./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-68.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/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_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-68.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/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_8e2898fe-6065-4932-b20d-c070541790ff/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 dfbdb21fd55678b3caf72769e3ad8794b753b2d3328f7d4564c81cc331a4c637 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:34:15,112 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:34:15,185 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 22:34:15,191 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:34:15,191 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:34:15,219 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:34:15,220 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:34:15,221 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:34:15,222 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:34:15,222 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:34:15,223 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:34:15,224 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:34:15,224 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:34:15,225 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:34:15,226 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:34:15,226 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:34:15,227 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:34:15,227 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:34:15,228 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:34:15,228 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:34:15,229 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:34:15,232 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:34:15,233 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:34:15,233 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:34:15,234 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:34:15,234 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:34:15,235 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:34:15,235 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:34:15,236 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:34:15,236 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:34:15,238 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:34:15,238 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:34:15,238 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:34:15,239 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:34:15,239 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:34:15,239 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:34:15,239 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:34:15,240 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:34:15,240 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:34:15,240 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_8e2898fe-6065-4932-b20d-c070541790ff/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_8e2898fe-6065-4932-b20d-c070541790ff/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 -> dfbdb21fd55678b3caf72769e3ad8794b753b2d3328f7d4564c81cc331a4c637 [2023-11-06 22:34:15,511 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:34:15,544 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:34:15,547 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:34:15,549 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:34:15,549 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:34:15,551 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-68.i [2023-11-06 22:34:18,891 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:34:19,287 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:34:19,305 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-68.i [2023-11-06 22:34:19,331 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/data/6b40c8671/c9e02a4188c249e1ae8ccf2f5a2dc26a/FLAGbb79ea50e [2023-11-06 22:34:19,351 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/data/6b40c8671/c9e02a4188c249e1ae8ccf2f5a2dc26a [2023-11-06 22:34:19,359 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:34:19,361 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:34:19,364 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:34:19,364 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:34:19,370 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:34:19,373 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:34:19" (1/1) ... [2023-11-06 22:34:19,375 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3297160e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:19, skipping insertion in model container [2023-11-06 22:34:19,375 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:34:19" (1/1) ... [2023-11-06 22:34:19,467 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:34:19,651 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_8e2898fe-6065-4932-b20d-c070541790ff/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-68.i[916,929] [2023-11-06 22:34:19,977 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:34:20,004 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:34:20,038 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_8e2898fe-6065-4932-b20d-c070541790ff/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-68.i[916,929] [2023-11-06 22:34:20,217 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:34:20,239 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:34:20,239 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:20 WrapperNode [2023-11-06 22:34:20,239 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:34:20,241 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:34:20,241 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:34:20,241 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:34:20,250 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:34:20" (1/1) ... [2023-11-06 22:34:20,278 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:34:20" (1/1) ... [2023-11-06 22:34:20,446 INFO L138 Inliner]: procedures = 26, calls = 89, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 695 [2023-11-06 22:34:20,446 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:34:20,447 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:34:20,447 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:34:20,448 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:34:20,464 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:20" (1/1) ... [2023-11-06 22:34:20,465 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:20" (1/1) ... [2023-11-06 22:34:20,496 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:20" (1/1) ... [2023-11-06 22:34:20,497 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:20" (1/1) ... [2023-11-06 22:34:20,563 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:20" (1/1) ... [2023-11-06 22:34:20,570 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:20" (1/1) ... [2023-11-06 22:34:20,589 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:20" (1/1) ... [2023-11-06 22:34:20,601 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:20" (1/1) ... [2023-11-06 22:34:20,636 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:34:20,637 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:34:20,638 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:34:20,638 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:34:20,639 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:20" (1/1) ... [2023-11-06 22:34:20,645 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:34:20,657 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:34:20,672 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/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:34:20,701 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/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:34:20,723 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:34:20,723 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 22:34:20,723 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 22:34:20,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:34:20,724 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:34:20,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:34:20,882 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:34:20,885 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:34:22,309 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:34:22,319 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:34:22,320 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 22:34:22,323 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:34:22 BoogieIcfgContainer [2023-11-06 22:34:22,323 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:34:22,325 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:34:22,326 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:34:22,329 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:34:22,329 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:34:19" (1/3) ... [2023-11-06 22:34:22,330 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@208034e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:34:22, skipping insertion in model container [2023-11-06 22:34:22,331 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:20" (2/3) ... [2023-11-06 22:34:22,331 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@208034e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:34:22, skipping insertion in model container [2023-11-06 22:34:22,331 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:34:22" (3/3) ... [2023-11-06 22:34:22,333 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-68.i [2023-11-06 22:34:22,354 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:34:22,354 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:34:22,418 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:34:22,424 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;@7c1edbf8, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:34:22,424 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:34:22,430 INFO L276 IsEmpty]: Start isEmpty. Operand has 278 states, 199 states have (on average 1.5326633165829147) internal successors, (305), 200 states have internal predecessors, (305), 76 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) [2023-11-06 22:34:22,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 529 [2023-11-06 22:34:22,463 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:34:22,465 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:34:22,465 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:34:22,471 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:34:22,471 INFO L85 PathProgramCache]: Analyzing trace with hash -1836756299, now seen corresponding path program 1 times [2023-11-06 22:34:22,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:34:22,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [736187114] [2023-11-06 22:34:22,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:22,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:34:22,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:34:23,145 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:34:23,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [736187114] [2023-11-06 22:34:23,146 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-06 22:34:23,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2139473627] [2023-11-06 22:34:23,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:23,148 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:34:23,148 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:34:23,159 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:34:23,188 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:34:23,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:34:23,765 INFO L262 TraceCheckSpWp]: Trace formula consists of 1371 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-06 22:34:23,795 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:34:23,882 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 150 proven. 0 refuted. 0 times theorem prover too weak. 11250 trivial. 0 not checked. [2023-11-06 22:34:23,882 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:34:23,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2139473627] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:34:23,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:34:23,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:34:23,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1146012117] [2023-11-06 22:34:23,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:34:23,894 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 22:34:23,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:34:23,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 22:34:23,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:34:23,930 INFO L87 Difference]: Start difference. First operand has 278 states, 199 states have (on average 1.5326633165829147) internal successors, (305), 200 states have internal predecessors, (305), 76 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) Second operand has 2 states, 2 states have (on average 76.5) internal successors, (153), 2 states have internal predecessors, (153), 2 states have call successors, (76), 2 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 2 states have call successors, (76) [2023-11-06 22:34:24,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:34:24,013 INFO L93 Difference]: Finished difference Result 549 states and 984 transitions. [2023-11-06 22:34:24,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 22:34:24,016 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 76.5) internal successors, (153), 2 states have internal predecessors, (153), 2 states have call successors, (76), 2 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 2 states have call successors, (76) Word has length 528 [2023-11-06 22:34:24,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:34:24,035 INFO L225 Difference]: With dead ends: 549 [2023-11-06 22:34:24,035 INFO L226 Difference]: Without dead ends: 274 [2023-11-06 22:34:24,042 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 527 GetRequests, 527 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:34:24,046 INFO L413 NwaCegarLoop]: 448 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, 448 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:34:24,047 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 448 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:34:24,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 274 states. [2023-11-06 22:34:24,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 274 to 274. [2023-11-06 22:34:24,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 274 states, 196 states have (on average 1.510204081632653) internal successors, (296), 196 states have internal predecessors, (296), 76 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) [2023-11-06 22:34:24,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 274 states to 274 states and 448 transitions. [2023-11-06 22:34:24,147 INFO L78 Accepts]: Start accepts. Automaton has 274 states and 448 transitions. Word has length 528 [2023-11-06 22:34:24,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:34:24,148 INFO L495 AbstractCegarLoop]: Abstraction has 274 states and 448 transitions. [2023-11-06 22:34:24,149 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 76.5) internal successors, (153), 2 states have internal predecessors, (153), 2 states have call successors, (76), 2 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 2 states have call successors, (76) [2023-11-06 22:34:24,149 INFO L276 IsEmpty]: Start isEmpty. Operand 274 states and 448 transitions. [2023-11-06 22:34:24,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 530 [2023-11-06 22:34:24,166 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:34:24,166 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:34:24,180 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 22:34:24,375 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-06 22:34:24,376 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:34:24,377 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:34:24,377 INFO L85 PathProgramCache]: Analyzing trace with hash -1749243785, now seen corresponding path program 1 times [2023-11-06 22:34:24,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:34:24,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [565578053] [2023-11-06 22:34:24,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:24,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:34:24,590 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:34:24,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1692755468] [2023-11-06 22:34:24,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:24,592 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:34:24,592 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:34:24,593 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:34:24,616 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:34:25,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:34:25,148 INFO L262 TraceCheckSpWp]: Trace formula consists of 1374 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:34:25,168 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:34:25,296 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2023-11-06 22:34:25,296 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:34:25,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:34:25,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [565578053] [2023-11-06 22:34:25,297 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:34:25,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1692755468] [2023-11-06 22:34:25,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1692755468] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:34:25,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:34:25,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:34:25,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1348637085] [2023-11-06 22:34:25,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:34:25,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:34:25,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:34:25,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:34:25,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:34:25,304 INFO L87 Difference]: Start difference. First operand 274 states and 448 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-06 22:34:25,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:34:25,459 INFO L93 Difference]: Finished difference Result 815 states and 1336 transitions. [2023-11-06 22:34:25,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:34:25,460 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 529 [2023-11-06 22:34:25,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:34:25,470 INFO L225 Difference]: With dead ends: 815 [2023-11-06 22:34:25,470 INFO L226 Difference]: Without dead ends: 544 [2023-11-06 22:34:25,472 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 528 GetRequests, 527 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:34:25,473 INFO L413 NwaCegarLoop]: 689 mSDtfsCounter, 429 mSDsluCounter, 430 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 429 SdHoareTripleChecker+Valid, 1119 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:34:25,474 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [429 Valid, 1119 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:34:25,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 544 states. [2023-11-06 22:34:25,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 544 to 542. [2023-11-06 22:34:25,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 542 states, 387 states have (on average 1.5012919896640826) internal successors, (581), 387 states have internal predecessors, (581), 152 states have call successors, (152), 2 states have call predecessors, (152), 2 states have return successors, (152), 152 states have call predecessors, (152), 152 states have call successors, (152) [2023-11-06 22:34:25,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 885 transitions. [2023-11-06 22:34:25,616 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 885 transitions. Word has length 529 [2023-11-06 22:34:25,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:34:25,618 INFO L495 AbstractCegarLoop]: Abstraction has 542 states and 885 transitions. [2023-11-06 22:34:25,619 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-06 22:34:25,619 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 885 transitions. [2023-11-06 22:34:25,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 530 [2023-11-06 22:34:25,625 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:34:25,626 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:34:25,641 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 22:34:25,836 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:34:25,836 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:34:25,837 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:34:25,837 INFO L85 PathProgramCache]: Analyzing trace with hash 1578372857, now seen corresponding path program 1 times [2023-11-06 22:34:25,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:34:25,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [48098329] [2023-11-06 22:34:25,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:25,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:34:26,010 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:34:26,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1910774848] [2023-11-06 22:34:26,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:26,016 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:34:26,016 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:34:26,017 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:34:26,040 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:34:26,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:34:26,552 INFO L262 TraceCheckSpWp]: Trace formula consists of 1373 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:34:26,574 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:34:26,655 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2023-11-06 22:34:26,655 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:34:26,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:34:26,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [48098329] [2023-11-06 22:34:26,656 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:34:26,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1910774848] [2023-11-06 22:34:26,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1910774848] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:34:26,657 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:34:26,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:34:26,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1688363339] [2023-11-06 22:34:26,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:34:26,659 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:34:26,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:34:26,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:34:26,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:34:26,662 INFO L87 Difference]: Start difference. First operand 542 states and 885 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-06 22:34:26,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:34:26,855 INFO L93 Difference]: Finished difference Result 1616 states and 2641 transitions. [2023-11-06 22:34:26,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:34:26,856 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 529 [2023-11-06 22:34:26,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:34:26,869 INFO L225 Difference]: With dead ends: 1616 [2023-11-06 22:34:26,869 INFO L226 Difference]: Without dead ends: 1077 [2023-11-06 22:34:26,872 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 528 GetRequests, 527 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:34:26,874 INFO L413 NwaCegarLoop]: 811 mSDtfsCounter, 436 mSDsluCounter, 427 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 436 SdHoareTripleChecker+Valid, 1238 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:34:26,874 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [436 Valid, 1238 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:34:26,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1077 states. [2023-11-06 22:34:27,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1077 to 1075. [2023-11-06 22:34:27,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1075 states, 766 states have (on average 1.4882506527415145) internal successors, (1140), 766 states have internal predecessors, (1140), 304 states have call successors, (304), 4 states have call predecessors, (304), 4 states have return successors, (304), 304 states have call predecessors, (304), 304 states have call successors, (304) [2023-11-06 22:34:27,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1075 states to 1075 states and 1748 transitions. [2023-11-06 22:34:27,070 INFO L78 Accepts]: Start accepts. Automaton has 1075 states and 1748 transitions. Word has length 529 [2023-11-06 22:34:27,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:34:27,077 INFO L495 AbstractCegarLoop]: Abstraction has 1075 states and 1748 transitions. [2023-11-06 22:34:27,077 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-06 22:34:27,077 INFO L276 IsEmpty]: Start isEmpty. Operand 1075 states and 1748 transitions. [2023-11-06 22:34:27,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 530 [2023-11-06 22:34:27,086 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:34:27,087 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:34:27,101 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 22:34:27,296 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:34:27,296 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:34:27,297 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:34:27,297 INFO L85 PathProgramCache]: Analyzing trace with hash 1340511101, now seen corresponding path program 1 times [2023-11-06 22:34:27,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:34:27,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [503374285] [2023-11-06 22:34:27,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:27,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:34:27,445 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:34:27,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1533781530] [2023-11-06 22:34:27,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:27,447 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:34:27,448 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:34:27,453 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:34:27,468 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:34:28,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:34:28,014 INFO L262 TraceCheckSpWp]: Trace formula consists of 1371 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-06 22:34:28,029 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:34:28,782 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2023-11-06 22:34:28,782 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:34:28,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:34:28,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [503374285] [2023-11-06 22:34:28,783 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:34:28,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1533781530] [2023-11-06 22:34:28,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1533781530] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:34:28,784 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:34:28,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:34:28,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [809005926] [2023-11-06 22:34:28,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:34:28,785 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:34:28,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:34:28,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:34:28,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:34:28,788 INFO L87 Difference]: Start difference. First operand 1075 states and 1748 transitions. Second operand has 5 states, 5 states have (on average 30.4) internal successors, (152), 5 states have internal predecessors, (152), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-06 22:34:29,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:34:29,286 INFO L93 Difference]: Finished difference Result 2666 states and 4339 transitions. [2023-11-06 22:34:29,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:34:29,288 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.4) internal successors, (152), 5 states have internal predecessors, (152), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 529 [2023-11-06 22:34:29,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:34:29,303 INFO L225 Difference]: With dead ends: 2666 [2023-11-06 22:34:29,303 INFO L226 Difference]: Without dead ends: 1594 [2023-11-06 22:34:29,307 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 530 GetRequests, 525 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:34:29,312 INFO L413 NwaCegarLoop]: 443 mSDtfsCounter, 454 mSDsluCounter, 1253 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 154 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 454 SdHoareTripleChecker+Valid, 1696 SdHoareTripleChecker+Invalid, 176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 154 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:34:29,316 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [454 Valid, 1696 Invalid, 176 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [154 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 22:34:29,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1594 states. [2023-11-06 22:34:29,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1594 to 1258. [2023-11-06 22:34:29,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1258 states, 872 states have (on average 1.4655963302752293) internal successors, (1278), 872 states have internal predecessors, (1278), 380 states have call successors, (380), 5 states have call predecessors, (380), 5 states have return successors, (380), 380 states have call predecessors, (380), 380 states have call successors, (380) [2023-11-06 22:34:29,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1258 states to 1258 states and 2038 transitions. [2023-11-06 22:34:29,568 INFO L78 Accepts]: Start accepts. Automaton has 1258 states and 2038 transitions. Word has length 529 [2023-11-06 22:34:29,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:34:29,569 INFO L495 AbstractCegarLoop]: Abstraction has 1258 states and 2038 transitions. [2023-11-06 22:34:29,570 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.4) internal successors, (152), 5 states have internal predecessors, (152), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-06 22:34:29,570 INFO L276 IsEmpty]: Start isEmpty. Operand 1258 states and 2038 transitions. [2023-11-06 22:34:29,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 531 [2023-11-06 22:34:29,575 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:34:29,576 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:34:29,590 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 22:34:29,785 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:34:29,785 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:34:29,786 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:34:29,786 INFO L85 PathProgramCache]: Analyzing trace with hash 566264287, now seen corresponding path program 1 times [2023-11-06 22:34:29,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:34:29,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1551458465] [2023-11-06 22:34:29,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:29,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:34:29,908 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:34:29,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2110793008] [2023-11-06 22:34:29,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:29,909 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:34:29,909 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:34:29,910 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:34:29,921 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 22:34:30,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:34:30,455 INFO L262 TraceCheckSpWp]: Trace formula consists of 1372 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:34:30,469 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:34:30,522 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2023-11-06 22:34:30,522 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:34:30,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:34:30,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1551458465] [2023-11-06 22:34:30,523 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:34:30,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2110793008] [2023-11-06 22:34:30,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2110793008] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:34:30,528 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:34:30,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:34:30,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [59590597] [2023-11-06 22:34:30,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:34:30,530 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:34:30,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:34:30,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:34:30,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:34:30,536 INFO L87 Difference]: Start difference. First operand 1258 states and 2038 transitions. Second operand has 4 states, 4 states have (on average 38.25) internal successors, (153), 4 states have internal predecessors, (153), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-06 22:34:31,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:34:31,594 INFO L93 Difference]: Finished difference Result 3477 states and 5605 transitions. [2023-11-06 22:34:31,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:34:31,595 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 38.25) internal successors, (153), 4 states have internal predecessors, (153), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 530 [2023-11-06 22:34:31,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:34:31,615 INFO L225 Difference]: With dead ends: 3477 [2023-11-06 22:34:31,615 INFO L226 Difference]: Without dead ends: 2377 [2023-11-06 22:34:31,621 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 531 GetRequests, 528 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:34:31,622 INFO L413 NwaCegarLoop]: 434 mSDtfsCounter, 1176 mSDsluCounter, 610 mSDsCounter, 0 mSdLazyCounter, 296 mSolverCounterSat, 172 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1176 SdHoareTripleChecker+Valid, 1044 SdHoareTripleChecker+Invalid, 468 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 172 IncrementalHoareTripleChecker+Valid, 296 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-06 22:34:31,622 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1176 Valid, 1044 Invalid, 468 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [172 Valid, 296 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-06 22:34:31,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2377 states. [2023-11-06 22:34:31,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2377 to 2367. [2023-11-06 22:34:31,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2367 states, 1660 states have (on average 1.4481927710843374) internal successors, (2404), 1664 states have internal predecessors, (2404), 692 states have call successors, (692), 14 states have call predecessors, (692), 14 states have return successors, (692), 688 states have call predecessors, (692), 692 states have call successors, (692) [2023-11-06 22:34:31,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2367 states to 2367 states and 3788 transitions. [2023-11-06 22:34:31,917 INFO L78 Accepts]: Start accepts. Automaton has 2367 states and 3788 transitions. Word has length 530 [2023-11-06 22:34:31,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:34:31,918 INFO L495 AbstractCegarLoop]: Abstraction has 2367 states and 3788 transitions. [2023-11-06 22:34:31,919 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.25) internal successors, (153), 4 states have internal predecessors, (153), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-06 22:34:31,919 INFO L276 IsEmpty]: Start isEmpty. Operand 2367 states and 3788 transitions. [2023-11-06 22:34:31,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 531 [2023-11-06 22:34:31,925 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:34:31,925 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:34:31,936 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 22:34:32,134 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:34:32,135 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:34:32,135 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:34:32,136 INFO L85 PathProgramCache]: Analyzing trace with hash -1687187425, now seen corresponding path program 1 times [2023-11-06 22:34:32,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:34:32,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1791400648] [2023-11-06 22:34:32,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:32,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:34:32,270 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:34:32,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1333442253] [2023-11-06 22:34:32,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:32,271 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:34:32,271 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:34:32,272 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:34:32,305 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 22:34:32,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:34:32,842 INFO L262 TraceCheckSpWp]: Trace formula consists of 1375 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-06 22:34:32,853 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:34:33,130 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2023-11-06 22:34:33,131 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:34:33,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:34:33,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1791400648] [2023-11-06 22:34:33,131 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:34:33,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1333442253] [2023-11-06 22:34:33,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1333442253] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:34:33,132 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:34:33,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 22:34:33,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1351299742] [2023-11-06 22:34:33,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:34:33,134 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:34:33,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:34:33,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:34:33,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:34:33,135 INFO L87 Difference]: Start difference. First operand 2367 states and 3788 transitions. Second operand has 6 states, 6 states have (on average 25.5) internal successors, (153), 6 states have internal predecessors, (153), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-06 22:34:35,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:34:35,087 INFO L93 Difference]: Finished difference Result 8927 states and 14223 transitions. [2023-11-06 22:34:35,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:34:35,088 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 25.5) internal successors, (153), 6 states have internal predecessors, (153), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 530 [2023-11-06 22:34:35,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:34:35,142 INFO L225 Difference]: With dead ends: 8927 [2023-11-06 22:34:35,143 INFO L226 Difference]: Without dead ends: 6773 [2023-11-06 22:34:35,152 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 535 GetRequests, 527 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:34:35,153 INFO L413 NwaCegarLoop]: 693 mSDtfsCounter, 1486 mSDsluCounter, 1422 mSDsCounter, 0 mSdLazyCounter, 790 mSolverCounterSat, 288 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1486 SdHoareTripleChecker+Valid, 2115 SdHoareTripleChecker+Invalid, 1078 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 288 IncrementalHoareTripleChecker+Valid, 790 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:34:35,154 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1486 Valid, 2115 Invalid, 1078 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [288 Valid, 790 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-06 22:34:35,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6773 states. [2023-11-06 22:34:35,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6773 to 3463. [2023-11-06 22:34:35,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3463 states, 2750 states have (on average 1.5054545454545454) internal successors, (4140), 2754 states have internal predecessors, (4140), 692 states have call successors, (692), 20 states have call predecessors, (692), 20 states have return successors, (692), 688 states have call predecessors, (692), 692 states have call successors, (692) [2023-11-06 22:34:35,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3463 states to 3463 states and 5524 transitions. [2023-11-06 22:34:35,764 INFO L78 Accepts]: Start accepts. Automaton has 3463 states and 5524 transitions. Word has length 530 [2023-11-06 22:34:35,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:34:35,765 INFO L495 AbstractCegarLoop]: Abstraction has 3463 states and 5524 transitions. [2023-11-06 22:34:35,766 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.5) internal successors, (153), 6 states have internal predecessors, (153), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-06 22:34:35,766 INFO L276 IsEmpty]: Start isEmpty. Operand 3463 states and 5524 transitions. [2023-11-06 22:34:35,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 531 [2023-11-06 22:34:35,773 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:34:35,773 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:34:35,792 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 22:34:35,992 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:34:35,993 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:34:35,993 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:34:35,994 INFO L85 PathProgramCache]: Analyzing trace with hash 684551837, now seen corresponding path program 1 times [2023-11-06 22:34:35,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:34:35,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [850647629] [2023-11-06 22:34:35,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:35,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:34:36,097 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:34:36,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [749666798] [2023-11-06 22:34:36,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:36,099 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:34:36,099 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:34:36,100 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:34:36,128 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 22:34:36,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:34:36,653 INFO L262 TraceCheckSpWp]: Trace formula consists of 1376 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:34:36,665 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:34:37,111 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 5755 proven. 105 refuted. 0 times theorem prover too weak. 5540 trivial. 0 not checked. [2023-11-06 22:34:37,112 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:34:37,495 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 120 proven. 105 refuted. 0 times theorem prover too weak. 11175 trivial. 0 not checked. [2023-11-06 22:34:37,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:34:37,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [850647629] [2023-11-06 22:34:37,496 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:34:37,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [749666798] [2023-11-06 22:34:37,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [749666798] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:34:37,496 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:34:37,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-06 22:34:37,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1000244082] [2023-11-06 22:34:37,497 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:34:37,499 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:34:37,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:34:37,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:34:37,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:34:37,501 INFO L87 Difference]: Start difference. First operand 3463 states and 5524 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 7 states have internal predecessors, (162), 2 states have call successors, (111), 2 states have call predecessors, (111), 4 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) [2023-11-06 22:34:38,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:34:38,518 INFO L93 Difference]: Finished difference Result 6425 states and 10236 transitions. [2023-11-06 22:34:38,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:34:38,520 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 7 states have internal predecessors, (162), 2 states have call successors, (111), 2 states have call predecessors, (111), 4 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) Word has length 530 [2023-11-06 22:34:38,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:34:38,545 INFO L225 Difference]: With dead ends: 6425 [2023-11-06 22:34:38,545 INFO L226 Difference]: Without dead ends: 3155 [2023-11-06 22:34:38,555 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1062 GetRequests, 1052 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:34:38,556 INFO L413 NwaCegarLoop]: 424 mSDtfsCounter, 540 mSDsluCounter, 607 mSDsCounter, 0 mSdLazyCounter, 617 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 580 SdHoareTripleChecker+Valid, 1031 SdHoareTripleChecker+Invalid, 707 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 617 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-06 22:34:38,556 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [580 Valid, 1031 Invalid, 707 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 617 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-06 22:34:38,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3155 states. [2023-11-06 22:34:38,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3155 to 3127. [2023-11-06 22:34:38,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3127 states, 2567 states have (on average 1.5165562913907285) internal successors, (3893), 2571 states have internal predecessors, (3893), 540 states have call successors, (540), 19 states have call predecessors, (540), 19 states have return successors, (540), 536 states have call predecessors, (540), 540 states have call successors, (540) [2023-11-06 22:34:38,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3127 states to 3127 states and 4973 transitions. [2023-11-06 22:34:38,925 INFO L78 Accepts]: Start accepts. Automaton has 3127 states and 4973 transitions. Word has length 530 [2023-11-06 22:34:38,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:34:38,927 INFO L495 AbstractCegarLoop]: Abstraction has 3127 states and 4973 transitions. [2023-11-06 22:34:38,927 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 7 states have internal predecessors, (162), 2 states have call successors, (111), 2 states have call predecessors, (111), 4 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) [2023-11-06 22:34:38,927 INFO L276 IsEmpty]: Start isEmpty. Operand 3127 states and 4973 transitions. [2023-11-06 22:34:38,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 532 [2023-11-06 22:34:38,934 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:34:38,935 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:34:38,976 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-06 22:34:39,148 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:34:39,148 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:34:39,149 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:34:39,149 INFO L85 PathProgramCache]: Analyzing trace with hash -1063238215, now seen corresponding path program 1 times [2023-11-06 22:34:39,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:34:39,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1727159358] [2023-11-06 22:34:39,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:39,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:34:39,248 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:34:39,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1177302557] [2023-11-06 22:34:39,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:39,249 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:34:39,249 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:34:39,250 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:34:39,254 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 22:34:39,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:34:39,879 INFO L262 TraceCheckSpWp]: Trace formula consists of 1373 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 22:34:39,891 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:34:39,948 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2023-11-06 22:34:39,948 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:34:39,949 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:34:39,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1727159358] [2023-11-06 22:34:39,949 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:34:39,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1177302557] [2023-11-06 22:34:39,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1177302557] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:34:39,950 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:34:39,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:34:39,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575452178] [2023-11-06 22:34:39,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:34:39,951 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:34:39,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:34:39,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:34:39,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:34:39,953 INFO L87 Difference]: Start difference. First operand 3127 states and 4973 transitions. Second operand has 4 states, 4 states have (on average 38.5) internal successors, (154), 4 states have internal predecessors, (154), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-06 22:34:40,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:34:40,403 INFO L93 Difference]: Finished difference Result 7861 states and 12493 transitions. [2023-11-06 22:34:40,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:34:40,404 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 38.5) internal successors, (154), 4 states have internal predecessors, (154), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 531 [2023-11-06 22:34:40,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:34:40,435 INFO L225 Difference]: With dead ends: 7861 [2023-11-06 22:34:40,435 INFO L226 Difference]: Without dead ends: 4985 [2023-11-06 22:34:40,444 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 531 GetRequests, 528 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:34:40,445 INFO L413 NwaCegarLoop]: 454 mSDtfsCounter, 458 mSDsluCounter, 719 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 458 SdHoareTripleChecker+Valid, 1173 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:34:40,446 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [458 Valid, 1173 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 22:34:40,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4985 states. [2023-11-06 22:34:40,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4985 to 4975. [2023-11-06 22:34:40,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4975 states, 4319 states have (on average 1.5320676082426488) internal successors, (6617), 4331 states have internal predecessors, (6617), 628 states have call successors, (628), 27 states have call predecessors, (628), 27 states have return successors, (628), 616 states have call predecessors, (628), 628 states have call successors, (628) [2023-11-06 22:34:41,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4975 states to 4975 states and 7873 transitions. [2023-11-06 22:34:41,013 INFO L78 Accepts]: Start accepts. Automaton has 4975 states and 7873 transitions. Word has length 531 [2023-11-06 22:34:41,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:34:41,015 INFO L495 AbstractCegarLoop]: Abstraction has 4975 states and 7873 transitions. [2023-11-06 22:34:41,015 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.5) internal successors, (154), 4 states have internal predecessors, (154), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-06 22:34:41,015 INFO L276 IsEmpty]: Start isEmpty. Operand 4975 states and 7873 transitions. [2023-11-06 22:34:41,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 532 [2023-11-06 22:34:41,028 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:34:41,029 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:34:41,040 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 22:34:41,237 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:34:41,238 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:34:41,238 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:34:41,239 INFO L85 PathProgramCache]: Analyzing trace with hash -601955143, now seen corresponding path program 1 times [2023-11-06 22:34:41,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:34:41,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [332837018] [2023-11-06 22:34:41,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:41,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:34:41,335 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:34:41,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [185429444] [2023-11-06 22:34:41,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:41,336 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:34:41,336 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:34:41,337 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:34:41,364 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 22:34:41,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:34:41,923 INFO L262 TraceCheckSpWp]: Trace formula consists of 1373 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:34:41,936 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:34:42,320 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 5269 proven. 78 refuted. 0 times theorem prover too weak. 6053 trivial. 0 not checked. [2023-11-06 22:34:42,320 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:34:42,761 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 147 proven. 78 refuted. 0 times theorem prover too weak. 11175 trivial. 0 not checked. [2023-11-06 22:34:42,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:34:42,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [332837018] [2023-11-06 22:34:42,762 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:34:42,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [185429444] [2023-11-06 22:34:42,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [185429444] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:34:42,762 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:34:42,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-06 22:34:42,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [58960384] [2023-11-06 22:34:42,765 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:34:42,766 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:34:42,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:34:42,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:34:42,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:34:42,778 INFO L87 Difference]: Start difference. First operand 4975 states and 7873 transitions. Second operand has 7 states, 7 states have (on average 23.285714285714285) internal successors, (163), 7 states have internal predecessors, (163), 2 states have call successors, (102), 2 states have call predecessors, (102), 4 states have return successors, (103), 2 states have call predecessors, (103), 2 states have call successors, (103) [2023-11-06 22:34:43,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:34:43,550 INFO L93 Difference]: Finished difference Result 9817 states and 15503 transitions. [2023-11-06 22:34:43,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:34:43,553 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.285714285714285) internal successors, (163), 7 states have internal predecessors, (163), 2 states have call successors, (102), 2 states have call predecessors, (102), 4 states have return successors, (103), 2 states have call predecessors, (103), 2 states have call successors, (103) Word has length 531 [2023-11-06 22:34:43,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:34:43,584 INFO L225 Difference]: With dead ends: 9817 [2023-11-06 22:34:43,584 INFO L226 Difference]: Without dead ends: 5033 [2023-11-06 22:34:43,595 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1064 GetRequests, 1054 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:34:43,596 INFO L413 NwaCegarLoop]: 359 mSDtfsCounter, 303 mSDsluCounter, 563 mSDsCounter, 0 mSdLazyCounter, 406 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 351 SdHoareTripleChecker+Valid, 922 SdHoareTripleChecker+Invalid, 416 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 406 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:34:43,597 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [351 Valid, 922 Invalid, 416 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 406 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 22:34:43,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5033 states. [2023-11-06 22:34:44,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5033 to 4995. [2023-11-06 22:34:44,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4995 states, 4334 states have (on average 1.5251499769266266) internal successors, (6610), 4346 states have internal predecessors, (6610), 628 states have call successors, (628), 32 states have call predecessors, (628), 32 states have return successors, (628), 616 states have call predecessors, (628), 628 states have call successors, (628) [2023-11-06 22:34:44,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4995 states to 4995 states and 7866 transitions. [2023-11-06 22:34:44,093 INFO L78 Accepts]: Start accepts. Automaton has 4995 states and 7866 transitions. Word has length 531 [2023-11-06 22:34:44,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:34:44,094 INFO L495 AbstractCegarLoop]: Abstraction has 4995 states and 7866 transitions. [2023-11-06 22:34:44,094 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.285714285714285) internal successors, (163), 7 states have internal predecessors, (163), 2 states have call successors, (102), 2 states have call predecessors, (102), 4 states have return successors, (103), 2 states have call predecessors, (103), 2 states have call successors, (103) [2023-11-06 22:34:44,094 INFO L276 IsEmpty]: Start isEmpty. Operand 4995 states and 7866 transitions. [2023-11-06 22:34:44,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 532 [2023-11-06 22:34:44,103 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:34:44,104 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:34:44,118 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 22:34:44,313 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:34:44,314 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:34:44,314 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:34:44,315 INFO L85 PathProgramCache]: Analyzing trace with hash 237078519, now seen corresponding path program 1 times [2023-11-06 22:34:44,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:34:44,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [158733943] [2023-11-06 22:34:44,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:44,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:34:44,403 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:34:44,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [186127298] [2023-11-06 22:34:44,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:44,403 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:34:44,404 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:34:44,405 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:34:44,439 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 22:34:45,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:34:45,009 INFO L262 TraceCheckSpWp]: Trace formula consists of 1374 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-06 22:34:45,026 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:34:45,567 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 5685 proven. 126 refuted. 0 times theorem prover too weak. 5589 trivial. 0 not checked. [2023-11-06 22:34:45,567 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:34:46,058 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 99 proven. 126 refuted. 0 times theorem prover too weak. 11175 trivial. 0 not checked. [2023-11-06 22:34:46,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:34:46,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [158733943] [2023-11-06 22:34:46,059 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:34:46,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [186127298] [2023-11-06 22:34:46,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [186127298] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:34:46,059 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:34:46,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-11-06 22:34:46,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [56865681] [2023-11-06 22:34:46,060 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:34:46,062 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 22:34:46,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:34:46,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 22:34:46,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:34:46,064 INFO L87 Difference]: Start difference. First operand 4995 states and 7866 transitions. Second operand has 8 states, 8 states have (on average 20.375) internal successors, (163), 8 states have internal predecessors, (163), 2 states have call successors, (118), 2 states have call predecessors, (118), 4 states have return successors, (119), 2 states have call predecessors, (119), 2 states have call successors, (119) [2023-11-06 22:34:47,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:34:47,106 INFO L93 Difference]: Finished difference Result 9215 states and 14423 transitions. [2023-11-06 22:34:47,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-06 22:34:47,107 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 20.375) internal successors, (163), 8 states have internal predecessors, (163), 2 states have call successors, (118), 2 states have call predecessors, (118), 4 states have return successors, (119), 2 states have call predecessors, (119), 2 states have call successors, (119) Word has length 531 [2023-11-06 22:34:47,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:34:47,134 INFO L225 Difference]: With dead ends: 9215 [2023-11-06 22:34:47,135 INFO L226 Difference]: Without dead ends: 4367 [2023-11-06 22:34:47,146 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1068 GetRequests, 1053 SyntacticMatches, 2 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=77, Invalid=133, Unknown=0, NotChecked=0, Total=210 [2023-11-06 22:34:47,147 INFO L413 NwaCegarLoop]: 353 mSDtfsCounter, 525 mSDsluCounter, 552 mSDsCounter, 0 mSdLazyCounter, 423 mSolverCounterSat, 224 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 527 SdHoareTripleChecker+Valid, 905 SdHoareTripleChecker+Invalid, 647 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 224 IncrementalHoareTripleChecker+Valid, 423 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-06 22:34:47,148 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [527 Valid, 905 Invalid, 647 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [224 Valid, 423 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-06 22:34:47,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4367 states. [2023-11-06 22:34:47,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4367 to 4311. [2023-11-06 22:34:47,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4311 states, 3641 states have (on average 1.4918978302664103) internal successors, (5432), 3653 states have internal predecessors, (5432), 628 states have call successors, (628), 41 states have call predecessors, (628), 41 states have return successors, (628), 616 states have call predecessors, (628), 628 states have call successors, (628) [2023-11-06 22:34:47,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4311 states to 4311 states and 6688 transitions. [2023-11-06 22:34:47,678 INFO L78 Accepts]: Start accepts. Automaton has 4311 states and 6688 transitions. Word has length 531 [2023-11-06 22:34:47,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:34:47,679 INFO L495 AbstractCegarLoop]: Abstraction has 4311 states and 6688 transitions. [2023-11-06 22:34:47,680 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 20.375) internal successors, (163), 8 states have internal predecessors, (163), 2 states have call successors, (118), 2 states have call predecessors, (118), 4 states have return successors, (119), 2 states have call predecessors, (119), 2 states have call successors, (119) [2023-11-06 22:34:47,680 INFO L276 IsEmpty]: Start isEmpty. Operand 4311 states and 6688 transitions. [2023-11-06 22:34:47,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 532 [2023-11-06 22:34:47,694 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:34:47,696 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:34:47,711 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-06 22:34:47,906 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-06 22:34:47,906 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:34:47,907 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:34:47,908 INFO L85 PathProgramCache]: Analyzing trace with hash 182685621, now seen corresponding path program 1 times [2023-11-06 22:34:47,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:34:47,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272525670] [2023-11-06 22:34:47,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:47,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:34:48,027 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:34:48,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1797660647] [2023-11-06 22:34:48,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:48,028 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:34:48,028 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:34:48,029 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:34:48,048 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 22:34:48,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:34:48,716 INFO L262 TraceCheckSpWp]: Trace formula consists of 1375 conjuncts, 29 conjunts are in the unsatisfiable core [2023-11-06 22:34:48,736 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:34:53,113 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 6815 proven. 747 refuted. 0 times theorem prover too weak. 3838 trivial. 0 not checked. [2023-11-06 22:34:53,113 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:34:56,514 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 240 proven. 642 refuted. 0 times theorem prover too weak. 10518 trivial. 0 not checked. [2023-11-06 22:34:56,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:34:56,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272525670] [2023-11-06 22:34:56,515 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:34:56,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1797660647] [2023-11-06 22:34:56,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1797660647] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:34:56,515 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:34:56,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 18] total 35 [2023-11-06 22:34:56,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [556441092] [2023-11-06 22:34:56,516 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:34:56,518 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2023-11-06 22:34:56,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:34:56,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2023-11-06 22:34:56,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=281, Invalid=909, Unknown=0, NotChecked=0, Total=1190 [2023-11-06 22:34:56,521 INFO L87 Difference]: Start difference. First operand 4311 states and 6688 transitions. Second operand has 35 states, 35 states have (on average 8.742857142857142) internal successors, (306), 34 states have internal predecessors, (306), 10 states have call successors, (138), 6 states have call predecessors, (138), 14 states have return successors, (139), 10 states have call predecessors, (139), 10 states have call successors, (139) [2023-11-06 22:35:00,962 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-06 22:35:05,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:35:05,036 INFO L93 Difference]: Finished difference Result 17299 states and 26372 transitions. [2023-11-06 22:35:05,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2023-11-06 22:35:05,037 INFO L78 Accepts]: Start accepts. Automaton has has 35 states, 35 states have (on average 8.742857142857142) internal successors, (306), 34 states have internal predecessors, (306), 10 states have call successors, (138), 6 states have call predecessors, (138), 14 states have return successors, (139), 10 states have call predecessors, (139), 10 states have call successors, (139) Word has length 531 [2023-11-06 22:35:05,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:35:05,074 INFO L225 Difference]: With dead ends: 17299 [2023-11-06 22:35:05,074 INFO L226 Difference]: Without dead ends: 13247 [2023-11-06 22:35:05,145 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1150 GetRequests, 1038 SyntacticMatches, 1 SemanticMatches, 111 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3921 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=2872, Invalid=9784, Unknown=0, NotChecked=0, Total=12656 [2023-11-06 22:35:05,146 INFO L413 NwaCegarLoop]: 376 mSDtfsCounter, 2445 mSDsluCounter, 2027 mSDsCounter, 0 mSdLazyCounter, 2481 mSolverCounterSat, 580 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2458 SdHoareTripleChecker+Valid, 2403 SdHoareTripleChecker+Invalid, 3062 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 580 IncrementalHoareTripleChecker+Valid, 2481 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:35:05,146 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2458 Valid, 2403 Invalid, 3062 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [580 Valid, 2481 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2023-11-06 22:35:05,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13247 states. [2023-11-06 22:35:06,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13247 to 12241. [2023-11-06 22:35:06,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12241 states, 10730 states have (on average 1.4951537744641192) internal successors, (16043), 10782 states have internal predecessors, (16043), 1328 states have call successors, (1328), 182 states have call predecessors, (1328), 182 states have return successors, (1328), 1276 states have call predecessors, (1328), 1328 states have call successors, (1328) [2023-11-06 22:35:06,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12241 states to 12241 states and 18699 transitions. [2023-11-06 22:35:06,245 INFO L78 Accepts]: Start accepts. Automaton has 12241 states and 18699 transitions. Word has length 531 [2023-11-06 22:35:06,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:35:06,246 INFO L495 AbstractCegarLoop]: Abstraction has 12241 states and 18699 transitions. [2023-11-06 22:35:06,246 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 8.742857142857142) internal successors, (306), 34 states have internal predecessors, (306), 10 states have call successors, (138), 6 states have call predecessors, (138), 14 states have return successors, (139), 10 states have call predecessors, (139), 10 states have call successors, (139) [2023-11-06 22:35:06,247 INFO L276 IsEmpty]: Start isEmpty. Operand 12241 states and 18699 transitions. [2023-11-06 22:35:06,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 532 [2023-11-06 22:35:06,263 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:35:06,263 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:35:06,278 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-06 22:35:06,472 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:35:06,473 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:35:06,473 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:35:06,473 INFO L85 PathProgramCache]: Analyzing trace with hash 48672115, now seen corresponding path program 1 times [2023-11-06 22:35:06,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:35:06,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [605185480] [2023-11-06 22:35:06,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:35:06,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:35:06,561 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:35:06,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1599127281] [2023-11-06 22:35:06,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:35:06,562 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:35:06,562 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:35:06,563 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:35:06,600 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-06 22:35:07,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:07,397 INFO L262 TraceCheckSpWp]: Trace formula consists of 1373 conjuncts, 42 conjunts are in the unsatisfiable core [2023-11-06 22:35:07,411 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:35:11,561 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 8081 proven. 588 refuted. 0 times theorem prover too weak. 2731 trivial. 0 not checked. [2023-11-06 22:35:11,561 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:35:18,103 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 456 proven. 426 refuted. 0 times theorem prover too weak. 10518 trivial. 0 not checked. [2023-11-06 22:35:18,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:35:18,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [605185480] [2023-11-06 22:35:18,104 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:35:18,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1599127281] [2023-11-06 22:35:18,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1599127281] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:35:18,105 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:35:18,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 23] total 46 [2023-11-06 22:35:18,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1825307137] [2023-11-06 22:35:18,106 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:35:18,107 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2023-11-06 22:35:18,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:35:18,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2023-11-06 22:35:18,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=456, Invalid=1614, Unknown=0, NotChecked=0, Total=2070 [2023-11-06 22:35:18,111 INFO L87 Difference]: Start difference. First operand 12241 states and 18699 transitions. Second operand has 46 states, 44 states have (on average 7.204545454545454) internal successors, (317), 44 states have internal predecessors, (317), 13 states have call successors, (140), 7 states have call predecessors, (140), 14 states have return successors, (141), 11 states have call predecessors, (141), 13 states have call successors, (141) [2023-11-06 22:35:42,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:35:42,364 INFO L93 Difference]: Finished difference Result 66555 states and 99857 transitions. [2023-11-06 22:35:42,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 153 states. [2023-11-06 22:35:42,365 INFO L78 Accepts]: Start accepts. Automaton has has 46 states, 44 states have (on average 7.204545454545454) internal successors, (317), 44 states have internal predecessors, (317), 13 states have call successors, (140), 7 states have call predecessors, (140), 14 states have return successors, (141), 11 states have call predecessors, (141), 13 states have call successors, (141) Word has length 531 [2023-11-06 22:35:42,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:35:42,492 INFO L225 Difference]: With dead ends: 66555 [2023-11-06 22:35:42,493 INFO L226 Difference]: Without dead ends: 54699 [2023-11-06 22:35:42,532 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1222 GetRequests, 1037 SyntacticMatches, 0 SemanticMatches, 185 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12217 ImplicationChecksByTransitivity, 13.2s TimeCoverageRelationStatistics Valid=6749, Invalid=28033, Unknown=0, NotChecked=0, Total=34782 [2023-11-06 22:35:42,533 INFO L413 NwaCegarLoop]: 464 mSDtfsCounter, 6552 mSDsluCounter, 3656 mSDsCounter, 0 mSdLazyCounter, 4669 mSolverCounterSat, 1569 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6563 SdHoareTripleChecker+Valid, 4120 SdHoareTripleChecker+Invalid, 6238 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1569 IncrementalHoareTripleChecker+Valid, 4669 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:35:42,534 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6563 Valid, 4120 Invalid, 6238 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1569 Valid, 4669 Invalid, 0 Unknown, 0 Unchecked, 7.3s Time] [2023-11-06 22:35:42,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54699 states. [2023-11-06 22:35:44,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54699 to 8679. [2023-11-06 22:35:44,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8679 states, 7500 states have (on average 1.462) internal successors, (10965), 7516 states have internal predecessors, (10965), 916 states have call successors, (916), 262 states have call predecessors, (916), 262 states have return successors, (916), 900 states have call predecessors, (916), 916 states have call successors, (916) [2023-11-06 22:35:44,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8679 states to 8679 states and 12797 transitions. [2023-11-06 22:35:44,811 INFO L78 Accepts]: Start accepts. Automaton has 8679 states and 12797 transitions. Word has length 531 [2023-11-06 22:35:44,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:35:44,813 INFO L495 AbstractCegarLoop]: Abstraction has 8679 states and 12797 transitions. [2023-11-06 22:35:44,813 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 44 states have (on average 7.204545454545454) internal successors, (317), 44 states have internal predecessors, (317), 13 states have call successors, (140), 7 states have call predecessors, (140), 14 states have return successors, (141), 11 states have call predecessors, (141), 13 states have call successors, (141) [2023-11-06 22:35:44,813 INFO L276 IsEmpty]: Start isEmpty. Operand 8679 states and 12797 transitions. [2023-11-06 22:35:44,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 532 [2023-11-06 22:35:44,829 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:35:44,829 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:35:44,845 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-06 22:35:45,044 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-06 22:35:45,045 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:35:45,046 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:35:45,046 INFO L85 PathProgramCache]: Analyzing trace with hash 1059789365, now seen corresponding path program 1 times [2023-11-06 22:35:45,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:35:45,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772501068] [2023-11-06 22:35:45,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:35:45,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:35:45,155 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:35:45,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1645651267] [2023-11-06 22:35:45,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:35:45,156 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:35:45,156 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:35:45,157 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:35:45,190 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-06 22:35:45,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:45,946 INFO L262 TraceCheckSpWp]: Trace formula consists of 1375 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-06 22:35:45,961 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:35:47,608 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11400 trivial. 0 not checked. [2023-11-06 22:35:47,609 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:35:47,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:35:47,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1772501068] [2023-11-06 22:35:47,609 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:35:47,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1645651267] [2023-11-06 22:35:47,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1645651267] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:35:47,610 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:35:47,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:35:47,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113744119] [2023-11-06 22:35:47,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:35:47,612 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:35:47,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:35:47,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:35:47,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:35:47,613 INFO L87 Difference]: Start difference. First operand 8679 states and 12797 transitions. Second operand has 5 states, 5 states have (on average 30.8) internal successors, (154), 4 states have internal predecessors, (154), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-06 22:35:49,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:35:49,370 INFO L93 Difference]: Finished difference Result 20328 states and 30313 transitions. [2023-11-06 22:35:49,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:35:49,371 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.8) internal successors, (154), 4 states have internal predecessors, (154), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) Word has length 531 [2023-11-06 22:35:49,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:35:49,397 INFO L225 Difference]: With dead ends: 20328 [2023-11-06 22:35:49,397 INFO L226 Difference]: Without dead ends: 11863 [2023-11-06 22:35:49,410 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 532 GetRequests, 527 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:35:49,411 INFO L413 NwaCegarLoop]: 436 mSDtfsCounter, 328 mSDsluCounter, 1140 mSDsCounter, 0 mSdLazyCounter, 182 mSolverCounterSat, 153 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 328 SdHoareTripleChecker+Valid, 1576 SdHoareTripleChecker+Invalid, 335 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 153 IncrementalHoareTripleChecker+Valid, 182 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:35:49,411 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [328 Valid, 1576 Invalid, 335 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [153 Valid, 182 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 22:35:49,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11863 states. [2023-11-06 22:35:50,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11863 to 8679. [2023-11-06 22:35:50,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8679 states, 7500 states have (on average 1.4618666666666666) internal successors, (10964), 7516 states have internal predecessors, (10964), 916 states have call successors, (916), 262 states have call predecessors, (916), 262 states have return successors, (916), 900 states have call predecessors, (916), 916 states have call successors, (916) [2023-11-06 22:35:50,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8679 states to 8679 states and 12796 transitions. [2023-11-06 22:35:50,847 INFO L78 Accepts]: Start accepts. Automaton has 8679 states and 12796 transitions. Word has length 531 [2023-11-06 22:35:50,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:35:50,848 INFO L495 AbstractCegarLoop]: Abstraction has 8679 states and 12796 transitions. [2023-11-06 22:35:50,848 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.8) internal successors, (154), 4 states have internal predecessors, (154), 1 states have call successors, (76), 1 states have call predecessors, (76), 1 states have return successors, (76), 1 states have call predecessors, (76), 1 states have call successors, (76) [2023-11-06 22:35:50,848 INFO L276 IsEmpty]: Start isEmpty. Operand 8679 states and 12796 transitions. [2023-11-06 22:35:50,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 533 [2023-11-06 22:35:50,860 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:35:50,860 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:35:50,877 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-06 22:35:51,071 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-06 22:35:51,071 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:35:51,072 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:35:51,072 INFO L85 PathProgramCache]: Analyzing trace with hash 92191646, now seen corresponding path program 1 times [2023-11-06 22:35:51,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:35:51,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [562221913] [2023-11-06 22:35:51,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:35:51,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:35:51,184 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:35:51,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [231873025] [2023-11-06 22:35:51,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:35:51,198 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:35:51,198 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:35:51,201 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:35:51,227 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-06 22:35:51,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:51,999 INFO L262 TraceCheckSpWp]: Trace formula consists of 1376 conjuncts, 27 conjunts are in the unsatisfiable core [2023-11-06 22:35:52,006 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:35:54,325 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 8462 proven. 483 refuted. 0 times theorem prover too weak. 2455 trivial. 0 not checked. [2023-11-06 22:35:54,325 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:35:57,333 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 288 proven. 378 refuted. 0 times theorem prover too weak. 10734 trivial. 0 not checked. [2023-11-06 22:35:57,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:35:57,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [562221913] [2023-11-06 22:35:57,334 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:35:57,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [231873025] [2023-11-06 22:35:57,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [231873025] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:35:57,339 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:35:57,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 16] total 32 [2023-11-06 22:35:57,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1072066536] [2023-11-06 22:35:57,340 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:35:57,341 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-11-06 22:35:57,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:35:57,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-11-06 22:35:57,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=231, Invalid=761, Unknown=0, NotChecked=0, Total=992 [2023-11-06 22:35:57,344 INFO L87 Difference]: Start difference. First operand 8679 states and 12796 transitions. Second operand has 32 states, 32 states have (on average 8.125) internal successors, (260), 32 states have internal predecessors, (260), 9 states have call successors, (140), 5 states have call predecessors, (140), 12 states have return successors, (141), 9 states have call predecessors, (141), 9 states have call successors, (141) [2023-11-06 22:36:02,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:36:02,840 INFO L93 Difference]: Finished difference Result 26050 states and 38988 transitions. [2023-11-06 22:36:02,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2023-11-06 22:36:02,841 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 32 states have (on average 8.125) internal successors, (260), 32 states have internal predecessors, (260), 9 states have call successors, (140), 5 states have call predecessors, (140), 12 states have return successors, (141), 9 states have call predecessors, (141), 9 states have call successors, (141) Word has length 532 [2023-11-06 22:36:02,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:36:02,877 INFO L225 Difference]: With dead ends: 26050 [2023-11-06 22:36:02,877 INFO L226 Difference]: Without dead ends: 17758 [2023-11-06 22:36:02,887 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1088 GetRequests, 1034 SyntacticMatches, 0 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 736 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=838, Invalid=2242, Unknown=0, NotChecked=0, Total=3080 [2023-11-06 22:36:02,888 INFO L413 NwaCegarLoop]: 307 mSDtfsCounter, 4260 mSDsluCounter, 2088 mSDsCounter, 0 mSdLazyCounter, 1768 mSolverCounterSat, 444 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4271 SdHoareTripleChecker+Valid, 2395 SdHoareTripleChecker+Invalid, 2212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 444 IncrementalHoareTripleChecker+Valid, 1768 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:36:02,888 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4271 Valid, 2395 Invalid, 2212 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [444 Valid, 1768 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-11-06 22:36:02,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17758 states. [2023-11-06 22:36:04,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17758 to 9870. [2023-11-06 22:36:04,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9870 states, 8686 states have (on average 1.4650011512779184) internal successors, (12725), 8702 states have internal predecessors, (12725), 916 states have call successors, (916), 267 states have call predecessors, (916), 267 states have return successors, (916), 900 states have call predecessors, (916), 916 states have call successors, (916) [2023-11-06 22:36:04,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9870 states to 9870 states and 14557 transitions. [2023-11-06 22:36:04,620 INFO L78 Accepts]: Start accepts. Automaton has 9870 states and 14557 transitions. Word has length 532 [2023-11-06 22:36:04,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:36:04,621 INFO L495 AbstractCegarLoop]: Abstraction has 9870 states and 14557 transitions. [2023-11-06 22:36:04,622 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 8.125) internal successors, (260), 32 states have internal predecessors, (260), 9 states have call successors, (140), 5 states have call predecessors, (140), 12 states have return successors, (141), 9 states have call predecessors, (141), 9 states have call successors, (141) [2023-11-06 22:36:04,622 INFO L276 IsEmpty]: Start isEmpty. Operand 9870 states and 14557 transitions. [2023-11-06 22:36:04,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 533 [2023-11-06 22:36:04,633 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:36:04,633 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:36:04,648 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-06 22:36:04,843 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-06 22:36:04,844 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:36:04,844 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:36:04,844 INFO L85 PathProgramCache]: Analyzing trace with hash 1698604894, now seen corresponding path program 1 times [2023-11-06 22:36:04,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:36:04,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1143849080] [2023-11-06 22:36:04,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:36:04,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:36:05,018 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:36:05,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [660689121] [2023-11-06 22:36:05,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:36:05,019 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:36:05,020 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:36:05,021 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:36:05,029 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-06 22:36:05,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:05,718 INFO L262 TraceCheckSpWp]: Trace formula consists of 1372 conjuncts, 22 conjunts are in the unsatisfiable core [2023-11-06 22:36:05,731 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:36:09,100 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 5486 proven. 318 refuted. 0 times theorem prover too weak. 5596 trivial. 0 not checked. [2023-11-06 22:36:09,100 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:36:10,253 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 126 proven. 321 refuted. 0 times theorem prover too weak. 10953 trivial. 0 not checked. [2023-11-06 22:36:10,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:36:10,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1143849080] [2023-11-06 22:36:10,254 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:36:10,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [660689121] [2023-11-06 22:36:10,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [660689121] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:36:10,255 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:36:10,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 23 [2023-11-06 22:36:10,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [59340726] [2023-11-06 22:36:10,256 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:36:10,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-06 22:36:10,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:36:10,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-06 22:36:10,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=126, Invalid=380, Unknown=0, NotChecked=0, Total=506 [2023-11-06 22:36:10,260 INFO L87 Difference]: Start difference. First operand 9870 states and 14557 transitions. Second operand has 23 states, 23 states have (on average 13.695652173913043) internal successors, (315), 23 states have internal predecessors, (315), 6 states have call successors, (152), 4 states have call predecessors, (152), 8 states have return successors, (152), 6 states have call predecessors, (152), 6 states have call successors, (152) [2023-11-06 22:36:22,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:36:22,073 INFO L93 Difference]: Finished difference Result 55760 states and 82784 transitions. [2023-11-06 22:36:22,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2023-11-06 22:36:22,073 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 13.695652173913043) internal successors, (315), 23 states have internal predecessors, (315), 6 states have call successors, (152), 4 states have call predecessors, (152), 8 states have return successors, (152), 6 states have call predecessors, (152), 6 states have call successors, (152) Word has length 532 [2023-11-06 22:36:22,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:36:22,150 INFO L225 Difference]: With dead ends: 55760 [2023-11-06 22:36:22,151 INFO L226 Difference]: Without dead ends: 46450 [2023-11-06 22:36:22,165 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1118 GetRequests, 1047 SyntacticMatches, 0 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1689 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=1188, Invalid=4068, Unknown=0, NotChecked=0, Total=5256 [2023-11-06 22:36:22,166 INFO L413 NwaCegarLoop]: 838 mSDtfsCounter, 3846 mSDsluCounter, 4446 mSDsCounter, 0 mSdLazyCounter, 2749 mSolverCounterSat, 874 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3903 SdHoareTripleChecker+Valid, 5284 SdHoareTripleChecker+Invalid, 3623 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 874 IncrementalHoareTripleChecker+Valid, 2749 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:36:22,167 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3903 Valid, 5284 Invalid, 3623 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [874 Valid, 2749 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-11-06 22:36:22,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46450 states. [2023-11-06 22:36:27,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46450 to 33054. [2023-11-06 22:36:27,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33054 states, 29779 states have (on average 1.4801705900130966) internal successors, (44078), 29851 states have internal predecessors, (44078), 2476 states have call successors, (2476), 798 states have call predecessors, (2476), 798 states have return successors, (2476), 2404 states have call predecessors, (2476), 2476 states have call successors, (2476) [2023-11-06 22:36:27,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33054 states to 33054 states and 49030 transitions. [2023-11-06 22:36:27,458 INFO L78 Accepts]: Start accepts. Automaton has 33054 states and 49030 transitions. Word has length 532 [2023-11-06 22:36:27,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:36:27,459 INFO L495 AbstractCegarLoop]: Abstraction has 33054 states and 49030 transitions. [2023-11-06 22:36:27,459 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 13.695652173913043) internal successors, (315), 23 states have internal predecessors, (315), 6 states have call successors, (152), 4 states have call predecessors, (152), 8 states have return successors, (152), 6 states have call predecessors, (152), 6 states have call successors, (152) [2023-11-06 22:36:27,459 INFO L276 IsEmpty]: Start isEmpty. Operand 33054 states and 49030 transitions. [2023-11-06 22:36:27,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 533 [2023-11-06 22:36:27,470 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:36:27,470 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:36:27,488 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-06 22:36:27,680 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-06 22:36:27,680 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:36:27,681 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:36:27,681 INFO L85 PathProgramCache]: Analyzing trace with hash -1720343396, now seen corresponding path program 1 times [2023-11-06 22:36:27,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:36:27,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1032461712] [2023-11-06 22:36:27,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:36:27,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:36:27,761 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:36:27,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1209226010] [2023-11-06 22:36:27,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:36:27,762 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:36:27,762 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:36:27,763 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:36:27,775 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-06 22:36:28,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:28,584 INFO L262 TraceCheckSpWp]: Trace formula consists of 1371 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-06 22:36:28,593 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:36:30,145 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 3389 proven. 366 refuted. 0 times theorem prover too weak. 7645 trivial. 0 not checked. [2023-11-06 22:36:30,145 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:36:30,803 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 39 proven. 186 refuted. 0 times theorem prover too weak. 11175 trivial. 0 not checked. [2023-11-06 22:36:30,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:36:30,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1032461712] [2023-11-06 22:36:30,804 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:36:30,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1209226010] [2023-11-06 22:36:30,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1209226010] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:36:30,805 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:36:30,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6] total 12 [2023-11-06 22:36:30,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579190581] [2023-11-06 22:36:30,806 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:36:30,807 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 22:36:30,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:36:30,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 22:36:30,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:36:30,811 INFO L87 Difference]: Start difference. First operand 33054 states and 49030 transitions. Second operand has 12 states, 12 states have (on average 22.75) internal successors, (273), 12 states have internal predecessors, (273), 3 states have call successors, (138), 3 states have call predecessors, (138), 5 states have return successors, (139), 3 states have call predecessors, (139), 3 states have call successors, (139) [2023-11-06 22:36:37,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:36:37,808 INFO L93 Difference]: Finished difference Result 65422 states and 96901 transitions. [2023-11-06 22:36:37,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-06 22:36:37,809 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 22.75) internal successors, (273), 12 states have internal predecessors, (273), 3 states have call successors, (138), 3 states have call predecessors, (138), 5 states have return successors, (139), 3 states have call predecessors, (139), 3 states have call successors, (139) Word has length 532 [2023-11-06 22:36:37,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:36:37,860 INFO L225 Difference]: With dead ends: 65422 [2023-11-06 22:36:37,860 INFO L226 Difference]: Without dead ends: 33420 [2023-11-06 22:36:37,883 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1073 GetRequests, 1052 SyntacticMatches, 2 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 76 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=142, Invalid=278, Unknown=0, NotChecked=0, Total=420 [2023-11-06 22:36:37,884 INFO L413 NwaCegarLoop]: 334 mSDtfsCounter, 474 mSDsluCounter, 1026 mSDsCounter, 0 mSdLazyCounter, 823 mSolverCounterSat, 189 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 475 SdHoareTripleChecker+Valid, 1360 SdHoareTripleChecker+Invalid, 1012 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 189 IncrementalHoareTripleChecker+Valid, 823 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-06 22:36:37,885 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [475 Valid, 1360 Invalid, 1012 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [189 Valid, 823 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-06 22:36:37,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33420 states. [2023-11-06 22:36:43,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33420 to 33054. [2023-11-06 22:36:43,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33054 states, 29779 states have (on average 1.4710366365559622) internal successors, (43806), 29851 states have internal predecessors, (43806), 2476 states have call successors, (2476), 798 states have call predecessors, (2476), 798 states have return successors, (2476), 2404 states have call predecessors, (2476), 2476 states have call successors, (2476) [2023-11-06 22:36:43,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33054 states to 33054 states and 48758 transitions. [2023-11-06 22:36:43,742 INFO L78 Accepts]: Start accepts. Automaton has 33054 states and 48758 transitions. Word has length 532 [2023-11-06 22:36:43,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:36:43,744 INFO L495 AbstractCegarLoop]: Abstraction has 33054 states and 48758 transitions. [2023-11-06 22:36:43,744 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 22.75) internal successors, (273), 12 states have internal predecessors, (273), 3 states have call successors, (138), 3 states have call predecessors, (138), 5 states have return successors, (139), 3 states have call predecessors, (139), 3 states have call successors, (139) [2023-11-06 22:36:43,744 INFO L276 IsEmpty]: Start isEmpty. Operand 33054 states and 48758 transitions. [2023-11-06 22:36:43,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 534 [2023-11-06 22:36:43,755 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:36:43,755 INFO L195 NwaCegarLoop]: trace histogram [76, 76, 76, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:36:43,764 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-11-06 22:36:43,956 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-06 22:36:43,957 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:36:43,957 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:36:43,958 INFO L85 PathProgramCache]: Analyzing trace with hash 1576986845, now seen corresponding path program 1 times [2023-11-06 22:36:43,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:36:43,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2096415805] [2023-11-06 22:36:43,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:36:43,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:36:44,064 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:36:44,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [205252233] [2023-11-06 22:36:44,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:36:44,065 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:36:44,065 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:36:44,069 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:36:44,072 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8e2898fe-6065-4932-b20d-c070541790ff/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-06 22:36:44,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:44,988 INFO L262 TraceCheckSpWp]: Trace formula consists of 1372 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-06 22:36:44,996 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:36:46,996 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 4239 proven. 384 refuted. 0 times theorem prover too weak. 6777 trivial. 0 not checked. [2023-11-06 22:36:46,997 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:36:48,417 INFO L134 CoverageAnalysis]: Checked inductivity of 11400 backedges. 54 proven. 171 refuted. 0 times theorem prover too weak. 11175 trivial. 0 not checked. [2023-11-06 22:36:48,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:36:48,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2096415805] [2023-11-06 22:36:48,417 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:36:48,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [205252233] [2023-11-06 22:36:48,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [205252233] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:36:48,418 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:36:48,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8] total 16 [2023-11-06 22:36:48,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1917330983] [2023-11-06 22:36:48,419 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:36:48,420 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-06 22:36:48,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:36:48,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-06 22:36:48,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=187, Unknown=0, NotChecked=0, Total=240 [2023-11-06 22:36:48,423 INFO L87 Difference]: Start difference. First operand 33054 states and 48758 transitions. Second operand has 16 states, 16 states have (on average 18.375) internal successors, (294), 16 states have internal predecessors, (294), 4 states have call successors, (148), 3 states have call predecessors, (148), 6 states have return successors, (149), 4 states have call predecessors, (149), 4 states have call successors, (149) [2023-11-06 22:37:26,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:37:26,030 INFO L93 Difference]: Finished difference Result 174300 states and 249796 transitions. [2023-11-06 22:37:26,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2023-11-06 22:37:26,031 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 18.375) internal successors, (294), 16 states have internal predecessors, (294), 4 states have call successors, (148), 3 states have call predecessors, (148), 6 states have return successors, (149), 4 states have call predecessors, (149), 4 states have call successors, (149) Word has length 533 [2023-11-06 22:37:26,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:37:26,581 INFO L225 Difference]: With dead ends: 174300 [2023-11-06 22:37:26,581 INFO L226 Difference]: Without dead ends: 142298 [2023-11-06 22:37:26,633 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1146 GetRequests, 1058 SyntacticMatches, 0 SemanticMatches, 88 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2901 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=1668, Invalid=6342, Unknown=0, NotChecked=0, Total=8010 [2023-11-06 22:37:26,634 INFO L413 NwaCegarLoop]: 813 mSDtfsCounter, 2075 mSDsluCounter, 2728 mSDsCounter, 0 mSdLazyCounter, 2427 mSolverCounterSat, 880 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2076 SdHoareTripleChecker+Valid, 3541 SdHoareTripleChecker+Invalid, 3307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 880 IncrementalHoareTripleChecker+Valid, 2427 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:37:26,634 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2076 Valid, 3541 Invalid, 3307 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [880 Valid, 2427 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-11-06 22:37:26,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142298 states.