./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/bitvector/interleave_bits.i --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_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/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_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/bitvector/interleave_bits.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/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_3b65e708-cfa9-4b87-a281-7b97520da921/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 41cbcdfa6f09b615c08bb2dbf908be5e0a68dc8c6a10c0ba76a3c4e4c07e69fb --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:57:12,505 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:57:12,603 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 03:57:12,609 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:57:12,609 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:57:12,644 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:57:12,644 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:57:12,645 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:57:12,645 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:57:12,645 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:57:12,645 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:57:12,645 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:57:12,645 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:57:12,646 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:57:12,646 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:57:12,646 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:57:12,646 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:57:12,646 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:57:12,646 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:57:12,648 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:57:12,648 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:57:12,648 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:57:12,649 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:57:12,649 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:57:12,649 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 03:57:12,649 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:57:12,649 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 03:57:12,649 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:57:12,650 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:57:12,650 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:57:12,650 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:57:12,650 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:57:12,650 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 03:57:12,650 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:57:12,651 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:57:12,651 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:57:12,651 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:57:12,651 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:57:12,651 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:57:12,651 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:57:12,651 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:57:12,651 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:57:12,651 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:57:12,651 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:57:12,652 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:57:12,652 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:57:12,652 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:57:12,652 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_3b65e708-cfa9-4b87-a281-7b97520da921/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 -> 41cbcdfa6f09b615c08bb2dbf908be5e0a68dc8c6a10c0ba76a3c4e4c07e69fb [2024-11-14 03:57:12,981 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:57:12,994 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:57:12,997 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:57:12,998 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:57:13,001 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:57:13,002 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/bitvector/interleave_bits.i Unable to find full path for "g++" [2024-11-14 03:57:14,881 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:57:15,166 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:57:15,168 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/sv-benchmarks/c/bitvector/interleave_bits.i [2024-11-14 03:57:15,176 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/data/7251568c1/cbd9c317a4df46bba1291608d9414dda/FLAG2d8d2fde9 [2024-11-14 03:57:15,435 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/data/7251568c1/cbd9c317a4df46bba1291608d9414dda [2024-11-14 03:57:15,437 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:57:15,439 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:57:15,440 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:57:15,440 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:57:15,445 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:57:15,446 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:57:15" (1/1) ... [2024-11-14 03:57:15,446 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7b68aae7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:15, skipping insertion in model container [2024-11-14 03:57:15,447 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:57:15" (1/1) ... [2024-11-14 03:57:15,463 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:57:15,599 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_3b65e708-cfa9-4b87-a281-7b97520da921/sv-benchmarks/c/bitvector/interleave_bits.i[1175,1188] [2024-11-14 03:57:15,637 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:57:15,657 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:57:15,670 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_3b65e708-cfa9-4b87-a281-7b97520da921/sv-benchmarks/c/bitvector/interleave_bits.i[1175,1188] [2024-11-14 03:57:15,693 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:57:15,708 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:57:15,709 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:15 WrapperNode [2024-11-14 03:57:15,709 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:57:15,710 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:57:15,710 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:57:15,710 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:57:15,715 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:15" (1/1) ... [2024-11-14 03:57:15,723 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:15" (1/1) ... [2024-11-14 03:57:15,762 INFO L138 Inliner]: procedures = 15, calls = 7, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 234 [2024-11-14 03:57:15,763 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:57:15,763 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:57:15,763 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:57:15,764 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:57:15,772 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:15" (1/1) ... [2024-11-14 03:57:15,772 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:15" (1/1) ... [2024-11-14 03:57:15,775 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:15" (1/1) ... [2024-11-14 03:57:15,775 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:15" (1/1) ... [2024-11-14 03:57:15,780 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:15" (1/1) ... [2024-11-14 03:57:15,789 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:15" (1/1) ... [2024-11-14 03:57:15,793 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:15" (1/1) ... [2024-11-14 03:57:15,795 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:15" (1/1) ... [2024-11-14 03:57:15,802 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:57:15,803 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:57:15,803 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:57:15,803 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:57:15,804 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:15" (1/1) ... [2024-11-14 03:57:15,811 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:57:15,824 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:57:15,837 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:57:15,840 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:57:15,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:57:15,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:57:15,866 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:57:15,866 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:57:15,952 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:57:15,954 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:57:17,825 INFO L? ?]: Removed 86 outVars from TransFormulas that were not future-live. [2024-11-14 03:57:17,825 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:57:18,396 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:57:18,396 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 03:57:18,397 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:57:18 BoogieIcfgContainer [2024-11-14 03:57:18,397 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:57:18,401 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:57:18,401 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:57:18,405 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:57:18,406 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:57:15" (1/3) ... [2024-11-14 03:57:18,406 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3bf747e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:57:18, skipping insertion in model container [2024-11-14 03:57:18,407 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:15" (2/3) ... [2024-11-14 03:57:18,407 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3bf747e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:57:18, skipping insertion in model container [2024-11-14 03:57:18,408 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:57:18" (3/3) ... [2024-11-14 03:57:18,410 INFO L112 eAbstractionObserver]: Analyzing ICFG interleave_bits.i [2024-11-14 03:57:18,427 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:57:18,430 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG interleave_bits.i that has 1 procedures, 7 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 03:57:18,491 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:57:18,507 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;@4b589274, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:57:18,508 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 03:57:18,513 INFO L276 IsEmpty]: Start isEmpty. Operand has 7 states, 5 states have (on average 1.6) internal successors, (8), 6 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:57:18,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-11-14 03:57:18,519 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:57:18,520 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2024-11-14 03:57:18,521 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:57:18,526 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:57:18,527 INFO L85 PathProgramCache]: Analyzing trace with hash 11432272, now seen corresponding path program 1 times [2024-11-14 03:57:18,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:57:18,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1611425859] [2024-11-14 03:57:18,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:57:18,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:57:18,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:57:19,144 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 03:57:19,145 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:57:19,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1611425859] [2024-11-14 03:57:19,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1611425859] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:57:19,147 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:57:19,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 03:57:19,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1550979042] [2024-11-14 03:57:19,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:57:19,158 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:57:19,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:57:19,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:57:19,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:57:19,188 INFO L87 Difference]: Start difference. First operand has 7 states, 5 states have (on average 1.6) internal successors, (8), 6 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 2 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:57:19,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:57:19,738 INFO L93 Difference]: Finished difference Result 13 states and 15 transitions. [2024-11-14 03:57:19,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:57:19,741 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 2 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 4 [2024-11-14 03:57:19,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:57:19,749 INFO L225 Difference]: With dead ends: 13 [2024-11-14 03:57:19,750 INFO L226 Difference]: Without dead ends: 6 [2024-11-14 03:57:19,753 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:57:19,760 INFO L432 NwaCegarLoop]: 3 mSDtfsCounter, 0 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:57:19,762 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 03:57:19,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6 states. [2024-11-14 03:57:19,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6 to 6. [2024-11-14 03:57:19,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6 states, 5 states have (on average 1.2) internal successors, (6), 5 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:57:19,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 6 transitions. [2024-11-14 03:57:19,825 INFO L78 Accepts]: Start accepts. Automaton has 6 states and 6 transitions. Word has length 4 [2024-11-14 03:57:19,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:57:19,825 INFO L471 AbstractCegarLoop]: Abstraction has 6 states and 6 transitions. [2024-11-14 03:57:19,825 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 2 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:57:19,827 INFO L276 IsEmpty]: Start isEmpty. Operand 6 states and 6 transitions. [2024-11-14 03:57:19,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-11-14 03:57:19,828 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:57:19,828 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2024-11-14 03:57:19,828 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:57:19,829 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:57:19,830 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:57:19,830 INFO L85 PathProgramCache]: Analyzing trace with hash 354624592, now seen corresponding path program 1 times [2024-11-14 03:57:19,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:57:19,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1338066636] [2024-11-14 03:57:19,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:57:19,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:57:19,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:57:20,314 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:57:20,315 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:57:20,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1338066636] [2024-11-14 03:57:20,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1338066636] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:57:20,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [709700973] [2024-11-14 03:57:20,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:57:20,315 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:57:20,316 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:57:20,320 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:57:20,323 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 03:57:20,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:57:20,527 INFO L255 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 03:57:20,531 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:57:20,578 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:57:20,578 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:57:20,631 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:57:20,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [709700973] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:57:20,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1208117288] [2024-11-14 03:57:20,659 INFO L159 IcfgInterpreter]: Started Sifa with 5 locations of interest [2024-11-14 03:57:20,659 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:57:20,665 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:57:20,671 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:57:20,672 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:57:22,256 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:57:22,285 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '38#true' at error location [2024-11-14 03:57:22,285 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 03:57:22,286 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:57:22,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-14 03:57:22,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775856349] [2024-11-14 03:57:22,288 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 03:57:22,288 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 03:57:22,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:57:22,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 03:57:22,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-14 03:57:22,290 INFO L87 Difference]: Start difference. First operand 6 states and 6 transitions. Second operand has 7 states, 7 states have (on average 1.4285714285714286) internal successors, (10), 6 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:57:22,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:57:22,516 INFO L93 Difference]: Finished difference Result 12 states and 14 transitions. [2024-11-14 03:57:22,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 03:57:22,518 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 1.4285714285714286) internal successors, (10), 6 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 5 [2024-11-14 03:57:22,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:57:22,518 INFO L225 Difference]: With dead ends: 12 [2024-11-14 03:57:22,519 INFO L226 Difference]: Without dead ends: 9 [2024-11-14 03:57:22,519 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2024-11-14 03:57:22,520 INFO L432 NwaCegarLoop]: 2 mSDtfsCounter, 0 mSDsluCounter, 8 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 10 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:57:22,520 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 10 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 03:57:22,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9 states. [2024-11-14 03:57:22,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9 to 9. [2024-11-14 03:57:22,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 1.125) internal successors, (9), 8 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:57:22,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2024-11-14 03:57:22,524 INFO L78 Accepts]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 5 [2024-11-14 03:57:22,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:57:22,524 INFO L471 AbstractCegarLoop]: Abstraction has 9 states and 9 transitions. [2024-11-14 03:57:22,525 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 1.4285714285714286) internal successors, (10), 6 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:57:22,525 INFO L276 IsEmpty]: Start isEmpty. Operand 9 states and 9 transitions. [2024-11-14 03:57:22,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-14 03:57:22,525 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:57:22,525 INFO L215 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1] [2024-11-14 03:57:22,552 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-14 03:57:22,729 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:57:22,730 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:57:22,730 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:57:22,730 INFO L85 PathProgramCache]: Analyzing trace with hash -775737008, now seen corresponding path program 2 times [2024-11-14 03:57:22,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:57:22,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [283851674] [2024-11-14 03:57:22,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:57:22,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:57:22,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:57:23,305 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:57:23,305 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:57:23,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [283851674] [2024-11-14 03:57:23,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [283851674] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:57:23,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [447079779] [2024-11-14 03:57:23,306 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-14 03:57:23,306 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:57:23,306 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:57:23,309 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:57:23,310 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 03:57:23,603 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-14 03:57:23,603 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 03:57:23,608 INFO L255 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-14 03:57:23,611 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:57:23,640 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:57:23,641 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:57:23,763 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:57:23,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [447079779] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:57:23,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [264251993] [2024-11-14 03:57:23,765 INFO L159 IcfgInterpreter]: Started Sifa with 5 locations of interest [2024-11-14 03:57:23,765 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:57:23,765 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:57:23,765 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:57:23,765 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:57:24,444 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:57:24,470 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '103#true' at error location [2024-11-14 03:57:24,470 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 03:57:24,470 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:57:24,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-11-14 03:57:24,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1002644101] [2024-11-14 03:57:24,470 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 03:57:24,472 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-14 03:57:24,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:57:24,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-14 03:57:24,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2024-11-14 03:57:24,473 INFO L87 Difference]: Start difference. First operand 9 states and 9 transitions. Second operand has 13 states, 13 states have (on average 1.2307692307692308) internal successors, (16), 12 states have internal predecessors, (16), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:57:25,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:57:25,264 INFO L93 Difference]: Finished difference Result 18 states and 23 transitions. [2024-11-14 03:57:25,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 03:57:25,268 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 1.2307692307692308) internal successors, (16), 12 states have internal predecessors, (16), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2024-11-14 03:57:25,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:57:25,269 INFO L225 Difference]: With dead ends: 18 [2024-11-14 03:57:25,269 INFO L226 Difference]: Without dead ends: 15 [2024-11-14 03:57:25,269 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=112, Invalid=194, Unknown=0, NotChecked=0, Total=306 [2024-11-14 03:57:25,270 INFO L432 NwaCegarLoop]: 2 mSDtfsCounter, 0 mSDsluCounter, 12 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 14 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:57:25,270 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 14 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 03:57:25,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15 states. [2024-11-14 03:57:25,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15 to 15. [2024-11-14 03:57:25,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15 states, 14 states have (on average 1.0714285714285714) internal successors, (15), 14 states have internal predecessors, (15), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:57:25,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 15 transitions. [2024-11-14 03:57:25,274 INFO L78 Accepts]: Start accepts. Automaton has 15 states and 15 transitions. Word has length 8 [2024-11-14 03:57:25,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:57:25,275 INFO L471 AbstractCegarLoop]: Abstraction has 15 states and 15 transitions. [2024-11-14 03:57:25,275 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 1.2307692307692308) internal successors, (16), 12 states have internal predecessors, (16), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:57:25,275 INFO L276 IsEmpty]: Start isEmpty. Operand 15 states and 15 transitions. [2024-11-14 03:57:25,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-14 03:57:25,275 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:57:25,275 INFO L215 NwaCegarLoop]: trace histogram [10, 1, 1, 1, 1] [2024-11-14 03:57:25,295 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 03:57:25,479 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:57:25,480 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:57:25,480 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:57:25,480 INFO L85 PathProgramCache]: Analyzing trace with hash -860991152, now seen corresponding path program 3 times [2024-11-14 03:57:25,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:57:25,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [945259140] [2024-11-14 03:57:25,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:57:25,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:57:25,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:57:26,539 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:57:26,539 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:57:26,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [945259140] [2024-11-14 03:57:26,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [945259140] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:57:26,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [248763639] [2024-11-14 03:57:26,540 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-14 03:57:26,540 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:57:26,540 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:57:26,543 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:57:26,545 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 03:57:27,081 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-14 03:57:27,082 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 03:57:27,084 INFO L255 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-14 03:57:27,086 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:57:27,135 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:57:27,135 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:57:27,569 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:57:27,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [248763639] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:57:27,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2002865869] [2024-11-14 03:57:27,575 INFO L159 IcfgInterpreter]: Started Sifa with 5 locations of interest [2024-11-14 03:57:27,576 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:57:27,576 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:57:27,577 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:57:27,577 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:57:28,236 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:57:28,285 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '222#true' at error location [2024-11-14 03:57:28,285 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 03:57:28,286 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:57:28,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 24 [2024-11-14 03:57:28,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1863260797] [2024-11-14 03:57:28,286 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 03:57:28,286 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-14 03:57:28,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:57:28,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-14 03:57:28,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=172, Invalid=478, Unknown=0, NotChecked=0, Total=650 [2024-11-14 03:57:28,289 INFO L87 Difference]: Start difference. First operand 15 states and 15 transitions. Second operand has 25 states, 25 states have (on average 1.12) internal successors, (28), 24 states have internal predecessors, (28), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:57:30,980 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-14 03:57:31,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:57:31,035 INFO L93 Difference]: Finished difference Result 24 states and 29 transitions. [2024-11-14 03:57:31,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-14 03:57:31,037 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 1.12) internal successors, (28), 24 states have internal predecessors, (28), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2024-11-14 03:57:31,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:57:31,038 INFO L225 Difference]: With dead ends: 24 [2024-11-14 03:57:31,038 INFO L226 Difference]: Without dead ends: 21 [2024-11-14 03:57:31,038 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 89 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=248, Invalid=622, Unknown=0, NotChecked=0, Total=870 [2024-11-14 03:57:31,039 INFO L432 NwaCegarLoop]: 2 mSDtfsCounter, 0 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 127 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 24 SdHoareTripleChecker+Invalid, 128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 127 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:57:31,040 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 24 Invalid, 128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 127 Invalid, 1 Unknown, 0 Unchecked, 2.4s Time] [2024-11-14 03:57:31,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21 states. [2024-11-14 03:57:31,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21 to 21. [2024-11-14 03:57:31,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21 states, 20 states have (on average 1.05) internal successors, (21), 20 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:57:31,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 21 transitions. [2024-11-14 03:57:31,045 INFO L78 Accepts]: Start accepts. Automaton has 21 states and 21 transitions. Word has length 14 [2024-11-14 03:57:31,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:57:31,046 INFO L471 AbstractCegarLoop]: Abstraction has 21 states and 21 transitions. [2024-11-14 03:57:31,046 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 1.12) internal successors, (28), 24 states have internal predecessors, (28), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:57:31,046 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 21 transitions. [2024-11-14 03:57:31,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-14 03:57:31,047 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:57:31,047 INFO L215 NwaCegarLoop]: trace histogram [16, 1, 1, 1, 1] [2024-11-14 03:57:31,065 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-14 03:57:31,247 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:57:31,248 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:57:31,248 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:57:31,248 INFO L85 PathProgramCache]: Analyzing trace with hash 1925280080, now seen corresponding path program 4 times [2024-11-14 03:57:31,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:57:31,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436815276] [2024-11-14 03:57:31,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:57:31,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:57:35,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-14 03:57:35,202 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-14 03:57:37,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-14 03:57:37,192 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2024-11-14 03:57:37,194 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-14 03:57:37,195 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-14 03:57:37,197 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 03:57:37,201 INFO L407 BasicCegarLoop]: Path program histogram: [4, 1] [2024-11-14 03:57:37,248 INFO L173 ceAbstractionStarter]: Computing trace abstraction results [2024-11-14 03:57:37,253 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.11 03:57:37 BoogieIcfgContainer [2024-11-14 03:57:37,254 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-14 03:57:37,255 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-14 03:57:37,255 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-14 03:57:37,256 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-14 03:57:37,257 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:57:18" (3/4) ... [2024-11-14 03:57:37,259 INFO L145 WitnessPrinter]: No result that supports witness generation found [2024-11-14 03:57:37,261 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-14 03:57:37,262 INFO L158 Benchmark]: Toolchain (without parser) took 21823.32ms. Allocated memory was 117.4MB in the beginning and 528.5MB in the end (delta: 411.0MB). Free memory was 94.3MB in the beginning and 483.6MB in the end (delta: -389.3MB). Peak memory consumption was 24.5MB. Max. memory is 16.1GB. [2024-11-14 03:57:37,262 INFO L158 Benchmark]: CDTParser took 0.99ms. Allocated memory is still 167.8MB. Free memory is still 103.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 03:57:37,262 INFO L158 Benchmark]: CACSL2BoogieTranslator took 269.25ms. Allocated memory is still 117.4MB. Free memory was 94.3MB in the beginning and 82.7MB in the end (delta: 11.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-14 03:57:37,263 INFO L158 Benchmark]: Boogie Procedure Inliner took 53.14ms. Allocated memory is still 117.4MB. Free memory was 82.7MB in the beginning and 80.6MB in the end (delta: 2.1MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 03:57:37,263 INFO L158 Benchmark]: Boogie Preprocessor took 39.03ms. Allocated memory is still 117.4MB. Free memory was 80.6MB in the beginning and 79.0MB in the end (delta: 1.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-14 03:57:37,263 INFO L158 Benchmark]: RCFGBuilder took 2594.21ms. Allocated memory is still 117.4MB. Free memory was 79.0MB in the beginning and 75.2MB in the end (delta: 3.7MB). Peak memory consumption was 49.5MB. Max. memory is 16.1GB. [2024-11-14 03:57:37,263 INFO L158 Benchmark]: TraceAbstraction took 18854.08ms. Allocated memory was 117.4MB in the beginning and 528.5MB in the end (delta: 411.0MB). Free memory was 74.7MB in the beginning and 483.7MB in the end (delta: -408.9MB). Peak memory consumption was 295.7MB. Max. memory is 16.1GB. [2024-11-14 03:57:37,264 INFO L158 Benchmark]: Witness Printer took 5.75ms. Allocated memory is still 528.5MB. Free memory was 483.7MB in the beginning and 483.6MB in the end (delta: 44.4kB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-14 03:57:37,268 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.99ms. Allocated memory is still 167.8MB. Free memory is still 103.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 269.25ms. Allocated memory is still 117.4MB. Free memory was 94.3MB in the beginning and 82.7MB in the end (delta: 11.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 53.14ms. Allocated memory is still 117.4MB. Free memory was 82.7MB in the beginning and 80.6MB in the end (delta: 2.1MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 39.03ms. Allocated memory is still 117.4MB. Free memory was 80.6MB in the beginning and 79.0MB in the end (delta: 1.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 2594.21ms. Allocated memory is still 117.4MB. Free memory was 79.0MB in the beginning and 75.2MB in the end (delta: 3.7MB). Peak memory consumption was 49.5MB. Max. memory is 16.1GB. * TraceAbstraction took 18854.08ms. Allocated memory was 117.4MB in the beginning and 528.5MB in the end (delta: 411.0MB). Free memory was 74.7MB in the beginning and 483.7MB in the end (delta: -408.9MB). Peak memory consumption was 295.7MB. Max. memory is 16.1GB. * Witness Printer took 5.75ms. Allocated memory is still 528.5MB. Free memory was 483.7MB in the beginning and 483.6MB in the end (delta: 44.4kB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 25]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: overapproximation of shiftLeft at line 50, overapproximation of bitwiseOr at line 50, overapproximation of bitwiseOr at line 55, overapproximation of bitwiseAnd at line 50, overapproximation of bitwiseAnd at line 55. Possible FailurePath: [L42] unsigned short x = __VERIFIER_nondet_ushort(); [L43] unsigned short y = __VERIFIER_nondet_ushort(); [L44] unsigned int xx; [L45] unsigned int yy; [L46] unsigned int zz; [L47] unsigned int z = 0; [L48] unsigned int i = 0; VAL [i=0, z=0] [L49] COND TRUE i < sizeof(x) * 8 [L50] EXPR 1U << i [L50] EXPR x & (1U << i) [L50] EXPR (x & (1U << i)) << i [L50] EXPR 1U << i [L50] EXPR y & (1U << i) [L50] EXPR (y & (1U << i)) << (i + 1) [L50] EXPR ((x & (1U << i)) << i) | ((y & (1U << i)) << (i + 1)) [L50] z |= ((x & (1U << i)) << i) | ((y & (1U << i)) << (i + 1)) [L51] i += 1U VAL [i=1, x=1, y=1, z=1] [L49] COND TRUE i < sizeof(x) * 8 [L50] EXPR 1U << i [L50] EXPR x & (1U << i) [L50] EXPR (x & (1U << i)) << i [L50] EXPR 1U << i [L50] EXPR y & (1U << i) [L50] EXPR (y & (1U << i)) << (i + 1) [L50] EXPR ((x & (1U << i)) << i) | ((y & (1U << i)) << (i + 1)) [L50] z |= ((x & (1U << i)) << i) | ((y & (1U << i)) << (i + 1)) [L51] i += 1U VAL [i=2, x=1, y=1, z=1] [L49] COND TRUE i < sizeof(x) * 8 [L50] EXPR 1U << i [L50] EXPR x & (1U << i) [L50] EXPR (x & (1U << i)) << i [L50] EXPR 1U << i [L50] EXPR y & (1U << i) [L50] EXPR (y & (1U << i)) << (i + 1) [L50] EXPR ((x & (1U << i)) << i) | ((y & (1U << i)) << (i + 1)) [L50] z |= ((x & (1U << i)) << i) | ((y & (1U << i)) << (i + 1)) [L51] i += 1U VAL [i=3, x=1, y=1, z=1] [L49] COND TRUE i < sizeof(x) * 8 [L50] EXPR 1U << i [L50] EXPR x & (1U << i) [L50] EXPR (x & (1U << i)) << i [L50] EXPR 1U << i [L50] EXPR y & (1U << i) [L50] EXPR (y & (1U << i)) << (i + 1) [L50] EXPR ((x & (1U << i)) << i) | ((y & (1U << i)) << (i + 1)) [L50] z |= ((x & (1U << i)) << i) | ((y & (1U << i)) << (i + 1)) [L51] i += 1U VAL [i=4, x=1, y=1, z=1] [L49] COND TRUE i < sizeof(x) * 8 [L50] EXPR 1U << i [L50] EXPR x & (1U << i) [L50] EXPR (x & (1U << i)) << i [L50] EXPR 1U << i [L50] EXPR y & (1U << i) [L50] EXPR (y & (1U << i)) << (i + 1) [L50] EXPR ((x & (1U << i)) << i) | ((y & (1U << i)) << (i + 1)) [L50] z |= ((x & (1U << i)) << i) | ((y & (1U << i)) << (i + 1)) [L51] i += 1U VAL [i=5, x=1, y=1, z=1] [L49] COND TRUE i < sizeof(x) * 8 [L50] EXPR 1U << i [L50] EXPR x & (1U << i) [L50] EXPR (x & (1U << i)) << i [L50] EXPR 1U << i [L50] EXPR y & (1U << i) [L50] EXPR (y & (1U << i)) << (i + 1) [L50] EXPR ((x & (1U << i)) << i) | ((y & (1U << i)) << (i + 1)) [L50] z |= ((x & (1U << i)) << i) | ((y & (1U << i)) << (i + 1)) [L51] i += 1U VAL [i=6, x=1, y=1, z=1] [L49] COND TRUE i < sizeof(x) * 8 [L50] EXPR 1U << i [L50] EXPR x & (1U << i) [L50] EXPR (x & (1U << i)) << i [L50] EXPR 1U << i [L50] EXPR y & (1U << i) [L50] EXPR (y & (1U << i)) << (i + 1) [L50] EXPR ((x & (1U << i)) << i) | ((y & (1U << i)) << (i + 1)) [L50] z |= ((x & (1U << i)) << i) | ((y & (1U << i)) << (i + 1)) [L51] i += 1U VAL [i=7, x=1, y=1, z=17179869185] [L49] COND TRUE i < sizeof(x) * 8 [L50] EXPR 1U << i [L50] EXPR x & (1U << i) [L50] EXPR (x & (1U << i)) << i [L50] EXPR 1U << i [L50] EXPR y & (1U << i) [L50] EXPR (y & (1U << i)) << (i + 1) [L50] EXPR ((x & (1U << i)) << i) | ((y & (1U << i)) << (i + 1)) [L50] z |= ((x & (1U << i)) << i) | ((y & (1U << i)) << (i + 1)) [L51] i += 1U VAL [i=8, x=1, y=1, z=17179869185] [L49] COND TRUE i < sizeof(x) * 8 [L50] EXPR 1U << i [L50] EXPR x & (1U << i) [L50] EXPR (x & (1U << i)) << i [L50] EXPR 1U << i [L50] EXPR y & (1U << i) [L50] EXPR (y & (1U << i)) << (i + 1) [L50] EXPR ((x & (1U << i)) << i) | ((y & (1U << i)) << (i + 1)) [L50] z |= ((x & (1U << i)) << i) | ((y & (1U << i)) << (i + 1)) [L51] i += 1U VAL [i=9, x=1, y=1, z=17179869185] [L49] COND TRUE i < sizeof(x) * 8 [L50] EXPR 1U << i [L50] EXPR x & (1U << i) [L50] EXPR (x & (1U << i)) << i [L50] EXPR 1U << i [L50] EXPR y & (1U << i) [L50] EXPR (y & (1U << i)) << (i + 1) [L50] EXPR ((x & (1U << i)) << i) | ((y & (1U << i)) << (i + 1)) [L50] z |= ((x & (1U << i)) << i) | ((y & (1U << i)) << (i + 1)) [L51] i += 1U VAL [i=10, x=1, y=1, z=17179869185] [L49] COND TRUE i < sizeof(x) * 8 [L50] EXPR 1U << i [L50] EXPR x & (1U << i) [L50] EXPR (x & (1U << i)) << i [L50] EXPR 1U << i [L50] EXPR y & (1U << i) [L50] EXPR (y & (1U << i)) << (i + 1) [L50] EXPR ((x & (1U << i)) << i) | ((y & (1U << i)) << (i + 1)) [L50] z |= ((x & (1U << i)) << i) | ((y & (1U << i)) << (i + 1)) [L51] i += 1U VAL [i=11, x=1, y=1, z=1] [L49] COND TRUE i < sizeof(x) * 8 [L50] EXPR 1U << i [L50] EXPR x & (1U << i) [L50] EXPR (x & (1U << i)) << i [L50] EXPR 1U << i [L50] EXPR y & (1U << i) [L50] EXPR (y & (1U << i)) << (i + 1) [L50] EXPR ((x & (1U << i)) << i) | ((y & (1U << i)) << (i + 1)) [L50] z |= ((x & (1U << i)) << i) | ((y & (1U << i)) << (i + 1)) [L51] i += 1U VAL [i=12, x=1, y=1, z=1] [L49] COND TRUE i < sizeof(x) * 8 [L50] EXPR 1U << i [L50] EXPR x & (1U << i) [L50] EXPR (x & (1U << i)) << i [L50] EXPR 1U << i [L50] EXPR y & (1U << i) [L50] EXPR (y & (1U << i)) << (i + 1) [L50] EXPR ((x & (1U << i)) << i) | ((y & (1U << i)) << (i + 1)) [L50] z |= ((x & (1U << i)) << i) | ((y & (1U << i)) << (i + 1)) [L51] i += 1U VAL [i=13, x=1, y=1, z=1] [L49] COND TRUE i < sizeof(x) * 8 [L50] EXPR 1U << i [L50] EXPR x & (1U << i) [L50] EXPR (x & (1U << i)) << i [L50] EXPR 1U << i [L50] EXPR y & (1U << i) [L50] EXPR (y & (1U << i)) << (i + 1) [L50] EXPR ((x & (1U << i)) << i) | ((y & (1U << i)) << (i + 1)) [L50] z |= ((x & (1U << i)) << i) | ((y & (1U << i)) << (i + 1)) [L51] i += 1U VAL [i=14, x=1, y=1, z=1] [L49] COND TRUE i < sizeof(x) * 8 [L50] EXPR 1U << i [L50] EXPR x & (1U << i) [L50] EXPR (x & (1U << i)) << i [L50] EXPR 1U << i [L50] EXPR y & (1U << i) [L50] EXPR (y & (1U << i)) << (i + 1) [L50] EXPR ((x & (1U << i)) << i) | ((y & (1U << i)) << (i + 1)) [L50] z |= ((x & (1U << i)) << i) | ((y & (1U << i)) << (i + 1)) [L51] i += 1U VAL [i=15, x=1, y=1, z=4294967297] [L49] COND TRUE i < sizeof(x) * 8 [L50] EXPR 1U << i [L50] EXPR x & (1U << i) [L50] EXPR (x & (1U << i)) << i [L50] EXPR 1U << i [L50] EXPR y & (1U << i) [L50] EXPR (y & (1U << i)) << (i + 1) [L50] EXPR ((x & (1U << i)) << i) | ((y & (1U << i)) << (i + 1)) [L50] z |= ((x & (1U << i)) << i) | ((y & (1U << i)) << (i + 1)) [L51] i += 1U VAL [i=16, x=1, y=1, z=4294967297] [L49] COND FALSE !(i < sizeof(x) * 8) [L53] xx = x [L54] yy = y [L55] EXPR xx | (xx << 8u) [L55] EXPR (xx | (xx << 8u)) & 16711935U [L55] xx = (xx | (xx << 8u)) & 16711935U [L56] EXPR xx | (xx << 4u) [L56] EXPR (xx | (xx << 4u)) & 252645135U [L56] xx = (xx | (xx << 4u)) & 252645135U [L57] EXPR xx | (xx << 2u) [L57] EXPR (xx | (xx << 2u)) & 858993459U [L57] xx = (xx | (xx << 2u)) & 858993459U [L58] EXPR xx | (xx << 1u) [L58] EXPR (xx | (xx << 1u)) & 1431655765U [L58] xx = (xx | (xx << 1u)) & 1431655765U [L59] EXPR yy | (yy << 8u) [L59] EXPR (yy | (yy << 8u)) & 16711935U [L59] yy = (yy | (yy << 8u)) & 16711935U [L60] EXPR yy | (yy << 4u) [L60] EXPR (yy | (yy << 4u)) & 252645135U [L60] yy = (yy | (yy << 4u)) & 252645135U [L61] EXPR yy | (yy << 2u) [L61] EXPR (yy | (yy << 2u)) & 858993459U [L61] yy = (yy | (yy << 2u)) & 858993459U [L62] EXPR yy | (yy << 1u) [L62] EXPR (yy | (yy << 1u)) & 1431655765U [L62] yy = (yy | (yy << 1u)) & 1431655765U [L64] EXPR xx | (yy << 1U) [L64] zz = xx | (yy << 1U) [L66] CALL __VERIFIER_assert(z == zz) [L24] COND TRUE !(cond) [L25] reach_error() - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 7 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 18.7s, OverallIterations: 5, TraceHistogramMax: 16, PathProgramHistogramMax: 4, EmptinessCheckTime: 0.0s, AutomataDifference: 4.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1 mSolverCounterUnknown, 0 SdHoareTripleChecker+Valid, 3.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 0 mSDsluCounter, 54 SdHoareTripleChecker+Invalid, 3.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 45 mSDsCounter, 2 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 190 IncrementalHoareTripleChecker+Invalid, 193 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2 mSolverCounterUnsat, 9 mSDtfsCounter, 190 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 107 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 132 ImplicationChecksByTransitivity, 1.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=21occurred in iteration=4, InterpolantAutomatonStates: 39, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 4 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 4.9s SatisfiabilityAnalysisTime, 3.0s InterpolantComputationTime, 78 NumberOfCodeBlocks, 78 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 75 ConstructedInterpolants, 0 QuantifiedInterpolants, 269 SizeOfPredicates, 0 NumberOfNonLiveVariables, 297 ConjunctsInSsa, 39 ConjunctsInUnsatCore, 10 InterpolantComputations, 1 PerfectInterpolantSequences, 0/198 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2024-11-14 03:57:37,302 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/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_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/bitvector/interleave_bits.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/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 41cbcdfa6f09b615c08bb2dbf908be5e0a68dc8c6a10c0ba76a3c4e4c07e69fb --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:57:40,045 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:57:40,152 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2024-11-14 03:57:40,165 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:57:40,165 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:57:40,218 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:57:40,219 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:57:40,219 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:57:40,219 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:57:40,220 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:57:40,220 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:57:40,220 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:57:40,220 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:57:40,220 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:57:40,220 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:57:40,220 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:57:40,221 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:57:40,221 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:57:40,221 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 03:57:40,221 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 03:57:40,222 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:57:40,222 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:57:40,222 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:57:40,222 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:57:40,222 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-14 03:57:40,222 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-14 03:57:40,222 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:57:40,222 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-14 03:57:40,223 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 03:57:40,226 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:57:40,226 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:57:40,227 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:57:40,227 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-14 03:57:40,227 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:57:40,227 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:57:40,227 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:57:40,227 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:57:40,227 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:57:40,227 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:57:40,227 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-11-14 03:57:40,227 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-14 03:57:40,227 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:57:40,227 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:57:40,227 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_3b65e708-cfa9-4b87-a281-7b97520da921/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 -> 41cbcdfa6f09b615c08bb2dbf908be5e0a68dc8c6a10c0ba76a3c4e4c07e69fb [2024-11-14 03:57:40,537 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:57:40,545 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:57:40,547 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:57:40,548 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:57:40,549 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:57:40,550 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/bitvector/interleave_bits.i Unable to find full path for "g++" [2024-11-14 03:57:42,521 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:57:42,785 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:57:42,791 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/sv-benchmarks/c/bitvector/interleave_bits.i [2024-11-14 03:57:42,812 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/data/226002176/44f587b8aa6d4905b267472f6488d6ca/FLAGfcc21da59 [2024-11-14 03:57:42,869 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/data/226002176/44f587b8aa6d4905b267472f6488d6ca [2024-11-14 03:57:42,875 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:57:42,880 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:57:42,882 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:57:42,882 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:57:42,889 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:57:42,890 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:57:42" (1/1) ... [2024-11-14 03:57:42,892 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3e1d279 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:42, skipping insertion in model container [2024-11-14 03:57:42,893 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:57:42" (1/1) ... [2024-11-14 03:57:42,913 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:57:43,081 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_3b65e708-cfa9-4b87-a281-7b97520da921/sv-benchmarks/c/bitvector/interleave_bits.i[1175,1188] [2024-11-14 03:57:43,112 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:57:43,129 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:57:43,141 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_3b65e708-cfa9-4b87-a281-7b97520da921/sv-benchmarks/c/bitvector/interleave_bits.i[1175,1188] [2024-11-14 03:57:43,156 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:57:43,178 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:57:43,178 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:43 WrapperNode [2024-11-14 03:57:43,179 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:57:43,181 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:57:43,181 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:57:43,181 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:57:43,189 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:43" (1/1) ... [2024-11-14 03:57:43,199 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:43" (1/1) ... [2024-11-14 03:57:43,216 INFO L138 Inliner]: procedures = 15, calls = 7, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 42 [2024-11-14 03:57:43,216 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:57:43,217 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:57:43,217 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:57:43,217 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:57:43,224 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:43" (1/1) ... [2024-11-14 03:57:43,224 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:43" (1/1) ... [2024-11-14 03:57:43,226 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:43" (1/1) ... [2024-11-14 03:57:43,227 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:43" (1/1) ... [2024-11-14 03:57:43,231 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:43" (1/1) ... [2024-11-14 03:57:43,234 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:43" (1/1) ... [2024-11-14 03:57:43,235 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:43" (1/1) ... [2024-11-14 03:57:43,236 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:43" (1/1) ... [2024-11-14 03:57:43,238 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:57:43,239 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:57:43,239 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:57:43,239 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:57:43,240 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:43" (1/1) ... [2024-11-14 03:57:43,247 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:57:43,262 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:57:43,275 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:57:43,279 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:57:43,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:57:43,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-11-14 03:57:43,302 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:57:43,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:57:43,372 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:57:43,374 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:57:43,509 INFO L? ?]: Removed 12 outVars from TransFormulas that were not future-live. [2024-11-14 03:57:43,509 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:57:43,519 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:57:43,519 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 03:57:43,520 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:57:43 BoogieIcfgContainer [2024-11-14 03:57:43,520 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:57:43,523 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:57:43,523 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:57:43,528 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:57:43,529 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:57:42" (1/3) ... [2024-11-14 03:57:43,529 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6123cf25 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:57:43, skipping insertion in model container [2024-11-14 03:57:43,530 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:57:43" (2/3) ... [2024-11-14 03:57:43,530 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6123cf25 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:57:43, skipping insertion in model container [2024-11-14 03:57:43,530 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:57:43" (3/3) ... [2024-11-14 03:57:43,531 INFO L112 eAbstractionObserver]: Analyzing ICFG interleave_bits.i [2024-11-14 03:57:43,549 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:57:43,550 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG interleave_bits.i that has 1 procedures, 11 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 03:57:43,608 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:57:43,627 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;@452dd03f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:57:43,627 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 03:57:43,633 INFO L276 IsEmpty]: Start isEmpty. Operand has 11 states, 9 states have (on average 1.4444444444444444) internal successors, (13), 10 states have internal predecessors, (13), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:57:43,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-11-14 03:57:43,639 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:57:43,640 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-14 03:57:43,641 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:57:43,648 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:57:43,648 INFO L85 PathProgramCache]: Analyzing trace with hash 889603051, now seen corresponding path program 1 times [2024-11-14 03:57:43,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 03:57:43,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1719299296] [2024-11-14 03:57:43,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:57:43,662 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:57:43,662 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 03:57:43,664 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 03:57:43,668 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-11-14 03:57:43,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:57:43,753 INFO L255 TraceCheckSpWp]: Trace formula consists of 20 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:57:43,757 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:57:43,818 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 03:57:43,819 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:57:43,820 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 03:57:43,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1719299296] [2024-11-14 03:57:43,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1719299296] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:57:43,825 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:57:43,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:57:43,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1968536736] [2024-11-14 03:57:43,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:57:43,832 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:57:43,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 03:57:43,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:57:43,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:57:43,858 INFO L87 Difference]: Start difference. First operand has 11 states, 9 states have (on average 1.4444444444444444) internal successors, (13), 10 states have internal predecessors, (13), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:57:43,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:57:43,895 INFO L93 Difference]: Finished difference Result 20 states and 24 transitions. [2024-11-14 03:57:43,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:57:43,899 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 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 03:57:43,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:57:43,908 INFO L225 Difference]: With dead ends: 20 [2024-11-14 03:57:43,909 INFO L226 Difference]: Without dead ends: 8 [2024-11-14 03:57:43,912 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:57:43,915 INFO L432 NwaCegarLoop]: 10 mSDtfsCounter, 0 mSDsluCounter, 7 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 17 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-14 03:57:43,917 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 17 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 03:57:43,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8 states. [2024-11-14 03:57:43,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8 to 8. [2024-11-14 03:57:43,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8 states, 7 states have (on average 1.1428571428571428) internal successors, (8), 7 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:57:43,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 8 transitions. [2024-11-14 03:57:43,956 INFO L78 Accepts]: Start accepts. Automaton has 8 states and 8 transitions. Word has length 6 [2024-11-14 03:57:43,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:57:43,957 INFO L471 AbstractCegarLoop]: Abstraction has 8 states and 8 transitions. [2024-11-14 03:57:43,957 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:57:43,957 INFO L276 IsEmpty]: Start isEmpty. Operand 8 states and 8 transitions. [2024-11-14 03:57:43,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-14 03:57:43,958 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:57:43,958 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:57:43,964 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-11-14 03:57:44,160 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:57:44,161 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:57:44,162 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:57:44,163 INFO L85 PathProgramCache]: Analyzing trace with hash 1809556175, now seen corresponding path program 1 times [2024-11-14 03:57:44,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 03:57:44,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [125923836] [2024-11-14 03:57:44,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:57:44,166 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:57:44,166 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 03:57:44,169 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 03:57:44,174 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-11-14 03:57:44,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:57:44,240 INFO L255 TraceCheckSpWp]: Trace formula consists of 23 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:57:44,242 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:57:44,286 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:57:44,286 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:57:44,327 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:57:44,327 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 03:57:44,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [125923836] [2024-11-14 03:57:44,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [125923836] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:57:44,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1834478329] [2024-11-14 03:57:44,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:57:44,328 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-14 03:57:44,329 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-14 03:57:44,334 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-14 03:57:44,336 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-11-14 03:57:44,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:57:44,485 INFO L255 TraceCheckSpWp]: Trace formula consists of 23 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:57:44,490 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:57:44,510 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:57:44,511 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:57:44,528 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:57:44,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1834478329] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:57:44,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1370385294] [2024-11-14 03:57:44,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:57:44,533 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:57:44,533 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:57:44,537 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:57:44,540 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 03:57:44,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:57:44,619 INFO L255 TraceCheckSpWp]: Trace formula consists of 23 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 03:57:44,620 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:57:44,639 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:57:44,639 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:57:44,694 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:57:44,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1370385294] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:57:44,695 INFO L185 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2024-11-14 03:57:44,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4, 4, 4, 4] total 7 [2024-11-14 03:57:44,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1432905123] [2024-11-14 03:57:44,697 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2024-11-14 03:57:44,697 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 03:57:44,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 03:57:44,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 03:57:44,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:57:44,699 INFO L87 Difference]: Start difference. First operand 8 states and 8 transitions. Second operand has 7 states, 7 states have (on average 1.7142857142857142) internal successors, (12), 7 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:57:44,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:57:44,756 INFO L93 Difference]: Finished difference Result 15 states and 17 transitions. [2024-11-14 03:57:44,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 03:57:44,757 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 1.7142857142857142) internal successors, (12), 7 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2024-11-14 03:57:44,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:57:44,757 INFO L225 Difference]: With dead ends: 15 [2024-11-14 03:57:44,757 INFO L226 Difference]: Without dead ends: 11 [2024-11-14 03:57:44,758 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2024-11-14 03:57:44,759 INFO L432 NwaCegarLoop]: 6 mSDtfsCounter, 0 mSDsluCounter, 8 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 14 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-14 03:57:44,759 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 14 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 03:57:44,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11 states. [2024-11-14 03:57:44,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11 to 11. [2024-11-14 03:57:44,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11 states, 10 states have (on average 1.1) internal successors, (11), 10 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:57:44,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2024-11-14 03:57:44,764 INFO L78 Accepts]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 7 [2024-11-14 03:57:44,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:57:44,764 INFO L471 AbstractCegarLoop]: Abstraction has 11 states and 11 transitions. [2024-11-14 03:57:44,764 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 1.7142857142857142) internal successors, (12), 7 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:57:44,764 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 11 transitions. [2024-11-14 03:57:44,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-14 03:57:44,765 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:57:44,765 INFO L215 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1] [2024-11-14 03:57:44,786 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 03:57:44,970 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2024-11-14 03:57:45,170 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (4)] Ended with exit code 0 [2024-11-14 03:57:45,369 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt [2024-11-14 03:57:45,369 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:57:45,370 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:57:45,370 INFO L85 PathProgramCache]: Analyzing trace with hash -287777557, now seen corresponding path program 2 times [2024-11-14 03:57:45,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 03:57:45,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [407184152] [2024-11-14 03:57:45,370 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-14 03:57:45,371 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:57:45,371 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 03:57:45,373 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 03:57:45,375 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-11-14 03:57:45,468 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-14 03:57:45,468 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 03:57:45,473 INFO L255 TraceCheckSpWp]: Trace formula consists of 32 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-14 03:57:45,475 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:57:45,551 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:57:45,552 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:57:45,686 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:57:45,686 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 03:57:45,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [407184152] [2024-11-14 03:57:45,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [407184152] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:57:45,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1824303509] [2024-11-14 03:57:45,687 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-14 03:57:45,687 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-14 03:57:45,687 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-14 03:57:45,690 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-14 03:57:45,693 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2024-11-14 03:57:45,828 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-14 03:57:45,828 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 03:57:45,829 INFO L255 TraceCheckSpWp]: Trace formula consists of 32 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-14 03:57:45,831 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:57:45,873 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:57:45,873 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:57:45,910 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:57:45,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1824303509] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:57:45,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1987728445] [2024-11-14 03:57:45,910 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-14 03:57:45,910 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:57:45,910 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:57:45,915 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:57:45,917 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-14 03:57:45,993 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-14 03:57:45,993 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 03:57:45,995 INFO L255 TraceCheckSpWp]: Trace formula consists of 32 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 03:57:45,997 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:57:46,022 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:57:46,022 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:57:46,224 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:57:46,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1987728445] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:57:46,224 INFO L185 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2024-11-14 03:57:46,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7, 7, 7, 7] total 16 [2024-11-14 03:57:46,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [306004151] [2024-11-14 03:57:46,225 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2024-11-14 03:57:46,225 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-14 03:57:46,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 03:57:46,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-14 03:57:46,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=156, Unknown=0, NotChecked=0, Total=240 [2024-11-14 03:57:46,227 INFO L87 Difference]: Start difference. First operand 11 states and 11 transitions. Second operand has 16 states, 16 states have (on average 1.3125) internal successors, (21), 16 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:57:46,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:57:46,486 INFO L93 Difference]: Finished difference Result 21 states and 26 transitions. [2024-11-14 03:57:46,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 03:57:46,488 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 1.3125) internal successors, (21), 16 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2024-11-14 03:57:46,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:57:46,489 INFO L225 Difference]: With dead ends: 21 [2024-11-14 03:57:46,490 INFO L226 Difference]: Without dead ends: 17 [2024-11-14 03:57:46,490 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=142, Invalid=238, Unknown=0, NotChecked=0, Total=380 [2024-11-14 03:57:46,492 INFO L432 NwaCegarLoop]: 6 mSDtfsCounter, 0 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 34 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:57:46,496 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 34 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:57:46,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17 states. [2024-11-14 03:57:46,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17 to 17. [2024-11-14 03:57:46,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17 states, 16 states have (on average 1.0625) internal successors, (17), 16 states have internal predecessors, (17), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:57:46,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 17 transitions. [2024-11-14 03:57:46,505 INFO L78 Accepts]: Start accepts. Automaton has 17 states and 17 transitions. Word has length 10 [2024-11-14 03:57:46,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:57:46,505 INFO L471 AbstractCegarLoop]: Abstraction has 17 states and 17 transitions. [2024-11-14 03:57:46,506 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 1.3125) internal successors, (21), 16 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:57:46,506 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 17 transitions. [2024-11-14 03:57:46,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-14 03:57:46,506 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:57:46,506 INFO L215 NwaCegarLoop]: trace histogram [10, 1, 1, 1, 1, 1, 1] [2024-11-14 03:57:46,510 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (7)] Ended with exit code 0 [2024-11-14 03:57:46,709 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2024-11-14 03:57:46,922 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-14 03:57:47,107 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:57:47,108 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:57:47,109 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:57:47,109 INFO L85 PathProgramCache]: Analyzing trace with hash -855747989, now seen corresponding path program 3 times [2024-11-14 03:57:47,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 03:57:47,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [542040412] [2024-11-14 03:57:47,110 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-14 03:57:47,110 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:57:47,110 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 03:57:47,114 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 03:57:47,115 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2024-11-14 03:57:47,230 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2024-11-14 03:57:47,230 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 03:57:47,241 INFO L255 TraceCheckSpWp]: Trace formula consists of 50 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-14 03:57:47,243 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:57:47,488 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:57:47,488 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:57:48,088 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:57:48,088 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 03:57:48,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [542040412] [2024-11-14 03:57:48,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [542040412] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:57:48,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1695253511] [2024-11-14 03:57:48,089 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-14 03:57:48,090 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-14 03:57:48,090 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-14 03:57:48,092 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-14 03:57:48,095 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2024-11-14 03:57:48,292 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2024-11-14 03:57:48,292 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 03:57:48,296 INFO L255 TraceCheckSpWp]: Trace formula consists of 50 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-14 03:57:48,298 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:57:48,352 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:57:48,352 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:57:48,456 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:57:48,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1695253511] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:57:48,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1228297935] [2024-11-14 03:57:48,457 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-14 03:57:48,457 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:57:48,457 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:57:48,459 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:57:48,461 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-14 03:57:48,554 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2024-11-14 03:57:48,554 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 03:57:48,559 INFO L255 TraceCheckSpWp]: Trace formula consists of 50 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-14 03:57:48,561 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:57:48,602 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:57:48,602 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:57:48,702 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:57:48,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1228297935] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:57:48,702 INFO L185 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2024-11-14 03:57:48,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13, 13, 13, 13] total 24 [2024-11-14 03:57:48,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1143731797] [2024-11-14 03:57:48,703 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2024-11-14 03:57:48,703 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-14 03:57:48,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 03:57:48,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-14 03:57:48,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=161, Invalid=391, Unknown=0, NotChecked=0, Total=552 [2024-11-14 03:57:48,705 INFO L87 Difference]: Start difference. First operand 17 states and 17 transitions. Second operand has 24 states, 24 states have (on average 1.1666666666666667) internal successors, (28), 24 states have internal predecessors, (28), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:57:49,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:57:49,705 INFO L93 Difference]: Finished difference Result 33 states and 44 transitions. [2024-11-14 03:57:49,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-14 03:57:49,705 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 1.1666666666666667) internal successors, (28), 24 states have internal predecessors, (28), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16 [2024-11-14 03:57:49,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:57:49,706 INFO L225 Difference]: With dead ends: 33 [2024-11-14 03:57:49,706 INFO L226 Difference]: Without dead ends: 29 [2024-11-14 03:57:49,707 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 85 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=351, Invalid=771, Unknown=0, NotChecked=0, Total=1122 [2024-11-14 03:57:49,708 INFO L432 NwaCegarLoop]: 5 mSDtfsCounter, 0 mSDsluCounter, 52 mSDsCounter, 0 mSdLazyCounter, 131 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 57 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 131 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:57:49,708 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 57 Invalid, 132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 131 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:57:49,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2024-11-14 03:57:49,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 29. [2024-11-14 03:57:49,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29 states, 28 states have (on average 1.0714285714285714) internal successors, (30), 28 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:57:49,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 30 transitions. [2024-11-14 03:57:49,726 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 30 transitions. Word has length 16 [2024-11-14 03:57:49,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:57:49,728 INFO L471 AbstractCegarLoop]: Abstraction has 29 states and 30 transitions. [2024-11-14 03:57:49,728 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 1.1666666666666667) internal successors, (28), 24 states have internal predecessors, (28), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:57:49,728 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 30 transitions. [2024-11-14 03:57:49,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-14 03:57:49,729 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:57:49,729 INFO L215 NwaCegarLoop]: trace histogram [16, 1, 1, 1, 1, 1, 1] [2024-11-14 03:57:49,733 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (10)] Ended with exit code 0 [2024-11-14 03:57:49,932 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Ended with exit code 0 [2024-11-14 03:57:50,143 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-14 03:57:50,329 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:57:50,330 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:57:50,330 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:57:50,330 INFO L85 PathProgramCache]: Analyzing trace with hash 1737861099, now seen corresponding path program 4 times [2024-11-14 03:57:50,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 03:57:50,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1667797103] [2024-11-14 03:57:50,331 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-14 03:57:50,331 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:57:50,331 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 03:57:50,333 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 03:57:50,335 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2024-11-14 03:57:50,480 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-14 03:57:50,480 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 03:57:50,489 WARN L253 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-11-14 03:57:50,494 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:57:52,338 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 0 proven. 136 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:57:52,339 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:58:38,359 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 120 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:58:38,359 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 03:58:38,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1667797103] [2024-11-14 03:58:38,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1667797103] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:58:38,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [830704108] [2024-11-14 03:58:38,360 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-14 03:58:38,360 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-14 03:58:38,360 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-14 03:58:38,362 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-14 03:58:38,372 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2024-11-14 03:58:38,591 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-14 03:58:38,592 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 03:58:38,593 WARN L253 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-11-14 03:58:38,597 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:58:38,949 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 0 proven. 136 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:58:38,949 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:58:40,495 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 120 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:58:40,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [830704108] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:58:40,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1938875902] [2024-11-14 03:58:40,496 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-14 03:58:40,496 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:58:40,496 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:58:40,498 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:58:40,498 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-14 03:58:40,633 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-14 03:58:40,633 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 03:58:40,640 WARN L253 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 55 conjuncts are in the unsatisfiable core [2024-11-14 03:58:40,646 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:58:40,998 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 0 proven. 136 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:58:40,998 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:59:29,149 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 120 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:59:29,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1938875902] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:59:29,150 INFO L185 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2024-11-14 03:59:29,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20, 20, 20, 20, 20] total 52 [2024-11-14 03:59:29,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537740159] [2024-11-14 03:59:29,150 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2024-11-14 03:59:29,152 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 52 states [2024-11-14 03:59:29,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 03:59:29,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2024-11-14 03:59:29,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=718, Invalid=1934, Unknown=0, NotChecked=0, Total=2652 [2024-11-14 03:59:29,157 INFO L87 Difference]: Start difference. First operand 29 states and 30 transitions. Second operand has 52 states, 52 states have (on average 1.0961538461538463) internal successors, (57), 52 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:59:33,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:59:33,500 INFO L93 Difference]: Finished difference Result 29 states and 30 transitions. [2024-11-14 03:59:33,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-14 03:59:33,505 INFO L78 Accepts]: Start accepts. Automaton has has 52 states, 52 states have (on average 1.0961538461538463) internal successors, (57), 52 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 22 [2024-11-14 03:59:33,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:59:33,506 INFO L225 Difference]: With dead ends: 29 [2024-11-14 03:59:33,506 INFO L226 Difference]: Without dead ends: 0 [2024-11-14 03:59:33,507 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 71 SyntacticMatches, 5 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 226 ImplicationChecksByTransitivity, 95.6s TimeCoverageRelationStatistics Valid=752, Invalid=2004, Unknown=0, NotChecked=0, Total=2756 [2024-11-14 03:59:33,508 INFO L432 NwaCegarLoop]: 2 mSDtfsCounter, 0 mSDsluCounter, 11 mSDsCounter, 0 mSdLazyCounter, 293 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 13 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:59:33,508 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 13 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 293 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-14 03:59:33,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-14 03:59:33,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-14 03:59:33,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:59:33,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-14 03:59:33,509 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 22 [2024-11-14 03:59:33,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:59:33,510 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-14 03:59:33,510 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 52 states, 52 states have (on average 1.0961538461538463) internal successors, (57), 52 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:59:33,510 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-14 03:59:33,510 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-14 03:59:33,513 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-14 03:59:33,520 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2024-11-14 03:59:33,733 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-14 03:59:33,920 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (13)] Ended with exit code 0 [2024-11-14 03:59:34,118 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt [2024-11-14 03:59:34,121 INFO L407 BasicCegarLoop]: Path program histogram: [4, 1] [2024-11-14 03:59:34,123 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-14 03:59:43,057 WARN L286 SmtUtils]: Spent 8.90s on a formula simplification. DAG size of input: 437 DAG size of output: 187 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-14 03:59:43,065 INFO L173 ceAbstractionStarter]: Computing trace abstraction results [2024-11-14 03:59:43,141 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.11 03:59:43 BoogieIcfgContainer [2024-11-14 03:59:43,145 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-14 03:59:43,146 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-14 03:59:43,146 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-14 03:59:43,146 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-14 03:59:43,147 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:57:43" (3/4) ... [2024-11-14 03:59:43,149 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-14 03:59:43,169 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2024-11-14 03:59:43,169 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2024-11-14 03:59:43,170 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-14 03:59:43,170 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-14 03:59:43,267 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/witness.graphml [2024-11-14 03:59:43,268 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/witness.yml [2024-11-14 03:59:43,268 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-14 03:59:43,271 INFO L158 Benchmark]: Toolchain (without parser) took 120391.22ms. Allocated memory was 117.4MB in the beginning and 260.0MB in the end (delta: 142.6MB). Free memory was 92.9MB in the beginning and 212.3MB in the end (delta: -119.4MB). Peak memory consumption was 22.7MB. Max. memory is 16.1GB. [2024-11-14 03:59:43,271 INFO L158 Benchmark]: CDTParser took 0.39ms. Allocated memory is still 117.4MB. Free memory is still 83.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 03:59:43,271 INFO L158 Benchmark]: CACSL2BoogieTranslator took 298.01ms. Allocated memory is still 117.4MB. Free memory was 92.9MB in the beginning and 81.1MB in the end (delta: 11.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-14 03:59:43,272 INFO L158 Benchmark]: Boogie Procedure Inliner took 35.94ms. Allocated memory is still 117.4MB. Free memory was 81.1MB in the beginning and 80.0MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 03:59:43,272 INFO L158 Benchmark]: Boogie Preprocessor took 21.11ms. Allocated memory is still 117.4MB. Free memory was 80.0MB in the beginning and 79.2MB in the end (delta: 823.2kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 03:59:43,273 INFO L158 Benchmark]: RCFGBuilder took 281.22ms. Allocated memory is still 117.4MB. Free memory was 79.2MB in the beginning and 68.0MB in the end (delta: 11.2MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-14 03:59:43,274 INFO L158 Benchmark]: TraceAbstraction took 119622.70ms. Allocated memory was 117.4MB in the beginning and 260.0MB in the end (delta: 142.6MB). Free memory was 67.4MB in the beginning and 220.7MB in the end (delta: -153.3MB). Peak memory consumption was 124.2MB. Max. memory is 16.1GB. [2024-11-14 03:59:43,274 INFO L158 Benchmark]: Witness Printer took 122.04ms. Allocated memory is still 260.0MB. Free memory was 220.7MB in the beginning and 212.3MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-14 03:59:43,277 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.39ms. Allocated memory is still 117.4MB. Free memory is still 83.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 298.01ms. Allocated memory is still 117.4MB. Free memory was 92.9MB in the beginning and 81.1MB in the end (delta: 11.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 35.94ms. Allocated memory is still 117.4MB. Free memory was 81.1MB in the beginning and 80.0MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 21.11ms. Allocated memory is still 117.4MB. Free memory was 80.0MB in the beginning and 79.2MB in the end (delta: 823.2kB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 281.22ms. Allocated memory is still 117.4MB. Free memory was 79.2MB in the beginning and 68.0MB in the end (delta: 11.2MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 119622.70ms. Allocated memory was 117.4MB in the beginning and 260.0MB in the end (delta: 142.6MB). Free memory was 67.4MB in the beginning and 220.7MB in the end (delta: -153.3MB). Peak memory consumption was 124.2MB. Max. memory is 16.1GB. * Witness Printer took 122.04ms. Allocated memory is still 260.0MB. Free memory was 220.7MB in the beginning and 212.3MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 25]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 11 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 110.5s, OverallIterations: 5, TraceHistogramMax: 16, PathProgramHistogramMax: 4, EmptinessCheckTime: 0.0s, AutomataDifference: 5.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 0 SdHoareTripleChecker+Valid, 2.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 0 mSDsluCounter, 135 SdHoareTripleChecker+Invalid, 2.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 106 mSDsCounter, 6 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 483 IncrementalHoareTripleChecker+Invalid, 489 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 6 mSolverCounterUnsat, 29 mSDtfsCounter, 483 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 327 GetRequests, 214 SyntacticMatches, 5 SemanticMatches, 108 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 323 ImplicationChecksByTransitivity, 97.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=29occurred in iteration=4, InterpolantAutomatonStates: 66, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 5 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 100.3s InterpolantComputationTime, 171 NumberOfCodeBlocks, 171 NumberOfCodeBlocksAsserted, 34 NumberOfCheckSat, 311 ConstructedInterpolants, 1 QuantifiedInterpolants, 28988 SizeOfPredicates, 6 NumberOfNonLiveVariables, 539 ConjunctsInSsa, 203 ConjunctsInUnsatCore, 25 InterpolantComputations, 1 PerfectInterpolantSequences, 360/1212 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 49]: Loop Invariant Derived loop invariant: (((((((((((((((((((i == 9) && (z == (((((x & 128) << 7) | ((y & 128) << 8)) | ((((x & 64) << 6) | ((y & 64) << 7)) | ((((x & 32) << 5) | ((y & 32) << 6)) | (((((y & 8) << 4) | ((x & 8) << 3)) | (((((y & 2) << 2) | ((x & 2) << 1)) | (0 | (((y & 1) << 1) | ((x & 1) << 0)))) | (((y & 4) << 3) | ((x & 4) << 2)))) | (((y & 16) << 5) | ((x & 16) << 4)))))) | (((y & 256) << 9) | ((x & 256) << 8))))) || ((z == ((((x & 64) << 6) | ((y & 64) << 7)) | ((((x & 32) << 5) | ((y & 32) << 6)) | (((((y & 8) << 4) | ((x & 8) << 3)) | (((((y & 2) << 2) | ((x & 2) << 1)) | (0 | (((y & 1) << 1) | ((x & 1) << 0)))) | (((y & 4) << 3) | ((x & 4) << 2)))) | (((y & 16) << 5) | ((x & 16) << 4)))))) && (i == 7))) || ((((((y & 2) << 2) | ((x & 2) << 1)) | (0 | (((y & 1) << 1) | ((x & 1) << 0)))) == z) && (i == 2))) || ((i == 1) && (z == (0 | (((y & 1) << 1) | ((x & 1) << 0)))))) || (!(i < 16) && (z == ((((y & 32768) << 16) | ((x & 32768) << 15)) | ((((y & 16384) << 15) | ((x & 16384) << 14)) | ((((((x & 2048) << 11) | ((y & 2048) << 12)) | (((((((x & 128) << 7) | ((y & 128) << 8)) | ((((x & 64) << 6) | ((y & 64) << 7)) | ((((x & 32) << 5) | ((y & 32) << 6)) | (((((y & 8) << 4) | ((x & 8) << 3)) | (((((y & 2) << 2) | ((x & 2) << 1)) | (0 | (((y & 1) << 1) | ((x & 1) << 0)))) | (((y & 4) << 3) | ((x & 4) << 2)))) | (((y & 16) << 5) | ((x & 16) << 4)))))) | (((y & 256) << 9) | ((x & 256) << 8))) | (((y & 512) << 10) | ((x & 512) << 9))) | (((x & 1024) << 10) | ((y & 1024) << 11)))) | (((x & 4096) << 12) | ((y & 4096) << 13))) | (((y & 8192) << 14) | ((x & 8192) << 13)))))))) || ((i == 8) && (z == ((((x & 128) << 7) | ((y & 128) << 8)) | ((((x & 64) << 6) | ((y & 64) << 7)) | ((((x & 32) << 5) | ((y & 32) << 6)) | (((((y & 8) << 4) | ((x & 8) << 3)) | (((((y & 2) << 2) | ((x & 2) << 1)) | (0 | (((y & 1) << 1) | ((x & 1) << 0)))) | (((y & 4) << 3) | ((x & 4) << 2)))) | (((y & 16) << 5) | ((x & 16) << 4))))))))) || ((i == 10) && (z == ((((((x & 128) << 7) | ((y & 128) << 8)) | ((((x & 64) << 6) | ((y & 64) << 7)) | ((((x & 32) << 5) | ((y & 32) << 6)) | (((((y & 8) << 4) | ((x & 8) << 3)) | (((((y & 2) << 2) | ((x & 2) << 1)) | (0 | (((y & 1) << 1) | ((x & 1) << 0)))) | (((y & 4) << 3) | ((x & 4) << 2)))) | (((y & 16) << 5) | ((x & 16) << 4)))))) | (((y & 256) << 9) | ((x & 256) << 8))) | (((y & 512) << 10) | ((x & 512) << 9)))))) || ((z == ((((y & 32768) << 16) | ((x & 32768) << 15)) | ((((y & 16384) << 15) | ((x & 16384) << 14)) | ((((((x & 2048) << 11) | ((y & 2048) << 12)) | (((((((x & 128) << 7) | ((y & 128) << 8)) | ((((x & 64) << 6) | ((y & 64) << 7)) | ((((x & 32) << 5) | ((y & 32) << 6)) | (((((y & 8) << 4) | ((x & 8) << 3)) | (((((y & 2) << 2) | ((x & 2) << 1)) | (0 | (((y & 1) << 1) | ((x & 1) << 0)))) | (((y & 4) << 3) | ((x & 4) << 2)))) | (((y & 16) << 5) | ((x & 16) << 4)))))) | (((y & 256) << 9) | ((x & 256) << 8))) | (((y & 512) << 10) | ((x & 512) << 9))) | (((x & 1024) << 10) | ((y & 1024) << 11)))) | (((x & 4096) << 12) | ((y & 4096) << 13))) | (((y & 8192) << 14) | ((x & 8192) << 13)))))) && !(((i + 15) % 4294967296) < 16))) || ((i == 6) && (z == ((((x & 32) << 5) | ((y & 32) << 6)) | (((((y & 8) << 4) | ((x & 8) << 3)) | (((((y & 2) << 2) | ((x & 2) << 1)) | (0 | (((y & 1) << 1) | ((x & 1) << 0)))) | (((y & 4) << 3) | ((x & 4) << 2)))) | (((y & 16) << 5) | ((x & 16) << 4))))))) || ((z == (((((((x & 128) << 7) | ((y & 128) << 8)) | ((((x & 64) << 6) | ((y & 64) << 7)) | ((((x & 32) << 5) | ((y & 32) << 6)) | (((((y & 8) << 4) | ((x & 8) << 3)) | (((((y & 2) << 2) | ((x & 2) << 1)) | (0 | (((y & 1) << 1) | ((x & 1) << 0)))) | (((y & 4) << 3) | ((x & 4) << 2)))) | (((y & 16) << 5) | ((x & 16) << 4)))))) | (((y & 256) << 9) | ((x & 256) << 8))) | (((y & 512) << 10) | ((x & 512) << 9))) | (((x & 1024) << 10) | ((y & 1024) << 11)))) && (i == 11))) || ((z == (((((y & 8) << 4) | ((x & 8) << 3)) | (((((y & 2) << 2) | ((x & 2) << 1)) | (0 | (((y & 1) << 1) | ((x & 1) << 0)))) | (((y & 4) << 3) | ((x & 4) << 2)))) | (((y & 16) << 5) | ((x & 16) << 4)))) && (i == 5))) || ((z == ((((x & 2048) << 11) | ((y & 2048) << 12)) | (((((((x & 128) << 7) | ((y & 128) << 8)) | ((((x & 64) << 6) | ((y & 64) << 7)) | ((((x & 32) << 5) | ((y & 32) << 6)) | (((((y & 8) << 4) | ((x & 8) << 3)) | (((((y & 2) << 2) | ((x & 2) << 1)) | (0 | (((y & 1) << 1) | ((x & 1) << 0)))) | (((y & 4) << 3) | ((x & 4) << 2)))) | (((y & 16) << 5) | ((x & 16) << 4)))))) | (((y & 256) << 9) | ((x & 256) << 8))) | (((y & 512) << 10) | ((x & 512) << 9))) | (((x & 1024) << 10) | ((y & 1024) << 11))))) && (i == 12))) || ((z == ((((((x & 2048) << 11) | ((y & 2048) << 12)) | (((((((x & 128) << 7) | ((y & 128) << 8)) | ((((x & 64) << 6) | ((y & 64) << 7)) | ((((x & 32) << 5) | ((y & 32) << 6)) | (((((y & 8) << 4) | ((x & 8) << 3)) | (((((y & 2) << 2) | ((x & 2) << 1)) | (0 | (((y & 1) << 1) | ((x & 1) << 0)))) | (((y & 4) << 3) | ((x & 4) << 2)))) | (((y & 16) << 5) | ((x & 16) << 4)))))) | (((y & 256) << 9) | ((x & 256) << 8))) | (((y & 512) << 10) | ((x & 512) << 9))) | (((x & 1024) << 10) | ((y & 1024) << 11)))) | (((x & 4096) << 12) | ((y & 4096) << 13))) | (((y & 8192) << 14) | ((x & 8192) << 13)))) && (i == 14))) || (((((((x & 2048) << 11) | ((y & 2048) << 12)) | (((((((x & 128) << 7) | ((y & 128) << 8)) | ((((x & 64) << 6) | ((y & 64) << 7)) | ((((x & 32) << 5) | ((y & 32) << 6)) | (((((y & 8) << 4) | ((x & 8) << 3)) | (((((y & 2) << 2) | ((x & 2) << 1)) | (0 | (((y & 1) << 1) | ((x & 1) << 0)))) | (((y & 4) << 3) | ((x & 4) << 2)))) | (((y & 16) << 5) | ((x & 16) << 4)))))) | (((y & 256) << 9) | ((x & 256) << 8))) | (((y & 512) << 10) | ((x & 512) << 9))) | (((x & 1024) << 10) | ((y & 1024) << 11)))) | (((x & 4096) << 12) | ((y & 4096) << 13))) == z) && (i == 13))) || ((z == ((((y & 16384) << 15) | ((x & 16384) << 14)) | ((((((x & 2048) << 11) | ((y & 2048) << 12)) | (((((((x & 128) << 7) | ((y & 128) << 8)) | ((((x & 64) << 6) | ((y & 64) << 7)) | ((((x & 32) << 5) | ((y & 32) << 6)) | (((((y & 8) << 4) | ((x & 8) << 3)) | (((((y & 2) << 2) | ((x & 2) << 1)) | (0 | (((y & 1) << 1) | ((x & 1) << 0)))) | (((y & 4) << 3) | ((x & 4) << 2)))) | (((y & 16) << 5) | ((x & 16) << 4)))))) | (((y & 256) << 9) | ((x & 256) << 8))) | (((y & 512) << 10) | ((x & 512) << 9))) | (((x & 1024) << 10) | ((y & 1024) << 11)))) | (((x & 4096) << 12) | ((y & 4096) << 13))) | (((y & 8192) << 14) | ((x & 8192) << 13))))) && (i == 15))) || ((i == 0) && (z == 0))) || ((z == ((((y & 8) << 4) | ((x & 8) << 3)) | (((((y & 2) << 2) | ((x & 2) << 1)) | (0 | (((y & 1) << 1) | ((x & 1) << 0)))) | (((y & 4) << 3) | ((x & 4) << 2))))) && (i == 4))) || ((i == 3) && (z == (((((y & 2) << 2) | ((x & 2) << 1)) | (0 | (((y & 1) << 1) | ((x & 1) << 0)))) | (((y & 4) << 3) | ((x & 4) << 2)))))) RESULT: Ultimate proved your program to be correct! [2024-11-14 03:59:43,354 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b65e708-cfa9-4b87-a281-7b97520da921/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE