./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-11.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_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/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_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-11.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/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_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/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 938d0421a545f95d5fd4476ad4101c37e59d7c0d9287a6793e2d4f45bec79d41 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:00:36,482 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:00:36,600 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 22:00:36,611 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:00:36,612 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:00:36,654 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:00:36,655 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:00:36,656 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:00:36,657 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:00:36,662 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:00:36,664 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:00:36,664 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:00:36,665 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:00:36,667 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:00:36,667 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:00:36,667 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:00:36,668 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:00:36,668 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:00:36,669 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:00:36,670 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:00:36,670 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:00:36,671 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:00:36,671 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:00:36,672 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:00:36,672 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:00:36,673 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:00:36,674 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:00:36,674 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:00:36,675 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:00:36,675 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:00:36,677 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:00:36,677 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:00:36,678 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:00:36,678 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:00:36,678 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:00:36,678 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:00:36,679 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:00:36,679 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:00:36,679 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:00:36,680 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_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/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_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/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 -> 938d0421a545f95d5fd4476ad4101c37e59d7c0d9287a6793e2d4f45bec79d41 [2023-11-06 22:00:36,996 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:00:37,024 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:00:37,027 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:00:37,028 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:00:37,029 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:00:37,030 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-11.i [2023-11-06 22:00:40,167 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:00:40,507 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:00:40,508 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-11.i [2023-11-06 22:00:40,521 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/data/c094eee07/4005b5c9104646e1ac2d281e525c5b01/FLAG4795f983c [2023-11-06 22:00:40,537 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/data/c094eee07/4005b5c9104646e1ac2d281e525c5b01 [2023-11-06 22:00:40,540 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:00:40,541 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:00:40,543 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:00:40,543 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:00:40,549 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:00:40,549 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:00:40" (1/1) ... [2023-11-06 22:00:40,550 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@29989fad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:00:40, skipping insertion in model container [2023-11-06 22:00:40,551 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:00:40" (1/1) ... [2023-11-06 22:00:40,624 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:00:40,808 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_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-11.i[916,929] [2023-11-06 22:00:41,006 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:00:41,037 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:00:41,050 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_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-11.i[916,929] [2023-11-06 22:00:41,137 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:00:41,157 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:00:41,157 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:00:41 WrapperNode [2023-11-06 22:00:41,158 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:00:41,159 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:00:41,159 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:00:41,159 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:00:41,167 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:00:41" (1/1) ... [2023-11-06 22:00:41,188 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:00:41" (1/1) ... [2023-11-06 22:00:41,330 INFO L138 Inliner]: procedures = 26, calls = 58, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 424 [2023-11-06 22:00:41,330 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:00:41,331 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:00:41,331 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:00:41,331 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:00:41,345 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:00:41" (1/1) ... [2023-11-06 22:00:41,345 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:00:41" (1/1) ... [2023-11-06 22:00:41,377 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:00:41" (1/1) ... [2023-11-06 22:00:41,377 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:00:41" (1/1) ... [2023-11-06 22:00:41,435 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:00:41" (1/1) ... [2023-11-06 22:00:41,441 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:00:41" (1/1) ... [2023-11-06 22:00:41,448 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:00:41" (1/1) ... [2023-11-06 22:00:41,467 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:00:41" (1/1) ... [2023-11-06 22:00:41,479 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:00:41,488 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:00:41,489 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:00:41,489 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:00:41,490 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:00:41" (1/1) ... [2023-11-06 22:00:41,497 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:00:41,514 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:00:41,534 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/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:00:41,573 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/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:00:41,588 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:00:41,588 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 22:00:41,589 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 22:00:41,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:00:41,589 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:00:41,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:00:41,729 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:00:41,732 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:00:42,672 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:00:42,684 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:00:42,685 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 22:00:42,688 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:00:42 BoogieIcfgContainer [2023-11-06 22:00:42,688 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:00:42,693 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:00:42,693 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:00:42,697 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:00:42,697 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:00:40" (1/3) ... [2023-11-06 22:00:42,698 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27ef3f1d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:00:42, skipping insertion in model container [2023-11-06 22:00:42,698 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:00:41" (2/3) ... [2023-11-06 22:00:42,700 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27ef3f1d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:00:42, skipping insertion in model container [2023-11-06 22:00:42,700 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:00:42" (3/3) ... [2023-11-06 22:00:42,701 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-11.i [2023-11-06 22:00:42,721 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:00:42,722 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:00:42,813 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:00:42,826 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;@5052ddd6, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:00:42,826 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:00:42,834 INFO L276 IsEmpty]: Start isEmpty. Operand has 167 states, 119 states have (on average 1.5126050420168067) internal successors, (180), 120 states have internal predecessors, (180), 45 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2023-11-06 22:00:42,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2023-11-06 22:00:42,859 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:00:42,861 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:00:42,861 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:00:42,868 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:00:42,868 INFO L85 PathProgramCache]: Analyzing trace with hash -1912910554, now seen corresponding path program 1 times [2023-11-06 22:00:42,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:00:42,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1962632950] [2023-11-06 22:00:42,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:00:42,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:00:43,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:00:43,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:00:43,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1962632950] [2023-11-06 22:00:43,237 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-06 22:00:43,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1805151443] [2023-11-06 22:00:43,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:00:43,241 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:00:43,241 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:00:43,245 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:00:43,271 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:00:43,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:00:43,667 INFO L262 TraceCheckSpWp]: Trace formula consists of 790 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-06 22:00:43,697 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:00:43,797 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 88 proven. 0 refuted. 0 times theorem prover too weak. 3872 trivial. 0 not checked. [2023-11-06 22:00:43,798 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:00:43,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1805151443] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:00:43,799 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:00:43,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:00:43,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2129883706] [2023-11-06 22:00:43,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:00:43,811 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 22:00:43,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:00:43,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 22:00:43,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:00:43,873 INFO L87 Difference]: Start difference. First operand has 167 states, 119 states have (on average 1.5126050420168067) internal successors, (180), 120 states have internal predecessors, (180), 45 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) Second operand has 2 states, 2 states have (on average 46.5) internal successors, (93), 2 states have internal predecessors, (93), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 2 states have call successors, (45) [2023-11-06 22:00:43,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:00:43,932 INFO L93 Difference]: Finished difference Result 327 states and 579 transitions. [2023-11-06 22:00:43,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 22:00:43,938 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 46.5) internal successors, (93), 2 states have internal predecessors, (93), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 2 states have call successors, (45) Word has length 313 [2023-11-06 22:00:43,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:00:43,947 INFO L225 Difference]: With dead ends: 327 [2023-11-06 22:00:43,948 INFO L226 Difference]: Without dead ends: 163 [2023-11-06 22:00:43,953 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 312 GetRequests, 312 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:00:43,956 INFO L413 NwaCegarLoop]: 259 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 259 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:00:43,957 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 259 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:00:43,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2023-11-06 22:00:44,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 163. [2023-11-06 22:00:44,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 116 states have (on average 1.456896551724138) internal successors, (169), 116 states have internal predecessors, (169), 45 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2023-11-06 22:00:44,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 259 transitions. [2023-11-06 22:00:44,056 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 259 transitions. Word has length 313 [2023-11-06 22:00:44,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:00:44,057 INFO L495 AbstractCegarLoop]: Abstraction has 163 states and 259 transitions. [2023-11-06 22:00:44,057 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 46.5) internal successors, (93), 2 states have internal predecessors, (93), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 2 states have call successors, (45) [2023-11-06 22:00:44,057 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 259 transitions. [2023-11-06 22:00:44,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2023-11-06 22:00:44,066 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:00:44,066 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:00:44,083 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 22:00:44,274 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-06 22:00:44,275 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:00:44,275 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:00:44,276 INFO L85 PathProgramCache]: Analyzing trace with hash 1865190244, now seen corresponding path program 1 times [2023-11-06 22:00:44,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:00:44,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185287559] [2023-11-06 22:00:44,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:00:44,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:00:44,466 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:00:44,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1493215310] [2023-11-06 22:00:44,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:00:44,467 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:00:44,468 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:00:44,473 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:00:44,493 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:00:44,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:00:44,813 INFO L262 TraceCheckSpWp]: Trace formula consists of 791 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 22:00:44,830 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:00:45,463 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2023-11-06 22:00:45,463 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:00:45,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:00:45,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1185287559] [2023-11-06 22:00:45,464 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:00:45,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1493215310] [2023-11-06 22:00:45,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1493215310] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:00:45,465 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:00:45,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:00:45,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1026261995] [2023-11-06 22:00:45,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:00:45,467 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:00:45,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:00:45,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:00:45,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:00:45,469 INFO L87 Difference]: Start difference. First operand 163 states and 259 transitions. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-06 22:00:45,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:00:45,732 INFO L93 Difference]: Finished difference Result 484 states and 772 transitions. [2023-11-06 22:00:45,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:00:45,733 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 313 [2023-11-06 22:00:45,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:00:45,740 INFO L225 Difference]: With dead ends: 484 [2023-11-06 22:00:45,740 INFO L226 Difference]: Without dead ends: 324 [2023-11-06 22:00:45,742 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 313 GetRequests, 310 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:00:45,744 INFO L413 NwaCegarLoop]: 256 mSDtfsCounter, 197 mSDsluCounter, 503 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 197 SdHoareTripleChecker+Valid, 759 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:00:45,744 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [197 Valid, 759 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 22:00:45,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 324 states. [2023-11-06 22:00:45,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 324 to 316. [2023-11-06 22:00:45,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 316 states, 223 states have (on average 1.4618834080717489) internal successors, (326), 223 states have internal predecessors, (326), 90 states have call successors, (90), 2 states have call predecessors, (90), 2 states have return successors, (90), 90 states have call predecessors, (90), 90 states have call successors, (90) [2023-11-06 22:00:45,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 316 states to 316 states and 506 transitions. [2023-11-06 22:00:45,831 INFO L78 Accepts]: Start accepts. Automaton has 316 states and 506 transitions. Word has length 313 [2023-11-06 22:00:45,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:00:45,835 INFO L495 AbstractCegarLoop]: Abstraction has 316 states and 506 transitions. [2023-11-06 22:00:45,835 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-06 22:00:45,837 INFO L276 IsEmpty]: Start isEmpty. Operand 316 states and 506 transitions. [2023-11-06 22:00:45,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2023-11-06 22:00:45,844 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:00:45,844 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:00:45,856 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-06 22:00:46,051 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:00:46,052 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:00:46,052 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:00:46,053 INFO L85 PathProgramCache]: Analyzing trace with hash -1553758046, now seen corresponding path program 1 times [2023-11-06 22:00:46,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:00:46,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1635349519] [2023-11-06 22:00:46,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:00:46,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:00:46,136 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:00:46,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [812315272] [2023-11-06 22:00:46,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:00:46,137 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:00:46,137 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:00:46,145 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:00:46,169 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:00:46,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:00:46,471 INFO L262 TraceCheckSpWp]: Trace formula consists of 789 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 22:00:46,479 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:00:47,169 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2023-11-06 22:00:47,174 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:00:47,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:00:47,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1635349519] [2023-11-06 22:00:47,175 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:00:47,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [812315272] [2023-11-06 22:00:47,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [812315272] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:00:47,177 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:00:47,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:00:47,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1071655331] [2023-11-06 22:00:47,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:00:47,178 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:00:47,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:00:47,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:00:47,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:00:47,181 INFO L87 Difference]: Start difference. First operand 316 states and 506 transitions. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-06 22:00:47,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:00:47,725 INFO L93 Difference]: Finished difference Result 895 states and 1436 transitions. [2023-11-06 22:00:47,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:00:47,727 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 313 [2023-11-06 22:00:47,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:00:47,734 INFO L225 Difference]: With dead ends: 895 [2023-11-06 22:00:47,735 INFO L226 Difference]: Without dead ends: 717 [2023-11-06 22:00:47,736 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 312 GetRequests, 310 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:00:47,737 INFO L413 NwaCegarLoop]: 227 mSDtfsCounter, 313 mSDsluCounter, 360 mSDsCounter, 0 mSdLazyCounter, 187 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 313 SdHoareTripleChecker+Valid, 587 SdHoareTripleChecker+Invalid, 193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:00:47,738 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [313 Valid, 587 Invalid, 193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 187 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-06 22:00:47,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 717 states. [2023-11-06 22:00:47,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 717 to 510. [2023-11-06 22:00:47,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 510 states, 371 states have (on average 1.477088948787062) internal successors, (548), 371 states have internal predecessors, (548), 135 states have call successors, (135), 3 states have call predecessors, (135), 3 states have return successors, (135), 135 states have call predecessors, (135), 135 states have call successors, (135) [2023-11-06 22:00:47,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 510 states to 510 states and 818 transitions. [2023-11-06 22:00:47,813 INFO L78 Accepts]: Start accepts. Automaton has 510 states and 818 transitions. Word has length 313 [2023-11-06 22:00:47,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:00:47,814 INFO L495 AbstractCegarLoop]: Abstraction has 510 states and 818 transitions. [2023-11-06 22:00:47,815 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-06 22:00:47,815 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 818 transitions. [2023-11-06 22:00:47,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2023-11-06 22:00:47,820 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:00:47,821 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:00:47,834 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 22:00:48,029 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:00:48,029 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:00:48,030 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:00:48,030 INFO L85 PathProgramCache]: Analyzing trace with hash 1803084528, now seen corresponding path program 1 times [2023-11-06 22:00:48,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:00:48,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [478675407] [2023-11-06 22:00:48,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:00:48,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:00:48,149 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:00:48,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [143227398] [2023-11-06 22:00:48,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:00:48,150 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:00:48,150 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:00:48,151 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:00:48,155 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:00:48,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:00:48,468 INFO L262 TraceCheckSpWp]: Trace formula consists of 791 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:00:48,475 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:00:48,530 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2023-11-06 22:00:48,530 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:00:48,531 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:00:48,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [478675407] [2023-11-06 22:00:48,531 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:00:48,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [143227398] [2023-11-06 22:00:48,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [143227398] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:00:48,532 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:00:48,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:00:48,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1870488007] [2023-11-06 22:00:48,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:00:48,536 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:00:48,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:00:48,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:00:48,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:00:48,537 INFO L87 Difference]: Start difference. First operand 510 states and 818 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-06 22:00:48,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:00:48,695 INFO L93 Difference]: Finished difference Result 1122 states and 1801 transitions. [2023-11-06 22:00:48,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:00:48,696 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 313 [2023-11-06 22:00:48,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:00:48,702 INFO L225 Difference]: With dead ends: 1122 [2023-11-06 22:00:48,703 INFO L226 Difference]: Without dead ends: 724 [2023-11-06 22:00:48,704 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 312 GetRequests, 311 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:00:48,709 INFO L413 NwaCegarLoop]: 389 mSDtfsCounter, 214 mSDsluCounter, 231 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 214 SdHoareTripleChecker+Valid, 620 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:00:48,710 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [214 Valid, 620 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:00:48,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 724 states. [2023-11-06 22:00:48,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 724 to 579. [2023-11-06 22:00:48,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 579 states, 440 states have (on average 1.4636363636363636) internal successors, (644), 440 states have internal predecessors, (644), 135 states have call successors, (135), 3 states have call predecessors, (135), 3 states have return successors, (135), 135 states have call predecessors, (135), 135 states have call successors, (135) [2023-11-06 22:00:48,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 579 states to 579 states and 914 transitions. [2023-11-06 22:00:48,792 INFO L78 Accepts]: Start accepts. Automaton has 579 states and 914 transitions. Word has length 313 [2023-11-06 22:00:48,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:00:48,799 INFO L495 AbstractCegarLoop]: Abstraction has 579 states and 914 transitions. [2023-11-06 22:00:48,800 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-06 22:00:48,800 INFO L276 IsEmpty]: Start isEmpty. Operand 579 states and 914 transitions. [2023-11-06 22:00:48,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2023-11-06 22:00:48,808 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:00:48,808 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:00:48,821 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 22:00:49,016 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:00:49,017 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:00:49,017 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:00:49,017 INFO L85 PathProgramCache]: Analyzing trace with hash 1348465751, now seen corresponding path program 1 times [2023-11-06 22:00:49,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:00:49,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1420323252] [2023-11-06 22:00:49,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:00:49,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:00:49,112 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:00:49,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [134955660] [2023-11-06 22:00:49,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:00:49,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:00:49,117 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:00:49,118 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:00:49,141 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 22:00:49,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:00:49,487 INFO L262 TraceCheckSpWp]: Trace formula consists of 792 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 22:00:49,494 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:00:49,890 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 384 proven. 126 refuted. 0 times theorem prover too weak. 3450 trivial. 0 not checked. [2023-11-06 22:00:49,890 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:00:50,211 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 6 proven. 126 refuted. 0 times theorem prover too weak. 3828 trivial. 0 not checked. [2023-11-06 22:00:50,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:00:50,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1420323252] [2023-11-06 22:00:50,212 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:00:50,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [134955660] [2023-11-06 22:00:50,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [134955660] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:00:50,212 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:00:50,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-06 22:00:50,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2126395769] [2023-11-06 22:00:50,213 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:00:50,214 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:00:50,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:00:50,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:00:50,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:00:50,216 INFO L87 Difference]: Start difference. First operand 579 states and 914 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 7 states have internal predecessors, (101), 2 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (88), 2 states have call predecessors, (88), 2 states have call successors, (88) [2023-11-06 22:00:50,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:00:50,600 INFO L93 Difference]: Finished difference Result 1065 states and 1665 transitions. [2023-11-06 22:00:50,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-06 22:00:50,602 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 7 states have internal predecessors, (101), 2 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (88), 2 states have call predecessors, (88), 2 states have call successors, (88) Word has length 314 [2023-11-06 22:00:50,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:00:50,607 INFO L225 Difference]: With dead ends: 1065 [2023-11-06 22:00:50,607 INFO L226 Difference]: Without dead ends: 603 [2023-11-06 22:00:50,609 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 631 GetRequests, 621 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:00:50,609 INFO L413 NwaCegarLoop]: 201 mSDtfsCounter, 122 mSDsluCounter, 307 mSDsCounter, 0 mSdLazyCounter, 274 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 508 SdHoareTripleChecker+Invalid, 284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 274 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:00:50,610 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 508 Invalid, 284 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 274 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 22:00:50,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 603 states. [2023-11-06 22:00:50,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 603 to 591. [2023-11-06 22:00:50,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 591 states, 449 states have (on average 1.4320712694877507) internal successors, (643), 449 states have internal predecessors, (643), 135 states have call successors, (135), 6 states have call predecessors, (135), 6 states have return successors, (135), 135 states have call predecessors, (135), 135 states have call successors, (135) [2023-11-06 22:00:50,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 591 states to 591 states and 913 transitions. [2023-11-06 22:00:50,676 INFO L78 Accepts]: Start accepts. Automaton has 591 states and 913 transitions. Word has length 314 [2023-11-06 22:00:50,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:00:50,677 INFO L495 AbstractCegarLoop]: Abstraction has 591 states and 913 transitions. [2023-11-06 22:00:50,677 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 7 states have internal predecessors, (101), 2 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (88), 2 states have call predecessors, (88), 2 states have call successors, (88) [2023-11-06 22:00:50,678 INFO L276 IsEmpty]: Start isEmpty. Operand 591 states and 913 transitions. [2023-11-06 22:00:50,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2023-11-06 22:00:50,683 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:00:50,684 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:00:50,696 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 22:00:50,892 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:00:50,892 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:00:50,892 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:00:50,892 INFO L85 PathProgramCache]: Analyzing trace with hash -1277463189, now seen corresponding path program 1 times [2023-11-06 22:00:50,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:00:50,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [982159460] [2023-11-06 22:00:50,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:00:50,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:00:50,995 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:00:50,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1255397339] [2023-11-06 22:00:50,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:00:50,996 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:00:50,997 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:00:50,998 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:00:51,025 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 22:00:51,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:00:51,386 INFO L262 TraceCheckSpWp]: Trace formula consists of 794 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-06 22:00:51,396 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:00:51,513 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 1154 proven. 21 refuted. 0 times theorem prover too weak. 2785 trivial. 0 not checked. [2023-11-06 22:00:51,513 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:00:51,733 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 111 proven. 21 refuted. 0 times theorem prover too weak. 3828 trivial. 0 not checked. [2023-11-06 22:00:51,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:00:51,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [982159460] [2023-11-06 22:00:51,734 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:00:51,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1255397339] [2023-11-06 22:00:51,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1255397339] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:00:51,734 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:00:51,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-11-06 22:00:51,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1324838241] [2023-11-06 22:00:51,735 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:00:51,737 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 22:00:51,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:00:51,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 22:00:51,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:00:51,740 INFO L87 Difference]: Start difference. First operand 591 states and 913 transitions. Second operand has 8 states, 8 states have (on average 12.875) internal successors, (103), 8 states have internal predecessors, (103), 2 states have call successors, (52), 2 states have call predecessors, (52), 4 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) [2023-11-06 22:00:52,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:00:52,927 INFO L93 Difference]: Finished difference Result 1231 states and 1884 transitions. [2023-11-06 22:00:52,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-06 22:00:52,929 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.875) internal successors, (103), 8 states have internal predecessors, (103), 2 states have call successors, (52), 2 states have call predecessors, (52), 4 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) Word has length 316 [2023-11-06 22:00:52,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:00:52,935 INFO L225 Difference]: With dead ends: 1231 [2023-11-06 22:00:52,936 INFO L226 Difference]: Without dead ends: 741 [2023-11-06 22:00:52,937 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 642 GetRequests, 623 SyntacticMatches, 2 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=112, Invalid=230, Unknown=0, NotChecked=0, Total=342 [2023-11-06 22:00:52,938 INFO L413 NwaCegarLoop]: 394 mSDtfsCounter, 404 mSDsluCounter, 803 mSDsCounter, 0 mSdLazyCounter, 841 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 479 SdHoareTripleChecker+Valid, 1197 SdHoareTripleChecker+Invalid, 875 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 841 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:00:52,939 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [479 Valid, 1197 Invalid, 875 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 841 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-06 22:00:52,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 741 states. [2023-11-06 22:00:53,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 741 to 583. [2023-11-06 22:00:53,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 583 states, 438 states have (on average 1.3835616438356164) internal successors, (606), 438 states have internal predecessors, (606), 135 states have call successors, (135), 9 states have call predecessors, (135), 9 states have return successors, (135), 135 states have call predecessors, (135), 135 states have call successors, (135) [2023-11-06 22:00:53,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 583 states to 583 states and 876 transitions. [2023-11-06 22:00:53,023 INFO L78 Accepts]: Start accepts. Automaton has 583 states and 876 transitions. Word has length 316 [2023-11-06 22:00:53,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:00:53,024 INFO L495 AbstractCegarLoop]: Abstraction has 583 states and 876 transitions. [2023-11-06 22:00:53,025 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.875) internal successors, (103), 8 states have internal predecessors, (103), 2 states have call successors, (52), 2 states have call predecessors, (52), 4 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) [2023-11-06 22:00:53,025 INFO L276 IsEmpty]: Start isEmpty. Operand 583 states and 876 transitions. [2023-11-06 22:00:53,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2023-11-06 22:00:53,031 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:00:53,031 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:00:53,039 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 22:00:53,238 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:00:53,239 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:00:53,239 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:00:53,240 INFO L85 PathProgramCache]: Analyzing trace with hash 1225063292, now seen corresponding path program 1 times [2023-11-06 22:00:53,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:00:53,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1200333701] [2023-11-06 22:00:53,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:00:53,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:00:53,319 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:00:53,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [741794109] [2023-11-06 22:00:53,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:00:53,321 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:00:53,321 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:00:53,325 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:00:53,352 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 22:00:53,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:00:53,752 INFO L262 TraceCheckSpWp]: Trace formula consists of 795 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-06 22:00:53,760 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:00:54,532 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 1980 proven. 150 refuted. 0 times theorem prover too weak. 1830 trivial. 0 not checked. [2023-11-06 22:00:54,532 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:00:54,768 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2023-11-06 22:00:54,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:00:54,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1200333701] [2023-11-06 22:00:54,769 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:00:54,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [741794109] [2023-11-06 22:00:54,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [741794109] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:00:54,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:00:54,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [10] total 12 [2023-11-06 22:00:54,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1059150383] [2023-11-06 22:00:54,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:00:54,771 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:00:54,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:00:54,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:00:54,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:00:54,773 INFO L87 Difference]: Start difference. First operand 583 states and 876 transitions. Second operand has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-06 22:00:55,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:00:55,198 INFO L93 Difference]: Finished difference Result 1047 states and 1574 transitions. [2023-11-06 22:00:55,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:00:55,200 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 317 [2023-11-06 22:00:55,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:00:55,205 INFO L225 Difference]: With dead ends: 1047 [2023-11-06 22:00:55,205 INFO L226 Difference]: Without dead ends: 583 [2023-11-06 22:00:55,207 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 633 GetRequests, 622 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2023-11-06 22:00:55,208 INFO L413 NwaCegarLoop]: 338 mSDtfsCounter, 313 mSDsluCounter, 339 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 313 SdHoareTripleChecker+Valid, 677 SdHoareTripleChecker+Invalid, 176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:00:55,208 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [313 Valid, 677 Invalid, 176 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 175 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 22:00:55,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 583 states. [2023-11-06 22:00:55,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 583 to 583. [2023-11-06 22:00:55,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 583 states, 438 states have (on average 1.3721461187214612) internal successors, (601), 438 states have internal predecessors, (601), 135 states have call successors, (135), 9 states have call predecessors, (135), 9 states have return successors, (135), 135 states have call predecessors, (135), 135 states have call successors, (135) [2023-11-06 22:00:55,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 583 states to 583 states and 871 transitions. [2023-11-06 22:00:55,282 INFO L78 Accepts]: Start accepts. Automaton has 583 states and 871 transitions. Word has length 317 [2023-11-06 22:00:55,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:00:55,283 INFO L495 AbstractCegarLoop]: Abstraction has 583 states and 871 transitions. [2023-11-06 22:00:55,283 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-06 22:00:55,284 INFO L276 IsEmpty]: Start isEmpty. Operand 583 states and 871 transitions. [2023-11-06 22:00:55,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2023-11-06 22:00:55,289 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:00:55,290 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:00:55,306 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-06 22:00:55,498 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:00:55,498 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:00:55,499 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:00:55,499 INFO L85 PathProgramCache]: Analyzing trace with hash 331576954, now seen corresponding path program 1 times [2023-11-06 22:00:55,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:00:55,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304044413] [2023-11-06 22:00:55,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:00:55,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:00:55,567 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:00:55,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1305797765] [2023-11-06 22:00:55,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:00:55,572 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:00:55,572 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:00:55,573 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:00:55,601 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 22:00:56,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:00:56,056 INFO L262 TraceCheckSpWp]: Trace formula consists of 793 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-06 22:00:56,064 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:00:57,008 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 1814 proven. 87 refuted. 0 times theorem prover too weak. 2059 trivial. 0 not checked. [2023-11-06 22:00:57,009 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:00:57,630 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2023-11-06 22:00:57,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:00:57,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304044413] [2023-11-06 22:00:57,630 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:00:57,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1305797765] [2023-11-06 22:00:57,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1305797765] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:00:57,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:00:57,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [10] total 17 [2023-11-06 22:00:57,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2102746126] [2023-11-06 22:00:57,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:00:57,632 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 22:00:57,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:00:57,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 22:00:57,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2023-11-06 22:00:57,634 INFO L87 Difference]: Start difference. First operand 583 states and 871 transitions. Second operand has 8 states, 8 states have (on average 11.875) internal successors, (95), 8 states have internal predecessors, (95), 2 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2023-11-06 22:01:00,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:01:00,305 INFO L93 Difference]: Finished difference Result 4442 states and 6613 transitions. [2023-11-06 22:01:00,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-06 22:01:00,306 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.875) internal successors, (95), 8 states have internal predecessors, (95), 2 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 317 [2023-11-06 22:01:00,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:01:00,335 INFO L225 Difference]: With dead ends: 4442 [2023-11-06 22:01:00,335 INFO L226 Difference]: Without dead ends: 4009 [2023-11-06 22:01:00,341 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 655 GetRequests, 621 SyntacticMatches, 1 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 286 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=220, Invalid=970, Unknown=0, NotChecked=0, Total=1190 [2023-11-06 22:01:00,343 INFO L413 NwaCegarLoop]: 445 mSDtfsCounter, 1824 mSDsluCounter, 2493 mSDsCounter, 0 mSdLazyCounter, 855 mSolverCounterSat, 420 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1824 SdHoareTripleChecker+Valid, 2938 SdHoareTripleChecker+Invalid, 1275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 420 IncrementalHoareTripleChecker+Valid, 855 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:01:00,343 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1824 Valid, 2938 Invalid, 1275 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [420 Valid, 855 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-11-06 22:01:00,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4009 states. [2023-11-06 22:01:00,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4009 to 1741. [2023-11-06 22:01:00,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1741 states, 1435 states have (on average 1.4006968641114983) internal successors, (2010), 1439 states have internal predecessors, (2010), 281 states have call successors, (281), 24 states have call predecessors, (281), 24 states have return successors, (281), 277 states have call predecessors, (281), 281 states have call successors, (281) [2023-11-06 22:01:00,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1741 states to 1741 states and 2572 transitions. [2023-11-06 22:01:00,694 INFO L78 Accepts]: Start accepts. Automaton has 1741 states and 2572 transitions. Word has length 317 [2023-11-06 22:01:00,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:01:00,695 INFO L495 AbstractCegarLoop]: Abstraction has 1741 states and 2572 transitions. [2023-11-06 22:01:00,695 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.875) internal successors, (95), 8 states have internal predecessors, (95), 2 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2023-11-06 22:01:00,696 INFO L276 IsEmpty]: Start isEmpty. Operand 1741 states and 2572 transitions. [2023-11-06 22:01:00,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2023-11-06 22:01:00,701 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:01:00,702 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:01:00,715 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 22:01:00,910 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:01:00,910 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:01:00,911 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:01:00,911 INFO L85 PathProgramCache]: Analyzing trace with hash 775477628, now seen corresponding path program 1 times [2023-11-06 22:01:00,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:01:00,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [639479983] [2023-11-06 22:01:00,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:01:00,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:01:00,977 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:01:00,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [322394650] [2023-11-06 22:01:00,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:01:00,978 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:01:00,978 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:01:00,980 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:01:01,008 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 22:01:01,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:01:01,461 INFO L262 TraceCheckSpWp]: Trace formula consists of 793 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-06 22:01:01,469 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:01:02,543 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 1868 proven. 84 refuted. 0 times theorem prover too weak. 2008 trivial. 0 not checked. [2023-11-06 22:01:02,544 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:01:03,592 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 48 proven. 84 refuted. 0 times theorem prover too weak. 3828 trivial. 0 not checked. [2023-11-06 22:01:03,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:01:03,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [639479983] [2023-11-06 22:01:03,592 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:01:03,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [322394650] [2023-11-06 22:01:03,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [322394650] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:01:03,596 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:01:03,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 19 [2023-11-06 22:01:03,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [649470889] [2023-11-06 22:01:03,599 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:01:03,600 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-06 22:01:03,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:01:03,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-06 22:01:03,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=277, Unknown=0, NotChecked=0, Total=342 [2023-11-06 22:01:03,615 INFO L87 Difference]: Start difference. First operand 1741 states and 2572 transitions. Second operand has 19 states, 19 states have (on average 8.736842105263158) internal successors, (166), 19 states have internal predecessors, (166), 4 states have call successors, (90), 3 states have call predecessors, (90), 5 states have return successors, (90), 4 states have call predecessors, (90), 4 states have call successors, (90) [2023-11-06 22:01:14,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:01:14,958 INFO L93 Difference]: Finished difference Result 10153 states and 14866 transitions. [2023-11-06 22:01:14,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2023-11-06 22:01:14,959 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 8.736842105263158) internal successors, (166), 19 states have internal predecessors, (166), 4 states have call successors, (90), 3 states have call predecessors, (90), 5 states have return successors, (90), 4 states have call predecessors, (90), 4 states have call successors, (90) Word has length 317 [2023-11-06 22:01:14,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:01:15,022 INFO L225 Difference]: With dead ends: 10153 [2023-11-06 22:01:15,023 INFO L226 Difference]: Without dead ends: 8863 [2023-11-06 22:01:15,032 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 742 GetRequests, 638 SyntacticMatches, 1 SemanticMatches, 103 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4425 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=2251, Invalid=8669, Unknown=0, NotChecked=0, Total=10920 [2023-11-06 22:01:15,035 INFO L413 NwaCegarLoop]: 412 mSDtfsCounter, 5300 mSDsluCounter, 3797 mSDsCounter, 0 mSdLazyCounter, 4044 mSolverCounterSat, 1922 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5361 SdHoareTripleChecker+Valid, 4209 SdHoareTripleChecker+Invalid, 5966 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1922 IncrementalHoareTripleChecker+Valid, 4044 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:01:15,035 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5361 Valid, 4209 Invalid, 5966 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1922 Valid, 4044 Invalid, 0 Unknown, 0 Unchecked, 7.0s Time] [2023-11-06 22:01:15,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8863 states. [2023-11-06 22:01:15,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8863 to 3979. [2023-11-06 22:01:15,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3979 states, 3176 states have (on average 1.3790931989924433) internal successors, (4380), 3190 states have internal predecessors, (4380), 729 states have call successors, (729), 73 states have call predecessors, (729), 73 states have return successors, (729), 715 states have call predecessors, (729), 729 states have call successors, (729) [2023-11-06 22:01:15,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3979 states to 3979 states and 5838 transitions. [2023-11-06 22:01:15,915 INFO L78 Accepts]: Start accepts. Automaton has 3979 states and 5838 transitions. Word has length 317 [2023-11-06 22:01:15,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:01:15,916 INFO L495 AbstractCegarLoop]: Abstraction has 3979 states and 5838 transitions. [2023-11-06 22:01:15,916 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 8.736842105263158) internal successors, (166), 19 states have internal predecessors, (166), 4 states have call successors, (90), 3 states have call predecessors, (90), 5 states have return successors, (90), 4 states have call predecessors, (90), 4 states have call successors, (90) [2023-11-06 22:01:15,917 INFO L276 IsEmpty]: Start isEmpty. Operand 3979 states and 5838 transitions. [2023-11-06 22:01:15,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2023-11-06 22:01:15,923 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:01:15,923 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:01:15,936 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 22:01:16,131 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:01:16,131 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:01:16,132 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:01:16,132 INFO L85 PathProgramCache]: Analyzing trace with hash 2107904654, now seen corresponding path program 1 times [2023-11-06 22:01:16,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:01:16,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1594512369] [2023-11-06 22:01:16,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:01:16,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:01:16,203 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:01:16,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1432519493] [2023-11-06 22:01:16,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:01:16,204 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:01:16,204 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:01:16,205 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:01:16,217 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 22:01:16,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:01:16,738 INFO L262 TraceCheckSpWp]: Trace formula consists of 794 conjuncts, 29 conjunts are in the unsatisfiable core [2023-11-06 22:01:16,752 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:01:17,787 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 1814 proven. 87 refuted. 0 times theorem prover too weak. 2059 trivial. 0 not checked. [2023-11-06 22:01:17,788 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:01:19,549 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2023-11-06 22:01:19,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:01:19,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1594512369] [2023-11-06 22:01:19,549 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:01:19,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1432519493] [2023-11-06 22:01:19,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1432519493] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:01:19,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:01:19,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [12] total 24 [2023-11-06 22:01:19,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989265051] [2023-11-06 22:01:19,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:01:19,552 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-06 22:01:19,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:01:19,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-06 22:01:19,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=470, Unknown=0, NotChecked=0, Total=552 [2023-11-06 22:01:19,553 INFO L87 Difference]: Start difference. First operand 3979 states and 5838 transitions. Second operand has 13 states, 13 states have (on average 7.384615384615385) internal successors, (96), 13 states have internal predecessors, (96), 2 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2023-11-06 22:01:27,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:01:27,824 INFO L93 Difference]: Finished difference Result 16949 states and 24692 transitions. [2023-11-06 22:01:27,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-06 22:01:27,824 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 7.384615384615385) internal successors, (96), 13 states have internal predecessors, (96), 2 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 318 [2023-11-06 22:01:27,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:01:27,893 INFO L225 Difference]: With dead ends: 16949 [2023-11-06 22:01:27,893 INFO L226 Difference]: Without dead ends: 13533 [2023-11-06 22:01:27,905 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 664 GetRequests, 624 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 344 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=342, Invalid=1380, Unknown=0, NotChecked=0, Total=1722 [2023-11-06 22:01:27,905 INFO L413 NwaCegarLoop]: 526 mSDtfsCounter, 3315 mSDsluCounter, 1415 mSDsCounter, 0 mSdLazyCounter, 2012 mSolverCounterSat, 1497 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3315 SdHoareTripleChecker+Valid, 1941 SdHoareTripleChecker+Invalid, 3509 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1497 IncrementalHoareTripleChecker+Valid, 2012 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:01:27,906 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3315 Valid, 1941 Invalid, 3509 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1497 Valid, 2012 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2023-11-06 22:01:27,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13533 states. [2023-11-06 22:01:29,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13533 to 5186. [2023-11-06 22:01:29,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5186 states, 4149 states have (on average 1.3658712942877802) internal successors, (5667), 4169 states have internal predecessors, (5667), 941 states have call successors, (941), 95 states have call predecessors, (941), 95 states have return successors, (941), 921 states have call predecessors, (941), 941 states have call successors, (941) [2023-11-06 22:01:29,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5186 states to 5186 states and 7549 transitions. [2023-11-06 22:01:29,490 INFO L78 Accepts]: Start accepts. Automaton has 5186 states and 7549 transitions. Word has length 318 [2023-11-06 22:01:29,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:01:29,491 INFO L495 AbstractCegarLoop]: Abstraction has 5186 states and 7549 transitions. [2023-11-06 22:01:29,492 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.384615384615385) internal successors, (96), 13 states have internal predecessors, (96), 2 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2023-11-06 22:01:29,492 INFO L276 IsEmpty]: Start isEmpty. Operand 5186 states and 7549 transitions. [2023-11-06 22:01:29,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2023-11-06 22:01:29,496 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:01:29,496 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:01:29,509 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-06 22:01:29,704 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:01:29,705 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:01:29,705 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:01:29,705 INFO L85 PathProgramCache]: Analyzing trace with hash 736097356, now seen corresponding path program 1 times [2023-11-06 22:01:29,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:01:29,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [941032534] [2023-11-06 22:01:29,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:01:29,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:01:29,761 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:01:29,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [967862914] [2023-11-06 22:01:29,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:01:29,762 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:01:29,762 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:01:29,763 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:01:29,789 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 22:01:30,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:01:30,280 INFO L262 TraceCheckSpWp]: Trace formula consists of 794 conjuncts, 31 conjunts are in the unsatisfiable core [2023-11-06 22:01:30,288 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:01:31,795 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 2088 proven. 231 refuted. 0 times theorem prover too weak. 1641 trivial. 0 not checked. [2023-11-06 22:01:31,796 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:01:32,708 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 54 proven. 78 refuted. 0 times theorem prover too weak. 3828 trivial. 0 not checked. [2023-11-06 22:01:32,708 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:01:32,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [941032534] [2023-11-06 22:01:32,708 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:01:32,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [967862914] [2023-11-06 22:01:32,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [967862914] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:01:32,709 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:01:32,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 10] total 26 [2023-11-06 22:01:32,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [262121404] [2023-11-06 22:01:32,710 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:01:32,711 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-11-06 22:01:32,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:01:32,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-11-06 22:01:32,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=135, Invalid=515, Unknown=0, NotChecked=0, Total=650 [2023-11-06 22:01:32,713 INFO L87 Difference]: Start difference. First operand 5186 states and 7549 transitions. Second operand has 26 states, 26 states have (on average 6.961538461538462) internal successors, (181), 25 states have internal predecessors, (181), 5 states have call successors, (74), 4 states have call predecessors, (74), 7 states have return successors, (75), 5 states have call predecessors, (75), 5 states have call successors, (75) [2023-11-06 22:01:46,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:01:46,213 INFO L93 Difference]: Finished difference Result 26425 states and 37434 transitions. [2023-11-06 22:01:46,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 171 states. [2023-11-06 22:01:46,214 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 26 states have (on average 6.961538461538462) internal successors, (181), 25 states have internal predecessors, (181), 5 states have call successors, (74), 4 states have call predecessors, (74), 7 states have return successors, (75), 5 states have call predecessors, (75), 5 states have call successors, (75) Word has length 318 [2023-11-06 22:01:46,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:01:46,274 INFO L225 Difference]: With dead ends: 26425 [2023-11-06 22:01:46,275 INFO L226 Difference]: Without dead ends: 21933 [2023-11-06 22:01:46,300 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 807 GetRequests, 623 SyntacticMatches, 0 SemanticMatches, 184 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13925 ImplicationChecksByTransitivity, 5.0s TimeCoverageRelationStatistics Valid=5828, Invalid=28582, Unknown=0, NotChecked=0, Total=34410 [2023-11-06 22:01:46,301 INFO L413 NwaCegarLoop]: 460 mSDtfsCounter, 3905 mSDsluCounter, 3277 mSDsCounter, 0 mSdLazyCounter, 3584 mSolverCounterSat, 1050 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3939 SdHoareTripleChecker+Valid, 3737 SdHoareTripleChecker+Invalid, 4634 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1050 IncrementalHoareTripleChecker+Valid, 3584 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:01:46,301 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3939 Valid, 3737 Invalid, 4634 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1050 Valid, 3584 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2023-11-06 22:01:46,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21933 states. [2023-11-06 22:01:47,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21933 to 5631. [2023-11-06 22:01:47,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5631 states, 4660 states have (on average 1.375107296137339) internal successors, (6408), 4674 states have internal predecessors, (6408), 822 states have call successors, (822), 148 states have call predecessors, (822), 148 states have return successors, (822), 808 states have call predecessors, (822), 822 states have call successors, (822) [2023-11-06 22:01:47,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5631 states to 5631 states and 8052 transitions. [2023-11-06 22:01:47,958 INFO L78 Accepts]: Start accepts. Automaton has 5631 states and 8052 transitions. Word has length 318 [2023-11-06 22:01:47,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:01:47,959 INFO L495 AbstractCegarLoop]: Abstraction has 5631 states and 8052 transitions. [2023-11-06 22:01:47,959 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 6.961538461538462) internal successors, (181), 25 states have internal predecessors, (181), 5 states have call successors, (74), 4 states have call predecessors, (74), 7 states have return successors, (75), 5 states have call predecessors, (75), 5 states have call successors, (75) [2023-11-06 22:01:47,959 INFO L276 IsEmpty]: Start isEmpty. Operand 5631 states and 8052 transitions. [2023-11-06 22:01:47,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2023-11-06 22:01:47,965 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:01:47,965 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:01:47,977 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-06 22:01:48,173 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-06 22:01:48,174 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:01:48,174 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:01:48,174 INFO L85 PathProgramCache]: Analyzing trace with hash 1395575758, now seen corresponding path program 1 times [2023-11-06 22:01:48,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:01:48,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [344709708] [2023-11-06 22:01:48,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:01:48,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:01:48,247 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:01:48,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [567797872] [2023-11-06 22:01:48,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:01:48,248 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:01:48,248 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:01:48,261 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:01:48,296 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-06 22:01:48,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:01:48,680 INFO L262 TraceCheckSpWp]: Trace formula consists of 795 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 22:01:48,688 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:01:48,710 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2023-11-06 22:01:48,710 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:01:48,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:01:48,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [344709708] [2023-11-06 22:01:48,711 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:01:48,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [567797872] [2023-11-06 22:01:48,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [567797872] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:01:48,711 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:01:48,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:01:48,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169203088] [2023-11-06 22:01:48,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:01:48,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:01:48,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:01:48,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:01:48,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:01:48,714 INFO L87 Difference]: Start difference. First operand 5631 states and 8052 transitions. Second operand has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-06 22:01:50,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:01:50,003 INFO L93 Difference]: Finished difference Result 9943 states and 14150 transitions. [2023-11-06 22:01:50,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:01:50,003 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 318 [2023-11-06 22:01:50,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:01:50,019 INFO L225 Difference]: With dead ends: 9943 [2023-11-06 22:01:50,019 INFO L226 Difference]: Without dead ends: 5382 [2023-11-06 22:01:50,030 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 317 GetRequests, 315 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:01:50,031 INFO L413 NwaCegarLoop]: 250 mSDtfsCounter, 14 mSDsluCounter, 246 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 496 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:01:50,031 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 496 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:01:50,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5382 states. [2023-11-06 22:01:51,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5382 to 5087. [2023-11-06 22:01:51,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5087 states, 4116 states have (on average 1.3413508260447036) internal successors, (5521), 4130 states have internal predecessors, (5521), 822 states have call successors, (822), 148 states have call predecessors, (822), 148 states have return successors, (822), 808 states have call predecessors, (822), 822 states have call successors, (822) [2023-11-06 22:01:51,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5087 states to 5087 states and 7165 transitions. [2023-11-06 22:01:51,171 INFO L78 Accepts]: Start accepts. Automaton has 5087 states and 7165 transitions. Word has length 318 [2023-11-06 22:01:51,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:01:51,172 INFO L495 AbstractCegarLoop]: Abstraction has 5087 states and 7165 transitions. [2023-11-06 22:01:51,173 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-06 22:01:51,173 INFO L276 IsEmpty]: Start isEmpty. Operand 5087 states and 7165 transitions. [2023-11-06 22:01:51,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 320 [2023-11-06 22:01:51,178 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:01:51,178 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:01:51,187 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-06 22:01:51,385 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-06 22:01:51,386 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:01:51,386 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:01:51,386 INFO L85 PathProgramCache]: Analyzing trace with hash 675029299, now seen corresponding path program 1 times [2023-11-06 22:01:51,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:01:51,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1129991907] [2023-11-06 22:01:51,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:01:51,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:01:51,477 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:01:51,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1329091557] [2023-11-06 22:01:51,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:01:51,493 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:01:51,493 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:01:51,513 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:01:51,545 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-06 22:01:51,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:01:51,934 INFO L262 TraceCheckSpWp]: Trace formula consists of 797 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-06 22:01:51,940 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:01:51,957 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3960 trivial. 0 not checked. [2023-11-06 22:01:51,958 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:01:51,958 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:01:51,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1129991907] [2023-11-06 22:01:51,958 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:01:51,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1329091557] [2023-11-06 22:01:51,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1329091557] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:01:51,958 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:01:51,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:01:51,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982250847] [2023-11-06 22:01:51,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:01:51,960 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:01:51,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:01:51,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:01:51,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:01:51,961 INFO L87 Difference]: Start difference. First operand 5087 states and 7165 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-06 22:01:52,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:01:52,940 INFO L93 Difference]: Finished difference Result 8919 states and 12543 transitions. [2023-11-06 22:01:52,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:01:52,941 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) Word has length 319 [2023-11-06 22:01:52,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:01:52,955 INFO L225 Difference]: With dead ends: 8919 [2023-11-06 22:01:52,955 INFO L226 Difference]: Without dead ends: 5087 [2023-11-06 22:01:52,964 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 318 GetRequests, 317 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:01:52,965 INFO L413 NwaCegarLoop]: 249 mSDtfsCounter, 1 mSDsluCounter, 203 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 452 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:01:52,965 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 452 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:01:52,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5087 states. [2023-11-06 22:01:54,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5087 to 4867. [2023-11-06 22:01:54,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4867 states, 3896 states have (on average 1.3254620123203285) internal successors, (5164), 3910 states have internal predecessors, (5164), 822 states have call successors, (822), 148 states have call predecessors, (822), 148 states have return successors, (822), 808 states have call predecessors, (822), 822 states have call successors, (822) [2023-11-06 22:01:54,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4867 states to 4867 states and 6808 transitions. [2023-11-06 22:01:54,340 INFO L78 Accepts]: Start accepts. Automaton has 4867 states and 6808 transitions. Word has length 319 [2023-11-06 22:01:54,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:01:54,341 INFO L495 AbstractCegarLoop]: Abstraction has 4867 states and 6808 transitions. [2023-11-06 22:01:54,341 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 1 states have call successors, (45), 1 states have call predecessors, (45), 1 states have return successors, (45), 1 states have call predecessors, (45), 1 states have call successors, (45) [2023-11-06 22:01:54,341 INFO L276 IsEmpty]: Start isEmpty. Operand 4867 states and 6808 transitions. [2023-11-06 22:01:54,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 320 [2023-11-06 22:01:54,345 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:01:54,346 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:01:54,358 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-11-06 22:01:54,553 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:01:54,554 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:01:54,554 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:01:54,554 INFO L85 PathProgramCache]: Analyzing trace with hash 88223285, now seen corresponding path program 1 times [2023-11-06 22:01:54,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:01:54,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [510174499] [2023-11-06 22:01:54,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:01:54,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:01:54,609 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:01:54,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1436833405] [2023-11-06 22:01:54,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:01:54,610 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:01:54,610 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:01:54,611 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:01:54,623 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-06 22:01:55,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:01:55,162 INFO L262 TraceCheckSpWp]: Trace formula consists of 797 conjuncts, 27 conjunts are in the unsatisfiable core [2023-11-06 22:01:55,168 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:01:55,985 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 1980 proven. 150 refuted. 0 times theorem prover too weak. 1830 trivial. 0 not checked. [2023-11-06 22:01:55,985 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:01:56,891 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 54 proven. 78 refuted. 0 times theorem prover too weak. 3828 trivial. 0 not checked. [2023-11-06 22:01:56,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:01:56,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [510174499] [2023-11-06 22:01:56,897 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:01:56,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1436833405] [2023-11-06 22:01:56,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1436833405] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:01:56,897 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:01:56,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 12] total 24 [2023-11-06 22:01:56,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [851026626] [2023-11-06 22:01:56,898 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:01:56,899 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-06 22:01:56,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:01:56,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-06 22:01:56,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=113, Invalid=439, Unknown=0, NotChecked=0, Total=552 [2023-11-06 22:01:56,901 INFO L87 Difference]: Start difference. First operand 4867 states and 6808 transitions. Second operand has 24 states, 24 states have (on average 6.5) internal successors, (156), 23 states have internal predecessors, (156), 4 states have call successors, (71), 3 states have call predecessors, (71), 5 states have return successors, (72), 4 states have call predecessors, (72), 4 states have call successors, (72) [2023-11-06 22:02:11,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:02:11,860 INFO L93 Difference]: Finished difference Result 23575 states and 32761 transitions. [2023-11-06 22:02:11,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 141 states. [2023-11-06 22:02:11,861 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 6.5) internal successors, (156), 23 states have internal predecessors, (156), 4 states have call successors, (71), 3 states have call predecessors, (71), 5 states have return successors, (72), 4 states have call predecessors, (72), 4 states have call successors, (72) Word has length 319 [2023-11-06 22:02:11,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:02:11,907 INFO L225 Difference]: With dead ends: 23575 [2023-11-06 22:02:11,907 INFO L226 Difference]: Without dead ends: 19218 [2023-11-06 22:02:11,928 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 789 GetRequests, 638 SyntacticMatches, 0 SemanticMatches, 151 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9181 ImplicationChecksByTransitivity, 4.4s TimeCoverageRelationStatistics Valid=4885, Invalid=18371, Unknown=0, NotChecked=0, Total=23256 [2023-11-06 22:02:11,928 INFO L413 NwaCegarLoop]: 263 mSDtfsCounter, 3374 mSDsluCounter, 2048 mSDsCounter, 0 mSdLazyCounter, 3253 mSolverCounterSat, 1614 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3411 SdHoareTripleChecker+Valid, 2311 SdHoareTripleChecker+Invalid, 4867 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1614 IncrementalHoareTripleChecker+Valid, 3253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:02:11,929 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3411 Valid, 2311 Invalid, 4867 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1614 Valid, 3253 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2023-11-06 22:02:11,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19218 states. [2023-11-06 22:02:13,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19218 to 6163. [2023-11-06 22:02:13,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6163 states, 5192 states have (on average 1.3439907550077042) internal successors, (6978), 5206 states have internal predecessors, (6978), 822 states have call successors, (822), 148 states have call predecessors, (822), 148 states have return successors, (822), 808 states have call predecessors, (822), 822 states have call successors, (822) [2023-11-06 22:02:13,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6163 states to 6163 states and 8622 transitions. [2023-11-06 22:02:13,964 INFO L78 Accepts]: Start accepts. Automaton has 6163 states and 8622 transitions. Word has length 319 [2023-11-06 22:02:13,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:02:13,965 INFO L495 AbstractCegarLoop]: Abstraction has 6163 states and 8622 transitions. [2023-11-06 22:02:13,965 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 6.5) internal successors, (156), 23 states have internal predecessors, (156), 4 states have call successors, (71), 3 states have call predecessors, (71), 5 states have return successors, (72), 4 states have call predecessors, (72), 4 states have call successors, (72) [2023-11-06 22:02:13,966 INFO L276 IsEmpty]: Start isEmpty. Operand 6163 states and 8622 transitions. [2023-11-06 22:02:13,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 320 [2023-11-06 22:02:13,972 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:02:13,972 INFO L195 NwaCegarLoop]: trace histogram [45, 45, 45, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:02:13,988 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-06 22:02:14,182 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-06 22:02:14,182 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:02:14,183 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:02:14,183 INFO L85 PathProgramCache]: Analyzing trace with hash -186536329, now seen corresponding path program 1 times [2023-11-06 22:02:14,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:02:14,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1694957047] [2023-11-06 22:02:14,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:14,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:02:14,244 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:02:14,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [231658659] [2023-11-06 22:02:14,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:02:14,245 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:02:14,245 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:02:14,246 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:02:14,269 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e365e0f-01a9-4ef6-ad68-e7572e6cc8b1/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-06 22:02:15,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:02:15,007 INFO L262 TraceCheckSpWp]: Trace formula consists of 797 conjuncts, 68 conjunts are in the unsatisfiable core [2023-11-06 22:02:15,017 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:02:19,430 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 2088 proven. 231 refuted. 0 times theorem prover too weak. 1641 trivial. 0 not checked. [2023-11-06 22:02:19,430 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:03:05,697 INFO L134 CoverageAnalysis]: Checked inductivity of 3960 backedges. 147 proven. 240 refuted. 0 times theorem prover too weak. 3573 trivial. 0 not checked. [2023-11-06 22:03:05,697 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:03:05,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1694957047] [2023-11-06 22:03:05,697 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:03:05,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [231658659] [2023-11-06 22:03:05,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [231658659] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:03:05,698 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:03:05,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 22] total 38 [2023-11-06 22:03:05,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521251456] [2023-11-06 22:03:05,699 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:03:05,700 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2023-11-06 22:03:05,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:03:05,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2023-11-06 22:03:05,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=253, Invalid=1151, Unknown=2, NotChecked=0, Total=1406 [2023-11-06 22:03:05,702 INFO L87 Difference]: Start difference. First operand 6163 states and 8622 transitions. Second operand has 38 states, 37 states have (on average 4.8108108108108105) internal successors, (178), 36 states have internal predecessors, (178), 8 states have call successors, (90), 5 states have call predecessors, (90), 10 states have return successors, (90), 8 states have call predecessors, (90), 8 states have call successors, (90) [2023-11-06 22:03:42,564 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Real, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 22:03:47,912 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 22:03:56,756 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Real, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 22:04:00,907 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result VALID. Formula has sorts [Bool, Real, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 22:04:09,453 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 22:04:11,479 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 22:04:13,490 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 22:04:15,507 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 22:04:17,110 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 22:04:22,572 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers []