./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.sw_loop.c --full-output --architecture 64bit -------------------------------------------------------------------------------- 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_b64831c4-753c-40f7-84ce-b2ab6001b0c1/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/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_b64831c4-753c-40f7-84ce-b2ab6001b0c1/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.sw_loop.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/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 64bit --witnessprinter.graph.data.programhash 8bae34b88b69e395b0952f9a7e7405cfa96e2c3307dff9bcbb01737f33e4d41e --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:26:00,425 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:26:00,499 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 03:26:00,507 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:26:00,508 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:26:00,543 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:26:00,546 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:26:00,547 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:26:00,547 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:26:00,547 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:26:00,547 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:26:00,547 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:26:00,547 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:26:00,548 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:26:00,548 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:26:00,548 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:26:00,548 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:26:00,548 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:26:00,548 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:26:00,548 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:26:00,548 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:26:00,548 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:26:00,549 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:26:00,549 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:26:00,549 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:26:00,549 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:26:00,549 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:26:00,549 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:26:00,550 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:26:00,552 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:26:00,552 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:26:00,552 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:26:00,552 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:26:00,552 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:26:00,552 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:26:00,552 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:26:00,553 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:26:00,553 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:26:00,553 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:26:00,553 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:26:00,553 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:26:00,553 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:26:00,553 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:26:00,553 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:26:00,553 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_b64831c4-753c-40f7-84ce-b2ab6001b0c1/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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8bae34b88b69e395b0952f9a7e7405cfa96e2c3307dff9bcbb01737f33e4d41e [2024-11-14 03:26:00,834 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:26:00,843 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:26:00,845 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:26:00,847 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:26:00,847 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:26:00,848 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.sw_loop.c Unable to find full path for "g++" [2024-11-14 03:26:02,758 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:26:03,194 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:26:03,195 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.sw_loop.c [2024-11-14 03:26:03,217 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/bin/utaipan-verify-sOmjnqqW8E/data/7c2e63940/8d5473d7580d41cc853f7554b65b605a/FLAG36313206a [2024-11-14 03:26:03,248 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/bin/utaipan-verify-sOmjnqqW8E/data/7c2e63940/8d5473d7580d41cc853f7554b65b605a [2024-11-14 03:26:03,251 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:26:03,254 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:26:03,256 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:26:03,257 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:26:03,263 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:26:03,265 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:26:03" (1/1) ... [2024-11-14 03:26:03,268 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@551a35a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:26:03, skipping insertion in model container [2024-11-14 03:26:03,268 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:26:03" (1/1) ... [2024-11-14 03:26:03,312 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:26:03,538 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_b64831c4-753c-40f7-84ce-b2ab6001b0c1/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.sw_loop.c[1247,1260] [2024-11-14 03:26:03,811 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:26:03,832 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:26:03,845 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_b64831c4-753c-40f7-84ce-b2ab6001b0c1/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.sw_loop.c[1247,1260] [2024-11-14 03:26:03,948 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:26:03,967 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:26:03,968 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:26:03 WrapperNode [2024-11-14 03:26:03,969 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:26:03,970 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:26:03,970 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:26:03,970 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:26:03,980 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:26:03" (1/1) ... [2024-11-14 03:26:04,009 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:26:03" (1/1) ... [2024-11-14 03:26:04,245 INFO L138 Inliner]: procedures = 17, calls = 8, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 1012 [2024-11-14 03:26:04,246 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:26:04,247 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:26:04,247 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:26:04,247 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:26:04,258 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:26:03" (1/1) ... [2024-11-14 03:26:04,258 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:26:03" (1/1) ... [2024-11-14 03:26:04,302 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:26:03" (1/1) ... [2024-11-14 03:26:04,303 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:26:03" (1/1) ... [2024-11-14 03:26:04,363 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:26:03" (1/1) ... [2024-11-14 03:26:04,435 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:26:03" (1/1) ... [2024-11-14 03:26:04,454 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:26:03" (1/1) ... [2024-11-14 03:26:04,464 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:26:03" (1/1) ... [2024-11-14 03:26:04,492 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:26:04,495 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:26:04,495 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:26:04,495 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:26:04,497 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:26:03" (1/1) ... [2024-11-14 03:26:04,511 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:26:04,528 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:26:04,543 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/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:26:04,551 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/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:26:04,583 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:26:04,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:26:04,583 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:26:04,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:26:04,930 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:26:04,933 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:26:07,142 INFO L? ?]: Removed 647 outVars from TransFormulas that were not future-live. [2024-11-14 03:26:07,142 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:26:09,378 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:26:09,379 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 03:26:09,379 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:26:09 BoogieIcfgContainer [2024-11-14 03:26:09,379 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:26:09,382 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:26:09,382 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:26:09,388 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:26:09,388 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:26:03" (1/3) ... [2024-11-14 03:26:09,389 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a980bc5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:26:09, skipping insertion in model container [2024-11-14 03:26:09,389 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:26:03" (2/3) ... [2024-11-14 03:26:09,389 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a980bc5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:26:09, skipping insertion in model container [2024-11-14 03:26:09,389 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:26:09" (3/3) ... [2024-11-14 03:26:09,391 INFO L112 eAbstractionObserver]: Analyzing ICFG btor2c-lazyMod.sw_loop.c [2024-11-14 03:26:09,411 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:26:09,413 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG btor2c-lazyMod.sw_loop.c that has 1 procedures, 7 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 03:26:09,487 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:26:09,505 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;@671134ec, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:26:09,507 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 03:26:09,512 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:26:09,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-11-14 03:26:09,518 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:26:09,519 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2024-11-14 03:26:09,521 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:26:09,527 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:26:09,527 INFO L85 PathProgramCache]: Analyzing trace with hash 42927931, now seen corresponding path program 1 times [2024-11-14 03:26:09,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:26:09,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1328101014] [2024-11-14 03:26:09,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:26:09,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:26:09,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:26:10,868 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:26:10,868 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:26:10,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1328101014] [2024-11-14 03:26:10,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1328101014] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:26:10,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:26:10,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:26:10,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [569247474] [2024-11-14 03:26:10,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:26:10,881 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:26:10,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:26:10,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:26:10,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:26:10,910 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 4 states, 4 states have (on average 1.0) internal successors, (4), 3 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:26:13,031 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-14 03:26:15,041 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:26:17,055 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:26:19,134 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-14 03:26:21,141 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:26:23,160 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-14 03:26:23,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:26:23,161 INFO L93 Difference]: Finished difference Result 15 states and 20 transitions. [2024-11-14 03:26:23,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 03:26:23,171 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 1.0) internal successors, (4), 3 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:26:23,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:26:23,179 INFO L225 Difference]: With dead ends: 15 [2024-11-14 03:26:23,179 INFO L226 Difference]: Without dead ends: 9 [2024-11-14 03:26:23,182 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:26:23,186 INFO L432 NwaCegarLoop]: 2 mSDtfsCounter, 2 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 6 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:26:23,187 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 6 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 6 Unknown, 0 Unchecked, 12.2s Time] [2024-11-14 03:26:23,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9 states. [2024-11-14 03:26:23,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9 to 8. [2024-11-14 03:26:23,220 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:26:23,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 8 transitions. [2024-11-14 03:26:23,228 INFO L78 Accepts]: Start accepts. Automaton has 8 states and 8 transitions. Word has length 4 [2024-11-14 03:26:23,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:26:23,228 INFO L471 AbstractCegarLoop]: Abstraction has 8 states and 8 transitions. [2024-11-14 03:26:23,229 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 1.0) internal successors, (4), 3 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:26:23,229 INFO L276 IsEmpty]: Start isEmpty. Operand 8 states and 8 transitions. [2024-11-14 03:26:23,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-14 03:26:23,231 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:26:23,231 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1] [2024-11-14 03:26:23,232 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:26:23,232 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:26:23,233 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:26:23,233 INFO L85 PathProgramCache]: Analyzing trace with hash -991512602, now seen corresponding path program 1 times [2024-11-14 03:26:23,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:26:23,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608752931] [2024-11-14 03:26:23,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:26:23,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:26:24,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:26:32,349 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:26:32,351 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:26:32,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608752931] [2024-11-14 03:26:32,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [608752931] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:26:32,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2125459153] [2024-11-14 03:26:32,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:26:32,352 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:26:32,352 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:26:32,356 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:26:32,359 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 03:26:33,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:26:33,192 INFO L255 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-14 03:26:33,208 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:26:33,807 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:26:33,808 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:26:39,998 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:26:39,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2125459153] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:26:39,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1329122282] [2024-11-14 03:26:40,035 INFO L159 IcfgInterpreter]: Started Sifa with 6 locations of interest [2024-11-14 03:26:40,035 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:26:40,040 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:26:40,047 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:26:40,047 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:26:40,345 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2024-11-14 03:26:40,660 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2024-11-14 03:26:48,706 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2024-11-14 03:26:49,209 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:26:49,259 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '94#(and (= |ULTIMATE.start_main_~var_3~0#1| 0) (<= 1 |#StackHeapBarrier|) (= |ULTIMATE.start_main_~var_32~0#1| 19) (= |ULTIMATE.start_main_~mask_SORT_27~0#1| 63) (= |ULTIMATE.start_main_~var_45~0#1| 17) (= |ULTIMATE.start_main_~var_158~0#1| 3) (= |ULTIMATE.start_main_~mask_SORT_1~0#1| 1) (= |ULTIMATE.start_main_~var_9~0#1| 1))' at error location [2024-11-14 03:26:49,260 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 03:26:49,260 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:26:49,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5, 5] total 11 [2024-11-14 03:26:49,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1307784118] [2024-11-14 03:26:49,262 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 03:26:49,262 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-14 03:26:49,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:26:49,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-14 03:26:49,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=110, Unknown=0, NotChecked=0, Total=156 [2024-11-14 03:26:49,264 INFO L87 Difference]: Start difference. First operand 8 states and 8 transitions. Second operand has 12 states, 12 states have (on average 1.5) internal successors, (18), 11 states have internal predecessors, (18), 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:26:51,349 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-14 03:26:53,358 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:26:55,364 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:26:57,369 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-14 03:26:58,682 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-14 03:27:00,898 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-14 03:27:02,902 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-14 03:27:04,908 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:27:07,682 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-14 03:27:07,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:27:07,682 INFO L93 Difference]: Finished difference Result 14 states and 14 transitions. [2024-11-14 03:27:07,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 03:27:07,694 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 1.5) internal successors, (18), 11 states have internal predecessors, (18), 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:27:07,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:27:07,694 INFO L225 Difference]: With dead ends: 14 [2024-11-14 03:27:07,694 INFO L226 Difference]: Without dead ends: 12 [2024-11-14 03:27:07,695 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 12 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=144, Unknown=0, NotChecked=0, Total=210 [2024-11-14 03:27:07,696 INFO L432 NwaCegarLoop]: 2 mSDtfsCounter, 2 mSDsluCounter, 12 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 14 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:27:07,696 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 14 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 8 Unknown, 0 Unchecked, 18.4s Time] [2024-11-14 03:27:07,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12 states. [2024-11-14 03:27:07,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12 to 11. [2024-11-14 03:27:07,699 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:27:07,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2024-11-14 03:27:07,700 INFO L78 Accepts]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 7 [2024-11-14 03:27:07,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:27:07,700 INFO L471 AbstractCegarLoop]: Abstraction has 11 states and 11 transitions. [2024-11-14 03:27:07,700 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 1.5) internal successors, (18), 11 states have internal predecessors, (18), 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:27:07,700 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 11 transitions. [2024-11-14 03:27:07,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-14 03:27:07,701 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:27:07,701 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1] [2024-11-14 03:27:07,719 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 03:27:07,903 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:27:07,903 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:27:07,904 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:27:07,904 INFO L85 PathProgramCache]: Analyzing trace with hash -1619082405, now seen corresponding path program 2 times [2024-11-14 03:27:07,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:27:07,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1902009995] [2024-11-14 03:27:07,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:27:07,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:27:10,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-14 03:27:10,526 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-14 03:27:12,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-14 03:27:12,755 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2024-11-14 03:27:12,755 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-14 03:27:12,756 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-14 03:27:12,759 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 03:27:12,763 INFO L407 BasicCegarLoop]: Path program histogram: [2, 1] [2024-11-14 03:27:12,846 INFO L173 ceAbstractionStarter]: Computing trace abstraction results [2024-11-14 03:27:12,849 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.11 03:27:12 BoogieIcfgContainer [2024-11-14 03:27:12,850 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-14 03:27:12,850 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-14 03:27:12,851 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-14 03:27:12,851 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-14 03:27:12,851 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:26:09" (3/4) ... [2024-11-14 03:27:12,854 INFO L145 WitnessPrinter]: No result that supports witness generation found [2024-11-14 03:27:12,855 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-14 03:27:12,856 INFO L158 Benchmark]: Toolchain (without parser) took 69601.97ms. Allocated memory was 117.4MB in the beginning and 1.0GB in the end (delta: 906.0MB). Free memory was 89.2MB in the beginning and 602.8MB in the end (delta: -513.6MB). Peak memory consumption was 396.5MB. Max. memory is 16.1GB. [2024-11-14 03:27:12,856 INFO L158 Benchmark]: CDTParser took 0.34ms. Allocated memory is still 83.9MB. Free memory is still 39.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 03:27:12,856 INFO L158 Benchmark]: CACSL2BoogieTranslator took 712.83ms. Allocated memory is still 117.4MB. Free memory was 88.9MB in the beginning and 65.4MB in the end (delta: 23.5MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-11-14 03:27:12,857 INFO L158 Benchmark]: Boogie Procedure Inliner took 276.30ms. Allocated memory is still 117.4MB. Free memory was 65.4MB in the beginning and 41.1MB in the end (delta: 24.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-14 03:27:12,857 INFO L158 Benchmark]: Boogie Preprocessor took 245.22ms. Allocated memory is still 117.4MB. Free memory was 41.1MB in the beginning and 73.1MB in the end (delta: -32.0MB). Peak memory consumption was 26.2MB. Max. memory is 16.1GB. [2024-11-14 03:27:12,858 INFO L158 Benchmark]: RCFGBuilder took 4884.45ms. Allocated memory was 117.4MB in the beginning and 234.9MB in the end (delta: 117.4MB). Free memory was 73.1MB in the beginning and 160.0MB in the end (delta: -86.9MB). Peak memory consumption was 144.6MB. Max. memory is 16.1GB. [2024-11-14 03:27:12,858 INFO L158 Benchmark]: TraceAbstraction took 63467.79ms. Allocated memory was 234.9MB in the beginning and 1.0GB in the end (delta: 788.5MB). Free memory was 160.0MB in the beginning and 602.8MB in the end (delta: -442.8MB). Peak memory consumption was 622.5MB. Max. memory is 16.1GB. [2024-11-14 03:27:12,858 INFO L158 Benchmark]: Witness Printer took 4.48ms. Allocated memory is still 1.0GB. Free memory was 602.8MB in the beginning and 602.8MB in the end (delta: 59.2kB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-14 03:27:12,860 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.34ms. Allocated memory is still 83.9MB. Free memory is still 39.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 712.83ms. Allocated memory is still 117.4MB. Free memory was 88.9MB in the beginning and 65.4MB in the end (delta: 23.5MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 276.30ms. Allocated memory is still 117.4MB. Free memory was 65.4MB in the beginning and 41.1MB in the end (delta: 24.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Preprocessor took 245.22ms. Allocated memory is still 117.4MB. Free memory was 41.1MB in the beginning and 73.1MB in the end (delta: -32.0MB). Peak memory consumption was 26.2MB. Max. memory is 16.1GB. * RCFGBuilder took 4884.45ms. Allocated memory was 117.4MB in the beginning and 234.9MB in the end (delta: 117.4MB). Free memory was 73.1MB in the beginning and 160.0MB in the end (delta: -86.9MB). Peak memory consumption was 144.6MB. Max. memory is 16.1GB. * TraceAbstraction took 63467.79ms. Allocated memory was 234.9MB in the beginning and 1.0GB in the end (delta: 788.5MB). Free memory was 160.0MB in the beginning and 602.8MB in the end (delta: -442.8MB). Peak memory consumption was 622.5MB. Max. memory is 16.1GB. * Witness Printer took 4.48ms. Allocated memory is still 1.0GB. Free memory was 602.8MB in the beginning and 602.8MB in the end (delta: 59.2kB). 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: 21]: 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 bitwiseOr at line 95, overapproximation of bitwiseAnd at line 41, overapproximation of bitwiseAnd at line 80, overapproximation of bitwiseAnd at line 92. Possible FailurePath: [L26] const SORT_1 mask_SORT_1 = (SORT_1)-1 >> (sizeof(SORT_1) * 8 - 1); [L27] const SORT_1 msb_SORT_1 = (SORT_1)1 << (1 - 1); [L29] const SORT_27 mask_SORT_27 = (SORT_27)-1 >> (sizeof(SORT_27) * 8 - 6); [L30] const SORT_27 msb_SORT_27 = (SORT_27)1 << (6 - 1); [L32] const SORT_1 var_3 = 0; [L33] const SORT_1 var_9 = 1; [L34] const SORT_27 var_28 = 0; [L35] const SORT_27 var_32 = 19; [L36] const SORT_27 var_45 = 17; [L37] const SORT_27 var_158 = 3; [L39] SORT_1 input_2; [L41] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L41] SORT_1 state_4 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L42] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L42] SORT_1 state_13 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L43] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L43] SORT_1 state_15 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L44] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L44] SORT_1 state_17 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L45] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L45] SORT_1 state_19 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L46] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L46] SORT_1 state_21 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L47] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L47] SORT_1 state_23 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L48] EXPR __VERIFIER_nondet_uchar() & mask_SORT_1 [L48] SORT_1 state_25 = __VERIFIER_nondet_uchar() & mask_SORT_1; [L49] EXPR __VERIFIER_nondet_uchar() & mask_SORT_27 [L49] SORT_27 state_29 = __VERIFIER_nondet_uchar() & mask_SORT_27; [L51] SORT_1 init_5_arg_1 = var_3; [L52] state_4 = init_5_arg_1 [L53] SORT_1 init_14_arg_1 = var_9; [L54] state_13 = init_14_arg_1 [L55] SORT_1 init_16_arg_1 = var_3; [L56] state_15 = init_16_arg_1 [L57] SORT_1 init_18_arg_1 = var_3; [L58] state_17 = init_18_arg_1 [L59] SORT_1 init_20_arg_1 = var_3; [L60] state_19 = init_20_arg_1 [L61] SORT_1 init_22_arg_1 = var_3; [L62] state_21 = init_22_arg_1 [L63] SORT_1 init_24_arg_1 = var_3; [L64] state_23 = init_24_arg_1 [L65] SORT_1 init_26_arg_1 = var_9; [L66] state_25 = init_26_arg_1 [L67] SORT_27 init_30_arg_1 = var_28; [L68] state_29 = init_30_arg_1 VAL [mask_SORT_1=1, mask_SORT_27=63, state_13=1, state_15=0, state_17=0, state_19=0, state_21=0, state_23=0, state_25=1, state_29=0, state_4=0, var_158=3, var_32=19, var_3=0, var_45=17, var_9=1] [L71] input_2 = __VERIFIER_nondet_uchar() [L74] SORT_1 var_6_arg_0 = state_4; [L75] SORT_1 var_6 = ~var_6_arg_0; [L76] SORT_1 var_10_arg_0 = var_6; [L77] SORT_1 var_10 = ~var_10_arg_0; [L78] SORT_1 var_11_arg_0 = var_9; [L79] SORT_1 var_11_arg_1 = var_10; [L80] EXPR var_11_arg_0 & var_11_arg_1 [L80] SORT_1 var_11 = var_11_arg_0 & var_11_arg_1; [L81] EXPR var_11 & mask_SORT_1 [L81] var_11 = var_11 & mask_SORT_1 [L82] SORT_1 bad_12_arg_0 = var_11; [L83] CALL __VERIFIER_assert(!(bad_12_arg_0)) [L21] COND FALSE !(!(cond)) [L83] RET __VERIFIER_assert(!(bad_12_arg_0)) [L85] SORT_27 var_33_arg_0 = state_29; [L86] SORT_27 var_33_arg_1 = var_32; [L87] SORT_1 var_33 = var_33_arg_0 < var_33_arg_1; [L88] SORT_1 var_34_arg_0 = var_33; [L89] SORT_1 var_34 = ~var_34_arg_0; [L90] SORT_1 var_35_arg_0 = state_15; [L91] SORT_1 var_35_arg_1 = var_34; [L92] EXPR var_35_arg_0 & var_35_arg_1 [L92] SORT_1 var_35 = var_35_arg_0 & var_35_arg_1; [L93] SORT_1 var_36_arg_0 = state_4; [L94] SORT_1 var_36_arg_1 = var_35; [L95] EXPR var_36_arg_0 | var_36_arg_1 [L95] SORT_1 var_36 = var_36_arg_0 | var_36_arg_1; [L96] SORT_27 var_37_arg_0 = state_29; [L97] SORT_27 var_37_arg_1 = var_32; [L98] SORT_1 var_37 = var_37_arg_0 < var_37_arg_1; [L99] SORT_1 var_38_arg_0 = var_37; [L100] SORT_1 var_38 = ~var_38_arg_0; [L101] SORT_1 var_39_arg_0 = state_21; [L102] SORT_1 var_39_arg_1 = var_38; [L103] EXPR var_39_arg_0 & var_39_arg_1 [L103] SORT_1 var_39 = var_39_arg_0 & var_39_arg_1; [L104] SORT_1 var_40_arg_0 = var_36; [L105] SORT_1 var_40_arg_1 = var_39; [L106] EXPR var_40_arg_0 | var_40_arg_1 [L106] SORT_1 var_40 = var_40_arg_0 | var_40_arg_1; [L107] SORT_1 var_41_arg_0 = state_25; [L108] SORT_1 var_41_arg_1 = var_40; [L109] SORT_1 var_41_arg_2 = state_4; [L110] SORT_1 var_41 = var_41_arg_0 ? var_41_arg_1 : var_41_arg_2; [L111] SORT_1 next_42_arg_1 = var_41; [L112] SORT_1 var_43_arg_0 = state_25; [L113] SORT_1 var_43_arg_1 = var_3; [L114] SORT_1 var_43_arg_2 = state_13; [L115] SORT_1 var_43 = var_43_arg_0 ? var_43_arg_1 : var_43_arg_2; [L116] SORT_1 next_44_arg_1 = var_43; [L117] SORT_27 var_46_arg_0 = state_29; [L118] SORT_27 var_46_arg_1 = var_45; [L119] SORT_1 var_46 = var_46_arg_0 < var_46_arg_1; [L120] SORT_1 var_47_arg_0 = state_19; [L121] SORT_1 var_47_arg_1 = var_46; [L122] EXPR var_47_arg_0 & var_47_arg_1 [L122] SORT_1 var_47 = var_47_arg_0 & var_47_arg_1; [L123] SORT_1 var_48_arg_0 = state_13; [L124] SORT_1 var_48_arg_1 = var_47; [L125] EXPR var_48_arg_0 | var_48_arg_1 [L125] SORT_1 var_48 = var_48_arg_0 | var_48_arg_1; [L126] SORT_1 var_49_arg_0 = state_25; [L127] SORT_1 var_49_arg_1 = var_48; [L128] SORT_1 var_49_arg_2 = state_15; [L129] SORT_1 var_49 = var_49_arg_0 ? var_49_arg_1 : var_49_arg_2; [L130] EXPR var_49 & mask_SORT_1 [L130] var_49 = var_49 & mask_SORT_1 [L131] SORT_1 next_50_arg_1 = var_49; [L132] SORT_27 var_51_arg_0 = state_29; [L133] SORT_27 var_51_arg_1 = var_32; [L134] SORT_1 var_51 = var_51_arg_0 < var_51_arg_1; [L135] SORT_1 var_52_arg_0 = state_15; [L136] SORT_1 var_52_arg_1 = var_51; [L137] EXPR var_52_arg_0 & var_52_arg_1 [L137] SORT_1 var_52 = var_52_arg_0 & var_52_arg_1; [L138] SORT_1 var_53_arg_0 = state_25; [L139] SORT_1 var_53_arg_1 = var_52; [L140] SORT_1 var_53_arg_2 = state_17; [L141] SORT_1 var_53 = var_53_arg_0 ? var_53_arg_1 : var_53_arg_2; [L142] SORT_1 next_54_arg_1 = var_53; [L143] SORT_1 var_55_arg_0 = state_25; [L144] SORT_1 var_55_arg_1 = state_17; [L145] SORT_1 var_55_arg_2 = state_19; [L146] SORT_1 var_55 = var_55_arg_0 ? var_55_arg_1 : var_55_arg_2; [L147] SORT_1 next_56_arg_1 = var_55; [L148] SORT_27 var_57_arg_0 = state_29; [L149] SORT_27 var_57_arg_1 = var_45; [L150] SORT_1 var_57 = var_57_arg_0 < var_57_arg_1; [L151] SORT_1 var_58_arg_0 = var_57; [L152] SORT_1 var_58 = ~var_58_arg_0; [L153] SORT_1 var_59_arg_0 = state_19; [L154] SORT_1 var_59_arg_1 = var_58; [L155] EXPR var_59_arg_0 & var_59_arg_1 [L155] SORT_1 var_59 = var_59_arg_0 & var_59_arg_1; [L156] SORT_1 var_60_arg_0 = state_25; [L157] SORT_1 var_60_arg_1 = var_59; [L158] SORT_1 var_60_arg_2 = state_21; [L159] SORT_1 var_60 = var_60_arg_0 ? var_60_arg_1 : var_60_arg_2; [L160] SORT_1 next_61_arg_1 = var_60; [L161] SORT_27 var_62_arg_0 = state_29; [L162] SORT_27 var_62_arg_1 = var_32; [L163] SORT_1 var_62 = var_62_arg_0 < var_62_arg_1; [L164] SORT_1 var_63_arg_0 = state_21; [L165] SORT_1 var_63_arg_1 = var_62; [L166] EXPR var_63_arg_0 & var_63_arg_1 [L166] SORT_1 var_63 = var_63_arg_0 & var_63_arg_1; [L167] SORT_1 var_64_arg_0 = state_23; [L168] SORT_1 var_64_arg_1 = var_63; [L169] EXPR var_64_arg_0 | var_64_arg_1 [L169] SORT_1 var_64 = var_64_arg_0 | var_64_arg_1; [L170] SORT_1 var_65_arg_0 = state_25; [L171] SORT_1 var_65_arg_1 = var_64; [L172] SORT_1 var_65_arg_2 = state_23; [L173] SORT_1 var_65 = var_65_arg_0 ? var_65_arg_1 : var_65_arg_2; [L174] SORT_1 next_66_arg_1 = var_65; [L175] SORT_1 var_67_arg_0 = state_15; [L176] SORT_1 var_67 = ~var_67_arg_0; [L177] SORT_1 var_68_arg_0 = state_13; [L178] SORT_1 var_68_arg_1 = var_67; [L179] EXPR var_68_arg_0 & var_68_arg_1 [L179] SORT_1 var_68 = var_68_arg_0 & var_68_arg_1; [L180] SORT_1 var_69_arg_0 = state_17; [L181] SORT_1 var_69 = ~var_69_arg_0; [L182] SORT_1 var_70_arg_0 = var_68; [L183] SORT_1 var_70_arg_1 = var_69; [L184] EXPR var_70_arg_0 & var_70_arg_1 [L184] SORT_1 var_70 = var_70_arg_0 & var_70_arg_1; [L185] SORT_1 var_71_arg_0 = state_19; [L186] SORT_1 var_71 = ~var_71_arg_0; [L187] SORT_1 var_72_arg_0 = var_70; [L188] SORT_1 var_72_arg_1 = var_71; [L189] EXPR var_72_arg_0 & var_72_arg_1 [L189] SORT_1 var_72 = var_72_arg_0 & var_72_arg_1; [L190] SORT_1 var_73_arg_0 = state_21; [L191] SORT_1 var_73 = ~var_73_arg_0; [L192] SORT_1 var_74_arg_0 = var_72; [L193] SORT_1 var_74_arg_1 = var_73; [L194] EXPR var_74_arg_0 & var_74_arg_1 [L194] SORT_1 var_74 = var_74_arg_0 & var_74_arg_1; [L195] SORT_1 var_75_arg_0 = state_23; [L196] SORT_1 var_75 = ~var_75_arg_0; [L197] SORT_1 var_76_arg_0 = var_74; [L198] SORT_1 var_76_arg_1 = var_75; [L199] EXPR var_76_arg_0 & var_76_arg_1 [L199] SORT_1 var_76 = var_76_arg_0 & var_76_arg_1; [L200] SORT_1 var_77_arg_0 = state_4; [L201] SORT_1 var_77 = ~var_77_arg_0; [L202] SORT_1 var_78_arg_0 = var_76; [L203] SORT_1 var_78_arg_1 = var_77; [L204] EXPR var_78_arg_0 & var_78_arg_1 [L204] SORT_1 var_78 = var_78_arg_0 & var_78_arg_1; [L205] SORT_1 var_79_arg_0 = state_13; [L206] SORT_1 var_79 = ~var_79_arg_0; [L207] SORT_1 var_80_arg_0 = var_79; [L208] SORT_1 var_80_arg_1 = state_15; [L209] EXPR var_80_arg_0 & var_80_arg_1 [L209] SORT_1 var_80 = var_80_arg_0 & var_80_arg_1; [L210] SORT_1 var_81_arg_0 = state_17; [L211] SORT_1 var_81 = ~var_81_arg_0; [L212] SORT_1 var_82_arg_0 = var_80; [L213] SORT_1 var_82_arg_1 = var_81; [L214] EXPR var_82_arg_0 & var_82_arg_1 [L214] SORT_1 var_82 = var_82_arg_0 & var_82_arg_1; [L215] SORT_1 var_83_arg_0 = state_19; [L216] SORT_1 var_83 = ~var_83_arg_0; [L217] SORT_1 var_84_arg_0 = var_82; [L218] SORT_1 var_84_arg_1 = var_83; [L219] EXPR var_84_arg_0 & var_84_arg_1 [L219] SORT_1 var_84 = var_84_arg_0 & var_84_arg_1; [L220] SORT_1 var_85_arg_0 = state_21; [L221] SORT_1 var_85 = ~var_85_arg_0; [L222] SORT_1 var_86_arg_0 = var_84; [L223] SORT_1 var_86_arg_1 = var_85; [L224] EXPR var_86_arg_0 & var_86_arg_1 [L224] SORT_1 var_86 = var_86_arg_0 & var_86_arg_1; [L225] SORT_1 var_87_arg_0 = state_23; [L226] SORT_1 var_87 = ~var_87_arg_0; [L227] SORT_1 var_88_arg_0 = var_86; [L228] SORT_1 var_88_arg_1 = var_87; [L229] EXPR var_88_arg_0 & var_88_arg_1 [L229] SORT_1 var_88 = var_88_arg_0 & var_88_arg_1; [L230] SORT_1 var_89_arg_0 = state_4; [L231] SORT_1 var_89 = ~var_89_arg_0; [L232] SORT_1 var_90_arg_0 = var_88; [L233] SORT_1 var_90_arg_1 = var_89; [L234] EXPR var_90_arg_0 & var_90_arg_1 [L234] SORT_1 var_90 = var_90_arg_0 & var_90_arg_1; [L235] SORT_1 var_91_arg_0 = var_78; [L236] SORT_1 var_91_arg_1 = var_90; [L237] EXPR var_91_arg_0 | var_91_arg_1 [L237] SORT_1 var_91 = var_91_arg_0 | var_91_arg_1; [L238] SORT_1 var_92_arg_0 = state_13; [L239] SORT_1 var_92 = ~var_92_arg_0; [L240] SORT_1 var_93_arg_0 = state_15; [L241] SORT_1 var_93 = ~var_93_arg_0; [L242] SORT_1 var_94_arg_0 = var_92; [L243] SORT_1 var_94_arg_1 = var_93; [L244] EXPR var_94_arg_0 & var_94_arg_1 [L244] SORT_1 var_94 = var_94_arg_0 & var_94_arg_1; [L245] SORT_1 var_95_arg_0 = var_94; [L246] SORT_1 var_95_arg_1 = state_17; [L247] EXPR var_95_arg_0 & var_95_arg_1 [L247] SORT_1 var_95 = var_95_arg_0 & var_95_arg_1; [L248] SORT_1 var_96_arg_0 = state_19; [L249] SORT_1 var_96 = ~var_96_arg_0; [L250] SORT_1 var_97_arg_0 = var_95; [L251] SORT_1 var_97_arg_1 = var_96; [L252] EXPR var_97_arg_0 & var_97_arg_1 [L252] SORT_1 var_97 = var_97_arg_0 & var_97_arg_1; [L253] SORT_1 var_98_arg_0 = state_21; [L254] SORT_1 var_98 = ~var_98_arg_0; [L255] SORT_1 var_99_arg_0 = var_97; [L256] SORT_1 var_99_arg_1 = var_98; [L257] EXPR var_99_arg_0 & var_99_arg_1 [L257] SORT_1 var_99 = var_99_arg_0 & var_99_arg_1; [L258] SORT_1 var_100_arg_0 = state_23; [L259] SORT_1 var_100 = ~var_100_arg_0; [L260] SORT_1 var_101_arg_0 = var_99; [L261] SORT_1 var_101_arg_1 = var_100; [L262] EXPR var_101_arg_0 & var_101_arg_1 [L262] SORT_1 var_101 = var_101_arg_0 & var_101_arg_1; [L263] SORT_1 var_102_arg_0 = state_4; [L264] SORT_1 var_102 = ~var_102_arg_0; [L265] SORT_1 var_103_arg_0 = var_101; [L266] SORT_1 var_103_arg_1 = var_102; [L267] EXPR var_103_arg_0 & var_103_arg_1 [L267] SORT_1 var_103 = var_103_arg_0 & var_103_arg_1; [L268] SORT_1 var_104_arg_0 = var_91; [L269] SORT_1 var_104_arg_1 = var_103; [L270] EXPR var_104_arg_0 | var_104_arg_1 [L270] SORT_1 var_104 = var_104_arg_0 | var_104_arg_1; [L271] SORT_1 var_105_arg_0 = state_13; [L272] SORT_1 var_105 = ~var_105_arg_0; [L273] SORT_1 var_106_arg_0 = state_15; [L274] SORT_1 var_106 = ~var_106_arg_0; [L275] SORT_1 var_107_arg_0 = var_105; [L276] SORT_1 var_107_arg_1 = var_106; [L277] EXPR var_107_arg_0 & var_107_arg_1 [L277] SORT_1 var_107 = var_107_arg_0 & var_107_arg_1; [L278] SORT_1 var_108_arg_0 = state_17; [L279] SORT_1 var_108 = ~var_108_arg_0; [L280] SORT_1 var_109_arg_0 = var_107; [L281] SORT_1 var_109_arg_1 = var_108; [L282] EXPR var_109_arg_0 & var_109_arg_1 [L282] SORT_1 var_109 = var_109_arg_0 & var_109_arg_1; [L283] SORT_1 var_110_arg_0 = var_109; [L284] SORT_1 var_110_arg_1 = state_19; [L285] EXPR var_110_arg_0 & var_110_arg_1 [L285] SORT_1 var_110 = var_110_arg_0 & var_110_arg_1; [L286] SORT_1 var_111_arg_0 = state_21; [L287] SORT_1 var_111 = ~var_111_arg_0; [L288] SORT_1 var_112_arg_0 = var_110; [L289] SORT_1 var_112_arg_1 = var_111; [L290] EXPR var_112_arg_0 & var_112_arg_1 [L290] SORT_1 var_112 = var_112_arg_0 & var_112_arg_1; [L291] SORT_1 var_113_arg_0 = state_23; [L292] SORT_1 var_113 = ~var_113_arg_0; [L293] SORT_1 var_114_arg_0 = var_112; [L294] SORT_1 var_114_arg_1 = var_113; [L295] EXPR var_114_arg_0 & var_114_arg_1 [L295] SORT_1 var_114 = var_114_arg_0 & var_114_arg_1; [L296] SORT_1 var_115_arg_0 = state_4; [L297] SORT_1 var_115 = ~var_115_arg_0; [L298] SORT_1 var_116_arg_0 = var_114; [L299] SORT_1 var_116_arg_1 = var_115; [L300] EXPR var_116_arg_0 & var_116_arg_1 [L300] SORT_1 var_116 = var_116_arg_0 & var_116_arg_1; [L301] SORT_1 var_117_arg_0 = var_104; [L302] SORT_1 var_117_arg_1 = var_116; [L303] EXPR var_117_arg_0 | var_117_arg_1 [L303] SORT_1 var_117 = var_117_arg_0 | var_117_arg_1; [L304] SORT_1 var_118_arg_0 = state_13; [L305] SORT_1 var_118 = ~var_118_arg_0; [L306] SORT_1 var_119_arg_0 = state_15; [L307] SORT_1 var_119 = ~var_119_arg_0; [L308] SORT_1 var_120_arg_0 = var_118; [L309] SORT_1 var_120_arg_1 = var_119; [L310] EXPR var_120_arg_0 & var_120_arg_1 [L310] SORT_1 var_120 = var_120_arg_0 & var_120_arg_1; [L311] SORT_1 var_121_arg_0 = state_17; [L312] SORT_1 var_121 = ~var_121_arg_0; [L313] SORT_1 var_122_arg_0 = var_120; [L314] SORT_1 var_122_arg_1 = var_121; [L315] EXPR var_122_arg_0 & var_122_arg_1 [L315] SORT_1 var_122 = var_122_arg_0 & var_122_arg_1; [L316] SORT_1 var_123_arg_0 = state_19; [L317] SORT_1 var_123 = ~var_123_arg_0; [L318] SORT_1 var_124_arg_0 = var_122; [L319] SORT_1 var_124_arg_1 = var_123; [L320] EXPR var_124_arg_0 & var_124_arg_1 [L320] SORT_1 var_124 = var_124_arg_0 & var_124_arg_1; [L321] SORT_1 var_125_arg_0 = var_124; [L322] SORT_1 var_125_arg_1 = state_21; [L323] EXPR var_125_arg_0 & var_125_arg_1 [L323] SORT_1 var_125 = var_125_arg_0 & var_125_arg_1; [L324] SORT_1 var_126_arg_0 = state_23; [L325] SORT_1 var_126 = ~var_126_arg_0; [L326] SORT_1 var_127_arg_0 = var_125; [L327] SORT_1 var_127_arg_1 = var_126; [L328] EXPR var_127_arg_0 & var_127_arg_1 [L328] SORT_1 var_127 = var_127_arg_0 & var_127_arg_1; [L329] SORT_1 var_128_arg_0 = state_4; [L330] SORT_1 var_128 = ~var_128_arg_0; [L331] SORT_1 var_129_arg_0 = var_127; [L332] SORT_1 var_129_arg_1 = var_128; [L333] EXPR var_129_arg_0 & var_129_arg_1 [L333] SORT_1 var_129 = var_129_arg_0 & var_129_arg_1; [L334] SORT_1 var_130_arg_0 = var_117; [L335] SORT_1 var_130_arg_1 = var_129; [L336] EXPR var_130_arg_0 | var_130_arg_1 [L336] SORT_1 var_130 = var_130_arg_0 | var_130_arg_1; [L337] SORT_1 var_131_arg_0 = state_13; [L338] SORT_1 var_131 = ~var_131_arg_0; [L339] SORT_1 var_132_arg_0 = state_15; [L340] SORT_1 var_132 = ~var_132_arg_0; [L341] SORT_1 var_133_arg_0 = var_131; [L342] SORT_1 var_133_arg_1 = var_132; [L343] EXPR var_133_arg_0 & var_133_arg_1 [L343] SORT_1 var_133 = var_133_arg_0 & var_133_arg_1; [L344] SORT_1 var_134_arg_0 = state_17; [L345] SORT_1 var_134 = ~var_134_arg_0; [L346] SORT_1 var_135_arg_0 = var_133; [L347] SORT_1 var_135_arg_1 = var_134; [L348] EXPR var_135_arg_0 & var_135_arg_1 [L348] SORT_1 var_135 = var_135_arg_0 & var_135_arg_1; [L349] SORT_1 var_136_arg_0 = state_19; [L350] SORT_1 var_136 = ~var_136_arg_0; [L351] SORT_1 var_137_arg_0 = var_135; [L352] SORT_1 var_137_arg_1 = var_136; [L353] EXPR var_137_arg_0 & var_137_arg_1 [L353] SORT_1 var_137 = var_137_arg_0 & var_137_arg_1; [L354] SORT_1 var_138_arg_0 = state_21; [L355] SORT_1 var_138 = ~var_138_arg_0; [L356] SORT_1 var_139_arg_0 = var_137; [L357] SORT_1 var_139_arg_1 = var_138; [L358] EXPR var_139_arg_0 & var_139_arg_1 [L358] SORT_1 var_139 = var_139_arg_0 & var_139_arg_1; [L359] SORT_1 var_140_arg_0 = var_139; [L360] SORT_1 var_140_arg_1 = state_23; [L361] EXPR var_140_arg_0 & var_140_arg_1 [L361] SORT_1 var_140 = var_140_arg_0 & var_140_arg_1; [L362] SORT_1 var_141_arg_0 = state_4; [L363] SORT_1 var_141 = ~var_141_arg_0; [L364] SORT_1 var_142_arg_0 = var_140; [L365] SORT_1 var_142_arg_1 = var_141; [L366] EXPR var_142_arg_0 & var_142_arg_1 [L366] SORT_1 var_142 = var_142_arg_0 & var_142_arg_1; [L367] SORT_1 var_143_arg_0 = var_130; [L368] SORT_1 var_143_arg_1 = var_142; [L369] EXPR var_143_arg_0 | var_143_arg_1 [L369] SORT_1 var_143 = var_143_arg_0 | var_143_arg_1; [L370] SORT_1 var_144_arg_0 = state_13; [L371] SORT_1 var_144 = ~var_144_arg_0; [L372] SORT_1 var_145_arg_0 = state_15; [L373] SORT_1 var_145 = ~var_145_arg_0; [L374] SORT_1 var_146_arg_0 = var_144; [L375] SORT_1 var_146_arg_1 = var_145; [L376] EXPR var_146_arg_0 & var_146_arg_1 [L376] SORT_1 var_146 = var_146_arg_0 & var_146_arg_1; [L377] SORT_1 var_147_arg_0 = state_17; [L378] SORT_1 var_147 = ~var_147_arg_0; [L379] SORT_1 var_148_arg_0 = var_146; [L380] SORT_1 var_148_arg_1 = var_147; [L381] EXPR var_148_arg_0 & var_148_arg_1 [L381] SORT_1 var_148 = var_148_arg_0 & var_148_arg_1; [L382] SORT_1 var_149_arg_0 = state_19; [L383] SORT_1 var_149 = ~var_149_arg_0; [L384] SORT_1 var_150_arg_0 = var_148; [L385] SORT_1 var_150_arg_1 = var_149; [L386] EXPR var_150_arg_0 & var_150_arg_1 [L386] SORT_1 var_150 = var_150_arg_0 & var_150_arg_1; [L387] SORT_1 var_151_arg_0 = state_21; [L388] SORT_1 var_151 = ~var_151_arg_0; [L389] SORT_1 var_152_arg_0 = var_150; [L390] SORT_1 var_152_arg_1 = var_151; [L391] EXPR var_152_arg_0 & var_152_arg_1 [L391] SORT_1 var_152 = var_152_arg_0 & var_152_arg_1; [L392] SORT_1 var_153_arg_0 = state_23; [L393] SORT_1 var_153 = ~var_153_arg_0; [L394] SORT_1 var_154_arg_0 = var_152; [L395] SORT_1 var_154_arg_1 = var_153; [L396] EXPR var_154_arg_0 & var_154_arg_1 [L396] SORT_1 var_154 = var_154_arg_0 & var_154_arg_1; [L397] SORT_1 var_155_arg_0 = var_154; [L398] SORT_1 var_155_arg_1 = state_4; [L399] EXPR var_155_arg_0 & var_155_arg_1 [L399] SORT_1 var_155 = var_155_arg_0 & var_155_arg_1; [L400] SORT_1 var_156_arg_0 = var_143; [L401] SORT_1 var_156_arg_1 = var_155; [L402] EXPR var_156_arg_0 | var_156_arg_1 [L402] SORT_1 var_156 = var_156_arg_0 | var_156_arg_1; [L403] EXPR var_156 & mask_SORT_1 [L403] var_156 = var_156 & mask_SORT_1 [L404] SORT_1 next_157_arg_1 = var_156; [L405] SORT_27 var_160_arg_0 = state_29; [L406] SORT_27 var_160_arg_1 = var_32; [L407] SORT_1 var_160 = var_160_arg_0 < var_160_arg_1; [L408] SORT_27 var_159_arg_0 = state_29; [L409] SORT_27 var_159_arg_1 = var_158; [L410] SORT_27 var_159 = var_159_arg_0 + var_159_arg_1; [L411] SORT_1 var_161_arg_0 = var_160; [L412] SORT_27 var_161_arg_1 = var_159; [L413] SORT_27 var_161_arg_2 = state_29; [L414] SORT_27 var_161 = var_161_arg_0 ? var_161_arg_1 : var_161_arg_2; [L415] SORT_1 var_162_arg_0 = state_15; [L416] SORT_27 var_162_arg_1 = var_161; [L417] SORT_27 var_162_arg_2 = state_29; [L418] SORT_27 var_162 = var_162_arg_0 ? var_162_arg_1 : var_162_arg_2; [L419] SORT_1 var_163_arg_0 = state_25; [L420] SORT_27 var_163_arg_1 = var_162; [L421] SORT_27 var_163_arg_2 = state_29; [L422] SORT_27 var_163 = var_163_arg_0 ? var_163_arg_1 : var_163_arg_2; [L423] EXPR var_163 & mask_SORT_27 [L423] var_163 = var_163 & mask_SORT_27 [L424] SORT_27 next_164_arg_1 = var_163; [L426] state_4 = next_42_arg_1 [L427] state_13 = next_44_arg_1 [L428] state_15 = next_50_arg_1 [L429] state_17 = next_54_arg_1 [L430] state_19 = next_56_arg_1 [L431] state_21 = next_61_arg_1 [L432] state_23 = next_66_arg_1 [L433] state_25 = next_157_arg_1 [L434] state_29 = next_164_arg_1 [L71] input_2 = __VERIFIER_nondet_uchar() [L74] SORT_1 var_6_arg_0 = state_4; [L75] SORT_1 var_6 = ~var_6_arg_0; [L76] SORT_1 var_10_arg_0 = var_6; [L77] SORT_1 var_10 = ~var_10_arg_0; [L78] SORT_1 var_11_arg_0 = var_9; [L79] SORT_1 var_11_arg_1 = var_10; [L80] EXPR var_11_arg_0 & var_11_arg_1 [L80] SORT_1 var_11 = var_11_arg_0 & var_11_arg_1; [L81] EXPR var_11 & mask_SORT_1 [L81] var_11 = var_11 & mask_SORT_1 [L82] SORT_1 bad_12_arg_0 = var_11; [L83] CALL __VERIFIER_assert(!(bad_12_arg_0)) [L21] COND FALSE !(!(cond)) [L83] RET __VERIFIER_assert(!(bad_12_arg_0)) [L85] SORT_27 var_33_arg_0 = state_29; [L86] SORT_27 var_33_arg_1 = var_32; [L87] SORT_1 var_33 = var_33_arg_0 < var_33_arg_1; [L88] SORT_1 var_34_arg_0 = var_33; [L89] SORT_1 var_34 = ~var_34_arg_0; [L90] SORT_1 var_35_arg_0 = state_15; [L91] SORT_1 var_35_arg_1 = var_34; [L92] EXPR var_35_arg_0 & var_35_arg_1 [L92] SORT_1 var_35 = var_35_arg_0 & var_35_arg_1; [L93] SORT_1 var_36_arg_0 = state_4; [L94] SORT_1 var_36_arg_1 = var_35; [L95] EXPR var_36_arg_0 | var_36_arg_1 [L95] SORT_1 var_36 = var_36_arg_0 | var_36_arg_1; [L96] SORT_27 var_37_arg_0 = state_29; [L97] SORT_27 var_37_arg_1 = var_32; [L98] SORT_1 var_37 = var_37_arg_0 < var_37_arg_1; [L99] SORT_1 var_38_arg_0 = var_37; [L100] SORT_1 var_38 = ~var_38_arg_0; [L101] SORT_1 var_39_arg_0 = state_21; [L102] SORT_1 var_39_arg_1 = var_38; [L103] EXPR var_39_arg_0 & var_39_arg_1 [L103] SORT_1 var_39 = var_39_arg_0 & var_39_arg_1; [L104] SORT_1 var_40_arg_0 = var_36; [L105] SORT_1 var_40_arg_1 = var_39; [L106] EXPR var_40_arg_0 | var_40_arg_1 [L106] SORT_1 var_40 = var_40_arg_0 | var_40_arg_1; [L107] SORT_1 var_41_arg_0 = state_25; [L108] SORT_1 var_41_arg_1 = var_40; [L109] SORT_1 var_41_arg_2 = state_4; [L110] SORT_1 var_41 = var_41_arg_0 ? var_41_arg_1 : var_41_arg_2; [L111] SORT_1 next_42_arg_1 = var_41; [L112] SORT_1 var_43_arg_0 = state_25; [L113] SORT_1 var_43_arg_1 = var_3; [L114] SORT_1 var_43_arg_2 = state_13; [L115] SORT_1 var_43 = var_43_arg_0 ? var_43_arg_1 : var_43_arg_2; [L116] SORT_1 next_44_arg_1 = var_43; [L117] SORT_27 var_46_arg_0 = state_29; [L118] SORT_27 var_46_arg_1 = var_45; [L119] SORT_1 var_46 = var_46_arg_0 < var_46_arg_1; [L120] SORT_1 var_47_arg_0 = state_19; [L121] SORT_1 var_47_arg_1 = var_46; [L122] EXPR var_47_arg_0 & var_47_arg_1 [L122] SORT_1 var_47 = var_47_arg_0 & var_47_arg_1; [L123] SORT_1 var_48_arg_0 = state_13; [L124] SORT_1 var_48_arg_1 = var_47; [L125] EXPR var_48_arg_0 | var_48_arg_1 [L125] SORT_1 var_48 = var_48_arg_0 | var_48_arg_1; [L126] SORT_1 var_49_arg_0 = state_25; [L127] SORT_1 var_49_arg_1 = var_48; [L128] SORT_1 var_49_arg_2 = state_15; [L129] SORT_1 var_49 = var_49_arg_0 ? var_49_arg_1 : var_49_arg_2; [L130] EXPR var_49 & mask_SORT_1 [L130] var_49 = var_49 & mask_SORT_1 [L131] SORT_1 next_50_arg_1 = var_49; [L132] SORT_27 var_51_arg_0 = state_29; [L133] SORT_27 var_51_arg_1 = var_32; [L134] SORT_1 var_51 = var_51_arg_0 < var_51_arg_1; [L135] SORT_1 var_52_arg_0 = state_15; [L136] SORT_1 var_52_arg_1 = var_51; [L137] EXPR var_52_arg_0 & var_52_arg_1 [L137] SORT_1 var_52 = var_52_arg_0 & var_52_arg_1; [L138] SORT_1 var_53_arg_0 = state_25; [L139] SORT_1 var_53_arg_1 = var_52; [L140] SORT_1 var_53_arg_2 = state_17; [L141] SORT_1 var_53 = var_53_arg_0 ? var_53_arg_1 : var_53_arg_2; [L142] SORT_1 next_54_arg_1 = var_53; [L143] SORT_1 var_55_arg_0 = state_25; [L144] SORT_1 var_55_arg_1 = state_17; [L145] SORT_1 var_55_arg_2 = state_19; [L146] SORT_1 var_55 = var_55_arg_0 ? var_55_arg_1 : var_55_arg_2; [L147] SORT_1 next_56_arg_1 = var_55; [L148] SORT_27 var_57_arg_0 = state_29; [L149] SORT_27 var_57_arg_1 = var_45; [L150] SORT_1 var_57 = var_57_arg_0 < var_57_arg_1; [L151] SORT_1 var_58_arg_0 = var_57; [L152] SORT_1 var_58 = ~var_58_arg_0; [L153] SORT_1 var_59_arg_0 = state_19; [L154] SORT_1 var_59_arg_1 = var_58; [L155] EXPR var_59_arg_0 & var_59_arg_1 [L155] SORT_1 var_59 = var_59_arg_0 & var_59_arg_1; [L156] SORT_1 var_60_arg_0 = state_25; [L157] SORT_1 var_60_arg_1 = var_59; [L158] SORT_1 var_60_arg_2 = state_21; [L159] SORT_1 var_60 = var_60_arg_0 ? var_60_arg_1 : var_60_arg_2; [L160] SORT_1 next_61_arg_1 = var_60; [L161] SORT_27 var_62_arg_0 = state_29; [L162] SORT_27 var_62_arg_1 = var_32; [L163] SORT_1 var_62 = var_62_arg_0 < var_62_arg_1; [L164] SORT_1 var_63_arg_0 = state_21; [L165] SORT_1 var_63_arg_1 = var_62; [L166] EXPR var_63_arg_0 & var_63_arg_1 [L166] SORT_1 var_63 = var_63_arg_0 & var_63_arg_1; [L167] SORT_1 var_64_arg_0 = state_23; [L168] SORT_1 var_64_arg_1 = var_63; [L169] EXPR var_64_arg_0 | var_64_arg_1 [L169] SORT_1 var_64 = var_64_arg_0 | var_64_arg_1; [L170] SORT_1 var_65_arg_0 = state_25; [L171] SORT_1 var_65_arg_1 = var_64; [L172] SORT_1 var_65_arg_2 = state_23; [L173] SORT_1 var_65 = var_65_arg_0 ? var_65_arg_1 : var_65_arg_2; [L174] SORT_1 next_66_arg_1 = var_65; [L175] SORT_1 var_67_arg_0 = state_15; [L176] SORT_1 var_67 = ~var_67_arg_0; [L177] SORT_1 var_68_arg_0 = state_13; [L178] SORT_1 var_68_arg_1 = var_67; [L179] EXPR var_68_arg_0 & var_68_arg_1 [L179] SORT_1 var_68 = var_68_arg_0 & var_68_arg_1; [L180] SORT_1 var_69_arg_0 = state_17; [L181] SORT_1 var_69 = ~var_69_arg_0; [L182] SORT_1 var_70_arg_0 = var_68; [L183] SORT_1 var_70_arg_1 = var_69; [L184] EXPR var_70_arg_0 & var_70_arg_1 [L184] SORT_1 var_70 = var_70_arg_0 & var_70_arg_1; [L185] SORT_1 var_71_arg_0 = state_19; [L186] SORT_1 var_71 = ~var_71_arg_0; [L187] SORT_1 var_72_arg_0 = var_70; [L188] SORT_1 var_72_arg_1 = var_71; [L189] EXPR var_72_arg_0 & var_72_arg_1 [L189] SORT_1 var_72 = var_72_arg_0 & var_72_arg_1; [L190] SORT_1 var_73_arg_0 = state_21; [L191] SORT_1 var_73 = ~var_73_arg_0; [L192] SORT_1 var_74_arg_0 = var_72; [L193] SORT_1 var_74_arg_1 = var_73; [L194] EXPR var_74_arg_0 & var_74_arg_1 [L194] SORT_1 var_74 = var_74_arg_0 & var_74_arg_1; [L195] SORT_1 var_75_arg_0 = state_23; [L196] SORT_1 var_75 = ~var_75_arg_0; [L197] SORT_1 var_76_arg_0 = var_74; [L198] SORT_1 var_76_arg_1 = var_75; [L199] EXPR var_76_arg_0 & var_76_arg_1 [L199] SORT_1 var_76 = var_76_arg_0 & var_76_arg_1; [L200] SORT_1 var_77_arg_0 = state_4; [L201] SORT_1 var_77 = ~var_77_arg_0; [L202] SORT_1 var_78_arg_0 = var_76; [L203] SORT_1 var_78_arg_1 = var_77; [L204] EXPR var_78_arg_0 & var_78_arg_1 [L204] SORT_1 var_78 = var_78_arg_0 & var_78_arg_1; [L205] SORT_1 var_79_arg_0 = state_13; [L206] SORT_1 var_79 = ~var_79_arg_0; [L207] SORT_1 var_80_arg_0 = var_79; [L208] SORT_1 var_80_arg_1 = state_15; [L209] EXPR var_80_arg_0 & var_80_arg_1 [L209] SORT_1 var_80 = var_80_arg_0 & var_80_arg_1; [L210] SORT_1 var_81_arg_0 = state_17; [L211] SORT_1 var_81 = ~var_81_arg_0; [L212] SORT_1 var_82_arg_0 = var_80; [L213] SORT_1 var_82_arg_1 = var_81; [L214] EXPR var_82_arg_0 & var_82_arg_1 [L214] SORT_1 var_82 = var_82_arg_0 & var_82_arg_1; [L215] SORT_1 var_83_arg_0 = state_19; [L216] SORT_1 var_83 = ~var_83_arg_0; [L217] SORT_1 var_84_arg_0 = var_82; [L218] SORT_1 var_84_arg_1 = var_83; [L219] EXPR var_84_arg_0 & var_84_arg_1 [L219] SORT_1 var_84 = var_84_arg_0 & var_84_arg_1; [L220] SORT_1 var_85_arg_0 = state_21; [L221] SORT_1 var_85 = ~var_85_arg_0; [L222] SORT_1 var_86_arg_0 = var_84; [L223] SORT_1 var_86_arg_1 = var_85; [L224] EXPR var_86_arg_0 & var_86_arg_1 [L224] SORT_1 var_86 = var_86_arg_0 & var_86_arg_1; [L225] SORT_1 var_87_arg_0 = state_23; [L226] SORT_1 var_87 = ~var_87_arg_0; [L227] SORT_1 var_88_arg_0 = var_86; [L228] SORT_1 var_88_arg_1 = var_87; [L229] EXPR var_88_arg_0 & var_88_arg_1 [L229] SORT_1 var_88 = var_88_arg_0 & var_88_arg_1; [L230] SORT_1 var_89_arg_0 = state_4; [L231] SORT_1 var_89 = ~var_89_arg_0; [L232] SORT_1 var_90_arg_0 = var_88; [L233] SORT_1 var_90_arg_1 = var_89; [L234] EXPR var_90_arg_0 & var_90_arg_1 [L234] SORT_1 var_90 = var_90_arg_0 & var_90_arg_1; [L235] SORT_1 var_91_arg_0 = var_78; [L236] SORT_1 var_91_arg_1 = var_90; [L237] EXPR var_91_arg_0 | var_91_arg_1 [L237] SORT_1 var_91 = var_91_arg_0 | var_91_arg_1; [L238] SORT_1 var_92_arg_0 = state_13; [L239] SORT_1 var_92 = ~var_92_arg_0; [L240] SORT_1 var_93_arg_0 = state_15; [L241] SORT_1 var_93 = ~var_93_arg_0; [L242] SORT_1 var_94_arg_0 = var_92; [L243] SORT_1 var_94_arg_1 = var_93; [L244] EXPR var_94_arg_0 & var_94_arg_1 [L244] SORT_1 var_94 = var_94_arg_0 & var_94_arg_1; [L245] SORT_1 var_95_arg_0 = var_94; [L246] SORT_1 var_95_arg_1 = state_17; [L247] EXPR var_95_arg_0 & var_95_arg_1 [L247] SORT_1 var_95 = var_95_arg_0 & var_95_arg_1; [L248] SORT_1 var_96_arg_0 = state_19; [L249] SORT_1 var_96 = ~var_96_arg_0; [L250] SORT_1 var_97_arg_0 = var_95; [L251] SORT_1 var_97_arg_1 = var_96; [L252] EXPR var_97_arg_0 & var_97_arg_1 [L252] SORT_1 var_97 = var_97_arg_0 & var_97_arg_1; [L253] SORT_1 var_98_arg_0 = state_21; [L254] SORT_1 var_98 = ~var_98_arg_0; [L255] SORT_1 var_99_arg_0 = var_97; [L256] SORT_1 var_99_arg_1 = var_98; [L257] EXPR var_99_arg_0 & var_99_arg_1 [L257] SORT_1 var_99 = var_99_arg_0 & var_99_arg_1; [L258] SORT_1 var_100_arg_0 = state_23; [L259] SORT_1 var_100 = ~var_100_arg_0; [L260] SORT_1 var_101_arg_0 = var_99; [L261] SORT_1 var_101_arg_1 = var_100; [L262] EXPR var_101_arg_0 & var_101_arg_1 [L262] SORT_1 var_101 = var_101_arg_0 & var_101_arg_1; [L263] SORT_1 var_102_arg_0 = state_4; [L264] SORT_1 var_102 = ~var_102_arg_0; [L265] SORT_1 var_103_arg_0 = var_101; [L266] SORT_1 var_103_arg_1 = var_102; [L267] EXPR var_103_arg_0 & var_103_arg_1 [L267] SORT_1 var_103 = var_103_arg_0 & var_103_arg_1; [L268] SORT_1 var_104_arg_0 = var_91; [L269] SORT_1 var_104_arg_1 = var_103; [L270] EXPR var_104_arg_0 | var_104_arg_1 [L270] SORT_1 var_104 = var_104_arg_0 | var_104_arg_1; [L271] SORT_1 var_105_arg_0 = state_13; [L272] SORT_1 var_105 = ~var_105_arg_0; [L273] SORT_1 var_106_arg_0 = state_15; [L274] SORT_1 var_106 = ~var_106_arg_0; [L275] SORT_1 var_107_arg_0 = var_105; [L276] SORT_1 var_107_arg_1 = var_106; [L277] EXPR var_107_arg_0 & var_107_arg_1 [L277] SORT_1 var_107 = var_107_arg_0 & var_107_arg_1; [L278] SORT_1 var_108_arg_0 = state_17; [L279] SORT_1 var_108 = ~var_108_arg_0; [L280] SORT_1 var_109_arg_0 = var_107; [L281] SORT_1 var_109_arg_1 = var_108; [L282] EXPR var_109_arg_0 & var_109_arg_1 [L282] SORT_1 var_109 = var_109_arg_0 & var_109_arg_1; [L283] SORT_1 var_110_arg_0 = var_109; [L284] SORT_1 var_110_arg_1 = state_19; [L285] EXPR var_110_arg_0 & var_110_arg_1 [L285] SORT_1 var_110 = var_110_arg_0 & var_110_arg_1; [L286] SORT_1 var_111_arg_0 = state_21; [L287] SORT_1 var_111 = ~var_111_arg_0; [L288] SORT_1 var_112_arg_0 = var_110; [L289] SORT_1 var_112_arg_1 = var_111; [L290] EXPR var_112_arg_0 & var_112_arg_1 [L290] SORT_1 var_112 = var_112_arg_0 & var_112_arg_1; [L291] SORT_1 var_113_arg_0 = state_23; [L292] SORT_1 var_113 = ~var_113_arg_0; [L293] SORT_1 var_114_arg_0 = var_112; [L294] SORT_1 var_114_arg_1 = var_113; [L295] EXPR var_114_arg_0 & var_114_arg_1 [L295] SORT_1 var_114 = var_114_arg_0 & var_114_arg_1; [L296] SORT_1 var_115_arg_0 = state_4; [L297] SORT_1 var_115 = ~var_115_arg_0; [L298] SORT_1 var_116_arg_0 = var_114; [L299] SORT_1 var_116_arg_1 = var_115; [L300] EXPR var_116_arg_0 & var_116_arg_1 [L300] SORT_1 var_116 = var_116_arg_0 & var_116_arg_1; [L301] SORT_1 var_117_arg_0 = var_104; [L302] SORT_1 var_117_arg_1 = var_116; [L303] EXPR var_117_arg_0 | var_117_arg_1 [L303] SORT_1 var_117 = var_117_arg_0 | var_117_arg_1; [L304] SORT_1 var_118_arg_0 = state_13; [L305] SORT_1 var_118 = ~var_118_arg_0; [L306] SORT_1 var_119_arg_0 = state_15; [L307] SORT_1 var_119 = ~var_119_arg_0; [L308] SORT_1 var_120_arg_0 = var_118; [L309] SORT_1 var_120_arg_1 = var_119; [L310] EXPR var_120_arg_0 & var_120_arg_1 [L310] SORT_1 var_120 = var_120_arg_0 & var_120_arg_1; [L311] SORT_1 var_121_arg_0 = state_17; [L312] SORT_1 var_121 = ~var_121_arg_0; [L313] SORT_1 var_122_arg_0 = var_120; [L314] SORT_1 var_122_arg_1 = var_121; [L315] EXPR var_122_arg_0 & var_122_arg_1 [L315] SORT_1 var_122 = var_122_arg_0 & var_122_arg_1; [L316] SORT_1 var_123_arg_0 = state_19; [L317] SORT_1 var_123 = ~var_123_arg_0; [L318] SORT_1 var_124_arg_0 = var_122; [L319] SORT_1 var_124_arg_1 = var_123; [L320] EXPR var_124_arg_0 & var_124_arg_1 [L320] SORT_1 var_124 = var_124_arg_0 & var_124_arg_1; [L321] SORT_1 var_125_arg_0 = var_124; [L322] SORT_1 var_125_arg_1 = state_21; [L323] EXPR var_125_arg_0 & var_125_arg_1 [L323] SORT_1 var_125 = var_125_arg_0 & var_125_arg_1; [L324] SORT_1 var_126_arg_0 = state_23; [L325] SORT_1 var_126 = ~var_126_arg_0; [L326] SORT_1 var_127_arg_0 = var_125; [L327] SORT_1 var_127_arg_1 = var_126; [L328] EXPR var_127_arg_0 & var_127_arg_1 [L328] SORT_1 var_127 = var_127_arg_0 & var_127_arg_1; [L329] SORT_1 var_128_arg_0 = state_4; [L330] SORT_1 var_128 = ~var_128_arg_0; [L331] SORT_1 var_129_arg_0 = var_127; [L332] SORT_1 var_129_arg_1 = var_128; [L333] EXPR var_129_arg_0 & var_129_arg_1 [L333] SORT_1 var_129 = var_129_arg_0 & var_129_arg_1; [L334] SORT_1 var_130_arg_0 = var_117; [L335] SORT_1 var_130_arg_1 = var_129; [L336] EXPR var_130_arg_0 | var_130_arg_1 [L336] SORT_1 var_130 = var_130_arg_0 | var_130_arg_1; [L337] SORT_1 var_131_arg_0 = state_13; [L338] SORT_1 var_131 = ~var_131_arg_0; [L339] SORT_1 var_132_arg_0 = state_15; [L340] SORT_1 var_132 = ~var_132_arg_0; [L341] SORT_1 var_133_arg_0 = var_131; [L342] SORT_1 var_133_arg_1 = var_132; [L343] EXPR var_133_arg_0 & var_133_arg_1 [L343] SORT_1 var_133 = var_133_arg_0 & var_133_arg_1; [L344] SORT_1 var_134_arg_0 = state_17; [L345] SORT_1 var_134 = ~var_134_arg_0; [L346] SORT_1 var_135_arg_0 = var_133; [L347] SORT_1 var_135_arg_1 = var_134; [L348] EXPR var_135_arg_0 & var_135_arg_1 [L348] SORT_1 var_135 = var_135_arg_0 & var_135_arg_1; [L349] SORT_1 var_136_arg_0 = state_19; [L350] SORT_1 var_136 = ~var_136_arg_0; [L351] SORT_1 var_137_arg_0 = var_135; [L352] SORT_1 var_137_arg_1 = var_136; [L353] EXPR var_137_arg_0 & var_137_arg_1 [L353] SORT_1 var_137 = var_137_arg_0 & var_137_arg_1; [L354] SORT_1 var_138_arg_0 = state_21; [L355] SORT_1 var_138 = ~var_138_arg_0; [L356] SORT_1 var_139_arg_0 = var_137; [L357] SORT_1 var_139_arg_1 = var_138; [L358] EXPR var_139_arg_0 & var_139_arg_1 [L358] SORT_1 var_139 = var_139_arg_0 & var_139_arg_1; [L359] SORT_1 var_140_arg_0 = var_139; [L360] SORT_1 var_140_arg_1 = state_23; [L361] EXPR var_140_arg_0 & var_140_arg_1 [L361] SORT_1 var_140 = var_140_arg_0 & var_140_arg_1; [L362] SORT_1 var_141_arg_0 = state_4; [L363] SORT_1 var_141 = ~var_141_arg_0; [L364] SORT_1 var_142_arg_0 = var_140; [L365] SORT_1 var_142_arg_1 = var_141; [L366] EXPR var_142_arg_0 & var_142_arg_1 [L366] SORT_1 var_142 = var_142_arg_0 & var_142_arg_1; [L367] SORT_1 var_143_arg_0 = var_130; [L368] SORT_1 var_143_arg_1 = var_142; [L369] EXPR var_143_arg_0 | var_143_arg_1 [L369] SORT_1 var_143 = var_143_arg_0 | var_143_arg_1; [L370] SORT_1 var_144_arg_0 = state_13; [L371] SORT_1 var_144 = ~var_144_arg_0; [L372] SORT_1 var_145_arg_0 = state_15; [L373] SORT_1 var_145 = ~var_145_arg_0; [L374] SORT_1 var_146_arg_0 = var_144; [L375] SORT_1 var_146_arg_1 = var_145; [L376] EXPR var_146_arg_0 & var_146_arg_1 [L376] SORT_1 var_146 = var_146_arg_0 & var_146_arg_1; [L377] SORT_1 var_147_arg_0 = state_17; [L378] SORT_1 var_147 = ~var_147_arg_0; [L379] SORT_1 var_148_arg_0 = var_146; [L380] SORT_1 var_148_arg_1 = var_147; [L381] EXPR var_148_arg_0 & var_148_arg_1 [L381] SORT_1 var_148 = var_148_arg_0 & var_148_arg_1; [L382] SORT_1 var_149_arg_0 = state_19; [L383] SORT_1 var_149 = ~var_149_arg_0; [L384] SORT_1 var_150_arg_0 = var_148; [L385] SORT_1 var_150_arg_1 = var_149; [L386] EXPR var_150_arg_0 & var_150_arg_1 [L386] SORT_1 var_150 = var_150_arg_0 & var_150_arg_1; [L387] SORT_1 var_151_arg_0 = state_21; [L388] SORT_1 var_151 = ~var_151_arg_0; [L389] SORT_1 var_152_arg_0 = var_150; [L390] SORT_1 var_152_arg_1 = var_151; [L391] EXPR var_152_arg_0 & var_152_arg_1 [L391] SORT_1 var_152 = var_152_arg_0 & var_152_arg_1; [L392] SORT_1 var_153_arg_0 = state_23; [L393] SORT_1 var_153 = ~var_153_arg_0; [L394] SORT_1 var_154_arg_0 = var_152; [L395] SORT_1 var_154_arg_1 = var_153; [L396] EXPR var_154_arg_0 & var_154_arg_1 [L396] SORT_1 var_154 = var_154_arg_0 & var_154_arg_1; [L397] SORT_1 var_155_arg_0 = var_154; [L398] SORT_1 var_155_arg_1 = state_4; [L399] EXPR var_155_arg_0 & var_155_arg_1 [L399] SORT_1 var_155 = var_155_arg_0 & var_155_arg_1; [L400] SORT_1 var_156_arg_0 = var_143; [L401] SORT_1 var_156_arg_1 = var_155; [L402] EXPR var_156_arg_0 | var_156_arg_1 [L402] SORT_1 var_156 = var_156_arg_0 | var_156_arg_1; [L403] EXPR var_156 & mask_SORT_1 [L403] var_156 = var_156 & mask_SORT_1 [L404] SORT_1 next_157_arg_1 = var_156; [L405] SORT_27 var_160_arg_0 = state_29; [L406] SORT_27 var_160_arg_1 = var_32; [L407] SORT_1 var_160 = var_160_arg_0 < var_160_arg_1; [L408] SORT_27 var_159_arg_0 = state_29; [L409] SORT_27 var_159_arg_1 = var_158; [L410] SORT_27 var_159 = var_159_arg_0 + var_159_arg_1; [L411] SORT_1 var_161_arg_0 = var_160; [L412] SORT_27 var_161_arg_1 = var_159; [L413] SORT_27 var_161_arg_2 = state_29; [L414] SORT_27 var_161 = var_161_arg_0 ? var_161_arg_1 : var_161_arg_2; [L415] SORT_1 var_162_arg_0 = state_15; [L416] SORT_27 var_162_arg_1 = var_161; [L417] SORT_27 var_162_arg_2 = state_29; [L418] SORT_27 var_162 = var_162_arg_0 ? var_162_arg_1 : var_162_arg_2; [L419] SORT_1 var_163_arg_0 = state_25; [L420] SORT_27 var_163_arg_1 = var_162; [L421] SORT_27 var_163_arg_2 = state_29; [L422] SORT_27 var_163 = var_163_arg_0 ? var_163_arg_1 : var_163_arg_2; [L423] EXPR var_163 & mask_SORT_27 [L423] var_163 = var_163 & mask_SORT_27 [L424] SORT_27 next_164_arg_1 = var_163; [L426] state_4 = next_42_arg_1 [L427] state_13 = next_44_arg_1 [L428] state_15 = next_50_arg_1 [L429] state_17 = next_54_arg_1 [L430] state_19 = next_56_arg_1 [L431] state_21 = next_61_arg_1 [L432] state_23 = next_66_arg_1 [L433] state_25 = next_157_arg_1 [L434] state_29 = next_164_arg_1 [L71] input_2 = __VERIFIER_nondet_uchar() [L74] SORT_1 var_6_arg_0 = state_4; [L75] SORT_1 var_6 = ~var_6_arg_0; [L76] SORT_1 var_10_arg_0 = var_6; [L77] SORT_1 var_10 = ~var_10_arg_0; [L78] SORT_1 var_11_arg_0 = var_9; [L79] SORT_1 var_11_arg_1 = var_10; [L80] EXPR var_11_arg_0 & var_11_arg_1 [L80] SORT_1 var_11 = var_11_arg_0 & var_11_arg_1; [L81] EXPR var_11 & mask_SORT_1 [L81] var_11 = var_11 & mask_SORT_1 [L82] SORT_1 bad_12_arg_0 = var_11; [L83] CALL __VERIFIER_assert(!(bad_12_arg_0)) [L21] COND TRUE !(cond) [L21] reach_error() - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 7 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 63.3s, OverallIterations: 3, TraceHistogramMax: 3, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 30.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 14 mSolverCounterUnknown, 4 SdHoareTripleChecker+Valid, 30.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4 mSDsluCounter, 20 SdHoareTripleChecker+Invalid, 30.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 16 mSDsCounter, 0 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 31 IncrementalHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 0 mSolverCounterUnsat, 4 mSDtfsCounter, 31 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 30 GetRequests, 13 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=11occurred in iteration=2, InterpolantAutomatonStates: 10, 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, 2 MinimizatonAttempts, 2 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 4.3s SatisfiabilityAnalysisTime, 15.7s InterpolantComputationTime, 28 NumberOfCodeBlocks, 28 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 21 ConstructedInterpolants, 0 QuantifiedInterpolants, 292 SizeOfPredicates, 8 NumberOfNonLiveVariables, 147 ConjunctsInSsa, 32 ConjunctsInUnsatCore, 4 InterpolantComputations, 1 PerfectInterpolantSequences, 0/6 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:27:12,906 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/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_b64831c4-753c-40f7-84ce-b2ab6001b0c1/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/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_b64831c4-753c-40f7-84ce-b2ab6001b0c1/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.sw_loop.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/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 64bit --witnessprinter.graph.data.programhash 8bae34b88b69e395b0952f9a7e7405cfa96e2c3307dff9bcbb01737f33e4d41e --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:27:15,642 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:27:15,804 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2024-11-14 03:27:15,813 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:27:15,815 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:27:15,850 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:27:15,852 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:27:15,852 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:27:15,853 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:27:15,853 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:27:15,853 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:27:15,854 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:27:15,854 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:27:15,854 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:27:15,854 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:27:15,854 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:27:15,855 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:27:15,855 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:27:15,856 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:27:15,856 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:27:15,856 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:27:15,856 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:27:15,856 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-14 03:27:15,856 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-14 03:27:15,856 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:27:15,856 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-14 03:27:15,856 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:27:15,857 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:27:15,857 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:27:15,857 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-14 03:27:15,857 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:27:15,857 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:27:15,857 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:27:15,858 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:27:15,858 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:27:15,858 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:27:15,859 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-11-14 03:27:15,859 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-14 03:27:15,859 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:27:15,859 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:27:15,859 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_b64831c4-753c-40f7-84ce-b2ab6001b0c1/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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8bae34b88b69e395b0952f9a7e7405cfa96e2c3307dff9bcbb01737f33e4d41e [2024-11-14 03:27:16,172 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:27:16,182 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:27:16,185 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:27:16,186 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:27:16,187 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:27:16,188 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.sw_loop.c Unable to find full path for "g++" [2024-11-14 03:27:18,257 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:27:18,578 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:27:18,579 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.sw_loop.c [2024-11-14 03:27:18,604 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/bin/utaipan-verify-sOmjnqqW8E/data/6af25cc62/0b78e253ff0b4b13ab8bc7ca5c2ced37/FLAG2492482a0 [2024-11-14 03:27:18,625 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/bin/utaipan-verify-sOmjnqqW8E/data/6af25cc62/0b78e253ff0b4b13ab8bc7ca5c2ced37 [2024-11-14 03:27:18,629 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:27:18,631 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:27:18,633 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:27:18,633 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:27:18,640 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:27:18,641 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:27:18" (1/1) ... [2024-11-14 03:27:18,642 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@108ee245 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:27:18, skipping insertion in model container [2024-11-14 03:27:18,643 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:27:18" (1/1) ... [2024-11-14 03:27:18,682 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:27:18,945 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_b64831c4-753c-40f7-84ce-b2ab6001b0c1/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.sw_loop.c[1247,1260] [2024-11-14 03:27:19,179 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:27:19,204 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:27:19,222 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_b64831c4-753c-40f7-84ce-b2ab6001b0c1/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.sw_loop.c[1247,1260] [2024-11-14 03:27:19,366 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:27:19,388 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:27:19,388 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:27:19 WrapperNode [2024-11-14 03:27:19,389 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:27:19,394 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:27:19,394 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:27:19,394 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:27:19,410 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:27:19" (1/1) ... [2024-11-14 03:27:19,430 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:27:19" (1/1) ... [2024-11-14 03:27:19,482 INFO L138 Inliner]: procedures = 17, calls = 8, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 436 [2024-11-14 03:27:19,482 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:27:19,483 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:27:19,483 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:27:19,483 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:27:19,504 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:27:19" (1/1) ... [2024-11-14 03:27:19,505 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:27:19" (1/1) ... [2024-11-14 03:27:19,513 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:27:19" (1/1) ... [2024-11-14 03:27:19,514 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:27:19" (1/1) ... [2024-11-14 03:27:19,551 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:27:19" (1/1) ... [2024-11-14 03:27:19,560 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:27:19" (1/1) ... [2024-11-14 03:27:19,566 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:27:19" (1/1) ... [2024-11-14 03:27:19,574 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:27:19" (1/1) ... [2024-11-14 03:27:19,583 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:27:19,587 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:27:19,587 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:27:19,588 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:27:19,593 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:27:19" (1/1) ... [2024-11-14 03:27:19,603 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:27:19,626 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:27:19,643 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/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:27:19,651 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/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:27:19,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:27:19,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-11-14 03:27:19,701 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:27:19,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:27:19,968 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:27:19,970 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:27:20,622 INFO L? ?]: Removed 25 outVars from TransFormulas that were not future-live. [2024-11-14 03:27:20,622 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:27:20,636 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:27:20,637 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 03:27:20,637 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:27:20 BoogieIcfgContainer [2024-11-14 03:27:20,638 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:27:20,642 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:27:20,642 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:27:20,653 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:27:20,653 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:27:18" (1/3) ... [2024-11-14 03:27:20,654 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60dd093f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:27:20, skipping insertion in model container [2024-11-14 03:27:20,654 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:27:19" (2/3) ... [2024-11-14 03:27:20,654 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60dd093f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:27:20, skipping insertion in model container [2024-11-14 03:27:20,655 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:27:20" (3/3) ... [2024-11-14 03:27:20,656 INFO L112 eAbstractionObserver]: Analyzing ICFG btor2c-lazyMod.sw_loop.c [2024-11-14 03:27:20,679 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:27:20,682 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG btor2c-lazyMod.sw_loop.c that has 1 procedures, 10 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 03:27:20,758 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:27:20,781 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;@a4dfe71, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:27:20,782 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 03:27:20,788 INFO L276 IsEmpty]: Start isEmpty. Operand has 10 states, 8 states have (on average 1.375) internal successors, (11), 9 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:27:20,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-11-14 03:27:20,798 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:27:20,798 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2024-11-14 03:27:20,800 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:27:20,807 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:27:20,809 INFO L85 PathProgramCache]: Analyzing trace with hash 28694789, now seen corresponding path program 1 times [2024-11-14 03:27:20,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 03:27:20,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1945729838] [2024-11-14 03:27:20,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:27:20,826 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:27:20,826 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 03:27:20,832 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/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:27:20,836 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/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:27:21,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:27:21,125 INFO L255 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-14 03:27:21,135 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:27:21,376 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:27:21,377 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:27:21,377 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 03:27:21,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1945729838] [2024-11-14 03:27:21,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1945729838] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:27:21,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:27:21,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 03:27:21,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1407857554] [2024-11-14 03:27:21,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:27:21,392 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:27:21,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 03:27:21,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:27:21,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:27:21,427 INFO L87 Difference]: Start difference. First operand has 10 states, 8 states have (on average 1.375) internal successors, (11), 9 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) Second operand has 4 states, 4 states have (on average 1.25) internal successors, (5), 4 states have internal predecessors, (5), 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:27:21,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:27:21,517 INFO L93 Difference]: Finished difference Result 18 states and 23 transitions. [2024-11-14 03:27:21,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 03:27:21,524 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 1.25) internal successors, (5), 4 states have internal predecessors, (5), 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:27:21,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:27:21,535 INFO L225 Difference]: With dead ends: 18 [2024-11-14 03:27:21,535 INFO L226 Difference]: Without dead ends: 10 [2024-11-14 03:27:21,539 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:27:21,545 INFO L432 NwaCegarLoop]: 4 mSDtfsCounter, 2 mSDsluCounter, 7 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 11 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-14 03:27:21,546 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 11 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 03:27:21,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10 states. [2024-11-14 03:27:21,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10 to 9. [2024-11-14 03:27:21,580 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:27:21,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2024-11-14 03:27:21,589 INFO L78 Accepts]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 5 [2024-11-14 03:27:21,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:27:21,591 INFO L471 AbstractCegarLoop]: Abstraction has 9 states and 9 transitions. [2024-11-14 03:27:21,591 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 1.25) internal successors, (5), 4 states have internal predecessors, (5), 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:27:21,592 INFO L276 IsEmpty]: Start isEmpty. Operand 9 states and 9 transitions. [2024-11-14 03:27:21,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-14 03:27:21,592 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:27:21,592 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2024-11-14 03:27:21,598 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/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)] Forceful destruction successful, exit code 0 [2024-11-14 03:27:21,794 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/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:27:21,794 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:27:21,795 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:27:21,795 INFO L85 PathProgramCache]: Analyzing trace with hash 152739811, now seen corresponding path program 1 times [2024-11-14 03:27:21,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 03:27:21,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1968727973] [2024-11-14 03:27:21,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:27:21,796 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:27:21,797 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 03:27:21,801 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/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:27:21,804 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/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:27:22,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:27:22,061 INFO L255 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-14 03:27:22,069 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:27:22,381 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:27:22,382 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:27:23,204 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:27:23,205 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 03:27:23,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1968727973] [2024-11-14 03:27:23,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1968727973] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:27:23,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1267322846] [2024-11-14 03:27:23,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:27:23,206 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-14 03:27:23,206 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-14 03:27:23,212 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-14 03:27:23,215 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-11-14 03:27:23,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:27:23,631 INFO L255 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-14 03:27:23,639 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:27:23,877 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:27:23,878 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:27:24,286 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:27:24,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1267322846] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:27:24,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1162564924] [2024-11-14 03:27:24,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:27:24,288 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:27:24,288 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:27:24,292 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:27:24,295 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 03:27:24,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:27:24,567 INFO L255 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-14 03:27:24,575 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:27:24,840 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:27:24,840 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:27:25,217 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:27:25,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1162564924] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:27:25,217 INFO L185 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2024-11-14 03:27:25,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5, 5, 6, 6] total 13 [2024-11-14 03:27:25,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1475245508] [2024-11-14 03:27:25,219 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2024-11-14 03:27:25,220 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-14 03:27:25,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 03:27:25,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-14 03:27:25,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=111, Unknown=0, NotChecked=0, Total=156 [2024-11-14 03:27:25,222 INFO L87 Difference]: Start difference. First operand 9 states and 9 transitions. Second operand has 13 states, 13 states have (on average 2.076923076923077) internal successors, (27), 13 states have internal predecessors, (27), 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:27:25,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:27:25,667 INFO L93 Difference]: Finished difference Result 18 states and 19 transitions. [2024-11-14 03:27:25,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 03:27:25,669 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 2.076923076923077) internal successors, (27), 13 states have internal predecessors, (27), 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:27:25,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:27:25,670 INFO L225 Difference]: With dead ends: 18 [2024-11-14 03:27:25,670 INFO L226 Difference]: Without dead ends: 16 [2024-11-14 03:27:25,671 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 29 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 68 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=96, Invalid=210, Unknown=0, NotChecked=0, Total=306 [2024-11-14 03:27:25,672 INFO L432 NwaCegarLoop]: 4 mSDtfsCounter, 8 mSDsluCounter, 9 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 13 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:27:25,672 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 13 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:27:25,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16 states. [2024-11-14 03:27:25,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16 to 15. [2024-11-14 03:27:25,684 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:27:25,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 15 transitions. [2024-11-14 03:27:25,685 INFO L78 Accepts]: Start accepts. Automaton has 15 states and 15 transitions. Word has length 8 [2024-11-14 03:27:25,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:27:25,686 INFO L471 AbstractCegarLoop]: Abstraction has 15 states and 15 transitions. [2024-11-14 03:27:25,686 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 2.076923076923077) internal successors, (27), 13 states have internal predecessors, (27), 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:27:25,688 INFO L276 IsEmpty]: Start isEmpty. Operand 15 states and 15 transitions. [2024-11-14 03:27:25,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-14 03:27:25,688 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:27:25,689 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1] [2024-11-14 03:27:25,716 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-14 03:27:25,892 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (4)] Forceful destruction successful, exit code 0 [2024-11-14 03:27:26,091 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/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:27:26,290 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/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:27:26,290 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:27:26,291 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:27:26,291 INFO L85 PathProgramCache]: Analyzing trace with hash 1333570723, now seen corresponding path program 2 times [2024-11-14 03:27:26,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 03:27:26,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [264316071] [2024-11-14 03:27:26,293 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-14 03:27:26,293 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:27:26,293 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 03:27:26,295 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/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:27:26,297 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/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:27:26,674 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-14 03:27:26,674 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 03:27:26,682 INFO L255 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-11-14 03:27:26,695 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:27:27,941 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:27:27,941 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:27:35,787 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse48 ((_ zero_extend 24) |c_ULTIMATE.start_main_~state_13~0#1|)) (.cse45 ((_ zero_extend 24) |c_ULTIMATE.start_main_~state_17~0#1|)) (.cse51 ((_ zero_extend 24) |c_ULTIMATE.start_main_~state_19~0#1|)) (.cse22 ((_ zero_extend 24) |c_ULTIMATE.start_main_~state_21~0#1|)) (.cse53 ((_ zero_extend 24) |c_ULTIMATE.start_main_~state_23~0#1|)) (.cse15 ((_ zero_extend 24) |c_ULTIMATE.start_main_~state_4~0#1|))) (let ((.cse8 ((_ zero_extend 24) |c_ULTIMATE.start_main_~mask_SORT_1~0#1|)) (.cse43 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse15)))) (.cse41 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse53)))) (.cse44 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse22)))) (.cse47 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse51)))) (.cse49 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse45)))) (.cse54 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse48)))) (.cse16 ((_ zero_extend 24) |c_ULTIMATE.start_main_~state_15~0#1|))) (let ((.cse29 ((_ zero_extend 24) ((_ extract 7 0) .cse15))) (.cse7 (= (_ bv0 8) ((_ extract 7 0) (bvand .cse8 ((_ zero_extend 24) ((_ extract 7 0) (let ((.cse58 ((_ zero_extend 24) ((_ extract 7 0) (bvnot .cse16))))) (let ((.cse57 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse58 .cse54))))) (let ((.cse56 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse57 .cse49))))) (let ((.cse59 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse47 .cse56))))) (let ((.cse55 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse59 .cse44))))) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse55 .cse53))) .cse43))) ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse41 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse56 .cse51))) .cse44)))))) .cse43))) ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse43 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse41 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse44 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse57 .cse45))) .cse47)))))))))))) ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse43 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse41 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse58 .cse48))) .cse49))) .cse47))) .cse44))))))))) ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse43 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse44 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse54 .cse16))) .cse49))) .cse47)))))) .cse41))))))))))))))) ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse41 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse59 .cse22)))))) .cse43))))))))) ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse55 .cse41))) .cse15))))))))))))))) (.cse20 (= ((_ extract 7 0) (bvand .cse8 ((_ zero_extend 24) ((_ extract 7 0) (let ((.cse46 ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv255 32) .cse54))))) (let ((.cse50 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse49 .cse46))))) (let ((.cse42 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse50 .cse47))))) (let ((.cse52 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse42 .cse44))))) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse41 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse22 .cse42)))))) .cse43))) ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse44 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse45 .cse46))) .cse47)))))) .cse41))) .cse43))) ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse43 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse41 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse44 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv255 32) .cse48))) .cse49))) .cse47)))))))))))))))))) ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse41 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse50 .cse51))) .cse44)))))) .cse43))))))))) ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse52 .cse53))) .cse43)))))) ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse41 .cse52))) .cse15)))))))))))) (_ bv0 8)))) (let ((.cse19 (not .cse20)) (.cse14 (not .cse7)) (.cse40 (forall ((|v_ULTIMATE.start_main_~var_11_arg_0~0#1_27| (_ BitVec 8))) (= (_ bv0 8) ((_ extract 7 0) (bvand .cse8 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_11_arg_0~0#1_27|) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) .cse29))))))))))))))))) (let ((.cse3 (= (_ bv0 8) |c_ULTIMATE.start_main_~state_15~0#1|)) (.cse5 (= (_ bv0 8) |c_ULTIMATE.start_main_~state_25~0#1|)) (.cse28 (or .cse14 .cse40)) (.cse25 (or .cse40 .cse19)) (.cse39 (forall ((v_subst_4 (_ BitVec 8)) (v_subst_3 (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_11_arg_0~0#1_27| (_ BitVec 8))) (= (_ bv0 8) ((_ extract 7 0) (bvand .cse8 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_11_arg_0~0#1_27|) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv254 32) ((_ zero_extend 24) v_subst_4)))) .cse29))) ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv254 32) ((_ zero_extend 24) v_subst_3))))))))))))))))))))))) (.cse11 ((_ zero_extend 24) |c_ULTIMATE.start_main_~state_29~0#1|)) (.cse13 ((_ zero_extend 24) |c_ULTIMATE.start_main_~var_32~0#1|))) (let ((.cse23 (bvslt .cse11 .cse13)) (.cse0 (and .cse25 (or .cse20 .cse39))) (.cse2 (and (or .cse7 .cse39) .cse28)) (.cse4 (not .cse5)) (.cse12 ((_ zero_extend 24) |c_ULTIMATE.start_main_~mask_SORT_27~0#1|)) (.cse21 ((_ zero_extend 24) ((_ extract 7 0) (bvor (_ bv0 32) .cse15)))) (.cse1 (not .cse3))) (and (or (and (or (and (or .cse0 .cse1) (or .cse2 .cse3)) .cse4) (or .cse5 (let ((.cse17 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse22 (_ bv254 32)))))) (and (or (let ((.cse9 ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse15 ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv254 32) .cse16)))))) .cse17))))))) (let ((.cse10 (or .cse14 (forall ((|v_ULTIMATE.start_main_~var_11_arg_0~0#1_27| (_ BitVec 8))) (= ((_ extract 7 0) (bvand .cse8 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_11_arg_0~0#1_27|) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) .cse9))))))))))))) (_ bv0 8))))) (.cse6 (bvslt ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) (bvadd ((_ zero_extend 24) |c_ULTIMATE.start_main_~var_158~0#1|) .cse11))))))))) .cse12))) .cse13))) (and (or .cse6 (and (or .cse7 (forall ((v_subst_2 (_ BitVec 8)) (v_subst_1 (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_11_arg_0~0#1_27| (_ BitVec 8))) (= (_ bv0 8) ((_ extract 7 0) (bvand .cse8 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse9 ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv255 32) ((_ zero_extend 24) v_subst_2))))))) ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv255 32) ((_ zero_extend 24) v_subst_1))))))))))))))) ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_11_arg_0~0#1_27|))))))))) .cse10)) (or (and (or (forall ((v_subst_4 (_ BitVec 8)) (v_subst_3 (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_11_arg_0~0#1_27| (_ BitVec 8))) (= (_ bv0 8) ((_ extract 7 0) (bvand .cse8 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_11_arg_0~0#1_27|) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse9 ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv254 32) ((_ zero_extend 24) v_subst_4))))))) ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv254 32) ((_ zero_extend 24) v_subst_3)))))))))))))))))))))) .cse7) .cse10) (not .cse6))))) .cse3) (or (let ((.cse18 ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse21 .cse17))))))) (and (or (forall ((|v_ULTIMATE.start_main_~var_11_arg_0~0#1_27| (_ BitVec 8))) (= ((_ extract 7 0) (bvand .cse8 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_11_arg_0~0#1_27|) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) .cse18))))))))))))) (_ bv0 8))) .cse19) (or (forall ((v_subst_4 (_ BitVec 8)) (v_subst_3 (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_11_arg_0~0#1_27| (_ BitVec 8))) (= (_ bv0 8) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_11_arg_0~0#1_27|) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse18 ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv254 32) ((_ zero_extend 24) v_subst_4))))))) ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv254 32) ((_ zero_extend 24) v_subst_3)))))))))))))))))) .cse8)))) .cse20))) .cse1))))) (not .cse23)) (or .cse23 (let ((.cse30 ((_ zero_extend 24) ((_ extract 7 0) .cse11)))) (and (or (let ((.cse24 (bvslt ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse30 .cse12))) .cse13))) (let ((.cse26 (forall ((v_subst_2 (_ BitVec 8)) (v_subst_1 (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_11_arg_0~0#1_27| (_ BitVec 8))) (= (_ bv0 8) ((_ extract 7 0) (bvand .cse8 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_11_arg_0~0#1_27|) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv255 32) ((_ zero_extend 24) v_subst_1)))) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse29 ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv255 32) ((_ zero_extend 24) v_subst_2)))))))))))))))))))))))))) (.cse27 (not .cse24))) (and (or (and (or .cse24 (and .cse25 (or .cse20 .cse26))) (or .cse27 .cse0)) .cse1) (or (and (or (and .cse28 (or .cse7 .cse26)) .cse24) (or .cse2 .cse27)) .cse3)))) .cse4) (or (let ((.cse34 ((_ zero_extend 24) ((_ extract 7 0) .cse30))) (.cse35 ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse22 (_ bv255 32)))))) (and (or (let ((.cse31 ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse35 ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv255 32) .cse16))) .cse15)))))))))) (let ((.cse33 (bvslt ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) .cse34)) .cse12))) .cse13)) (.cse32 (or .cse14 (forall ((|v_ULTIMATE.start_main_~var_11_arg_0~0#1_27| (_ BitVec 8))) (= ((_ extract 7 0) (bvand .cse8 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_11_arg_0~0#1_27|) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) .cse31))))))))))))) (_ bv0 8)))))) (and (or (and (or (forall ((v_subst_2 (_ BitVec 8)) (v_subst_1 (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_11_arg_0~0#1_27| (_ BitVec 8))) (= (_ bv0 8) ((_ extract 7 0) (bvand ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_11_arg_0~0#1_27|) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv255 32) ((_ zero_extend 24) v_subst_1)))) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse31 ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv255 32) ((_ zero_extend 24) v_subst_2))))))))))))))))))))) .cse8)))) .cse7) .cse32) .cse33) (or (not .cse33) (and (or .cse7 (forall ((v_subst_4 (_ BitVec 8)) (v_subst_3 (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_11_arg_0~0#1_27| (_ BitVec 8))) (= ((_ extract 7 0) (bvand .cse8 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_11_arg_0~0#1_27|) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv254 32) ((_ zero_extend 24) v_subst_3)))) ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv254 32) ((_ zero_extend 24) v_subst_4)))) .cse31))))))))))))))))))) (_ bv0 8)))) .cse32))))) .cse3) (or (let ((.cse36 ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse21 .cse35))))))) (let ((.cse37 (or (forall ((|v_ULTIMATE.start_main_~var_11_arg_0~0#1_27| (_ BitVec 8))) (= (_ bv0 8) ((_ extract 7 0) (bvand .cse8 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_11_arg_0~0#1_27|) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) .cse36))))))))))))))) .cse19)) (.cse38 (bvslt ((_ zero_extend 24) ((_ extract 7 0) (bvand .cse34 .cse12))) .cse13))) (and (or (and (or (forall ((v_subst_2 (_ BitVec 8)) (v_subst_1 (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_11_arg_0~0#1_27| (_ BitVec 8))) (= ((_ extract 7 0) (bvand .cse8 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_11_arg_0~0#1_27|) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv255 32) ((_ zero_extend 24) v_subst_1)))) ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse36 ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv255 32) ((_ zero_extend 24) v_subst_2))))))))))))))))))))))) (_ bv0 8))) .cse20) .cse37) .cse38) (or (and .cse37 (or .cse20 (forall ((v_subst_4 (_ BitVec 8)) (v_subst_3 (_ BitVec 8)) (|v_ULTIMATE.start_main_~var_11_arg_0~0#1_27| (_ BitVec 8))) (= (_ bv0 8) ((_ extract 7 0) (bvand .cse8 ((_ zero_extend 24) ((_ extract 7 0) (bvand ((_ zero_extend 24) |v_ULTIMATE.start_main_~var_11_arg_0~0#1_27|) ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) (bvnot ((_ zero_extend 24) ((_ extract 7 0) ((_ zero_extend 24) ((_ extract 7 0) (bvor ((_ zero_extend 24) ((_ extract 7 0) (bvor .cse36 ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv254 32) ((_ zero_extend 24) v_subst_4))))))) ((_ zero_extend 24) ((_ extract 7 0) (bvand (_ bv254 32) ((_ zero_extend 24) v_subst_3)))))))))))))))))))))))) (not .cse38))))) .cse1))) .cse5))))))))))) is different from false [2024-11-14 03:30:18,623 WARN L286 SmtUtils]: Spent 22.12s on a formula simplification that was a NOOP. DAG size: 3835 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:31:20,197 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 8 not checked. [2024-11-14 03:31:20,198 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 03:31:20,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [264316071] [2024-11-14 03:31:20,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [264316071] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:31:20,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [2056930843] [2024-11-14 03:31:20,198 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-14 03:31:20,198 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-14 03:31:20,198 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/bin/utaipan-verify-sOmjnqqW8E/cvc4 [2024-11-14 03:31:20,201 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-14 03:31:20,202 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2024-11-14 03:31:20,699 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-14 03:31:20,699 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 03:31:20,705 INFO L255 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-11-14 03:31:20,716 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:31:28,466 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:31:28,466 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:32:15,169 WARN L286 SmtUtils]: Spent 8.21s on a formula simplification that was a NOOP. DAG size: 992 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:38:17,670 WARN L286 SmtUtils]: Spent 47.87s on a formula simplification that was a NOOP. DAG size: 5142 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:39:54,670 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:39:54,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [2056930843] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:39:54,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [470879228] [2024-11-14 03:39:54,670 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-14 03:39:54,670 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:39:54,670 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:39:54,672 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:39:54,673 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-14 03:39:54,884 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-14 03:39:54,884 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 03:39:54,887 WARN L253 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 62 conjuncts are in the unsatisfiable core [2024-11-14 03:39:54,896 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:40:21,020 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:40:21,020 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:40:30,821 WARN L249 Executor]: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) stderr output: (error "out of memory") [2024-11-14 03:40:30,821 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 101 [2024-11-14 03:40:30,822 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_DEPENDING: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") [2024-11-14 03:40:30,822 INFO L185 FreeRefinementEngine]: Found 0 perfect and 4 imperfect interpolant sequences. [2024-11-14 03:40:30,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7, 7] total 19 [2024-11-14 03:40:30,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1718681802] [2024-11-14 03:40:30,823 INFO L85 oduleStraightlineAll]: Using 4 imperfect interpolants to construct interpolant automaton [2024-11-14 03:40:30,823 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-14 03:40:30,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 03:40:30,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-14 03:40:30,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=133, Invalid=560, Unknown=13, NotChecked=50, Total=756 [2024-11-14 03:40:30,825 INFO L87 Difference]: Start difference. First operand 15 states and 15 transitions. Second operand has 19 states, 19 states have (on average 2.473684210526316) internal successors, (47), 19 states have internal predecessors, (47), 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:40:30,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 03:40:30,826 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 41 SyntacticMatches, 3 SemanticMatches, 26 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 267 ImplicationChecksByTransitivity, 152.9s TimeCoverageRelationStatistics Valid=133, Invalid=560, Unknown=13, NotChecked=50, Total=756 [2024-11-14 03:40:30,828 INFO L432 NwaCegarLoop]: 2 mSDtfsCounter, 0 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 12 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-14 03:40:30,829 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 03:40:30,834 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt (7)] Ended with exit code 0 [2024-11-14 03:40:31,033 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/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)] Forceful destruction successful, exit code 0 [2024-11-14 03:40:31,243 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-14 03:40:31,431 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/bin/utaipan-verify-sOmjnqqW8E/cvc4 --incremental --print-success --lang smt,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b64831c4-753c-40f7-84ce-b2ab6001b0c1/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_b64831c4-753c-40f7-84ce-b2ab6001b0c1/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:40:31,432 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.IllegalStateException: ManagedScript already locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@68d0708b at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.ManagedScript.lock(ManagedScript.java:82) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker.assertCodeBlock(IncrementalHoareTripleChecker.java:360) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker.prepareAssertionStackAndAddTransition(IncrementalHoareTripleChecker.java:206) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.IncrementalHoareTripleChecker.checkInternal(IncrementalHoareTripleChecker.java:131) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.ChainingHoareTripleChecker$ProtectedHtc.checkInternal(ChainingHoareTripleChecker.java:460) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.ChainingHoareTripleChecker.checkInternal(ChainingHoareTripleChecker.java:104) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.hoaretriple.CachingHoareTripleChecker.checkInternal(CachingHoareTripleChecker.java:99) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.AbstractInterpolantAutomaton$InternalSuccessorComputationHelper.computeSuccWithSolver(AbstractInterpolantAutomaton.java:357) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.DeterministicInterpolantAutomaton.addOtherSuccessors(DeterministicInterpolantAutomaton.java:198) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.BasicAbstractInterpolantAutomaton.computeSuccs(BasicAbstractInterpolantAutomaton.java:78) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.BasicAbstractInterpolantAutomaton.computeSuccs(BasicAbstractInterpolantAutomaton.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.AbstractInterpolantAutomaton.internalSuccessors(AbstractInterpolantAutomaton.java:233) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.AbstractInterpolantAutomaton.internalSuccessors(AbstractInterpolantAutomaton.java:1) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.TotalizeNwa.internalSuccessors(TotalizeNwa.java:246) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.ComplementDeterministicNwa.internalSuccessors(ComplementDeterministicNwa.java:121) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.ProductNwa.internalSuccessors(ProductNwa.java:218) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.ProductNwa.internalSuccessors(ProductNwa.java:210) at de.uni_freiburg.informatik.ultimate.automata.nestedword.reachablestates.NestedWordAutomatonReachableStates$ReachableStatesComputation.addInternalsAndSuccessors(NestedWordAutomatonReachableStates.java:1058) at de.uni_freiburg.informatik.ultimate.automata.nestedword.reachablestates.NestedWordAutomatonReachableStates$ReachableStatesComputation.(NestedWordAutomatonReachableStates.java:960) at de.uni_freiburg.informatik.ultimate.automata.nestedword.reachablestates.NestedWordAutomatonReachableStates.(NestedWordAutomatonReachableStates.java:182) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.Difference.computeDifference(Difference.java:137) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.Difference.(Difference.java:90) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.NwaCegarLoop.computeAutomataDifference(NwaCegarLoop.java:373) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.NwaCegarLoop.refineAbstraction(NwaCegarLoop.java:345) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.refineAbstractionInternal(AbstractCegarLoop.java:463) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:414) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:342) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:324) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:429) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:315) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:276) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:170) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:143) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2024-11-14 03:40:31,438 INFO L158 Benchmark]: Toolchain (without parser) took 792806.98ms. Allocated memory was 83.9MB in the beginning and 939.5MB in the end (delta: 855.6MB). Free memory was 59.5MB in the beginning and 795.7MB in the end (delta: -736.2MB). Peak memory consumption was 115.8MB. Max. memory is 16.1GB. [2024-11-14 03:40:31,438 INFO L158 Benchmark]: CDTParser took 0.44ms. Allocated memory is still 83.9MB. Free memory is still 64.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 03:40:31,438 INFO L158 Benchmark]: CACSL2BoogieTranslator took 756.50ms. Allocated memory is still 83.9MB. Free memory was 59.5MB in the beginning and 38.6MB in the end (delta: 20.9MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-14 03:40:31,438 INFO L158 Benchmark]: Boogie Procedure Inliner took 88.32ms. Allocated memory is still 83.9MB. Free memory was 38.6MB in the beginning and 34.9MB in the end (delta: 3.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-14 03:40:31,439 INFO L158 Benchmark]: Boogie Preprocessor took 100.11ms. Allocated memory is still 83.9MB. Free memory was 34.9MB in the beginning and 32.2MB in the end (delta: 2.6MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 03:40:31,439 INFO L158 Benchmark]: RCFGBuilder took 1050.54ms. Allocated memory is still 83.9MB. Free memory was 32.2MB in the beginning and 50.6MB in the end (delta: -18.3MB). Peak memory consumption was 30.5MB. Max. memory is 16.1GB. [2024-11-14 03:40:31,439 INFO L158 Benchmark]: TraceAbstraction took 790795.35ms. Allocated memory was 83.9MB in the beginning and 939.5MB in the end (delta: 855.6MB). Free memory was 50.1MB in the beginning and 795.7MB in the end (delta: -745.6MB). Peak memory consumption was 109.1MB. Max. memory is 16.1GB. [2024-11-14 03:40:31,441 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.44ms. Allocated memory is still 83.9MB. Free memory is still 64.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 756.50ms. Allocated memory is still 83.9MB. Free memory was 59.5MB in the beginning and 38.6MB in the end (delta: 20.9MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 88.32ms. Allocated memory is still 83.9MB. Free memory was 38.6MB in the beginning and 34.9MB in the end (delta: 3.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 100.11ms. Allocated memory is still 83.9MB. Free memory was 34.9MB in the beginning and 32.2MB in the end (delta: 2.6MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 1050.54ms. Allocated memory is still 83.9MB. Free memory was 32.2MB in the beginning and 50.6MB in the end (delta: -18.3MB). Peak memory consumption was 30.5MB. Max. memory is 16.1GB. * TraceAbstraction took 790795.35ms. Allocated memory was 83.9MB in the beginning and 939.5MB in the end (delta: 855.6MB). Free memory was 50.1MB in the beginning and 795.7MB in the end (delta: -745.6MB). Peak memory consumption was 109.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: IllegalStateException: ManagedScript already locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@68d0708b de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: IllegalStateException: ManagedScript already locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@68d0708b: de.uni_freiburg.informatik.ultimate.lib.smtlibutils.ManagedScript.lock(ManagedScript.java:82) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: ERROR: ExceptionOrErrorResult: IllegalStateException: ManagedScript already locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@68d0708b