./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench/hard-ll.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/nla-digbench/hard-ll.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8c31bebbbf1ab8c6e57b91fec88eba145fb9c1b52fce25f48cae26620a3d8ba6 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 02:59:25,227 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 02:59:25,335 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 02:59:25,342 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 02:59:25,343 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 02:59:25,384 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 02:59:25,385 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 02:59:25,385 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 02:59:25,385 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 02:59:25,385 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 02:59:25,385 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 02:59:25,386 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 02:59:25,386 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 02:59:25,386 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 02:59:25,386 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 02:59:25,386 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 02:59:25,388 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 02:59:25,388 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 02:59:25,388 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 02:59:25,389 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 02:59:25,389 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 02:59:25,389 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 02:59:25,389 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 02:59:25,390 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 02:59:25,391 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 02:59:25,392 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 02:59:25,392 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 02:59:25,392 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 02:59:25,392 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 02:59:25,392 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 02:59:25,392 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 02:59:25,392 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 02:59:25,393 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 02:59:25,393 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 02:59:25,393 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 02:59:25,393 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 02:59:25,393 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 02:59:25,393 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 02:59:25,393 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 02:59:25,393 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 02:59:25,393 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 02:59:25,394 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 02:59:25,394 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 02:59:25,394 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 02:59:25,394 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 02:59:25,394 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 02:59:25,394 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 02:59:25,394 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> Taipan 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 -> 8c31bebbbf1ab8c6e57b91fec88eba145fb9c1b52fce25f48cae26620a3d8ba6 [2024-11-14 02:59:25,686 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 02:59:25,696 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 02:59:25,698 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 02:59:25,700 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 02:59:25,700 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 02:59:25,702 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/nla-digbench/hard-ll.c Unable to find full path for "g++" [2024-11-14 02:59:27,666 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 02:59:27,961 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 02:59:27,965 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/sv-benchmarks/c/nla-digbench/hard-ll.c [2024-11-14 02:59:27,987 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/data/43810cdd7/1020b93dafa544578e019a3abf23133e/FLAG20dff2ed1 [2024-11-14 02:59:28,015 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/data/43810cdd7/1020b93dafa544578e019a3abf23133e [2024-11-14 02:59:28,021 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 02:59:28,025 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 02:59:28,026 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 02:59:28,028 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 02:59:28,034 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 02:59:28,035 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 02:59:28" (1/1) ... [2024-11-14 02:59:28,037 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@ea6684b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:59:28, skipping insertion in model container [2024-11-14 02:59:28,039 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 02:59:28" (1/1) ... [2024-11-14 02:59:28,059 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 02:59:28,259 WARN L250 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_fe65f47e-347e-4fe2-a4f0-d4250515328e/sv-benchmarks/c/nla-digbench/hard-ll.c[538,551] [2024-11-14 02:59:28,290 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 02:59:28,298 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 02:59:28,312 WARN L250 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_fe65f47e-347e-4fe2-a4f0-d4250515328e/sv-benchmarks/c/nla-digbench/hard-ll.c[538,551] [2024-11-14 02:59:28,331 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 02:59:28,346 INFO L204 MainTranslator]: Completed translation [2024-11-14 02:59:28,347 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:59:28 WrapperNode [2024-11-14 02:59:28,347 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 02:59:28,348 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 02:59:28,348 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 02:59:28,348 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 02:59:28,355 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:59:28" (1/1) ... [2024-11-14 02:59:28,362 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:59:28" (1/1) ... [2024-11-14 02:59:28,383 INFO L138 Inliner]: procedures = 14, calls = 15, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 55 [2024-11-14 02:59:28,383 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 02:59:28,386 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 02:59:28,386 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 02:59:28,387 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 02:59:28,395 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:59:28" (1/1) ... [2024-11-14 02:59:28,396 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:59:28" (1/1) ... [2024-11-14 02:59:28,398 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:59:28" (1/1) ... [2024-11-14 02:59:28,402 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:59:28" (1/1) ... [2024-11-14 02:59:28,405 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:59:28" (1/1) ... [2024-11-14 02:59:28,413 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:59:28" (1/1) ... [2024-11-14 02:59:28,417 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:59:28" (1/1) ... [2024-11-14 02:59:28,418 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:59:28" (1/1) ... [2024-11-14 02:59:28,420 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 02:59:28,424 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 02:59:28,425 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 02:59:28,425 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 02:59:28,426 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:59:28" (1/1) ... [2024-11-14 02:59:28,436 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 02:59:28,455 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:59:28,471 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 02:59:28,474 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 02:59:28,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 02:59:28,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 02:59:28,495 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 02:59:28,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 02:59:28,495 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-14 02:59:28,495 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-14 02:59:28,549 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 02:59:28,552 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 02:59:28,728 INFO L? ?]: Removed 7 outVars from TransFormulas that were not future-live. [2024-11-14 02:59:28,728 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 02:59:28,797 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 02:59:28,801 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-14 02:59:28,802 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 02:59:28 BoogieIcfgContainer [2024-11-14 02:59:28,802 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 02:59:28,805 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 02:59:28,807 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 02:59:28,813 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 02:59:28,814 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 02:59:28" (1/3) ... [2024-11-14 02:59:28,815 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@627d72af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 02:59:28, skipping insertion in model container [2024-11-14 02:59:28,815 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:59:28" (2/3) ... [2024-11-14 02:59:28,816 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@627d72af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 02:59:28, skipping insertion in model container [2024-11-14 02:59:28,816 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 02:59:28" (3/3) ... [2024-11-14 02:59:28,820 INFO L112 eAbstractionObserver]: Analyzing ICFG hard-ll.c [2024-11-14 02:59:28,837 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 02:59:28,841 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG hard-ll.c that has 2 procedures, 20 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-11-14 02:59:28,918 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 02:59:28,937 INFO L333 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, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@7af1f370, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 02:59:28,938 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 02:59:28,942 INFO L276 IsEmpty]: Start isEmpty. Operand has 20 states, 10 states have (on average 1.6) internal successors, (16), 11 states have internal predecessors, (16), 7 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-14 02:59:28,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-11-14 02:59:28,951 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:59:28,952 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-14 02:59:28,954 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:59:28,962 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:59:28,964 INFO L85 PathProgramCache]: Analyzing trace with hash -755768595, now seen corresponding path program 1 times [2024-11-14 02:59:28,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:59:28,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1581764544] [2024-11-14 02:59:28,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:59:28,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:59:29,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:59:29,297 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 02:59:29,298 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:59:29,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1581764544] [2024-11-14 02:59:29,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1581764544] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:59:29,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:59:29,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 02:59:29,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025349143] [2024-11-14 02:59:29,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:59:29,305 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 02:59:29,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:59:29,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 02:59:29,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 02:59:29,329 INFO L87 Difference]: Start difference. First operand has 20 states, 10 states have (on average 1.6) internal successors, (16), 11 states have internal predecessors, (16), 7 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) Second operand has 5 states, 5 states have (on average 1.0) internal successors, (5), 3 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 02:59:29,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:59:29,466 INFO L93 Difference]: Finished difference Result 50 states and 87 transitions. [2024-11-14 02:59:29,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 02:59:29,469 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 1.0) internal successors, (5), 3 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2024-11-14 02:59:29,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:59:29,474 INFO L225 Difference]: With dead ends: 50 [2024-11-14 02:59:29,474 INFO L226 Difference]: Without dead ends: 28 [2024-11-14 02:59:29,478 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-14 02:59:29,481 INFO L432 NwaCegarLoop]: 21 mSDtfsCounter, 7 mSDsluCounter, 51 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 72 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 02:59:29,482 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 72 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 02:59:29,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28 states. [2024-11-14 02:59:29,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28 to 22. [2024-11-14 02:59:29,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22 states, 12 states have (on average 1.25) internal successors, (15), 13 states have internal predecessors, (15), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-14 02:59:29,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 28 transitions. [2024-11-14 02:59:29,524 INFO L78 Accepts]: Start accepts. Automaton has 22 states and 28 transitions. Word has length 6 [2024-11-14 02:59:29,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:59:29,524 INFO L471 AbstractCegarLoop]: Abstraction has 22 states and 28 transitions. [2024-11-14 02:59:29,524 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1.0) internal successors, (5), 3 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 02:59:29,524 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 28 transitions. [2024-11-14 02:59:29,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-14 02:59:29,526 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:59:29,526 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:59:29,526 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 02:59:29,526 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:59:29,527 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:59:29,527 INFO L85 PathProgramCache]: Analyzing trace with hash 1570300302, now seen corresponding path program 1 times [2024-11-14 02:59:29,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:59:29,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548021138] [2024-11-14 02:59:29,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:59:29,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:59:29,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:59:29,784 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 02:59:29,784 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:59:29,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548021138] [2024-11-14 02:59:29,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1548021138] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:59:29,785 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:59:29,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 02:59:29,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2086430209] [2024-11-14 02:59:29,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:59:29,787 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 02:59:29,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:59:29,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 02:59:29,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 02:59:29,790 INFO L87 Difference]: Start difference. First operand 22 states and 28 transitions. Second operand has 5 states, 5 states have (on average 1.6) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-14 02:59:29,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:59:29,900 INFO L93 Difference]: Finished difference Result 34 states and 43 transitions. [2024-11-14 02:59:29,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 02:59:29,901 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 1.6) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2024-11-14 02:59:29,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:59:29,902 INFO L225 Difference]: With dead ends: 34 [2024-11-14 02:59:29,902 INFO L226 Difference]: Without dead ends: 32 [2024-11-14 02:59:29,903 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-14 02:59:29,904 INFO L432 NwaCegarLoop]: 21 mSDtfsCounter, 7 mSDsluCounter, 48 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 69 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 02:59:29,904 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 69 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 02:59:29,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2024-11-14 02:59:29,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 26. [2024-11-14 02:59:29,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 15 states have (on average 1.2) internal successors, (18), 16 states have internal predecessors, (18), 7 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-14 02:59:29,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 31 transitions. [2024-11-14 02:59:29,913 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 31 transitions. Word has length 11 [2024-11-14 02:59:29,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:59:29,913 INFO L471 AbstractCegarLoop]: Abstraction has 26 states and 31 transitions. [2024-11-14 02:59:29,913 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1.6) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-14 02:59:29,913 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 31 transitions. [2024-11-14 02:59:29,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-14 02:59:29,914 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:59:29,914 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:59:29,914 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 02:59:29,914 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:59:29,915 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:59:29,915 INFO L85 PathProgramCache]: Analyzing trace with hash 1530656589, now seen corresponding path program 1 times [2024-11-14 02:59:29,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:59:29,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640174375] [2024-11-14 02:59:29,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:59:29,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:59:29,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 02:59:29,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [668983293] [2024-11-14 02:59:29,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:59:29,934 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:59:29,934 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:59:29,937 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 02:59:29,946 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 02:59:30,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:59:30,015 INFO L255 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 02:59:30,020 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:59:30,202 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-14 02:59:30,202 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 02:59:30,202 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:59:30,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640174375] [2024-11-14 02:59:30,203 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-14 02:59:30,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [668983293] [2024-11-14 02:59:30,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [668983293] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:59:30,204 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:59:30,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 02:59:30,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1096992343] [2024-11-14 02:59:30,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:59:30,207 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 02:59:30,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:59:30,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 02:59:30,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 02:59:30,208 INFO L87 Difference]: Start difference. First operand 26 states and 31 transitions. Second operand has 5 states, 5 states have (on average 1.6) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-14 02:59:30,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:59:30,332 INFO L93 Difference]: Finished difference Result 51 states and 66 transitions. [2024-11-14 02:59:30,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 02:59:30,333 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 1.6) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 16 [2024-11-14 02:59:30,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:59:30,336 INFO L225 Difference]: With dead ends: 51 [2024-11-14 02:59:30,336 INFO L226 Difference]: Without dead ends: 39 [2024-11-14 02:59:30,337 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-14 02:59:30,337 INFO L432 NwaCegarLoop]: 19 mSDtfsCounter, 5 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 66 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 02:59:30,338 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 66 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 02:59:30,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2024-11-14 02:59:30,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2024-11-14 02:59:30,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 22 states have (on average 1.1818181818181819) internal successors, (26), 23 states have internal predecessors, (26), 12 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2024-11-14 02:59:30,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 49 transitions. [2024-11-14 02:59:30,362 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 49 transitions. Word has length 16 [2024-11-14 02:59:30,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:59:30,363 INFO L471 AbstractCegarLoop]: Abstraction has 39 states and 49 transitions. [2024-11-14 02:59:30,363 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1.6) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-14 02:59:30,363 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 49 transitions. [2024-11-14 02:59:30,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-14 02:59:30,364 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:59:30,364 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:59:30,386 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 02:59:30,564 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:59:30,565 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:59:30,566 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:59:30,566 INFO L85 PathProgramCache]: Analyzing trace with hash 2114157146, now seen corresponding path program 1 times [2024-11-14 02:59:30,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:59:30,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936498354] [2024-11-14 02:59:30,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:59:30,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:59:30,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 02:59:30,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1245480667] [2024-11-14 02:59:30,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:59:30,591 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:59:30,591 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:59:30,593 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 02:59:30,594 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 02:59:30,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:59:30,657 INFO L255 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 02:59:30,659 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:59:30,833 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 02:59:30,834 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 02:59:30,834 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:59:30,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936498354] [2024-11-14 02:59:30,834 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-14 02:59:30,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1245480667] [2024-11-14 02:59:30,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1245480667] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:59:30,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:59:30,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 02:59:30,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [871274703] [2024-11-14 02:59:30,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:59:30,836 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 02:59:30,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:59:30,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 02:59:30,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 02:59:30,838 INFO L87 Difference]: Start difference. First operand 39 states and 49 transitions. Second operand has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-14 02:59:30,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:59:30,954 INFO L93 Difference]: Finished difference Result 51 states and 64 transitions. [2024-11-14 02:59:30,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 02:59:30,955 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 23 [2024-11-14 02:59:30,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:59:30,956 INFO L225 Difference]: With dead ends: 51 [2024-11-14 02:59:30,957 INFO L226 Difference]: Without dead ends: 49 [2024-11-14 02:59:30,958 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-14 02:59:30,958 INFO L432 NwaCegarLoop]: 15 mSDtfsCounter, 5 mSDsluCounter, 38 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 53 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 02:59:30,959 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 53 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 02:59:30,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2024-11-14 02:59:30,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 48. [2024-11-14 02:59:30,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48 states, 27 states have (on average 1.1851851851851851) internal successors, (32), 29 states have internal predecessors, (32), 15 states have call successors, (15), 5 states have call predecessors, (15), 5 states have return successors, (14), 13 states have call predecessors, (14), 14 states have call successors, (14) [2024-11-14 02:59:30,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 61 transitions. [2024-11-14 02:59:30,984 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 61 transitions. Word has length 23 [2024-11-14 02:59:30,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:59:30,985 INFO L471 AbstractCegarLoop]: Abstraction has 48 states and 61 transitions. [2024-11-14 02:59:30,985 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-14 02:59:30,985 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 61 transitions. [2024-11-14 02:59:30,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-14 02:59:30,987 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:59:30,987 INFO L215 NwaCegarLoop]: trace histogram [6, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2024-11-14 02:59:31,012 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 02:59:31,188 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:59:31,188 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:59:31,188 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:59:31,190 INFO L85 PathProgramCache]: Analyzing trace with hash 819885036, now seen corresponding path program 1 times [2024-11-14 02:59:31,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:59:31,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [467538643] [2024-11-14 02:59:31,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:59:31,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:59:31,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 02:59:31,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [534185149] [2024-11-14 02:59:31,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:59:31,218 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:59:31,218 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:59:31,220 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 02:59:31,222 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 02:59:31,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:59:31,296 INFO L255 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-14 02:59:31,298 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:59:31,527 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 10 proven. 4 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-14 02:59:31,527 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 02:59:31,688 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-14 02:59:31,688 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:59:31,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [467538643] [2024-11-14 02:59:31,689 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-14 02:59:31,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [534185149] [2024-11-14 02:59:31,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [534185149] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-14 02:59:31,689 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 02:59:31,689 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2024-11-14 02:59:31,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985648667] [2024-11-14 02:59:31,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:59:31,690 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 02:59:31,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:59:31,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 02:59:31,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-14 02:59:31,691 INFO L87 Difference]: Start difference. First operand 48 states and 61 transitions. Second operand has 5 states, 5 states have (on average 1.8) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-14 02:59:31,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:59:31,844 INFO L93 Difference]: Finished difference Result 54 states and 66 transitions. [2024-11-14 02:59:31,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 02:59:31,845 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 1.8) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 33 [2024-11-14 02:59:31,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:59:31,847 INFO L225 Difference]: With dead ends: 54 [2024-11-14 02:59:31,848 INFO L226 Difference]: Without dead ends: 52 [2024-11-14 02:59:31,851 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 57 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-14 02:59:31,852 INFO L432 NwaCegarLoop]: 19 mSDtfsCounter, 5 mSDsluCounter, 43 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 62 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 02:59:31,852 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 62 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 02:59:31,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2024-11-14 02:59:31,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 52. [2024-11-14 02:59:31,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52 states, 30 states have (on average 1.1666666666666667) internal successors, (35), 32 states have internal predecessors, (35), 15 states have call successors, (15), 6 states have call predecessors, (15), 6 states have return successors, (14), 13 states have call predecessors, (14), 14 states have call successors, (14) [2024-11-14 02:59:31,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 64 transitions. [2024-11-14 02:59:31,892 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 64 transitions. Word has length 33 [2024-11-14 02:59:31,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:59:31,892 INFO L471 AbstractCegarLoop]: Abstraction has 52 states and 64 transitions. [2024-11-14 02:59:31,893 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1.8) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-14 02:59:31,893 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 64 transitions. [2024-11-14 02:59:31,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-14 02:59:31,894 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:59:31,898 INFO L215 NwaCegarLoop]: trace histogram [7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:59:31,923 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-14 02:59:32,099 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:59:32,099 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:59:32,100 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:59:32,100 INFO L85 PathProgramCache]: Analyzing trace with hash 1953681267, now seen corresponding path program 1 times [2024-11-14 02:59:32,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:59:32,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1613615404] [2024-11-14 02:59:32,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:59:32,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:59:32,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:59:32,337 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-14 02:59:32,338 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:59:32,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1613615404] [2024-11-14 02:59:32,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1613615404] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:59:32,338 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:59:32,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 02:59:32,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656834658] [2024-11-14 02:59:32,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:59:32,338 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 02:59:32,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:59:32,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 02:59:32,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 02:59:32,339 INFO L87 Difference]: Start difference. First operand 52 states and 64 transitions. Second operand has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-14 02:59:32,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:59:32,437 INFO L93 Difference]: Finished difference Result 60 states and 72 transitions. [2024-11-14 02:59:32,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 02:59:32,437 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 39 [2024-11-14 02:59:32,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:59:32,438 INFO L225 Difference]: With dead ends: 60 [2024-11-14 02:59:32,438 INFO L226 Difference]: Without dead ends: 48 [2024-11-14 02:59:32,439 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-14 02:59:32,440 INFO L432 NwaCegarLoop]: 22 mSDtfsCounter, 3 mSDsluCounter, 54 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 76 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 02:59:32,440 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 76 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 02:59:32,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2024-11-14 02:59:32,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 48. [2024-11-14 02:59:32,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48 states, 28 states have (on average 1.1428571428571428) internal successors, (32), 30 states have internal predecessors, (32), 13 states have call successors, (13), 6 states have call predecessors, (13), 6 states have return successors, (12), 11 states have call predecessors, (12), 12 states have call successors, (12) [2024-11-14 02:59:32,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 57 transitions. [2024-11-14 02:59:32,454 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 57 transitions. Word has length 39 [2024-11-14 02:59:32,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:59:32,455 INFO L471 AbstractCegarLoop]: Abstraction has 48 states and 57 transitions. [2024-11-14 02:59:32,455 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-14 02:59:32,455 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 57 transitions. [2024-11-14 02:59:32,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-14 02:59:32,456 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:59:32,456 INFO L215 NwaCegarLoop]: trace histogram [9, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:59:32,457 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 02:59:32,457 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:59:32,457 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:59:32,457 INFO L85 PathProgramCache]: Analyzing trace with hash -720848886, now seen corresponding path program 1 times [2024-11-14 02:59:32,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:59:32,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1689623565] [2024-11-14 02:59:32,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:59:32,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:59:32,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 02:59:32,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1950634004] [2024-11-14 02:59:32,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:59:32,499 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:59:32,499 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:59:32,502 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 02:59:32,504 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 02:59:32,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:59:32,587 INFO L255 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-14 02:59:32,591 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:59:33,443 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 15 proven. 29 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2024-11-14 02:59:33,443 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 02:59:38,146 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 15 proven. 29 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2024-11-14 02:59:38,148 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:59:38,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1689623565] [2024-11-14 02:59:38,148 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-14 02:59:38,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1950634004] [2024-11-14 02:59:38,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1950634004] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 02:59:38,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1715325546] [2024-11-14 02:59:38,173 INFO L159 IcfgInterpreter]: Started Sifa with 16 locations of interest [2024-11-14 02:59:38,173 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 02:59:38,176 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 02:59:38,182 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 02:59:38,182 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 02:59:45,243 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 11 for LOIs [2024-11-14 02:59:45,257 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 02:59:49,953 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1550#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0))' at error location [2024-11-14 02:59:49,953 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 02:59:49,953 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-14 02:59:49,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15 [2024-11-14 02:59:49,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [864226862] [2024-11-14 02:59:49,953 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-14 02:59:49,954 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-14 02:59:49,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:59:49,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-14 02:59:49,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=506, Unknown=0, NotChecked=0, Total=600 [2024-11-14 02:59:49,955 INFO L87 Difference]: Start difference. First operand 48 states and 57 transitions. Second operand has 15 states, 15 states have (on average 1.9333333333333333) internal successors, (29), 13 states have internal predecessors, (29), 7 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) [2024-11-14 02:59:51,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:59:51,908 INFO L93 Difference]: Finished difference Result 98 states and 115 transitions. [2024-11-14 02:59:51,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-14 02:59:51,909 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 1.9333333333333333) internal successors, (29), 13 states have internal predecessors, (29), 7 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) Word has length 52 [2024-11-14 02:59:51,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:59:51,911 INFO L225 Difference]: With dead ends: 98 [2024-11-14 02:59:51,911 INFO L226 Difference]: Without dead ends: 86 [2024-11-14 02:59:51,912 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 130 SyntacticMatches, 1 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 171 ImplicationChecksByTransitivity, 6.5s TimeCoverageRelationStatistics Valid=126, Invalid=686, Unknown=0, NotChecked=0, Total=812 [2024-11-14 02:59:51,912 INFO L432 NwaCegarLoop]: 18 mSDtfsCounter, 16 mSDsluCounter, 127 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 145 SdHoareTripleChecker+Invalid, 284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-14 02:59:51,913 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 145 Invalid, 284 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 250 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-14 02:59:51,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2024-11-14 02:59:51,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 79. [2024-11-14 02:59:51,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 48 states have (on average 1.1041666666666667) internal successors, (53), 51 states have internal predecessors, (53), 19 states have call successors, (19), 11 states have call predecessors, (19), 11 states have return successors, (18), 16 states have call predecessors, (18), 18 states have call successors, (18) [2024-11-14 02:59:51,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 90 transitions. [2024-11-14 02:59:51,947 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 90 transitions. Word has length 52 [2024-11-14 02:59:51,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:59:51,948 INFO L471 AbstractCegarLoop]: Abstraction has 79 states and 90 transitions. [2024-11-14 02:59:51,948 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 1.9333333333333333) internal successors, (29), 13 states have internal predecessors, (29), 7 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) [2024-11-14 02:59:51,948 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 90 transitions. [2024-11-14 02:59:51,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-11-14 02:59:51,949 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:59:51,949 INFO L215 NwaCegarLoop]: trace histogram [10, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:59:51,972 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 02:59:52,153 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:59:52,154 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:59:52,154 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:59:52,154 INFO L85 PathProgramCache]: Analyzing trace with hash 840236497, now seen corresponding path program 2 times [2024-11-14 02:59:52,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:59:52,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1293728686] [2024-11-14 02:59:52,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:59:52,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:59:52,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 02:59:52,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1684705417] [2024-11-14 02:59:52,227 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-14 02:59:52,227 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:59:52,227 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:59:52,242 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 02:59:52,250 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 02:59:52,393 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-14 02:59:52,393 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 02:59:52,398 INFO L255 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-14 02:59:52,400 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:59:52,762 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 18 proven. 8 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-11-14 02:59:52,763 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 02:59:54,077 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 18 proven. 8 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-11-14 02:59:54,078 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:59:54,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1293728686] [2024-11-14 02:59:54,078 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-14 02:59:54,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1684705417] [2024-11-14 02:59:54,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1684705417] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 02:59:54,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1020633177] [2024-11-14 02:59:54,080 INFO L159 IcfgInterpreter]: Started Sifa with 16 locations of interest [2024-11-14 02:59:54,080 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 02:59:54,083 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 02:59:54,083 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 02:59:54,084 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 02:59:56,258 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 11 for LOIs [2024-11-14 02:59:56,265 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 02:59:56,768 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2197#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0))' at error location [2024-11-14 02:59:56,768 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 02:59:56,768 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-14 02:59:56,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2024-11-14 02:59:56,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1721639338] [2024-11-14 02:59:56,768 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-14 02:59:56,769 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-14 02:59:56,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:59:56,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-14 02:59:56,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=246, Unknown=0, NotChecked=0, Total=306 [2024-11-14 02:59:56,770 INFO L87 Difference]: Start difference. First operand 79 states and 90 transitions. Second operand has 8 states, 8 states have (on average 2.75) internal successors, (22), 7 states have internal predecessors, (22), 4 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 4 states have call predecessors, (18), 4 states have call successors, (18) [2024-11-14 02:59:57,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:59:57,131 INFO L93 Difference]: Finished difference Result 101 states and 120 transitions. [2024-11-14 02:59:57,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 02:59:57,131 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.75) internal successors, (22), 7 states have internal predecessors, (22), 4 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 4 states have call predecessors, (18), 4 states have call successors, (18) Word has length 57 [2024-11-14 02:59:57,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:59:57,133 INFO L225 Difference]: With dead ends: 101 [2024-11-14 02:59:57,133 INFO L226 Difference]: Without dead ends: 89 [2024-11-14 02:59:57,133 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 149 SyntacticMatches, 4 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 88 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=69, Invalid=311, Unknown=0, NotChecked=0, Total=380 [2024-11-14 02:59:57,134 INFO L432 NwaCegarLoop]: 29 mSDtfsCounter, 4 mSDsluCounter, 107 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 136 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 02:59:57,134 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 136 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 02:59:57,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2024-11-14 02:59:57,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 88. [2024-11-14 02:59:57,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 53 states have (on average 1.0943396226415094) internal successors, (58), 56 states have internal predecessors, (58), 22 states have call successors, (22), 12 states have call predecessors, (22), 12 states have return successors, (21), 19 states have call predecessors, (21), 21 states have call successors, (21) [2024-11-14 02:59:57,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 101 transitions. [2024-11-14 02:59:57,165 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 101 transitions. Word has length 57 [2024-11-14 02:59:57,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:59:57,166 INFO L471 AbstractCegarLoop]: Abstraction has 88 states and 101 transitions. [2024-11-14 02:59:57,166 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.75) internal successors, (22), 7 states have internal predecessors, (22), 4 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 4 states have call predecessors, (18), 4 states have call successors, (18) [2024-11-14 02:59:57,166 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 101 transitions. [2024-11-14 02:59:57,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-14 02:59:57,168 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:59:57,168 INFO L215 NwaCegarLoop]: trace histogram [11, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:59:57,190 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-14 02:59:57,371 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:59:57,372 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:59:57,372 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:59:57,372 INFO L85 PathProgramCache]: Analyzing trace with hash -1561256712, now seen corresponding path program 1 times [2024-11-14 02:59:57,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:59:57,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [488073297] [2024-11-14 02:59:57,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:59:57,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:59:57,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 02:59:57,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [632689693] [2024-11-14 02:59:57,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:59:57,398 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:59:57,398 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:59:57,400 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 02:59:57,405 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 02:59:57,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:59:57,478 INFO L255 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-14 02:59:57,480 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:59:58,004 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 19 proven. 37 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2024-11-14 02:59:58,004 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 02:59:58,789 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 21 proven. 35 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2024-11-14 02:59:58,789 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:59:58,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [488073297] [2024-11-14 02:59:58,789 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-14 02:59:58,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [632689693] [2024-11-14 02:59:58,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [632689693] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 02:59:58,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [819528271] [2024-11-14 02:59:58,791 INFO L159 IcfgInterpreter]: Started Sifa with 17 locations of interest [2024-11-14 02:59:58,792 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 02:59:58,792 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 02:59:58,792 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 02:59:58,792 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:00:01,666 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 11 for LOIs [2024-11-14 03:00:01,673 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:00:02,219 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2904#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0))' at error location [2024-11-14 03:00:02,219 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 03:00:02,219 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-14 03:00:02,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2024-11-14 03:00:02,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1311277885] [2024-11-14 03:00:02,219 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-14 03:00:02,220 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-14 03:00:02,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:00:02,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-14 03:00:02,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=637, Unknown=0, NotChecked=0, Total=756 [2024-11-14 03:00:02,222 INFO L87 Difference]: Start difference. First operand 88 states and 101 transitions. Second operand has 17 states, 15 states have (on average 2.066666666666667) internal successors, (31), 15 states have internal predecessors, (31), 9 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (20), 6 states have call predecessors, (20), 7 states have call successors, (20) [2024-11-14 03:00:02,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:00:02,593 INFO L93 Difference]: Finished difference Result 98 states and 112 transitions. [2024-11-14 03:00:02,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-14 03:00:02,594 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 15 states have (on average 2.066666666666667) internal successors, (31), 15 states have internal predecessors, (31), 9 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (20), 6 states have call predecessors, (20), 7 states have call successors, (20) Word has length 63 [2024-11-14 03:00:02,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:00:02,595 INFO L225 Difference]: With dead ends: 98 [2024-11-14 03:00:02,595 INFO L226 Difference]: Without dead ends: 96 [2024-11-14 03:00:02,596 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 159 SyntacticMatches, 2 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 216 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=132, Invalid=738, Unknown=0, NotChecked=0, Total=870 [2024-11-14 03:00:02,597 INFO L432 NwaCegarLoop]: 21 mSDtfsCounter, 7 mSDsluCounter, 121 mSDsCounter, 0 mSdLazyCounter, 207 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 142 SdHoareTripleChecker+Invalid, 231 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 207 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:00:02,597 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 142 Invalid, 231 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 207 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-14 03:00:02,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2024-11-14 03:00:02,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 89. [2024-11-14 03:00:02,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89 states, 54 states have (on average 1.1111111111111112) internal successors, (60), 56 states have internal predecessors, (60), 22 states have call successors, (22), 12 states have call predecessors, (22), 12 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2024-11-14 03:00:02,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 103 transitions. [2024-11-14 03:00:02,622 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 103 transitions. Word has length 63 [2024-11-14 03:00:02,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:00:02,623 INFO L471 AbstractCegarLoop]: Abstraction has 89 states and 103 transitions. [2024-11-14 03:00:02,623 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 15 states have (on average 2.066666666666667) internal successors, (31), 15 states have internal predecessors, (31), 9 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (20), 6 states have call predecessors, (20), 7 states have call successors, (20) [2024-11-14 03:00:02,623 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 103 transitions. [2024-11-14 03:00:02,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-14 03:00:02,625 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:00:02,625 INFO L215 NwaCegarLoop]: trace histogram [12, 11, 11, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:00:02,640 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-14 03:00:02,829 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:00:02,829 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:00:02,829 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:00:02,829 INFO L85 PathProgramCache]: Analyzing trace with hash 270970147, now seen corresponding path program 1 times [2024-11-14 03:00:02,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:00:02,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [695158880] [2024-11-14 03:00:02,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:00:02,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:00:02,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:00:03,306 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 22 proven. 9 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-11-14 03:00:03,306 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:00:03,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [695158880] [2024-11-14 03:00:03,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [695158880] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:00:03,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1713725527] [2024-11-14 03:00:03,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:00:03,307 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:00:03,307 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:00:03,309 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:00:03,321 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-14 03:00:03,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:00:03,403 INFO L255 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-14 03:00:03,405 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:00:03,686 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 21 proven. 40 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-11-14 03:00:03,686 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:00:04,111 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 21 proven. 40 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-11-14 03:00:04,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1713725527] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:00:04,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1850480102] [2024-11-14 03:00:04,114 INFO L159 IcfgInterpreter]: Started Sifa with 18 locations of interest [2024-11-14 03:00:04,115 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:00:04,116 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:00:04,116 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:00:04,117 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:00:07,183 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 11 for LOIs [2024-11-14 03:00:07,191 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:00:08,989 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3635#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0))' at error location [2024-11-14 03:00:08,990 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 03:00:08,990 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:00:08,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 9, 8] total 14 [2024-11-14 03:00:08,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1123801257] [2024-11-14 03:00:08,990 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 03:00:08,991 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-14 03:00:08,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:00:08,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-14 03:00:08,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=557, Unknown=0, NotChecked=0, Total=650 [2024-11-14 03:00:08,992 INFO L87 Difference]: Start difference. First operand 89 states and 103 transitions. Second operand has 14 states, 14 states have (on average 2.4285714285714284) internal successors, (34), 13 states have internal predecessors, (34), 6 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (23), 4 states have call predecessors, (23), 6 states have call successors, (23) [2024-11-14 03:00:09,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:00:09,211 INFO L93 Difference]: Finished difference Result 101 states and 114 transitions. [2024-11-14 03:00:09,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-14 03:00:09,212 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 2.4285714285714284) internal successors, (34), 13 states have internal predecessors, (34), 6 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (23), 4 states have call predecessors, (23), 6 states have call successors, (23) Word has length 68 [2024-11-14 03:00:09,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:00:09,215 INFO L225 Difference]: With dead ends: 101 [2024-11-14 03:00:09,219 INFO L226 Difference]: Without dead ends: 85 [2024-11-14 03:00:09,220 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 210 GetRequests, 180 SyntacticMatches, 5 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 205 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=101, Invalid=601, Unknown=0, NotChecked=0, Total=702 [2024-11-14 03:00:09,220 INFO L432 NwaCegarLoop]: 19 mSDtfsCounter, 4 mSDsluCounter, 101 mSDsCounter, 0 mSdLazyCounter, 133 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 120 SdHoareTripleChecker+Invalid, 136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 133 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:00:09,221 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 120 Invalid, 136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 133 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 03:00:09,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2024-11-14 03:00:09,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 85. [2024-11-14 03:00:09,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85 states, 53 states have (on average 1.0943396226415094) internal successors, (58), 55 states have internal predecessors, (58), 18 states have call successors, (18), 13 states have call predecessors, (18), 13 states have return successors, (17), 16 states have call predecessors, (17), 17 states have call successors, (17) [2024-11-14 03:00:09,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 93 transitions. [2024-11-14 03:00:09,267 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 93 transitions. Word has length 68 [2024-11-14 03:00:09,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:00:09,268 INFO L471 AbstractCegarLoop]: Abstraction has 85 states and 93 transitions. [2024-11-14 03:00:09,268 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 2.4285714285714284) internal successors, (34), 13 states have internal predecessors, (34), 6 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (23), 4 states have call predecessors, (23), 6 states have call successors, (23) [2024-11-14 03:00:09,268 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 93 transitions. [2024-11-14 03:00:09,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-14 03:00:09,271 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:00:09,271 INFO L215 NwaCegarLoop]: trace histogram [13, 12, 12, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:00:09,295 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-14 03:00:09,471 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-14 03:00:09,472 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:00:09,472 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:00:09,472 INFO L85 PathProgramCache]: Analyzing trace with hash -1498562157, now seen corresponding path program 1 times [2024-11-14 03:00:09,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:00:09,472 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [610075746] [2024-11-14 03:00:09,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:00:09,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:00:09,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:00:09,728 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 29 proven. 10 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2024-11-14 03:00:09,728 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:00:09,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [610075746] [2024-11-14 03:00:09,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [610075746] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:00:09,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1351848965] [2024-11-14 03:00:09,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:00:09,729 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:00:09,729 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:00:09,733 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:00:09,735 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-14 03:00:09,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:00:09,801 INFO L255 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 03:00:09,802 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:00:09,852 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2024-11-14 03:00:09,852 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:00:09,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1351848965] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:00:09,852 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:00:09,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2024-11-14 03:00:09,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537303045] [2024-11-14 03:00:09,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:00:09,853 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:00:09,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:00:09,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:00:09,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:00:09,853 INFO L87 Difference]: Start difference. First operand 85 states and 93 transitions. Second operand has 5 states, 5 states have (on average 3.4) internal successors, (17), 5 states have internal predecessors, (17), 4 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-14 03:00:09,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:00:09,936 INFO L93 Difference]: Finished difference Result 92 states and 99 transitions. [2024-11-14 03:00:09,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:00:09,937 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.4) internal successors, (17), 5 states have internal predecessors, (17), 4 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 73 [2024-11-14 03:00:09,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:00:09,938 INFO L225 Difference]: With dead ends: 92 [2024-11-14 03:00:09,938 INFO L226 Difference]: Without dead ends: 80 [2024-11-14 03:00:09,938 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:00:09,939 INFO L432 NwaCegarLoop]: 35 mSDtfsCounter, 3 mSDsluCounter, 23 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 58 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:00:09,939 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 58 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:00:09,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2024-11-14 03:00:09,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 80. [2024-11-14 03:00:09,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80 states, 50 states have (on average 1.06) internal successors, (53), 51 states have internal predecessors, (53), 17 states have call successors, (17), 12 states have call predecessors, (17), 12 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2024-11-14 03:00:09,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 86 transitions. [2024-11-14 03:00:09,979 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 86 transitions. Word has length 73 [2024-11-14 03:00:09,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:00:09,980 INFO L471 AbstractCegarLoop]: Abstraction has 80 states and 86 transitions. [2024-11-14 03:00:09,980 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.4) internal successors, (17), 5 states have internal predecessors, (17), 4 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-14 03:00:09,980 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 86 transitions. [2024-11-14 03:00:09,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-14 03:00:09,981 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:00:09,981 INFO L215 NwaCegarLoop]: trace histogram [14, 13, 13, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1] [2024-11-14 03:00:10,007 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-14 03:00:10,187 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-14 03:00:10,188 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:00:10,188 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:00:10,188 INFO L85 PathProgramCache]: Analyzing trace with hash -1318590632, now seen corresponding path program 3 times [2024-11-14 03:00:10,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:00:10,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [9811507] [2024-11-14 03:00:10,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:00:10,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:00:10,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 03:00:10,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [373670399] [2024-11-14 03:00:10,263 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-14 03:00:10,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:00:10,263 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:00:10,268 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:00:10,269 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-14 03:00:10,377 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-14 03:00:10,377 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 03:00:10,380 INFO L255 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-14 03:00:10,383 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:00:11,353 INFO L134 CoverageAnalysis]: Checked inductivity of 361 backedges. 28 proven. 57 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2024-11-14 03:00:11,354 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:00:36,258 INFO L134 CoverageAnalysis]: Checked inductivity of 361 backedges. 28 proven. 57 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2024-11-14 03:00:36,259 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:00:36,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [9811507] [2024-11-14 03:00:36,259 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-14 03:00:36,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [373670399] [2024-11-14 03:00:36,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [373670399] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:00:36,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [77239867] [2024-11-14 03:00:36,263 INFO L159 IcfgInterpreter]: Started Sifa with 16 locations of interest [2024-11-14 03:00:36,264 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:00:36,265 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:00:36,265 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:00:36,265 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:00:36,887 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 11 for LOIs [2024-11-14 03:00:36,902 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:00:38,339 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '4940#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0))' at error location [2024-11-14 03:00:38,339 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 03:00:38,339 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-14 03:00:38,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 21 [2024-11-14 03:00:38,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1755649600] [2024-11-14 03:00:38,339 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-14 03:00:38,340 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-14 03:00:38,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:00:38,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-14 03:00:38,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=128, Invalid=802, Unknown=0, NotChecked=0, Total=930 [2024-11-14 03:00:38,341 INFO L87 Difference]: Start difference. First operand 80 states and 86 transitions. Second operand has 21 states, 21 states have (on average 1.7619047619047619) internal successors, (37), 19 states have internal predecessors, (37), 13 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (26), 11 states have call predecessors, (26), 11 states have call successors, (26) [2024-11-14 03:00:53,880 WARN L286 SmtUtils]: Spent 14.92s on a formula simplification. DAG size of input: 252 DAG size of output: 149 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:00:55,492 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 03:01:08,251 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 03:01:30,383 WARN L286 SmtUtils]: Spent 19.23s on a formula simplification. DAG size of input: 232 DAG size of output: 168 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:01:32,511 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 03:01:33,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:01:33,141 INFO L93 Difference]: Finished difference Result 134 states and 156 transitions. [2024-11-14 03:01:33,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-14 03:01:33,142 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 1.7619047619047619) internal successors, (37), 19 states have internal predecessors, (37), 13 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (26), 11 states have call predecessors, (26), 11 states have call successors, (26) Word has length 81 [2024-11-14 03:01:33,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:01:33,143 INFO L225 Difference]: With dead ends: 134 [2024-11-14 03:01:33,143 INFO L226 Difference]: Without dead ends: 132 [2024-11-14 03:01:33,144 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 249 GetRequests, 210 SyntacticMatches, 2 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 326 ImplicationChecksByTransitivity, 51.8s TimeCoverageRelationStatistics Valid=215, Invalid=1266, Unknown=1, NotChecked=0, Total=1482 [2024-11-14 03:01:33,144 INFO L432 NwaCegarLoop]: 26 mSDtfsCounter, 35 mSDsluCounter, 182 mSDsCounter, 0 mSdLazyCounter, 323 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 208 SdHoareTripleChecker+Invalid, 411 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 323 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:01:33,144 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 208 Invalid, 411 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 323 Invalid, 0 Unknown, 0 Unchecked, 8.2s Time] [2024-11-14 03:01:33,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2024-11-14 03:01:33,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 86. [2024-11-14 03:01:33,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86 states, 54 states have (on average 1.0555555555555556) internal successors, (57), 56 states have internal predecessors, (57), 18 states have call successors, (18), 13 states have call predecessors, (18), 13 states have return successors, (17), 16 states have call predecessors, (17), 17 states have call successors, (17) [2024-11-14 03:01:33,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 92 transitions. [2024-11-14 03:01:33,187 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 92 transitions. Word has length 81 [2024-11-14 03:01:33,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:01:33,188 INFO L471 AbstractCegarLoop]: Abstraction has 86 states and 92 transitions. [2024-11-14 03:01:33,188 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 1.7619047619047619) internal successors, (37), 19 states have internal predecessors, (37), 13 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (26), 11 states have call predecessors, (26), 11 states have call successors, (26) [2024-11-14 03:01:33,188 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 92 transitions. [2024-11-14 03:01:33,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-14 03:01:33,189 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:01:33,189 INFO L215 NwaCegarLoop]: trace histogram [15, 14, 14, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1] [2024-11-14 03:01:33,210 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-14 03:01:33,393 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-14 03:01:33,394 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:01:33,394 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:01:33,394 INFO L85 PathProgramCache]: Analyzing trace with hash -235589821, now seen corresponding path program 4 times [2024-11-14 03:01:33,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:01:33,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1707073840] [2024-11-14 03:01:33,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:01:33,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:01:33,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 03:01:33,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1592552813] [2024-11-14 03:01:33,440 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-14 03:01:33,440 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:01:33,440 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:01:33,443 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:01:33,463 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-14 03:01:33,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:01:33,546 INFO L255 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-11-14 03:01:33,551 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:01:34,201 INFO L134 CoverageAnalysis]: Checked inductivity of 417 backedges. 27 proven. 65 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2024-11-14 03:01:34,201 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:01:46,804 INFO L134 CoverageAnalysis]: Checked inductivity of 417 backedges. 27 proven. 65 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2024-11-14 03:01:46,805 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:01:46,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1707073840] [2024-11-14 03:01:46,805 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-14 03:01:46,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1592552813] [2024-11-14 03:01:46,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1592552813] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:01:46,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [115920094] [2024-11-14 03:01:46,807 INFO L159 IcfgInterpreter]: Started Sifa with 16 locations of interest [2024-11-14 03:01:46,807 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:01:46,807 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:01:46,807 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:01:46,807 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:01:49,833 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 11 for LOIs [2024-11-14 03:01:49,839 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:01:51,533 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '5850#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0))' at error location [2024-11-14 03:01:51,533 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 03:01:51,534 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-14 03:01:51,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 19 [2024-11-14 03:01:51,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [10481574] [2024-11-14 03:01:51,534 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-14 03:01:51,534 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-14 03:01:51,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:01:51,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-14 03:01:51,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=692, Unknown=0, NotChecked=0, Total=812 [2024-11-14 03:01:51,536 INFO L87 Difference]: Start difference. First operand 86 states and 92 transitions. Second operand has 19 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 17 states have internal predecessors, (37), 11 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (28), 10 states have call predecessors, (28), 11 states have call successors, (28) [2024-11-14 03:01:57,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:01:57,242 INFO L93 Difference]: Finished difference Result 124 states and 144 transitions. [2024-11-14 03:01:57,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 03:01:57,243 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 17 states have internal predecessors, (37), 11 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (28), 10 states have call predecessors, (28), 11 states have call successors, (28) Word has length 86 [2024-11-14 03:01:57,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:01:57,244 INFO L225 Difference]: With dead ends: 124 [2024-11-14 03:01:57,245 INFO L226 Difference]: Without dead ends: 112 [2024-11-14 03:01:57,245 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 259 GetRequests, 226 SyntacticMatches, 3 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 237 ImplicationChecksByTransitivity, 9.1s TimeCoverageRelationStatistics Valid=148, Invalid=844, Unknown=0, NotChecked=0, Total=992 [2024-11-14 03:01:57,246 INFO L432 NwaCegarLoop]: 25 mSDtfsCounter, 10 mSDsluCounter, 138 mSDsCounter, 0 mSdLazyCounter, 222 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 163 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 222 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:01:57,246 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 163 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 222 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 03:01:57,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112 states. [2024-11-14 03:01:57,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112 to 112. [2024-11-14 03:01:57,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112 states, 68 states have (on average 1.0588235294117647) internal successors, (72), 70 states have internal predecessors, (72), 28 states have call successors, (28), 15 states have call predecessors, (28), 15 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-14 03:01:57,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 127 transitions. [2024-11-14 03:01:57,313 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 127 transitions. Word has length 86 [2024-11-14 03:01:57,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:01:57,313 INFO L471 AbstractCegarLoop]: Abstraction has 112 states and 127 transitions. [2024-11-14 03:01:57,313 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 17 states have internal predecessors, (37), 11 states have call successors, (30), 3 states have call predecessors, (30), 2 states have return successors, (28), 10 states have call predecessors, (28), 11 states have call successors, (28) [2024-11-14 03:01:57,313 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 127 transitions. [2024-11-14 03:01:57,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-14 03:01:57,314 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:01:57,314 INFO L215 NwaCegarLoop]: trace histogram [16, 15, 15, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-14 03:01:57,329 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-14 03:01:57,515 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-14 03:01:57,515 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:01:57,515 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:01:57,515 INFO L85 PathProgramCache]: Analyzing trace with hash -1699811094, now seen corresponding path program 2 times [2024-11-14 03:01:57,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:01:57,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [502819909] [2024-11-14 03:01:57,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:01:57,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:01:57,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 03:01:57,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [972625944] [2024-11-14 03:01:57,573 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-14 03:01:57,574 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:01:57,574 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:01:57,576 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:01:57,578 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-14 03:01:57,643 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-14 03:01:57,644 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 03:01:57,645 INFO L255 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-14 03:01:57,648 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:01:58,209 INFO L134 CoverageAnalysis]: Checked inductivity of 477 backedges. 118 proven. 39 refuted. 0 times theorem prover too weak. 320 trivial. 0 not checked. [2024-11-14 03:01:58,209 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:01:58,581 INFO L134 CoverageAnalysis]: Checked inductivity of 477 backedges. 110 proven. 2 refuted. 0 times theorem prover too weak. 365 trivial. 0 not checked. [2024-11-14 03:01:58,581 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:01:58,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [502819909] [2024-11-14 03:01:58,581 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-14 03:01:58,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [972625944] [2024-11-14 03:01:58,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [972625944] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:01:58,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [863329843] [2024-11-14 03:01:58,583 INFO L159 IcfgInterpreter]: Started Sifa with 17 locations of interest [2024-11-14 03:01:58,583 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:01:58,583 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:01:58,583 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:01:58,583 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:02:00,049 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 11 for LOIs [2024-11-14 03:02:00,054 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:02:02,269 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '6810#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0))' at error location [2024-11-14 03:02:02,269 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 03:02:02,269 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-14 03:02:02,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8] total 17 [2024-11-14 03:02:02,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [378744365] [2024-11-14 03:02:02,270 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-14 03:02:02,270 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-14 03:02:02,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:02:02,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-14 03:02:02,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=656, Unknown=0, NotChecked=0, Total=756 [2024-11-14 03:02:02,271 INFO L87 Difference]: Start difference. First operand 112 states and 127 transitions. Second operand has 17 states, 13 states have (on average 2.3076923076923075) internal successors, (30), 12 states have internal predecessors, (30), 8 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (20), 8 states have call predecessors, (20), 6 states have call successors, (20) [2024-11-14 03:02:03,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:02:03,260 INFO L93 Difference]: Finished difference Result 118 states and 132 transitions. [2024-11-14 03:02:03,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-14 03:02:03,261 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 13 states have (on average 2.3076923076923075) internal successors, (30), 12 states have internal predecessors, (30), 8 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (20), 8 states have call predecessors, (20), 6 states have call successors, (20) Word has length 92 [2024-11-14 03:02:03,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:02:03,262 INFO L225 Difference]: With dead ends: 118 [2024-11-14 03:02:03,262 INFO L226 Difference]: Without dead ends: 116 [2024-11-14 03:02:03,263 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 283 GetRequests, 245 SyntacticMatches, 3 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 327 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=181, Invalid=1151, Unknown=0, NotChecked=0, Total=1332 [2024-11-14 03:02:03,264 INFO L432 NwaCegarLoop]: 23 mSDtfsCounter, 22 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 210 SdHoareTripleChecker+Invalid, 275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 232 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:02:03,264 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 210 Invalid, 275 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 232 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-14 03:02:03,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2024-11-14 03:02:03,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 116. [2024-11-14 03:02:03,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116 states, 71 states have (on average 1.056338028169014) internal successors, (75), 73 states have internal predecessors, (75), 28 states have call successors, (28), 16 states have call predecessors, (28), 16 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-14 03:02:03,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 130 transitions. [2024-11-14 03:02:03,341 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 130 transitions. Word has length 92 [2024-11-14 03:02:03,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:02:03,342 INFO L471 AbstractCegarLoop]: Abstraction has 116 states and 130 transitions. [2024-11-14 03:02:03,342 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 13 states have (on average 2.3076923076923075) internal successors, (30), 12 states have internal predecessors, (30), 8 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (20), 8 states have call predecessors, (20), 6 states have call successors, (20) [2024-11-14 03:02:03,342 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 130 transitions. [2024-11-14 03:02:03,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-14 03:02:03,343 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:02:03,343 INFO L215 NwaCegarLoop]: trace histogram [17, 16, 16, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:02:03,357 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-14 03:02:03,547 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-14 03:02:03,547 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:02:03,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:02:03,548 INFO L85 PathProgramCache]: Analyzing trace with hash 302612593, now seen corresponding path program 2 times [2024-11-14 03:02:03,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:02:03,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [403674882] [2024-11-14 03:02:03,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:02:03,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:02:03,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:02:04,048 INFO L134 CoverageAnalysis]: Checked inductivity of 539 backedges. 32 proven. 27 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2024-11-14 03:02:04,048 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:02:04,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [403674882] [2024-11-14 03:02:04,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [403674882] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:02:04,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [590467199] [2024-11-14 03:02:04,048 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-14 03:02:04,048 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:02:04,048 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:02:04,050 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:02:04,053 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-14 03:02:04,120 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-14 03:02:04,120 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 03:02:04,121 INFO L255 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-14 03:02:04,123 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:02:04,195 INFO L134 CoverageAnalysis]: Checked inductivity of 539 backedges. 75 proven. 4 refuted. 0 times theorem prover too weak. 460 trivial. 0 not checked. [2024-11-14 03:02:04,195 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:02:04,346 INFO L134 CoverageAnalysis]: Checked inductivity of 539 backedges. 75 proven. 4 refuted. 0 times theorem prover too weak. 460 trivial. 0 not checked. [2024-11-14 03:02:04,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [590467199] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:02:04,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2052754334] [2024-11-14 03:02:04,348 INFO L159 IcfgInterpreter]: Started Sifa with 18 locations of interest [2024-11-14 03:02:04,348 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:02:04,348 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:02:04,349 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:02:04,349 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:02:05,132 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 11 for LOIs [2024-11-14 03:02:05,138 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:02:05,734 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '7805#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0))' at error location [2024-11-14 03:02:05,734 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 03:02:05,734 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:02:05,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 14 [2024-11-14 03:02:05,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [47869332] [2024-11-14 03:02:05,735 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 03:02:05,735 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-14 03:02:05,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:02:05,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-14 03:02:05,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=554, Unknown=0, NotChecked=0, Total=650 [2024-11-14 03:02:05,738 INFO L87 Difference]: Start difference. First operand 116 states and 130 transitions. Second operand has 14 states, 14 states have (on average 2.4285714285714284) internal successors, (34), 11 states have internal predecessors, (34), 5 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (23), 7 states have call predecessors, (23), 5 states have call successors, (23) [2024-11-14 03:02:06,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:02:06,208 INFO L93 Difference]: Finished difference Result 132 states and 144 transitions. [2024-11-14 03:02:06,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 03:02:06,208 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 2.4285714285714284) internal successors, (34), 11 states have internal predecessors, (34), 5 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (23), 7 states have call predecessors, (23), 5 states have call successors, (23) Word has length 97 [2024-11-14 03:02:06,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:02:06,209 INFO L225 Difference]: With dead ends: 132 [2024-11-14 03:02:06,209 INFO L226 Difference]: Without dead ends: 98 [2024-11-14 03:02:06,210 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 302 GetRequests, 269 SyntacticMatches, 5 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 227 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=120, Invalid=750, Unknown=0, NotChecked=0, Total=870 [2024-11-14 03:02:06,210 INFO L432 NwaCegarLoop]: 27 mSDtfsCounter, 23 mSDsluCounter, 180 mSDsCounter, 0 mSdLazyCounter, 311 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 207 SdHoareTripleChecker+Invalid, 358 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 311 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:02:06,211 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 207 Invalid, 358 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 311 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-14 03:02:06,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2024-11-14 03:02:06,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 98. [2024-11-14 03:02:06,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98 states, 62 states have (on average 1.032258064516129) internal successors, (64), 63 states have internal predecessors, (64), 20 states have call successors, (20), 15 states have call predecessors, (20), 15 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-14 03:02:06,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 104 transitions. [2024-11-14 03:02:06,268 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 104 transitions. Word has length 97 [2024-11-14 03:02:06,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:02:06,268 INFO L471 AbstractCegarLoop]: Abstraction has 98 states and 104 transitions. [2024-11-14 03:02:06,269 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 2.4285714285714284) internal successors, (34), 11 states have internal predecessors, (34), 5 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (23), 7 states have call predecessors, (23), 5 states have call successors, (23) [2024-11-14 03:02:06,269 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 104 transitions. [2024-11-14 03:02:06,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-14 03:02:06,270 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:02:06,270 INFO L215 NwaCegarLoop]: trace histogram [19, 18, 18, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1] [2024-11-14 03:02:06,285 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-14 03:02:06,470 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:02:06,470 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:02:06,471 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:02:06,471 INFO L85 PathProgramCache]: Analyzing trace with hash 665593032, now seen corresponding path program 5 times [2024-11-14 03:02:06,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:02:06,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [303844740] [2024-11-14 03:02:06,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:02:06,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:02:06,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 03:02:06,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [102014118] [2024-11-14 03:02:06,518 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-14 03:02:06,518 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:02:06,518 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:02:06,520 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:02:06,523 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fe65f47e-347e-4fe2-a4f0-d4250515328e/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-14 03:02:06,796 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2024-11-14 03:02:06,796 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 03:02:06,800 INFO L255 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 50 conjuncts are in the unsatisfiable core [2024-11-14 03:02:06,803 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:02:08,205 INFO L134 CoverageAnalysis]: Checked inductivity of 696 backedges. 130 proven. 50 refuted. 0 times theorem prover too weak. 516 trivial. 0 not checked. [2024-11-14 03:02:08,205 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:03:03,053 WARN L286 SmtUtils]: Spent 5.01s on a formula simplification that was a NOOP. DAG size: 15 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 03:03:17,926 WARN L286 SmtUtils]: Spent 6.97s on a formula simplification that was a NOOP. DAG size: 17 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 03:03:31,948 WARN L286 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 21 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 03:03:43,028 WARN L286 SmtUtils]: Spent 7.79s on a formula simplification. DAG size of input: 18 DAG size of output: 17 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 03:03:49,039 WARN L286 SmtUtils]: Spent 6.01s on a formula simplification that was a NOOP. DAG size: 6 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 03:04:19,542 WARN L286 SmtUtils]: Spent 22.80s on a formula simplification that was a NOOP. DAG size: 180 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:04:48,243 WARN L286 SmtUtils]: Spent 5.62s on a formula simplification that was a NOOP. DAG size: 11 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 03:05:11,582 WARN L286 SmtUtils]: Spent 7.01s on a formula simplification that was a NOOP. DAG size: 21 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 03:06:03,412 WARN L286 SmtUtils]: Spent 5.50s on a formula simplification that was a NOOP. DAG size: 11 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 03:06:17,782 WARN L286 SmtUtils]: Spent 5.94s on a formula simplification that was a NOOP. DAG size: 21 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 03:06:31,628 WARN L286 SmtUtils]: Spent 6.01s on a formula simplification that was a NOOP. DAG size: 6 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 03:06:49,660 WARN L286 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 15 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 03:06:58,695 WARN L286 SmtUtils]: Spent 7.09s on a formula simplification that was a NOOP. DAG size: 17 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 03:07:14,660 WARN L286 SmtUtils]: Spent 6.37s on a formula simplification that was a NOOP. DAG size: 15 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 03:07:29,599 WARN L286 SmtUtils]: Spent 6.72s on a formula simplification that was a NOOP. DAG size: 17 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 03:07:59,467 WARN L286 SmtUtils]: Spent 6.49s on a formula simplification that was a NOOP. DAG size: 15 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 03:08:06,971 WARN L286 SmtUtils]: Spent 7.43s on a formula simplification that was a NOOP. DAG size: 15 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 03:08:14,384 WARN L286 SmtUtils]: Spent 6.09s on a formula simplification that was a NOOP. DAG size: 17 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 03:08:20,401 WARN L286 SmtUtils]: Spent 6.01s on a formula simplification that was a NOOP. DAG size: 11 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 03:08:31,670 WARN L286 SmtUtils]: Spent 6.90s on a formula simplification that was a NOOP. DAG size: 11 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 03:08:41,334 WARN L286 SmtUtils]: Spent 7.56s on a formula simplification that was a NOOP. DAG size: 15 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 03:08:52,242 WARN L286 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 21 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 03:09:00,323 WARN L286 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 17 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 03:09:24,783 WARN L286 SmtUtils]: Spent 6.37s on a formula simplification that was a NOOP. DAG size: 23 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 03:09:34,220 WARN L286 SmtUtils]: Spent 6.20s on a formula simplification that was a NOOP. DAG size: 15 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 03:09:48,505 WARN L286 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 17 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 03:10:30,395 WARN L286 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 13 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 03:10:36,721 WARN L286 SmtUtils]: Spent 6.02s on a formula simplification that was a NOOP. DAG size: 6 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 03:10:54,429 WARN L286 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 15 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 03:11:05,444 WARN L286 SmtUtils]: Spent 6.77s on a formula simplification that was a NOOP. DAG size: 15 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 03:11:19,175 WARN L286 SmtUtils]: Spent 7.31s on a formula simplification that was a NOOP. DAG size: 18 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 03:11:27,197 WARN L286 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 17 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 03:11:34,013 WARN L873 $PredicateComparison]: unable to prove that (let ((.cse21 (mod |c_ULTIMATE.start_main_~B~0#1| 4294967296)) (.cse12 (div |c_ULTIMATE.start_main_~p~0#1| 2)) (.cse15 (= (mod |c_ULTIMATE.start_main_~d~0#1| 2) 0)) (.cse18 (div |c_ULTIMATE.start_main_~d~0#1| 2)) (.cse0 (mod |c_ULTIMATE.start_main_~A~0#1| 4294967296))) (let ((.cse28 (+ .cse18 .cse0 1)) (.cse11 (+ .cse18 .cse0)) (.cse14 (not .cse15)) (.cse29 (* (- 1) .cse0)) (.cse23 (+ .cse12 1)) (.cse2 (* .cse21 |c_ULTIMATE.start_main_~q~0#1|)) (.cse3 (* .cse12 .cse21)) (.cse30 (+ |c_ULTIMATE.start_main_~p~0#1| 1)) (.cse31 (= (mod |c_ULTIMATE.start_main_~p~0#1| 2) 0))) (and (or (let ((.cse26 (div |c_ULTIMATE.start_main_~p~0#1| 4)) (.cse27 (+ .cse2 |c_ULTIMATE.start_main_~r~0#1| .cse3)) (.cse22 (div (+ .cse29 .cse2 |c_ULTIMATE.start_main_~r~0#1| .cse3) 2)) (.cse9 (= 0 (mod (+ .cse2 |c_ULTIMATE.start_main_~r~0#1| |c_ULTIMATE.start_main_~A~0#1| .cse3) 2)))) (let ((.cse24 (= (mod .cse12 2) 0)) (.cse6 (not .cse9)) (.cse8 (+ .cse22 1)) (.cse10 (< .cse0 (+ .cse2 .cse3))) (.cse17 (not (= .cse11 .cse27))) (.cse1 (* .cse26 .cse21))) (and (or (let ((.cse4 (div .cse1 2))) (let ((.cse7 (not (= .cse1 .cse22))) (.cse16 (= (* (div |c_ULTIMATE.start_main_~p~0#1| 8) .cse21) .cse4))) (and (or (< .cse0 (+ .cse1 .cse2 .cse3 .cse4)) (let ((.cse5 (+ .cse2 |c_ULTIMATE.start_main_~r~0#1| .cse3 1))) (and (or (and (<= .cse5 .cse0) .cse6) .cse7) (or (not (= .cse1 .cse8)) (< .cse0 .cse5) .cse9))) .cse10 (let ((.cse13 (+ |c_ULTIMATE.start_main_~d~0#1| 1))) (and (or (not (= .cse11 (+ (* |c_ULTIMATE.start_main_~B~0#1| |c_ULTIMATE.start_main_~q~0#1|) |c_ULTIMATE.start_main_~r~0#1| (* .cse12 |c_ULTIMATE.start_main_~B~0#1|)))) (and (<= .cse13 0) .cse14)) (or (< 0 .cse13) .cse15))) .cse16) (or (< .cse0 (+ .cse2 .cse3 .cse4)) .cse7 .cse17 (< (+ .cse1 .cse2 .cse3) (+ .cse0 1)) .cse16) (let ((.cse19 (+ |c_ULTIMATE.start_main_~r~0#1| 1))) (or (< .cse18 .cse19) (let ((.cse20 (not (= (+ .cse2 |c_ULTIMATE.start_main_~r~0#1|) .cse0)))) (and (or (< .cse1 .cse19) .cse20 (< .cse0 (+ .cse2 .cse4)) .cse16) (or (< .cse0 (+ .cse1 .cse2 .cse4)) .cse20 .cse16))) (not (= .cse1 (div |c_ULTIMATE.start_main_~d~0#1| 4)))))))) (and (<= .cse23 0) (not .cse24))) (let ((.cse25 (+ .cse1 .cse21))) (or .cse24 (< 0 .cse23) (and (or (not (= .cse22 .cse25)) .cse6) (or (not (= .cse8 .cse25)) .cse9)) .cse10 (= (* .cse21 (div (+ .cse26 1) 2)) (div .cse25 2)) (and (or (not (= .cse27 .cse28)) .cse15) (or .cse14 .cse17))))))) (and (<= .cse30 0) (not .cse31))) (or (let ((.cse37 (= (mod (+ .cse2 |c_ULTIMATE.start_main_~r~0#1| |c_ULTIMATE.start_main_~B~0#1| |c_ULTIMATE.start_main_~A~0#1| .cse3) 2) 0)) (.cse40 (div .cse23 2)) (.cse33 (div (+ .cse29 .cse2 .cse21 |c_ULTIMATE.start_main_~r~0#1| .cse3) 2))) (let ((.cse32 (let ((.cse42 (+ .cse2 .cse21 |c_ULTIMATE.start_main_~r~0#1| .cse3))) (and (or (not (= .cse42 .cse28)) .cse15) (or (not (= .cse11 .cse42)) .cse14)))) (.cse39 (= (mod .cse23 2) 0)) (.cse38 (< .cse0 (+ .cse2 .cse21 .cse3))) (.cse36 (+ .cse33 1)) (.cse41 (* .cse40 .cse21)) (.cse35 (not .cse37))) (and (let ((.cse34 (+ .cse21 .cse41))) (or .cse32 (and (or (not (= .cse33 .cse34)) .cse35) (or (not (= .cse36 .cse34)) .cse37)) .cse38 .cse39 (= (* (div (+ .cse40 1) 2) .cse21) (div .cse34 2)))) (or .cse32 (not .cse39) (= (div .cse41 2) (* (div .cse23 4) .cse21)) .cse38 (and (or .cse37 (not (= .cse36 .cse41))) (or (not (= .cse41 .cse33)) .cse35)))))) (< 0 .cse30) .cse31)))) is different from true [2024-11-14 03:11:42,479 WARN L286 SmtUtils]: Spent 7.72s on a formula simplification that was a NOOP. DAG size: 13 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 03:11:52,352 WARN L286 SmtUtils]: Spent 5.42s on a formula simplification that was a NOOP. DAG size: 15 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 03:12:12,862 WARN L286 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 11 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 03:12:25,565 WARN L286 SmtUtils]: Spent 5.67s on a formula simplification that was a NOOP. DAG size: 18 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 03:12:33,582 WARN L286 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 17 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 03:13:03,164 WARN L286 SmtUtils]: Spent 16.73s on a formula simplification that was a NOOP. DAG size: 177 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:13:44,086 WARN L286 SmtUtils]: Spent 6.55s on a formula simplification that was a NOOP. DAG size: 18 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 03:14:08,667 WARN L286 SmtUtils]: Spent 5.93s on a formula simplification that was a NOOP. DAG size: 87 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)