./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-94.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-94.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 405e5789553fad6dda484b23004593a9ff8fb026279ba739bcf86517a37a2041 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:44:44,745 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:44:44,896 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 22:44:44,900 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:44:44,901 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:44:44,925 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:44:44,926 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:44:44,927 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:44:44,928 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:44:44,928 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:44:44,929 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:44:44,930 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:44:44,931 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:44:44,931 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:44:44,932 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:44:44,933 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:44:44,933 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:44:44,934 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:44:44,934 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:44:44,935 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:44:44,935 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:44:44,936 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:44:44,936 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:44:44,937 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:44:44,938 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:44:44,938 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:44:44,938 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:44:44,939 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:44:44,939 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:44:44,940 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:44:44,940 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:44:44,941 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:44:44,941 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:44:44,942 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:44:44,942 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:44:44,943 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:44:44,943 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:44:44,943 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:44:44,944 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:44:44,944 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 405e5789553fad6dda484b23004593a9ff8fb026279ba739bcf86517a37a2041 [2023-11-06 22:44:45,218 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:44:45,269 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:44:45,272 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:44:45,274 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:44:45,274 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:44:45,275 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-94.i [2023-11-06 22:44:48,430 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:44:48,822 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:44:48,822 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-94.i [2023-11-06 22:44:48,860 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/data/57d3c0b15/d6c5bfe588614063aea4e257fc001597/FLAG1ed99e93f [2023-11-06 22:44:48,879 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/data/57d3c0b15/d6c5bfe588614063aea4e257fc001597 [2023-11-06 22:44:48,887 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:44:48,889 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:44:48,897 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:44:48,897 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:44:48,903 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:44:48,906 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:44:48" (1/1) ... [2023-11-06 22:44:48,907 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3e0200e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:44:48, skipping insertion in model container [2023-11-06 22:44:48,908 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:44:48" (1/1) ... [2023-11-06 22:44:48,985 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:44:49,210 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-94.i[916,929] [2023-11-06 22:44:49,538 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:44:49,568 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:44:49,580 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-94.i[916,929] [2023-11-06 22:44:49,723 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:44:49,745 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:44:49,745 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:44:49 WrapperNode [2023-11-06 22:44:49,745 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:44:49,747 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:44:49,747 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:44:49,747 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:44:49,756 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:44:49" (1/1) ... [2023-11-06 22:44:49,791 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:44:49" (1/1) ... [2023-11-06 22:44:49,953 INFO L138 Inliner]: procedures = 26, calls = 89, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 807 [2023-11-06 22:44:49,953 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:44:49,954 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:44:49,954 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:44:49,954 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:44:49,964 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:44:49" (1/1) ... [2023-11-06 22:44:49,965 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:44:49" (1/1) ... [2023-11-06 22:44:49,989 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:44:49" (1/1) ... [2023-11-06 22:44:49,989 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:44:49" (1/1) ... [2023-11-06 22:44:50,061 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:44:49" (1/1) ... [2023-11-06 22:44:50,083 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:44:49" (1/1) ... [2023-11-06 22:44:50,110 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:44:49" (1/1) ... [2023-11-06 22:44:50,121 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:44:49" (1/1) ... [2023-11-06 22:44:50,151 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:44:50,153 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:44:50,153 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:44:50,153 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:44:50,154 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:44:49" (1/1) ... [2023-11-06 22:44:50,162 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:44:50,175 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:44:50,194 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:44:50,216 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:44:50,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:44:50,243 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 22:44:50,243 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 22:44:50,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:44:50,244 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:44:50,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:44:50,435 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:44:50,438 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:44:51,845 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:44:51,857 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:44:51,857 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 22:44:51,861 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:44:51 BoogieIcfgContainer [2023-11-06 22:44:51,861 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:44:51,867 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:44:51,867 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:44:51,871 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:44:51,871 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:44:48" (1/3) ... [2023-11-06 22:44:51,872 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f875e09 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:44:51, skipping insertion in model container [2023-11-06 22:44:51,872 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:44:49" (2/3) ... [2023-11-06 22:44:51,874 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f875e09 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:44:51, skipping insertion in model container [2023-11-06 22:44:51,874 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:44:51" (3/3) ... [2023-11-06 22:44:51,876 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-94.i [2023-11-06 22:44:51,898 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:44:51,899 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:44:52,029 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:44:52,038 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@5535d6d8, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:44:52,039 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:44:52,049 INFO L276 IsEmpty]: Start isEmpty. Operand has 313 states, 234 states have (on average 1.5854700854700854) internal successors, (371), 235 states have internal predecessors, (371), 76 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) [2023-11-06 22:44:52,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 517 [2023-11-06 22:44:52,099 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:44:52,100 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:44:52,101 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:44:52,106 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:44:52,107 INFO L85 PathProgramCache]: Analyzing trace with hash 1520629869, now seen corresponding path program 1 times [2023-11-06 22:44:52,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:44:52,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [901701680] [2023-11-06 22:44:52,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:52,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:44:52,623 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:44:52,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [403917118] [2023-11-06 22:44:52,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:52,638 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:44:52,638 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:44:52,648 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:44:52,662 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:44:53,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:53,276 INFO L262 TraceCheckSpWp]: Trace formula consists of 1290 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:44:53,309 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:44:53,494 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2023-11-06 22:44:53,495 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:44:53,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:44:53,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [901701680] [2023-11-06 22:44:53,496 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:44:53,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [403917118] [2023-11-06 22:44:53,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [403917118] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:44:53,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:44:53,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:44:53,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [563272141] [2023-11-06 22:44:53,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:44:53,509 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:44:53,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:44:53,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:44:53,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:44:53,551 INFO L87 Difference]: Start difference. First operand has 313 states, 234 states have (on average 1.5854700854700854) internal successors, (371), 235 states have internal predecessors, (371), 76 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-06 22:44:53,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:44:53,767 INFO L93 Difference]: Finished difference Result 910 states and 1682 transitions. [2023-11-06 22:44:53,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:44:53,775 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 516 [2023-11-06 22:44:53,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:44:53,810 INFO L225 Difference]: With dead ends: 910 [2023-11-06 22:44:53,810 INFO L226 Difference]: Without dead ends: 600 [2023-11-06 22:44:53,820 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 515 GetRequests, 514 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:44:53,824 INFO L413 NwaCegarLoop]: 503 mSDtfsCounter, 493 mSDsluCounter, 477 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 493 SdHoareTripleChecker+Valid, 980 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:44:53,826 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [493 Valid, 980 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:44:53,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 600 states. [2023-11-06 22:44:53,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 600 to 343. [2023-11-06 22:44:53,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 343 states, 265 states have (on average 1.5811320754716982) internal successors, (419), 265 states have internal predecessors, (419), 76 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) [2023-11-06 22:44:53,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 343 states and 571 transitions. [2023-11-06 22:44:53,969 INFO L78 Accepts]: Start accepts. Automaton has 343 states and 571 transitions. Word has length 516 [2023-11-06 22:44:53,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:44:53,973 INFO L495 AbstractCegarLoop]: Abstraction has 343 states and 571 transitions. [2023-11-06 22:44:53,974 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-06 22:44:53,974 INFO L276 IsEmpty]: Start isEmpty. Operand 343 states and 571 transitions. [2023-11-06 22:44:53,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 517 [2023-11-06 22:44:53,992 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:44:53,992 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:44:54,003 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 22:44:54,202 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-06 22:44:54,203 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:44:54,203 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:44:54,204 INFO L85 PathProgramCache]: Analyzing trace with hash 1993489769, now seen corresponding path program 1 times [2023-11-06 22:44:54,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:44:54,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1581194205] [2023-11-06 22:44:54,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:54,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:44:54,526 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:44:54,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [424525798] [2023-11-06 22:44:54,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:54,528 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:44:54,528 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:44:54,530 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:44:54,553 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:44:55,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:55,023 INFO L262 TraceCheckSpWp]: Trace formula consists of 1290 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:44:55,038 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:44:55,092 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2023-11-06 22:44:55,092 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:44:55,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:44:55,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1581194205] [2023-11-06 22:44:55,093 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:44:55,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [424525798] [2023-11-06 22:44:55,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [424525798] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:44:55,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:44:55,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:44:55,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [57093525] [2023-11-06 22:44:55,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:44:55,096 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:44:55,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:44:55,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:44:55,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:44:55,099 INFO L87 Difference]: Start difference. First operand 343 states and 571 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-06 22:44:55,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:44:55,212 INFO L93 Difference]: Finished difference Result 924 states and 1543 transitions. [2023-11-06 22:44:55,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:44:55,213 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 516 [2023-11-06 22:44:55,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:44:55,220 INFO L225 Difference]: With dead ends: 924 [2023-11-06 22:44:55,221 INFO L226 Difference]: Without dead ends: 584 [2023-11-06 22:44:55,223 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 515 GetRequests, 514 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:44:55,224 INFO L413 NwaCegarLoop]: 604 mSDtfsCounter, 355 mSDsluCounter, 477 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 355 SdHoareTripleChecker+Valid, 1081 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:44:55,225 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [355 Valid, 1081 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:44:55,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 584 states. [2023-11-06 22:44:55,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 584 to 581. [2023-11-06 22:44:55,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 581 states, 464 states have (on average 1.5948275862068966) internal successors, (740), 465 states have internal predecessors, (740), 114 states have call successors, (114), 2 states have call predecessors, (114), 2 states have return successors, (114), 113 states have call predecessors, (114), 114 states have call successors, (114) [2023-11-06 22:44:55,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 581 states to 581 states and 968 transitions. [2023-11-06 22:44:55,289 INFO L78 Accepts]: Start accepts. Automaton has 581 states and 968 transitions. Word has length 516 [2023-11-06 22:44:55,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:44:55,291 INFO L495 AbstractCegarLoop]: Abstraction has 581 states and 968 transitions. [2023-11-06 22:44:55,291 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-06 22:44:55,292 INFO L276 IsEmpty]: Start isEmpty. Operand 581 states and 968 transitions. [2023-11-06 22:44:55,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 517 [2023-11-06 22:44:55,304 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:44:55,305 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:44:55,326 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-06 22:44:55,513 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:44:55,514 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:44:55,514 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:44:55,514 INFO L85 PathProgramCache]: Analyzing trace with hash -438765593, now seen corresponding path program 1 times [2023-11-06 22:44:55,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:44:55,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1312489379] [2023-11-06 22:44:55,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:55,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:44:55,687 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:44:55,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [560020668] [2023-11-06 22:44:55,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:55,692 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:44:55,693 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:44:55,696 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:44:55,721 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:44:56,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:56,191 INFO L262 TraceCheckSpWp]: Trace formula consists of 1290 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:44:56,206 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:44:56,288 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2023-11-06 22:44:56,288 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:44:56,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:44:56,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1312489379] [2023-11-06 22:44:56,289 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:44:56,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [560020668] [2023-11-06 22:44:56,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [560020668] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:44:56,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:44:56,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:44:56,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311232733] [2023-11-06 22:44:56,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:44:56,294 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:44:56,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:44:56,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:44:56,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:44:56,297 INFO L87 Difference]: Start difference. First operand 581 states and 968 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-06 22:44:56,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:44:56,449 INFO L93 Difference]: Finished difference Result 1603 states and 2672 transitions. [2023-11-06 22:44:56,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:44:56,450 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 516 [2023-11-06 22:44:56,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:44:56,463 INFO L225 Difference]: With dead ends: 1603 [2023-11-06 22:44:56,463 INFO L226 Difference]: Without dead ends: 1025 [2023-11-06 22:44:56,465 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 515 GetRequests, 514 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:44:56,469 INFO L413 NwaCegarLoop]: 645 mSDtfsCounter, 336 mSDsluCounter, 482 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 336 SdHoareTripleChecker+Valid, 1127 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:44:56,475 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [336 Valid, 1127 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:44:56,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1025 states. [2023-11-06 22:44:56,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1025 to 1021. [2023-11-06 22:44:56,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1021 states, 830 states have (on average 1.5951807228915662) internal successors, (1324), 833 states have internal predecessors, (1324), 186 states have call successors, (186), 4 states have call predecessors, (186), 4 states have return successors, (186), 183 states have call predecessors, (186), 186 states have call successors, (186) [2023-11-06 22:44:56,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1021 states to 1021 states and 1696 transitions. [2023-11-06 22:44:56,579 INFO L78 Accepts]: Start accepts. Automaton has 1021 states and 1696 transitions. Word has length 516 [2023-11-06 22:44:56,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:44:56,588 INFO L495 AbstractCegarLoop]: Abstraction has 1021 states and 1696 transitions. [2023-11-06 22:44:56,589 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-06 22:44:56,589 INFO L276 IsEmpty]: Start isEmpty. Operand 1021 states and 1696 transitions. [2023-11-06 22:44:56,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 518 [2023-11-06 22:44:56,599 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:44:56,599 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:44:56,609 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 22:44:56,809 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:44:56,810 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:44:56,810 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:44:56,811 INFO L85 PathProgramCache]: Analyzing trace with hash 130572987, now seen corresponding path program 1 times [2023-11-06 22:44:56,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:44:56,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [944607644] [2023-11-06 22:44:56,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:56,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:44:56,947 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:44:56,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1250076503] [2023-11-06 22:44:56,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:56,948 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:44:56,948 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:44:56,949 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:44:56,973 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:44:57,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:57,480 INFO L262 TraceCheckSpWp]: Trace formula consists of 1292 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-06 22:44:57,498 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:44:58,261 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2023-11-06 22:44:58,261 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:44:58,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:44:58,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [944607644] [2023-11-06 22:44:58,262 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:44:58,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1250076503] [2023-11-06 22:44:58,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1250076503] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:44:58,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:44:58,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:44:58,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [388951421] [2023-11-06 22:44:58,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:44:58,265 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:44:58,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:44:58,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:44:58,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:44:58,267 INFO L87 Difference]: Start difference. First operand 1021 states and 1696 transitions. Second operand has 4 states, 4 states have (on average 35.0) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-06 22:44:58,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:44:58,834 INFO L93 Difference]: Finished difference Result 3764 states and 6276 transitions. [2023-11-06 22:44:58,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:44:58,835 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 517 [2023-11-06 22:44:58,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:44:58,859 INFO L225 Difference]: With dead ends: 3764 [2023-11-06 22:44:58,859 INFO L226 Difference]: Without dead ends: 2746 [2023-11-06 22:44:58,864 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 517 GetRequests, 514 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:44:58,865 INFO L413 NwaCegarLoop]: 800 mSDtfsCounter, 660 mSDsluCounter, 1005 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 155 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 660 SdHoareTripleChecker+Valid, 1805 SdHoareTripleChecker+Invalid, 173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 155 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:44:58,866 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [660 Valid, 1805 Invalid, 173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [155 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 22:44:58,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2746 states. [2023-11-06 22:44:59,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2746 to 2037. [2023-11-06 22:44:59,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2037 states, 1656 states have (on average 1.5935990338164252) internal successors, (2639), 1662 states have internal predecessors, (2639), 372 states have call successors, (372), 8 states have call predecessors, (372), 8 states have return successors, (372), 366 states have call predecessors, (372), 372 states have call successors, (372) [2023-11-06 22:44:59,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2037 states to 2037 states and 3383 transitions. [2023-11-06 22:44:59,079 INFO L78 Accepts]: Start accepts. Automaton has 2037 states and 3383 transitions. Word has length 517 [2023-11-06 22:44:59,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:44:59,081 INFO L495 AbstractCegarLoop]: Abstraction has 2037 states and 3383 transitions. [2023-11-06 22:44:59,081 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-06 22:44:59,082 INFO L276 IsEmpty]: Start isEmpty. Operand 2037 states and 3383 transitions. [2023-11-06 22:44:59,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 518 [2023-11-06 22:44:59,088 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:44:59,089 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:44:59,097 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 22:44:59,290 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:44:59,291 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:44:59,291 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:44:59,292 INFO L85 PathProgramCache]: Analyzing trace with hash -1748557959, now seen corresponding path program 1 times [2023-11-06 22:44:59,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:44:59,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1774843516] [2023-11-06 22:44:59,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:59,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:44:59,406 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:44:59,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1597673874] [2023-11-06 22:44:59,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:44:59,407 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:44:59,407 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:44:59,408 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:44:59,412 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 22:44:59,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:44:59,975 INFO L262 TraceCheckSpWp]: Trace formula consists of 1291 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 22:44:59,990 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:45:00,051 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2023-11-06 22:45:00,051 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:45:00,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:45:00,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1774843516] [2023-11-06 22:45:00,056 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:45:00,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1597673874] [2023-11-06 22:45:00,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1597673874] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:45:00,057 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:45:00,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:45:00,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1243432741] [2023-11-06 22:45:00,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:45:00,059 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:45:00,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:45:00,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:45:00,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:45:00,067 INFO L87 Difference]: Start difference. First operand 2037 states and 3383 transitions. Second operand has 5 states, 5 states have (on average 28.0) internal successors, (140), 5 states have internal predecessors, (140), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-06 22:45:01,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:45:01,589 INFO L93 Difference]: Finished difference Result 6328 states and 10430 transitions. [2023-11-06 22:45:01,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 22:45:01,590 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.0) internal successors, (140), 5 states have internal predecessors, (140), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 517 [2023-11-06 22:45:01,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:45:01,622 INFO L225 Difference]: With dead ends: 6328 [2023-11-06 22:45:01,622 INFO L226 Difference]: Without dead ends: 4294 [2023-11-06 22:45:01,629 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 522 GetRequests, 516 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:45:01,630 INFO L413 NwaCegarLoop]: 510 mSDtfsCounter, 2108 mSDsluCounter, 1005 mSDsCounter, 0 mSdLazyCounter, 507 mSolverCounterSat, 507 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2108 SdHoareTripleChecker+Valid, 1515 SdHoareTripleChecker+Invalid, 1014 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 507 IncrementalHoareTripleChecker+Valid, 507 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:45:01,630 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2108 Valid, 1515 Invalid, 1014 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [507 Valid, 507 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-06 22:45:01,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4294 states. [2023-11-06 22:45:02,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4294 to 3798. [2023-11-06 22:45:02,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3798 states, 3026 states have (on average 1.5690680766688698) internal successors, (4748), 3039 states have internal predecessors, (4748), 746 states have call successors, (746), 25 states have call predecessors, (746), 25 states have return successors, (746), 733 states have call predecessors, (746), 746 states have call successors, (746) [2023-11-06 22:45:02,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3798 states to 3798 states and 6240 transitions. [2023-11-06 22:45:02,099 INFO L78 Accepts]: Start accepts. Automaton has 3798 states and 6240 transitions. Word has length 517 [2023-11-06 22:45:02,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:45:02,100 INFO L495 AbstractCegarLoop]: Abstraction has 3798 states and 6240 transitions. [2023-11-06 22:45:02,101 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.0) internal successors, (140), 5 states have internal predecessors, (140), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-06 22:45:02,101 INFO L276 IsEmpty]: Start isEmpty. Operand 3798 states and 6240 transitions. [2023-11-06 22:45:02,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 518 [2023-11-06 22:45:02,108 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:45:02,108 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:45:02,117 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 22:45:02,317 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:45:02,317 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:45:02,318 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:45:02,318 INFO L85 PathProgramCache]: Analyzing trace with hash 159899831, now seen corresponding path program 1 times [2023-11-06 22:45:02,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:45:02,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749680896] [2023-11-06 22:45:02,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:45:02,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:45:02,418 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:45:02,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1253977398] [2023-11-06 22:45:02,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:45:02,419 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:45:02,419 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:45:02,420 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:45:02,440 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 22:45:02,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:45:02,927 INFO L262 TraceCheckSpWp]: Trace formula consists of 1290 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:45:02,941 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:45:03,439 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 5769 proven. 108 refuted. 0 times theorem prover too weak. 5523 trivial. 0 not checked. [2023-11-06 22:45:03,439 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:45:03,954 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 117 proven. 108 refuted. 0 times theorem prover too weak. 11175 trivial. 0 not checked. [2023-11-06 22:45:03,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:45:03,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749680896] [2023-11-06 22:45:03,955 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:45:03,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1253977398] [2023-11-06 22:45:03,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1253977398] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:45:03,956 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:45:03,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-06 22:45:03,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [119333398] [2023-11-06 22:45:03,957 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:45:03,958 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:45:03,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:45:03,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:45:03,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:45:03,961 INFO L87 Difference]: Start difference. First operand 3798 states and 6240 transitions. Second operand has 7 states, 7 states have (on average 21.285714285714285) internal successors, (149), 7 states have internal predecessors, (149), 2 states have call successors, (112), 2 states have call predecessors, (112), 4 states have return successors, (113), 2 states have call predecessors, (113), 2 states have call successors, (113) [2023-11-06 22:45:04,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:45:04,687 INFO L93 Difference]: Finished difference Result 4995 states and 8203 transitions. [2023-11-06 22:45:04,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:45:04,689 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.285714285714285) internal successors, (149), 7 states have internal predecessors, (149), 2 states have call successors, (112), 2 states have call predecessors, (112), 4 states have return successors, (113), 2 states have call predecessors, (113), 2 states have call successors, (113) Word has length 517 [2023-11-06 22:45:04,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:45:04,700 INFO L225 Difference]: With dead ends: 4995 [2023-11-06 22:45:04,700 INFO L226 Difference]: Without dead ends: 1267 [2023-11-06 22:45:04,711 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1036 GetRequests, 1026 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:45:04,712 INFO L413 NwaCegarLoop]: 402 mSDtfsCounter, 642 mSDsluCounter, 649 mSDsCounter, 0 mSdLazyCounter, 420 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 680 SdHoareTripleChecker+Valid, 1051 SdHoareTripleChecker+Invalid, 510 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 420 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:45:04,712 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [680 Valid, 1051 Invalid, 510 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 420 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-06 22:45:04,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1267 states. [2023-11-06 22:45:04,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1267 to 1249. [2023-11-06 22:45:04,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1249 states, 938 states have (on average 1.5255863539445629) internal successors, (1431), 941 states have internal predecessors, (1431), 300 states have call successors, (300), 10 states have call predecessors, (300), 10 states have return successors, (300), 297 states have call predecessors, (300), 300 states have call successors, (300) [2023-11-06 22:45:04,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1249 states to 1249 states and 2031 transitions. [2023-11-06 22:45:04,867 INFO L78 Accepts]: Start accepts. Automaton has 1249 states and 2031 transitions. Word has length 517 [2023-11-06 22:45:04,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:45:04,868 INFO L495 AbstractCegarLoop]: Abstraction has 1249 states and 2031 transitions. [2023-11-06 22:45:04,869 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.285714285714285) internal successors, (149), 7 states have internal predecessors, (149), 2 states have call successors, (112), 2 states have call predecessors, (112), 4 states have return successors, (113), 2 states have call predecessors, (113), 2 states have call successors, (113) [2023-11-06 22:45:04,869 INFO L276 IsEmpty]: Start isEmpty. Operand 1249 states and 2031 transitions. [2023-11-06 22:45:04,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 518 [2023-11-06 22:45:04,874 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:45:04,875 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:45:04,894 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 22:45:05,085 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-06 22:45:05,086 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:45:05,086 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:45:05,087 INFO L85 PathProgramCache]: Analyzing trace with hash 1559069747, now seen corresponding path program 1 times [2023-11-06 22:45:05,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:45:05,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [500964900] [2023-11-06 22:45:05,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:45:05,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:45:05,194 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:45:05,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [580915610] [2023-11-06 22:45:05,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:45:05,195 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:45:05,195 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:45:05,196 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:45:05,216 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 22:45:05,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:45:05,751 INFO L262 TraceCheckSpWp]: Trace formula consists of 1291 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:45:05,764 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:45:06,228 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 5773 proven. 114 refuted. 0 times theorem prover too weak. 5513 trivial. 0 not checked. [2023-11-06 22:45:06,229 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:45:06,669 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 111 proven. 114 refuted. 0 times theorem prover too weak. 11175 trivial. 0 not checked. [2023-11-06 22:45:06,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:45:06,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [500964900] [2023-11-06 22:45:06,669 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:45:06,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [580915610] [2023-11-06 22:45:06,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [580915610] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:45:06,670 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:45:06,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-06 22:45:06,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [894125620] [2023-11-06 22:45:06,671 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:45:06,672 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:45:06,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:45:06,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:45:06,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:45:06,675 INFO L87 Difference]: Start difference. First operand 1249 states and 2031 transitions. Second operand has 7 states, 7 states have (on average 21.285714285714285) internal successors, (149), 7 states have internal predecessors, (149), 2 states have call successors, (114), 2 states have call predecessors, (114), 4 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) [2023-11-06 22:45:07,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:45:07,273 INFO L93 Difference]: Finished difference Result 1957 states and 3145 transitions. [2023-11-06 22:45:07,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:45:07,275 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.285714285714285) internal successors, (149), 7 states have internal predecessors, (149), 2 states have call successors, (114), 2 states have call predecessors, (114), 4 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) Word has length 517 [2023-11-06 22:45:07,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:45:07,284 INFO L225 Difference]: With dead ends: 1957 [2023-11-06 22:45:07,284 INFO L226 Difference]: Without dead ends: 847 [2023-11-06 22:45:07,288 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1036 GetRequests, 1026 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:45:07,289 INFO L413 NwaCegarLoop]: 393 mSDtfsCounter, 324 mSDsluCounter, 631 mSDsCounter, 0 mSdLazyCounter, 429 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 360 SdHoareTripleChecker+Valid, 1024 SdHoareTripleChecker+Invalid, 438 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 429 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:45:07,290 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [360 Valid, 1024 Invalid, 438 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 429 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-06 22:45:07,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 847 states. [2023-11-06 22:45:07,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 847 to 747. [2023-11-06 22:45:07,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 747 states, 548 states have (on average 1.4744525547445255) internal successors, (808), 549 states have internal predecessors, (808), 188 states have call successors, (188), 10 states have call predecessors, (188), 10 states have return successors, (188), 187 states have call predecessors, (188), 188 states have call successors, (188) [2023-11-06 22:45:07,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 747 states to 747 states and 1184 transitions. [2023-11-06 22:45:07,415 INFO L78 Accepts]: Start accepts. Automaton has 747 states and 1184 transitions. Word has length 517 [2023-11-06 22:45:07,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:45:07,416 INFO L495 AbstractCegarLoop]: Abstraction has 747 states and 1184 transitions. [2023-11-06 22:45:07,417 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.285714285714285) internal successors, (149), 7 states have internal predecessors, (149), 2 states have call successors, (114), 2 states have call predecessors, (114), 4 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) [2023-11-06 22:45:07,417 INFO L276 IsEmpty]: Start isEmpty. Operand 747 states and 1184 transitions. [2023-11-06 22:45:07,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 520 [2023-11-06 22:45:07,422 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:45:07,423 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:45:07,442 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 22:45:07,642 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-06 22:45:07,643 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:45:07,643 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:45:07,643 INFO L85 PathProgramCache]: Analyzing trace with hash 1372220678, now seen corresponding path program 1 times [2023-11-06 22:45:07,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:45:07,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [825390688] [2023-11-06 22:45:07,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:45:07,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:45:07,770 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:45:07,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1941811096] [2023-11-06 22:45:07,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:45:07,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:45:07,775 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:45:07,776 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:45:07,796 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 22:45:08,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:45:08,292 INFO L262 TraceCheckSpWp]: Trace formula consists of 1291 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 22:45:08,305 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:45:08,540 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2023-11-06 22:45:08,540 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:45:08,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:45:08,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [825390688] [2023-11-06 22:45:08,541 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:45:08,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1941811096] [2023-11-06 22:45:08,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1941811096] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:45:08,542 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:45:08,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:45:08,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1427487905] [2023-11-06 22:45:08,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:45:08,543 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:45:08,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:45:08,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:45:08,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:45:08,545 INFO L87 Difference]: Start difference. First operand 747 states and 1184 transitions. Second operand has 5 states, 5 states have (on average 28.4) internal successors, (142), 5 states have internal predecessors, (142), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-06 22:45:08,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:45:08,982 INFO L93 Difference]: Finished difference Result 2009 states and 3197 transitions. [2023-11-06 22:45:08,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:45:08,983 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.4) internal successors, (142), 5 states have internal predecessors, (142), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 519 [2023-11-06 22:45:08,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:45:08,994 INFO L225 Difference]: With dead ends: 2009 [2023-11-06 22:45:08,994 INFO L226 Difference]: Without dead ends: 1265 [2023-11-06 22:45:08,998 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 519 GetRequests, 515 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:45:09,000 INFO L413 NwaCegarLoop]: 468 mSDtfsCounter, 408 mSDsluCounter, 1239 mSDsCounter, 0 mSdLazyCounter, 225 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 408 SdHoareTripleChecker+Valid, 1707 SdHoareTripleChecker+Invalid, 227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 225 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:45:09,000 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [408 Valid, 1707 Invalid, 227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 225 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 22:45:09,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1265 states. [2023-11-06 22:45:09,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1265 to 749. [2023-11-06 22:45:09,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 749 states, 550 states have (on average 1.4727272727272727) internal successors, (810), 551 states have internal predecessors, (810), 188 states have call successors, (188), 10 states have call predecessors, (188), 10 states have return successors, (188), 187 states have call predecessors, (188), 188 states have call successors, (188) [2023-11-06 22:45:09,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 749 states to 749 states and 1186 transitions. [2023-11-06 22:45:09,119 INFO L78 Accepts]: Start accepts. Automaton has 749 states and 1186 transitions. Word has length 519 [2023-11-06 22:45:09,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:45:09,120 INFO L495 AbstractCegarLoop]: Abstraction has 749 states and 1186 transitions. [2023-11-06 22:45:09,121 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.4) internal successors, (142), 5 states have internal predecessors, (142), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-06 22:45:09,121 INFO L276 IsEmpty]: Start isEmpty. Operand 749 states and 1186 transitions. [2023-11-06 22:45:09,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 520 [2023-11-06 22:45:09,126 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:45:09,127 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:45:09,137 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 22:45:09,336 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:45:09,337 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:45:09,337 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:45:09,337 INFO L85 PathProgramCache]: Analyzing trace with hash 377526980, now seen corresponding path program 1 times [2023-11-06 22:45:09,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:45:09,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1714324102] [2023-11-06 22:45:09,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:45:09,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:45:09,429 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:45:09,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1672588431] [2023-11-06 22:45:09,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:45:09,430 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:45:09,430 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:45:09,431 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:45:09,456 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 22:45:09,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:45:09,954 INFO L262 TraceCheckSpWp]: Trace formula consists of 1292 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-06 22:45:09,967 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:45:10,416 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 5733 proven. 102 refuted. 0 times theorem prover too weak. 5565 trivial. 0 not checked. [2023-11-06 22:45:10,416 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:45:10,941 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 123 proven. 102 refuted. 0 times theorem prover too weak. 11175 trivial. 0 not checked. [2023-11-06 22:45:10,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:45:10,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1714324102] [2023-11-06 22:45:10,943 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:45:10,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1672588431] [2023-11-06 22:45:10,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1672588431] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:45:10,943 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:45:10,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-11-06 22:45:10,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1747240016] [2023-11-06 22:45:10,948 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:45:10,950 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 22:45:10,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:45:10,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 22:45:10,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:45:10,954 INFO L87 Difference]: Start difference. First operand 749 states and 1186 transitions. Second operand has 8 states, 8 states have (on average 18.875) internal successors, (151), 8 states have internal predecessors, (151), 2 states have call successors, (110), 2 states have call predecessors, (110), 4 states have return successors, (111), 2 states have call predecessors, (111), 2 states have call successors, (111) [2023-11-06 22:45:12,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:45:12,432 INFO L93 Difference]: Finished difference Result 1571 states and 2456 transitions. [2023-11-06 22:45:12,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-06 22:45:12,433 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 18.875) internal successors, (151), 8 states have internal predecessors, (151), 2 states have call successors, (110), 2 states have call predecessors, (110), 4 states have return successors, (111), 2 states have call predecessors, (111), 2 states have call successors, (111) Word has length 519 [2023-11-06 22:45:12,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:45:12,441 INFO L225 Difference]: With dead ends: 1571 [2023-11-06 22:45:12,441 INFO L226 Difference]: Without dead ends: 889 [2023-11-06 22:45:12,444 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1048 GetRequests, 1029 SyntacticMatches, 2 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=112, Invalid=230, Unknown=0, NotChecked=0, Total=342 [2023-11-06 22:45:12,445 INFO L413 NwaCegarLoop]: 532 mSDtfsCounter, 940 mSDsluCounter, 897 mSDsCounter, 0 mSdLazyCounter, 917 mSolverCounterSat, 241 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 982 SdHoareTripleChecker+Valid, 1429 SdHoareTripleChecker+Invalid, 1158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 241 IncrementalHoareTripleChecker+Valid, 917 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:45:12,445 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [982 Valid, 1429 Invalid, 1158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [241 Valid, 917 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-06 22:45:12,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 889 states. [2023-11-06 22:45:12,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 889 to 757. [2023-11-06 22:45:12,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 757 states, 556 states have (on average 1.4532374100719425) internal successors, (808), 557 states have internal predecessors, (808), 188 states have call successors, (188), 12 states have call predecessors, (188), 12 states have return successors, (188), 187 states have call predecessors, (188), 188 states have call successors, (188) [2023-11-06 22:45:12,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 757 states to 757 states and 1184 transitions. [2023-11-06 22:45:12,534 INFO L78 Accepts]: Start accepts. Automaton has 757 states and 1184 transitions. Word has length 519 [2023-11-06 22:45:12,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:45:12,535 INFO L495 AbstractCegarLoop]: Abstraction has 757 states and 1184 transitions. [2023-11-06 22:45:12,536 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 18.875) internal successors, (151), 8 states have internal predecessors, (151), 2 states have call successors, (110), 2 states have call predecessors, (110), 4 states have return successors, (111), 2 states have call predecessors, (111), 2 states have call successors, (111) [2023-11-06 22:45:12,536 INFO L276 IsEmpty]: Start isEmpty. Operand 757 states and 1184 transitions. [2023-11-06 22:45:12,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 520 [2023-11-06 22:45:12,541 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:45:12,541 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:45:12,551 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-06 22:45:12,750 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:45:12,751 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:45:12,751 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:45:12,752 INFO L85 PathProgramCache]: Analyzing trace with hash -1955865658, now seen corresponding path program 1 times [2023-11-06 22:45:12,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:45:12,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [890173870] [2023-11-06 22:45:12,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:45:12,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:45:12,843 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:45:12,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1513652475] [2023-11-06 22:45:12,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:45:12,844 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:45:12,844 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:45:12,845 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:45:12,884 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 22:45:13,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:45:13,396 INFO L262 TraceCheckSpWp]: Trace formula consists of 1293 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-06 22:45:13,448 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:45:14,355 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2023-11-06 22:45:14,355 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:45:14,355 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:45:14,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [890173870] [2023-11-06 22:45:14,355 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:45:14,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1513652475] [2023-11-06 22:45:14,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1513652475] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:45:14,356 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:45:14,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-06 22:45:14,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1674920796] [2023-11-06 22:45:14,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:45:14,358 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-06 22:45:14,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:45:14,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-06 22:45:14,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-11-06 22:45:14,359 INFO L87 Difference]: Start difference. First operand 757 states and 1184 transitions. Second operand has 9 states, 9 states have (on average 15.777777777777779) internal successors, (142), 9 states have internal predecessors, (142), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-06 22:45:18,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:45:18,158 INFO L93 Difference]: Finished difference Result 2670 states and 4154 transitions. [2023-11-06 22:45:18,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-06 22:45:18,159 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 15.777777777777779) internal successors, (142), 9 states have internal predecessors, (142), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 519 [2023-11-06 22:45:18,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:45:18,174 INFO L225 Difference]: With dead ends: 2670 [2023-11-06 22:45:18,174 INFO L226 Difference]: Without dead ends: 1980 [2023-11-06 22:45:18,177 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 548 GetRequests, 523 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 160 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=206, Invalid=496, Unknown=0, NotChecked=0, Total=702 [2023-11-06 22:45:18,178 INFO L413 NwaCegarLoop]: 703 mSDtfsCounter, 3619 mSDsluCounter, 3426 mSDsCounter, 0 mSdLazyCounter, 1334 mSolverCounterSat, 1497 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3619 SdHoareTripleChecker+Valid, 4129 SdHoareTripleChecker+Invalid, 2831 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1497 IncrementalHoareTripleChecker+Valid, 1334 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:45:18,178 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3619 Valid, 4129 Invalid, 2831 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1497 Valid, 1334 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-11-06 22:45:18,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1980 states. [2023-11-06 22:45:18,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1980 to 1345. [2023-11-06 22:45:18,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1345 states, 982 states have (on average 1.4460285132382893) internal successors, (1420), 983 states have internal predecessors, (1420), 340 states have call successors, (340), 22 states have call predecessors, (340), 22 states have return successors, (340), 339 states have call predecessors, (340), 340 states have call successors, (340) [2023-11-06 22:45:18,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1345 states to 1345 states and 2100 transitions. [2023-11-06 22:45:18,371 INFO L78 Accepts]: Start accepts. Automaton has 1345 states and 2100 transitions. Word has length 519 [2023-11-06 22:45:18,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:45:18,372 INFO L495 AbstractCegarLoop]: Abstraction has 1345 states and 2100 transitions. [2023-11-06 22:45:18,373 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 15.777777777777779) internal successors, (142), 9 states have internal predecessors, (142), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-06 22:45:18,373 INFO L276 IsEmpty]: Start isEmpty. Operand 1345 states and 2100 transitions. [2023-11-06 22:45:18,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 520 [2023-11-06 22:45:18,378 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:45:18,379 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:45:18,389 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-06 22:45:18,588 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-06 22:45:18,589 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:45:18,589 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:45:18,590 INFO L85 PathProgramCache]: Analyzing trace with hash 750753736, now seen corresponding path program 1 times [2023-11-06 22:45:18,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:45:18,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1153135173] [2023-11-06 22:45:18,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:45:18,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:45:18,673 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:45:18,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [579258225] [2023-11-06 22:45:18,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:45:18,674 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:45:18,674 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:45:18,676 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:45:18,700 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 22:45:19,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:45:19,219 INFO L262 TraceCheckSpWp]: Trace formula consists of 1294 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-06 22:45:19,231 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:45:20,092 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2023-11-06 22:45:20,092 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:45:20,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:45:20,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1153135173] [2023-11-06 22:45:20,093 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:45:20,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [579258225] [2023-11-06 22:45:20,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [579258225] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:45:20,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:45:20,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-06 22:45:20,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1564492498] [2023-11-06 22:45:20,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:45:20,095 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-06 22:45:20,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:45:20,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-06 22:45:20,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:45:20,097 INFO L87 Difference]: Start difference. First operand 1345 states and 2100 transitions. Second operand has 11 states, 11 states have (on average 12.909090909090908) internal successors, (142), 11 states have internal predecessors, (142), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-06 22:45:27,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:45:27,457 INFO L93 Difference]: Finished difference Result 10369 states and 16220 transitions. [2023-11-06 22:45:27,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2023-11-06 22:45:27,458 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 12.909090909090908) internal successors, (142), 11 states have internal predecessors, (142), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 519 [2023-11-06 22:45:27,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:45:27,537 INFO L225 Difference]: With dead ends: 10369 [2023-11-06 22:45:27,537 INFO L226 Difference]: Without dead ends: 9091 [2023-11-06 22:45:27,543 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 564 GetRequests, 526 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 427 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=388, Invalid=1172, Unknown=0, NotChecked=0, Total=1560 [2023-11-06 22:45:27,544 INFO L413 NwaCegarLoop]: 923 mSDtfsCounter, 9305 mSDsluCounter, 3635 mSDsCounter, 0 mSdLazyCounter, 1557 mSolverCounterSat, 1746 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9305 SdHoareTripleChecker+Valid, 4558 SdHoareTripleChecker+Invalid, 3303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1746 IncrementalHoareTripleChecker+Valid, 1557 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2023-11-06 22:45:27,544 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9305 Valid, 4558 Invalid, 3303 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1746 Valid, 1557 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2023-11-06 22:45:27,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9091 states. [2023-11-06 22:45:28,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9091 to 4192. [2023-11-06 22:45:28,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4192 states, 3251 states have (on average 1.4727776068901877) internal successors, (4788), 3252 states have internal predecessors, (4788), 872 states have call successors, (872), 68 states have call predecessors, (872), 68 states have return successors, (872), 871 states have call predecessors, (872), 872 states have call successors, (872) [2023-11-06 22:45:28,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4192 states to 4192 states and 6532 transitions. [2023-11-06 22:45:28,499 INFO L78 Accepts]: Start accepts. Automaton has 4192 states and 6532 transitions. Word has length 519 [2023-11-06 22:45:28,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:45:28,500 INFO L495 AbstractCegarLoop]: Abstraction has 4192 states and 6532 transitions. [2023-11-06 22:45:28,501 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 12.909090909090908) internal successors, (142), 11 states have internal predecessors, (142), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-06 22:45:28,501 INFO L276 IsEmpty]: Start isEmpty. Operand 4192 states and 6532 transitions. [2023-11-06 22:45:28,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 520 [2023-11-06 22:45:28,508 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:45:28,509 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:45:28,525 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-06 22:45:28,718 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:45:28,719 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:45:28,719 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:45:28,719 INFO L85 PathProgramCache]: Analyzing trace with hash -1326583162, now seen corresponding path program 1 times [2023-11-06 22:45:28,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:45:28,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1141832328] [2023-11-06 22:45:28,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:45:28,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:45:28,805 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:45:28,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [893942840] [2023-11-06 22:45:28,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:45:28,806 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:45:28,806 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:45:28,807 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:45:28,822 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-06 22:45:29,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:45:29,414 INFO L262 TraceCheckSpWp]: Trace formula consists of 1295 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-06 22:45:29,424 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:45:30,192 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 4534 proven. 105 refuted. 0 times theorem prover too weak. 6761 trivial. 0 not checked. [2023-11-06 22:45:30,193 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:45:30,943 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 174 proven. 51 refuted. 0 times theorem prover too weak. 11175 trivial. 0 not checked. [2023-11-06 22:45:30,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:45:30,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1141832328] [2023-11-06 22:45:30,944 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:45:30,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [893942840] [2023-11-06 22:45:30,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [893942840] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:45:30,944 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:45:30,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5] total 11 [2023-11-06 22:45:30,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [796234737] [2023-11-06 22:45:30,945 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:45:30,947 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-06 22:45:30,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:45:30,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-06 22:45:30,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:45:30,949 INFO L87 Difference]: Start difference. First operand 4192 states and 6532 transitions. Second operand has 11 states, 11 states have (on average 19.818181818181817) internal successors, (218), 11 states have internal predecessors, (218), 4 states have call successors, (95), 3 states have call predecessors, (95), 6 states have return successors, (96), 4 states have call predecessors, (96), 4 states have call successors, (96) [2023-11-06 22:45:32,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:45:32,394 INFO L93 Difference]: Finished difference Result 8561 states and 13174 transitions. [2023-11-06 22:45:32,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-06 22:45:32,396 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 19.818181818181817) internal successors, (218), 11 states have internal predecessors, (218), 4 states have call successors, (95), 3 states have call predecessors, (95), 6 states have return successors, (96), 4 states have call predecessors, (96), 4 states have call successors, (96) Word has length 519 [2023-11-06 22:45:32,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:45:32,410 INFO L225 Difference]: With dead ends: 8561 [2023-11-06 22:45:32,410 INFO L226 Difference]: Without dead ends: 4436 [2023-11-06 22:45:32,420 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1045 GetRequests, 1027 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=132, Invalid=248, Unknown=0, NotChecked=0, Total=380 [2023-11-06 22:45:32,421 INFO L413 NwaCegarLoop]: 394 mSDtfsCounter, 333 mSDsluCounter, 1268 mSDsCounter, 0 mSdLazyCounter, 742 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 390 SdHoareTripleChecker+Valid, 1662 SdHoareTripleChecker+Invalid, 763 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 742 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-06 22:45:32,421 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [390 Valid, 1662 Invalid, 763 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 742 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-06 22:45:32,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4436 states. [2023-11-06 22:45:33,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4436 to 4324. [2023-11-06 22:45:33,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4324 states, 3350 states have (on average 1.454626865671642) internal successors, (4873), 3351 states have internal predecessors, (4873), 872 states have call successors, (872), 101 states have call predecessors, (872), 101 states have return successors, (872), 871 states have call predecessors, (872), 872 states have call successors, (872) [2023-11-06 22:45:33,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4324 states to 4324 states and 6617 transitions. [2023-11-06 22:45:33,223 INFO L78 Accepts]: Start accepts. Automaton has 4324 states and 6617 transitions. Word has length 519 [2023-11-06 22:45:33,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:45:33,224 INFO L495 AbstractCegarLoop]: Abstraction has 4324 states and 6617 transitions. [2023-11-06 22:45:33,224 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 19.818181818181817) internal successors, (218), 11 states have internal predecessors, (218), 4 states have call successors, (95), 3 states have call predecessors, (95), 6 states have return successors, (96), 4 states have call predecessors, (96), 4 states have call successors, (96) [2023-11-06 22:45:33,224 INFO L276 IsEmpty]: Start isEmpty. Operand 4324 states and 6617 transitions. [2023-11-06 22:45:33,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2023-11-06 22:45:33,231 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:45:33,231 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:45:33,245 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-06 22:45:33,440 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:45:33,441 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:45:33,441 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:45:33,441 INFO L85 PathProgramCache]: Analyzing trace with hash -476524283, now seen corresponding path program 1 times [2023-11-06 22:45:33,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:45:33,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [130889665] [2023-11-06 22:45:33,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:45:33,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:45:33,521 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:45:33,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1877899109] [2023-11-06 22:45:33,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:45:33,522 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:45:33,522 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:45:33,523 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:45:33,536 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-06 22:45:34,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:45:34,157 INFO L262 TraceCheckSpWp]: Trace formula consists of 1296 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 22:45:34,166 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:45:34,634 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 5469 proven. 138 refuted. 0 times theorem prover too weak. 5793 trivial. 0 not checked. [2023-11-06 22:45:34,634 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:45:34,849 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2023-11-06 22:45:34,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:45:34,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [130889665] [2023-11-06 22:45:34,850 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:45:34,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1877899109] [2023-11-06 22:45:34,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1877899109] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:45:34,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:45:34,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-06 22:45:34,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265521899] [2023-11-06 22:45:34,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:45:34,852 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:45:34,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:45:34,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:45:34,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:45:34,854 INFO L87 Difference]: Start difference. First operand 4324 states and 6617 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-06 22:45:35,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:45:35,473 INFO L93 Difference]: Finished difference Result 8629 states and 13169 transitions. [2023-11-06 22:45:35,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:45:35,474 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 520 [2023-11-06 22:45:35,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:45:35,488 INFO L225 Difference]: With dead ends: 8629 [2023-11-06 22:45:35,488 INFO L226 Difference]: Without dead ends: 4372 [2023-11-06 22:45:35,497 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1038 GetRequests, 1033 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:45:35,498 INFO L413 NwaCegarLoop]: 458 mSDtfsCounter, 320 mSDsluCounter, 149 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 320 SdHoareTripleChecker+Valid, 607 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:45:35,499 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [320 Valid, 607 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:45:35,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4372 states. [2023-11-06 22:45:36,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4372 to 4372. [2023-11-06 22:45:36,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4372 states, 3386 states have (on average 1.4435912581216774) internal successors, (4888), 3387 states have internal predecessors, (4888), 872 states have call successors, (872), 113 states have call predecessors, (872), 113 states have return successors, (872), 871 states have call predecessors, (872), 872 states have call successors, (872) [2023-11-06 22:45:36,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4372 states to 4372 states and 6632 transitions. [2023-11-06 22:45:36,162 INFO L78 Accepts]: Start accepts. Automaton has 4372 states and 6632 transitions. Word has length 520 [2023-11-06 22:45:36,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:45:36,169 INFO L495 AbstractCegarLoop]: Abstraction has 4372 states and 6632 transitions. [2023-11-06 22:45:36,170 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-06 22:45:36,170 INFO L276 IsEmpty]: Start isEmpty. Operand 4372 states and 6632 transitions. [2023-11-06 22:45:36,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2023-11-06 22:45:36,178 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:45:36,179 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:45:36,189 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-06 22:45:36,389 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-06 22:45:36,389 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:45:36,390 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:45:36,390 INFO L85 PathProgramCache]: Analyzing trace with hash 1431933507, now seen corresponding path program 1 times [2023-11-06 22:45:36,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:45:36,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1863622808] [2023-11-06 22:45:36,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:45:36,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:45:36,468 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:45:36,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [971079657] [2023-11-06 22:45:36,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:45:36,469 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:45:36,469 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:45:36,470 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:45:36,505 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-06 22:45:37,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:45:37,201 INFO L262 TraceCheckSpWp]: Trace formula consists of 1295 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-06 22:45:37,213 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:45:42,091 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 2539 proven. 213 refuted. 0 times theorem prover too weak. 8648 trivial. 0 not checked. [2023-11-06 22:45:42,091 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:45:44,642 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 12 proven. 213 refuted. 0 times theorem prover too weak. 11175 trivial. 0 not checked. [2023-11-06 22:45:44,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:45:44,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1863622808] [2023-11-06 22:45:44,643 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:45:44,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [971079657] [2023-11-06 22:45:44,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [971079657] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:45:44,643 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:45:44,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 14] total 26 [2023-11-06 22:45:44,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [315069002] [2023-11-06 22:45:44,644 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:45:44,646 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-11-06 22:45:44,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:45:44,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-11-06 22:45:44,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=110, Invalid=540, Unknown=0, NotChecked=0, Total=650 [2023-11-06 22:45:44,649 INFO L87 Difference]: Start difference. First operand 4372 states and 6632 transitions. Second operand has 26 states, 26 states have (on average 10.26923076923077) internal successors, (267), 25 states have internal predecessors, (267), 7 states have call successors, (152), 4 states have call predecessors, (152), 6 states have return successors, (152), 7 states have call predecessors, (152), 7 states have call successors, (152) [2023-11-06 22:45:56,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:45:56,725 INFO L93 Difference]: Finished difference Result 32551 states and 49277 transitions. [2023-11-06 22:45:56,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2023-11-06 22:45:56,725 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 26 states have (on average 10.26923076923077) internal successors, (267), 25 states have internal predecessors, (267), 7 states have call successors, (152), 4 states have call predecessors, (152), 6 states have return successors, (152), 7 states have call predecessors, (152), 7 states have call successors, (152) Word has length 520 [2023-11-06 22:45:56,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:45:56,807 INFO L225 Difference]: With dead ends: 32551 [2023-11-06 22:45:56,807 INFO L226 Difference]: Without dead ends: 28250 [2023-11-06 22:45:56,824 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1127 GetRequests, 1030 SyntacticMatches, 0 SemanticMatches, 97 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3492 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=2172, Invalid=7530, Unknown=0, NotChecked=0, Total=9702 [2023-11-06 22:45:56,825 INFO L413 NwaCegarLoop]: 357 mSDtfsCounter, 9310 mSDsluCounter, 4883 mSDsCounter, 0 mSdLazyCounter, 3548 mSolverCounterSat, 2172 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9314 SdHoareTripleChecker+Valid, 5240 SdHoareTripleChecker+Invalid, 5720 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2172 IncrementalHoareTripleChecker+Valid, 3548 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:45:56,825 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9314 Valid, 5240 Invalid, 5720 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2172 Valid, 3548 Invalid, 0 Unknown, 0 Unchecked, 6.0s Time] [2023-11-06 22:45:56,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28250 states. [2023-11-06 22:45:59,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28250 to 16117. [2023-11-06 22:45:59,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16117 states, 13622 states have (on average 1.484803993539862) internal successors, (20226), 13656 states have internal predecessors, (20226), 2137 states have call successors, (2137), 357 states have call predecessors, (2137), 357 states have return successors, (2137), 2103 states have call predecessors, (2137), 2137 states have call successors, (2137) [2023-11-06 22:45:59,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16117 states to 16117 states and 24500 transitions. [2023-11-06 22:45:59,392 INFO L78 Accepts]: Start accepts. Automaton has 16117 states and 24500 transitions. Word has length 520 [2023-11-06 22:45:59,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:45:59,393 INFO L495 AbstractCegarLoop]: Abstraction has 16117 states and 24500 transitions. [2023-11-06 22:45:59,393 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 10.26923076923077) internal successors, (267), 25 states have internal predecessors, (267), 7 states have call successors, (152), 4 states have call predecessors, (152), 6 states have return successors, (152), 7 states have call predecessors, (152), 7 states have call successors, (152) [2023-11-06 22:45:59,394 INFO L276 IsEmpty]: Start isEmpty. Operand 16117 states and 24500 transitions. [2023-11-06 22:45:59,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2023-11-06 22:45:59,406 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:45:59,407 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:45:59,422 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-11-06 22:45:59,616 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-06 22:45:59,617 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:45:59,617 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:45:59,618 INFO L85 PathProgramCache]: Analyzing trace with hash 1706693121, now seen corresponding path program 1 times [2023-11-06 22:45:59,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:45:59,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [570646176] [2023-11-06 22:45:59,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:45:59,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:45:59,698 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:45:59,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [958566116] [2023-11-06 22:45:59,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:45:59,699 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:45:59,699 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:45:59,700 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:45:59,725 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-06 22:46:36,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:36,825 INFO L262 TraceCheckSpWp]: Trace formula consists of 1295 conjuncts, 44 conjunts are in the unsatisfiable core [2023-11-06 22:46:36,838 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:46:45,053 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 2539 proven. 213 refuted. 0 times theorem prover too weak. 8648 trivial. 0 not checked. [2023-11-06 22:46:45,053 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:46:56,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:46:56,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [570646176] [2023-11-06 22:46:56,127 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:46:56,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [958566116] [2023-11-06 22:46:56,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [958566116] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:46:56,128 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:46:56,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21] total 21 [2023-11-06 22:46:56,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [550649821] [2023-11-06 22:46:56,128 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-06 22:46:56,129 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-06 22:46:56,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:46:56,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-06 22:46:56,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=212, Invalid=978, Unknown=0, NotChecked=0, Total=1190 [2023-11-06 22:46:56,131 INFO L87 Difference]: Start difference. First operand 16117 states and 24500 transitions. Second operand has 22 states, 22 states have (on average 6.909090909090909) internal successors, (152), 21 states have internal predecessors, (152), 3 states have call successors, (76), 3 states have call predecessors, (76), 4 states have return successors, (76), 3 states have call predecessors, (76), 3 states have call successors, (76) [2023-11-06 22:48:08,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:48:08,188 INFO L93 Difference]: Finished difference Result 54070 states and 81652 transitions. [2023-11-06 22:48:08,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 101 states. [2023-11-06 22:48:08,189 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 6.909090909090909) internal successors, (152), 21 states have internal predecessors, (152), 3 states have call successors, (76), 3 states have call predecessors, (76), 4 states have return successors, (76), 3 states have call predecessors, (76), 3 states have call successors, (76) Word has length 520 [2023-11-06 22:48:08,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:48:08,289 INFO L225 Difference]: With dead ends: 54070 [2023-11-06 22:48:08,289 INFO L226 Difference]: Without dead ends: 38032 [2023-11-06 22:48:08,326 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 708 GetRequests, 580 SyntacticMatches, 0 SemanticMatches, 128 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4772 ImplicationChecksByTransitivity, 52.5s TimeCoverageRelationStatistics Valid=3625, Invalid=13145, Unknown=0, NotChecked=0, Total=16770 [2023-11-06 22:48:08,327 INFO L413 NwaCegarLoop]: 428 mSDtfsCounter, 9659 mSDsluCounter, 6192 mSDsCounter, 0 mSdLazyCounter, 4302 mSolverCounterSat, 446 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9663 SdHoareTripleChecker+Valid, 6620 SdHoareTripleChecker+Invalid, 4748 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 446 IncrementalHoareTripleChecker+Valid, 4302 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:48:08,328 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9663 Valid, 6620 Invalid, 4748 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [446 Valid, 4302 Invalid, 0 Unknown, 0 Unchecked, 22.3s Time] [2023-11-06 22:48:08,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38032 states. [2023-11-06 22:48:12,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38032 to 27088. [2023-11-06 22:48:12,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27088 states, 22805 states have (on average 1.4761236570927427) internal successors, (33663), 22858 states have internal predecessors, (33663), 3649 states have call successors, (3649), 633 states have call predecessors, (3649), 633 states have return successors, (3649), 3596 states have call predecessors, (3649), 3649 states have call successors, (3649) [2023-11-06 22:48:12,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27088 states to 27088 states and 40961 transitions. [2023-11-06 22:48:12,356 INFO L78 Accepts]: Start accepts. Automaton has 27088 states and 40961 transitions. Word has length 520 [2023-11-06 22:48:12,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:48:12,357 INFO L495 AbstractCegarLoop]: Abstraction has 27088 states and 40961 transitions. [2023-11-06 22:48:12,357 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 6.909090909090909) internal successors, (152), 21 states have internal predecessors, (152), 3 states have call successors, (76), 3 states have call predecessors, (76), 4 states have return successors, (76), 3 states have call predecessors, (76), 3 states have call successors, (76) [2023-11-06 22:48:12,358 INFO L276 IsEmpty]: Start isEmpty. Operand 27088 states and 40961 transitions. [2023-11-06 22:48:12,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2023-11-06 22:48:12,378 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:48:12,378 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:48:12,402 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-06 22:48:12,593 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-06 22:48:12,593 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:48:12,594 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:48:12,594 INFO L85 PathProgramCache]: Analyzing trace with hash 1154129934, now seen corresponding path program 1 times [2023-11-06 22:48:12,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:48:12,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1617993608] [2023-11-06 22:48:12,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:48:12,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:48:12,677 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:48:12,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1393274561] [2023-11-06 22:48:12,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:48:12,678 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:48:12,678 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:48:12,679 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:48:12,701 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b31f2070-c8c4-4b7d-8f79-f895169fd91f/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-06 22:48:27,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:27,157 INFO L262 TraceCheckSpWp]: Trace formula consists of 1298 conjuncts, 28 conjunts are in the unsatisfiable core [2023-11-06 22:48:27,165 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:48:28,693 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 6612 proven. 267 refuted. 0 times theorem prover too weak. 4521 trivial. 0 not checked. [2023-11-06 22:48:28,694 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:48:29,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:48:29,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1617993608] [2023-11-06 22:48:29,245 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:48:29,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1393274561] [2023-11-06 22:48:29,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1393274561] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:48:29,245 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:48:29,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19] total 19 [2023-11-06 22:48:29,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824435645] [2023-11-06 22:48:29,246 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-06 22:48:29,247 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-06 22:48:29,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:48:29,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-06 22:48:29,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=367, Unknown=0, NotChecked=0, Total=462 [2023-11-06 22:48:29,249 INFO L87 Difference]: Start difference. First operand 27088 states and 40961 transitions. Second operand has 19 states, 19 states have (on average 8.947368421052632) internal successors, (170), 18 states have internal predecessors, (170), 6 states have call successors, (76), 6 states have call predecessors, (76), 10 states have return successors, (76), 6 states have call predecessors, (76), 6 states have call successors, (76)