./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/hard-u_valuebound20.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058ee7a4-d317-4f33-a902-27c8fef5d194/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058ee7a4-d317-4f33-a902-27c8fef5d194/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_058ee7a4-d317-4f33-a902-27c8fef5d194/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058ee7a4-d317-4f33-a902-27c8fef5d194/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/hard-u_valuebound20.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058ee7a4-d317-4f33-a902-27c8fef5d194/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058ee7a4-d317-4f33-a902-27c8fef5d194/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 83a507b5a78977c4a0b48a152de77bd7eabcfca9b19b757436d28082e86741ee --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 05:24:25,387 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 05:24:25,484 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058ee7a4-d317-4f33-a902-27c8fef5d194/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 05:24:25,491 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 05:24:25,491 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 05:24:25,518 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 05:24:25,519 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 05:24:25,519 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 05:24:25,519 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 05:24:25,519 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 05:24:25,520 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 05:24:25,520 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 05:24:25,520 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 05:24:25,520 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 05:24:25,520 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 05:24:25,520 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 05:24:25,520 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 05:24:25,520 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 05:24:25,520 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 05:24:25,521 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 05:24:25,521 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 05:24:25,521 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 05:24:25,521 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 05:24:25,521 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 05:24:25,522 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 05:24:25,522 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 05:24:25,522 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 05:24:25,522 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 05:24:25,522 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 05:24:25,522 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 05:24:25,522 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 05:24:25,522 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 05:24:25,522 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 05:24:25,523 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 05:24:25,523 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 05:24:25,523 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 05:24:25,523 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 05:24:25,523 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 05:24:25,523 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:24:25,523 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 05:24:25,524 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 05:24:25,524 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 05:24:25,524 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 05:24:25,524 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 05:24:25,524 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 05:24:25,524 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 05:24:25,524 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 05:24:25,524 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_058ee7a4-d317-4f33-a902-27c8fef5d194/bin/utaipan-verify-sOmjnqqW8E Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 83a507b5a78977c4a0b48a152de77bd7eabcfca9b19b757436d28082e86741ee [2024-11-14 05:24:25,927 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 05:24:25,937 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 05:24:25,940 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 05:24:25,941 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 05:24:25,941 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 05:24:25,943 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058ee7a4-d317-4f33-a902-27c8fef5d194/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/nla-digbench-scaling/hard-u_valuebound20.c Unable to find full path for "g++" [2024-11-14 05:24:28,025 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 05:24:28,281 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 05:24:28,281 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058ee7a4-d317-4f33-a902-27c8fef5d194/sv-benchmarks/c/nla-digbench-scaling/hard-u_valuebound20.c [2024-11-14 05:24:28,290 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058ee7a4-d317-4f33-a902-27c8fef5d194/bin/utaipan-verify-sOmjnqqW8E/data/55bb9abc5/d95bda0c8a014504b42fed1d66a10cda/FLAGa163d55f5 [2024-11-14 05:24:28,307 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058ee7a4-d317-4f33-a902-27c8fef5d194/bin/utaipan-verify-sOmjnqqW8E/data/55bb9abc5/d95bda0c8a014504b42fed1d66a10cda [2024-11-14 05:24:28,310 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 05:24:28,312 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 05:24:28,313 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 05:24:28,314 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 05:24:28,319 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 05:24:28,320 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:24:28" (1/1) ... [2024-11-14 05:24:28,321 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@52c2e2a1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:24:28, skipping insertion in model container [2024-11-14 05:24:28,321 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:24:28" (1/1) ... [2024-11-14 05:24:28,337 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 05:24:28,522 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_058ee7a4-d317-4f33-a902-27c8fef5d194/sv-benchmarks/c/nla-digbench-scaling/hard-u_valuebound20.c[537,550] [2024-11-14 05:24:28,545 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:24:28,554 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 05:24:28,566 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_058ee7a4-d317-4f33-a902-27c8fef5d194/sv-benchmarks/c/nla-digbench-scaling/hard-u_valuebound20.c[537,550] [2024-11-14 05:24:28,575 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:24:28,588 INFO L204 MainTranslator]: Completed translation [2024-11-14 05:24:28,589 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:24:28 WrapperNode [2024-11-14 05:24:28,589 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 05:24:28,591 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 05:24:28,591 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 05:24:28,591 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 05:24:28,599 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:24:28" (1/1) ... [2024-11-14 05:24:28,607 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:24:28" (1/1) ... [2024-11-14 05:24:28,626 INFO L138 Inliner]: procedures = 14, calls = 17, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 54 [2024-11-14 05:24:28,627 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 05:24:28,628 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 05:24:28,628 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 05:24:28,628 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 05:24:28,636 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:24:28" (1/1) ... [2024-11-14 05:24:28,636 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:24:28" (1/1) ... [2024-11-14 05:24:28,637 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:24:28" (1/1) ... [2024-11-14 05:24:28,638 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:24:28" (1/1) ... [2024-11-14 05:24:28,641 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:24:28" (1/1) ... [2024-11-14 05:24:28,646 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:24:28" (1/1) ... [2024-11-14 05:24:28,647 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:24:28" (1/1) ... [2024-11-14 05:24:28,648 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:24:28" (1/1) ... [2024-11-14 05:24:28,650 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 05:24:28,651 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 05:24:28,651 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 05:24:28,651 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 05:24:28,652 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:24:28" (1/1) ... [2024-11-14 05:24:28,663 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:24:28,681 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058ee7a4-d317-4f33-a902-27c8fef5d194/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:24:28,696 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058ee7a4-d317-4f33-a902-27c8fef5d194/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 05:24:28,700 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058ee7a4-d317-4f33-a902-27c8fef5d194/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 05:24:28,738 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 05:24:28,738 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 05:24:28,738 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 05:24:28,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 05:24:28,739 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 05:24:28,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 05:24:28,739 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-14 05:24:28,739 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-14 05:24:28,837 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 05:24:28,840 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 05:24:29,071 INFO L? ?]: Removed 6 outVars from TransFormulas that were not future-live. [2024-11-14 05:24:29,071 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 05:24:29,154 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 05:24:29,155 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-14 05:24:29,155 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:24:29 BoogieIcfgContainer [2024-11-14 05:24:29,155 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 05:24:29,164 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 05:24:29,164 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 05:24:29,173 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 05:24:29,173 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 05:24:28" (1/3) ... [2024-11-14 05:24:29,174 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e88fe6e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:24:29, skipping insertion in model container [2024-11-14 05:24:29,174 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:24:28" (2/3) ... [2024-11-14 05:24:29,174 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e88fe6e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:24:29, skipping insertion in model container [2024-11-14 05:24:29,174 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:24:29" (3/3) ... [2024-11-14 05:24:29,177 INFO L112 eAbstractionObserver]: Analyzing ICFG hard-u_valuebound20.c [2024-11-14 05:24:29,196 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 05:24:29,198 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG hard-u_valuebound20.c that has 3 procedures, 27 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-11-14 05:24:29,277 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 05:24:29,299 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;@3758ff17, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 05:24:29,299 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 05:24:29,304 INFO L276 IsEmpty]: Start isEmpty. Operand has 27 states, 13 states have (on average 1.4615384615384615) internal successors, (19), 14 states have internal predecessors, (19), 10 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-14 05:24:29,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-14 05:24:29,316 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:24:29,317 INFO L215 NwaCegarLoop]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:24:29,318 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:24:29,323 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:24:29,325 INFO L85 PathProgramCache]: Analyzing trace with hash -844036563, now seen corresponding path program 1 times [2024-11-14 05:24:29,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:24:29,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2063232653] [2024-11-14 05:24:29,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:24:29,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:24:29,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:24:29,946 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-14 05:24:29,947 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:24:29,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2063232653] [2024-11-14 05:24:29,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2063232653] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:24:29,953 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:24:29,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 05:24:29,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1259475477] [2024-11-14 05:24:29,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:24:29,962 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 05:24:29,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:24:29,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 05:24:29,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:24:29,990 INFO L87 Difference]: Start difference. First operand has 27 states, 13 states have (on average 1.4615384615384615) internal successors, (19), 14 states have internal predecessors, (19), 10 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Second operand has 5 states, 5 states have (on average 1.6) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-14 05:24:30,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:24:30,169 INFO L93 Difference]: Finished difference Result 57 states and 96 transitions. [2024-11-14 05:24:30,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 05:24:30,172 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 1.6) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 17 [2024-11-14 05:24:30,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:24:30,181 INFO L225 Difference]: With dead ends: 57 [2024-11-14 05:24:30,181 INFO L226 Difference]: Without dead ends: 35 [2024-11-14 05:24:30,185 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:24:30,188 INFO L432 NwaCegarLoop]: 29 mSDtfsCounter, 7 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 103 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:24:30,189 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 103 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 05:24:30,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2024-11-14 05:24:30,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 29. [2024-11-14 05:24:30,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29 states, 15 states have (on average 1.2) internal successors, (18), 16 states have internal predecessors, (18), 10 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-14 05:24:30,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 37 transitions. [2024-11-14 05:24:30,235 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 37 transitions. Word has length 17 [2024-11-14 05:24:30,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:24:30,238 INFO L471 AbstractCegarLoop]: Abstraction has 29 states and 37 transitions. [2024-11-14 05:24:30,238 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1.6) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-14 05:24:30,239 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 37 transitions. [2024-11-14 05:24:30,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-14 05:24:30,240 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:24:30,241 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:24:30,242 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 05:24:30,242 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:24:30,243 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:24:30,244 INFO L85 PathProgramCache]: Analyzing trace with hash -1199674348, now seen corresponding path program 1 times [2024-11-14 05:24:30,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:24:30,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1072056241] [2024-11-14 05:24:30,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:24:30,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:24:30,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:24:30,768 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-14 05:24:30,768 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:24:30,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1072056241] [2024-11-14 05:24:30,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1072056241] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:24:30,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:24:30,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 05:24:30,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [62264130] [2024-11-14 05:24:30,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:24:30,772 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 05:24:30,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:24:30,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 05:24:30,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:24:30,774 INFO L87 Difference]: Start difference. First operand 29 states and 37 transitions. Second operand has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-14 05:24:31,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:24:31,012 INFO L93 Difference]: Finished difference Result 41 states and 52 transitions. [2024-11-14 05:24:31,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 05:24:31,013 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 22 [2024-11-14 05:24:31,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:24:31,015 INFO L225 Difference]: With dead ends: 41 [2024-11-14 05:24:31,015 INFO L226 Difference]: Without dead ends: 39 [2024-11-14 05:24:31,016 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:24:31,017 INFO L432 NwaCegarLoop]: 29 mSDtfsCounter, 7 mSDsluCounter, 71 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 100 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 05:24:31,019 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 100 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 05:24:31,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2024-11-14 05:24:31,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 33. [2024-11-14 05:24:31,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33 states, 18 states have (on average 1.1666666666666667) internal successors, (21), 19 states have internal predecessors, (21), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-14 05:24:31,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 40 transitions. [2024-11-14 05:24:31,034 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 40 transitions. Word has length 22 [2024-11-14 05:24:31,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:24:31,034 INFO L471 AbstractCegarLoop]: Abstraction has 33 states and 40 transitions. [2024-11-14 05:24:31,035 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-14 05:24:31,035 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 40 transitions. [2024-11-14 05:24:31,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-14 05:24:31,036 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:24:31,036 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:24:31,036 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 05:24:31,036 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:24:31,037 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:24:31,037 INFO L85 PathProgramCache]: Analyzing trace with hash 1771353677, now seen corresponding path program 1 times [2024-11-14 05:24:31,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:24:31,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [750407279] [2024-11-14 05:24:31,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:24:31,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:24:31,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 05:24:31,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1101905994] [2024-11-14 05:24:31,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:24:31,073 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:24:31,074 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058ee7a4-d317-4f33-a902-27c8fef5d194/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:24:31,076 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058ee7a4-d317-4f33-a902-27c8fef5d194/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:24:31,086 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058ee7a4-d317-4f33-a902-27c8fef5d194/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 05:24:31,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:24:31,181 INFO L255 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-14 05:24:31,189 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:24:31,538 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-14 05:24:31,539 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:24:31,539 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:24:31,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [750407279] [2024-11-14 05:24:31,540 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-14 05:24:31,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1101905994] [2024-11-14 05:24:31,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1101905994] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:24:31,540 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:24:31,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-14 05:24:31,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1059626562] [2024-11-14 05:24:31,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:24:31,541 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-14 05:24:31,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:24:31,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-14 05:24:31,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-14 05:24:31,543 INFO L87 Difference]: Start difference. First operand 33 states and 40 transitions. Second operand has 8 states, 6 states have (on average 2.0) internal successors, (12), 5 states have internal predecessors, (12), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-14 05:24:31,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:24:31,991 INFO L93 Difference]: Finished difference Result 58 states and 75 transitions. [2024-11-14 05:24:31,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 05:24:31,992 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 2.0) internal successors, (12), 5 states have internal predecessors, (12), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) Word has length 27 [2024-11-14 05:24:31,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:24:31,994 INFO L225 Difference]: With dead ends: 58 [2024-11-14 05:24:31,996 INFO L226 Difference]: Without dead ends: 46 [2024-11-14 05:24:31,996 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-14 05:24:31,997 INFO L432 NwaCegarLoop]: 23 mSDtfsCounter, 13 mSDsluCounter, 104 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 127 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-14 05:24:31,998 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 127 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-14 05:24:31,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2024-11-14 05:24:32,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 46. [2024-11-14 05:24:32,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 25 states have (on average 1.16) internal successors, (29), 26 states have internal predecessors, (29), 15 states have call successors, (15), 5 states have call predecessors, (15), 5 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2024-11-14 05:24:32,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 58 transitions. [2024-11-14 05:24:32,028 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 58 transitions. Word has length 27 [2024-11-14 05:24:32,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:24:32,029 INFO L471 AbstractCegarLoop]: Abstraction has 46 states and 58 transitions. [2024-11-14 05:24:32,029 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 2.0) internal successors, (12), 5 states have internal predecessors, (12), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-14 05:24:32,029 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 58 transitions. [2024-11-14 05:24:32,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-14 05:24:32,031 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:24:32,031 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:24:32,054 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058ee7a4-d317-4f33-a902-27c8fef5d194/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 05:24:32,232 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058ee7a4-d317-4f33-a902-27c8fef5d194/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:24:32,232 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:24:32,233 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:24:32,233 INFO L85 PathProgramCache]: Analyzing trace with hash -1804579360, now seen corresponding path program 1 times [2024-11-14 05:24:32,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:24:32,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914966279] [2024-11-14 05:24:32,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:24:32,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:24:32,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 05:24:32,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1584947520] [2024-11-14 05:24:32,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:24:32,293 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:24:32,293 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058ee7a4-d317-4f33-a902-27c8fef5d194/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:24:32,297 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058ee7a4-d317-4f33-a902-27c8fef5d194/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:24:32,299 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058ee7a4-d317-4f33-a902-27c8fef5d194/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 05:24:32,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:24:32,376 INFO L255 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-14 05:24:32,383 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:24:32,793 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 11 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-14 05:24:32,793 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:24:34,191 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 10 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 05:24:34,192 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:24:34,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914966279] [2024-11-14 05:24:34,193 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-14 05:24:34,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1584947520] [2024-11-14 05:24:34,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1584947520] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:24:34,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1377277247] [2024-11-14 05:24:34,217 INFO L159 IcfgInterpreter]: Started Sifa with 21 locations of interest [2024-11-14 05:24:34,217 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:24:34,221 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:24:34,226 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:24:34,226 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:24:35,009 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 6 for LOIs [2024-11-14 05:24:35,017 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 3 for LOIs [2024-11-14 05:24:35,018 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:24:36,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1377277247] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:24:36,049 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-14 05:24:36,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [11, 10] total 26 [2024-11-14 05:24:36,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [151211929] [2024-11-14 05:24:36,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:24:36,051 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-14 05:24:36,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:24:36,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-14 05:24:36,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=123, Invalid=527, Unknown=0, NotChecked=0, Total=650 [2024-11-14 05:24:36,053 INFO L87 Difference]: Start difference. First operand 46 states and 58 transitions. Second operand has 12 states, 9 states have (on average 1.3333333333333333) internal successors, (12), 8 states have internal predecessors, (12), 5 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2024-11-14 05:24:36,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:24:36,573 INFO L93 Difference]: Finished difference Result 60 states and 69 transitions. [2024-11-14 05:24:36,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-14 05:24:36,574 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 1.3333333333333333) internal successors, (12), 8 states have internal predecessors, (12), 5 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) Word has length 34 [2024-11-14 05:24:36,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:24:36,575 INFO L225 Difference]: With dead ends: 60 [2024-11-14 05:24:36,575 INFO L226 Difference]: Without dead ends: 58 [2024-11-14 05:24:36,576 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 72 SyntacticMatches, 4 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 216 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=149, Invalid=663, Unknown=0, NotChecked=0, Total=812 [2024-11-14 05:24:36,577 INFO L432 NwaCegarLoop]: 16 mSDtfsCounter, 31 mSDsluCounter, 23 mSDsCounter, 0 mSdLazyCounter, 125 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 39 SdHoareTripleChecker+Invalid, 157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 125 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-14 05:24:36,577 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 39 Invalid, 157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 125 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-14 05:24:36,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2024-11-14 05:24:36,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 58. [2024-11-14 05:24:36,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 34 states have (on average 1.1176470588235294) internal successors, (38), 35 states have internal predecessors, (38), 15 states have call successors, (15), 8 states have call predecessors, (15), 8 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2024-11-14 05:24:36,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 67 transitions. [2024-11-14 05:24:36,608 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 67 transitions. Word has length 34 [2024-11-14 05:24:36,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:24:36,608 INFO L471 AbstractCegarLoop]: Abstraction has 58 states and 67 transitions. [2024-11-14 05:24:36,608 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 1.3333333333333333) internal successors, (12), 8 states have internal predecessors, (12), 5 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2024-11-14 05:24:36,608 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 67 transitions. [2024-11-14 05:24:36,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-14 05:24:36,610 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:24:36,610 INFO L215 NwaCegarLoop]: trace histogram [6, 5, 5, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:24:36,635 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058ee7a4-d317-4f33-a902-27c8fef5d194/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 05:24:36,811 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058ee7a4-d317-4f33-a902-27c8fef5d194/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:24:36,811 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:24:36,812 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:24:36,812 INFO L85 PathProgramCache]: Analyzing trace with hash -1114389582, now seen corresponding path program 1 times [2024-11-14 05:24:36,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:24:36,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [346830942] [2024-11-14 05:24:36,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:24:36,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:24:36,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 05:24:36,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1214327716] [2024-11-14 05:24:36,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:24:36,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:24:36,850 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058ee7a4-d317-4f33-a902-27c8fef5d194/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:24:36,852 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058ee7a4-d317-4f33-a902-27c8fef5d194/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:24:36,861 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058ee7a4-d317-4f33-a902-27c8fef5d194/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 05:24:36,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:24:36,991 INFO L255 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-14 05:24:36,994 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:24:37,426 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 24 proven. 10 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-14 05:24:37,426 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:24:38,268 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 27 proven. 5 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-14 05:24:38,269 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:24:38,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [346830942] [2024-11-14 05:24:38,269 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-14 05:24:38,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1214327716] [2024-11-14 05:24:38,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1214327716] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:24:38,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2060280453] [2024-11-14 05:24:38,271 INFO L159 IcfgInterpreter]: Started Sifa with 19 locations of interest [2024-11-14 05:24:38,271 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:24:38,271 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:24:38,272 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:24:38,276 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:24:40,303 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 8 for LOIs [2024-11-14 05:24:40,310 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 3 for LOIs [2024-11-14 05:24:40,311 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:24:41,653 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1252#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0))' at error location [2024-11-14 05:24:41,653 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 05:24:41,653 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-14 05:24:41,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 9] total 16 [2024-11-14 05:24:41,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2140057194] [2024-11-14 05:24:41,654 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-14 05:24:41,654 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-14 05:24:41,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:24:41,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-14 05:24:41,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=652, Unknown=0, NotChecked=0, Total=756 [2024-11-14 05:24:41,660 INFO L87 Difference]: Start difference. First operand 58 states and 67 transitions. Second operand has 16 states, 13 states have (on average 1.8461538461538463) internal successors, (24), 11 states have internal predecessors, (24), 7 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 9 states have call predecessors, (16), 5 states have call successors, (16) [2024-11-14 05:24:44,905 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 05:24:46,907 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 05:24:48,910 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 05:24:50,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:24:50,263 INFO L93 Difference]: Finished difference Result 82 states and 100 transitions. [2024-11-14 05:24:50,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-14 05:24:50,263 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 13 states have (on average 1.8461538461538463) internal successors, (24), 11 states have internal predecessors, (24), 7 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 9 states have call predecessors, (16), 5 states have call successors, (16) Word has length 44 [2024-11-14 05:24:50,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:24:50,265 INFO L225 Difference]: With dead ends: 82 [2024-11-14 05:24:50,265 INFO L226 Difference]: Without dead ends: 74 [2024-11-14 05:24:50,266 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 104 SyntacticMatches, 2 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 210 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=130, Invalid=800, Unknown=0, NotChecked=0, Total=930 [2024-11-14 05:24:50,267 INFO L432 NwaCegarLoop]: 24 mSDtfsCounter, 39 mSDsluCounter, 159 mSDsCounter, 0 mSdLazyCounter, 261 mSolverCounterSat, 50 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 183 SdHoareTripleChecker+Invalid, 314 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 261 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2024-11-14 05:24:50,267 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 183 Invalid, 314 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 261 Invalid, 3 Unknown, 0 Unchecked, 8.5s Time] [2024-11-14 05:24:50,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2024-11-14 05:24:50,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 74. [2024-11-14 05:24:50,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 42 states have (on average 1.119047619047619) internal successors, (47), 44 states have internal predecessors, (47), 22 states have call successors, (22), 9 states have call predecessors, (22), 9 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2024-11-14 05:24:50,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 90 transitions. [2024-11-14 05:24:50,287 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 90 transitions. Word has length 44 [2024-11-14 05:24:50,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:24:50,288 INFO L471 AbstractCegarLoop]: Abstraction has 74 states and 90 transitions. [2024-11-14 05:24:50,288 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 13 states have (on average 1.8461538461538463) internal successors, (24), 11 states have internal predecessors, (24), 7 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 9 states have call predecessors, (16), 5 states have call successors, (16) [2024-11-14 05:24:50,288 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 90 transitions. [2024-11-14 05:24:50,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-14 05:24:50,289 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:24:50,289 INFO L215 NwaCegarLoop]: trace histogram [6, 5, 5, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:24:50,298 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058ee7a4-d317-4f33-a902-27c8fef5d194/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-14 05:24:50,489 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058ee7a4-d317-4f33-a902-27c8fef5d194/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:24:50,490 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:24:50,490 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:24:50,490 INFO L85 PathProgramCache]: Analyzing trace with hash -1983978796, now seen corresponding path program 1 times [2024-11-14 05:24:50,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:24:50,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [612606073] [2024-11-14 05:24:50,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:24:50,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:24:50,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 05:24:50,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1805735706] [2024-11-14 05:24:50,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:24:50,541 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:24:50,541 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058ee7a4-d317-4f33-a902-27c8fef5d194/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:24:50,544 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058ee7a4-d317-4f33-a902-27c8fef5d194/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:24:50,546 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058ee7a4-d317-4f33-a902-27c8fef5d194/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 05:24:50,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:24:50,603 INFO L255 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-14 05:24:50,605 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:24:50,696 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 18 proven. 4 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-14 05:24:50,696 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:24:50,773 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:24:50,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [612606073] [2024-11-14 05:24:50,773 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-14 05:24:50,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1805735706] [2024-11-14 05:24:50,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1805735706] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:24:50,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [968515162] [2024-11-14 05:24:50,775 INFO L159 IcfgInterpreter]: Started Sifa with 24 locations of interest [2024-11-14 05:24:50,779 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:24:50,779 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:24:50,779 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:24:50,779 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:24:51,233 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 6 for LOIs [2024-11-14 05:24:51,236 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 3 for LOIs [2024-11-14 05:24:51,238 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:24:51,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [968515162] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:24:51,865 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 05:24:51,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [8] total 19 [2024-11-14 05:24:51,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [767016648] [2024-11-14 05:24:51,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:24:51,866 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-14 05:24:51,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:24:51,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-14 05:24:51,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=294, Unknown=0, NotChecked=0, Total=380 [2024-11-14 05:24:51,867 INFO L87 Difference]: Start difference. First operand 74 states and 90 transitions. Second operand has 13 states, 9 states have (on average 1.4444444444444444) internal successors, (13), 9 states have internal predecessors, (13), 6 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2024-11-14 05:24:52,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:24:52,304 INFO L93 Difference]: Finished difference Result 82 states and 98 transitions. [2024-11-14 05:24:52,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 05:24:52,304 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 9 states have (on average 1.4444444444444444) internal successors, (13), 9 states have internal predecessors, (13), 6 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) Word has length 45 [2024-11-14 05:24:52,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:24:52,305 INFO L225 Difference]: With dead ends: 82 [2024-11-14 05:24:52,306 INFO L226 Difference]: Without dead ends: 66 [2024-11-14 05:24:52,306 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 73 SyntacticMatches, 4 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 105 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=109, Invalid=397, Unknown=0, NotChecked=0, Total=506 [2024-11-14 05:24:52,307 INFO L432 NwaCegarLoop]: 16 mSDtfsCounter, 24 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 133 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 40 SdHoareTripleChecker+Invalid, 158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 133 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-14 05:24:52,307 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 40 Invalid, 158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 133 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-14 05:24:52,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2024-11-14 05:24:52,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 66. [2024-11-14 05:24:52,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66 states, 37 states have (on average 1.1081081081081081) internal successors, (41), 39 states have internal predecessors, (41), 20 states have call successors, (20), 8 states have call predecessors, (20), 8 states have return successors, (19), 18 states have call predecessors, (19), 19 states have call successors, (19) [2024-11-14 05:24:52,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 80 transitions. [2024-11-14 05:24:52,328 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 80 transitions. Word has length 45 [2024-11-14 05:24:52,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:24:52,328 INFO L471 AbstractCegarLoop]: Abstraction has 66 states and 80 transitions. [2024-11-14 05:24:52,328 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 9 states have (on average 1.4444444444444444) internal successors, (13), 9 states have internal predecessors, (13), 6 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2024-11-14 05:24:52,329 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 80 transitions. [2024-11-14 05:24:52,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-14 05:24:52,329 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:24:52,330 INFO L215 NwaCegarLoop]: trace histogram [7, 6, 6, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:24:52,349 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058ee7a4-d317-4f33-a902-27c8fef5d194/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-14 05:24:52,534 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058ee7a4-d317-4f33-a902-27c8fef5d194/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:24:52,534 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:24:52,535 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:24:52,535 INFO L85 PathProgramCache]: Analyzing trace with hash -22063909, now seen corresponding path program 1 times [2024-11-14 05:24:52,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:24:52,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1225667507] [2024-11-14 05:24:52,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:24:52,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:24:52,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 05:24:52,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1331374950] [2024-11-14 05:24:52,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:24:52,582 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:24:52,582 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058ee7a4-d317-4f33-a902-27c8fef5d194/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:24:52,589 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058ee7a4-d317-4f33-a902-27c8fef5d194/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:24:52,591 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058ee7a4-d317-4f33-a902-27c8fef5d194/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 05:24:52,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:24:52,650 INFO L255 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-14 05:24:52,652 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:24:53,033 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 26 proven. 17 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-14 05:24:53,033 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:24:54,022 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 25 proven. 16 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-14 05:24:54,023 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:24:54,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1225667507] [2024-11-14 05:24:54,023 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-14 05:24:54,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1331374950] [2024-11-14 05:24:54,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1331374950] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:24:54,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1758645009] [2024-11-14 05:24:54,025 INFO L159 IcfgInterpreter]: Started Sifa with 21 locations of interest [2024-11-14 05:24:54,025 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:24:54,025 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:24:54,025 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:24:54,025 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:24:55,432 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 28 for LOIs [2024-11-14 05:24:55,449 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 3 for LOIs [2024-11-14 05:24:55,450 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:24:56,642 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2261#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0))' at error location [2024-11-14 05:24:56,642 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 05:24:56,642 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-14 05:24:56,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10] total 18 [2024-11-14 05:24:56,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1764712268] [2024-11-14 05:24:56,642 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-14 05:24:56,643 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-14 05:24:56,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:24:56,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-14 05:24:56,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=801, Unknown=0, NotChecked=0, Total=930 [2024-11-14 05:24:56,644 INFO L87 Difference]: Start difference. First operand 66 states and 80 transitions. Second operand has 18 states, 17 states have (on average 1.6470588235294117) internal successors, (28), 14 states have internal predecessors, (28), 8 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 11 states have call predecessors, (18), 8 states have call successors, (18) [2024-11-14 05:24:57,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:24:57,695 INFO L93 Difference]: Finished difference Result 78 states and 95 transitions. [2024-11-14 05:24:57,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 05:24:57,696 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 17 states have (on average 1.6470588235294117) internal successors, (28), 14 states have internal predecessors, (28), 8 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 11 states have call predecessors, (18), 8 states have call successors, (18) Word has length 51 [2024-11-14 05:24:57,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:24:57,697 INFO L225 Difference]: With dead ends: 78 [2024-11-14 05:24:57,697 INFO L226 Difference]: Without dead ends: 76 [2024-11-14 05:24:57,698 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 120 SyntacticMatches, 2 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 299 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=154, Invalid=968, Unknown=0, NotChecked=0, Total=1122 [2024-11-14 05:24:57,698 INFO L432 NwaCegarLoop]: 23 mSDtfsCounter, 26 mSDsluCounter, 170 mSDsCounter, 0 mSdLazyCounter, 241 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 193 SdHoareTripleChecker+Invalid, 284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 241 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-14 05:24:57,699 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 193 Invalid, 284 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 241 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-14 05:24:57,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2024-11-14 05:24:57,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 75. [2024-11-14 05:24:57,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75 states, 42 states have (on average 1.119047619047619) internal successors, (47), 45 states have internal predecessors, (47), 23 states have call successors, (23), 9 states have call predecessors, (23), 9 states have return successors, (22), 20 states have call predecessors, (22), 22 states have call successors, (22) [2024-11-14 05:24:57,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 92 transitions. [2024-11-14 05:24:57,731 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 92 transitions. Word has length 51 [2024-11-14 05:24:57,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:24:57,732 INFO L471 AbstractCegarLoop]: Abstraction has 75 states and 92 transitions. [2024-11-14 05:24:57,732 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 17 states have (on average 1.6470588235294117) internal successors, (28), 14 states have internal predecessors, (28), 8 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 11 states have call predecessors, (18), 8 states have call successors, (18) [2024-11-14 05:24:57,732 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 92 transitions. [2024-11-14 05:24:57,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-14 05:24:57,733 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:24:57,733 INFO L215 NwaCegarLoop]: trace histogram [9, 8, 8, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:24:57,747 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058ee7a4-d317-4f33-a902-27c8fef5d194/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-14 05:24:57,933 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058ee7a4-d317-4f33-a902-27c8fef5d194/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:24:57,933 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:24:57,934 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:24:57,934 INFO L85 PathProgramCache]: Analyzing trace with hash 143268858, now seen corresponding path program 1 times [2024-11-14 05:24:57,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:24:57,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1899326446] [2024-11-14 05:24:57,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:24:57,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:24:57,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 05:24:57,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [664439614] [2024-11-14 05:24:57,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:24:57,991 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:24:57,992 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058ee7a4-d317-4f33-a902-27c8fef5d194/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:24:57,996 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058ee7a4-d317-4f33-a902-27c8fef5d194/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:24:57,998 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058ee7a4-d317-4f33-a902-27c8fef5d194/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 05:24:58,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:24:58,896 INFO L255 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-11-14 05:24:58,899 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:25:00,185 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 30 proven. 31 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-11-14 05:25:00,185 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:25:36,510 WARN L873 $PredicateComparison]: unable to prove that (let ((.cse1 (mod |c_ULTIMATE.start_main_~B~0#1| 2147483648)) (.cse0 (mod |c_ULTIMATE.start_main_~A~0#1| 4294967296))) (or (= .cse0 (mod (+ |c_ULTIMATE.start_main_~B~0#1| |c_ULTIMATE.start_main_~A~0#1| (* .cse1 4294967295)) 4294967296)) (< .cse0 (mod |c_ULTIMATE.start_main_~B~0#1| 4294967296)) (< (* .cse1 2) (+ .cse0 1)))) is different from true [2024-11-14 05:25:36,684 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 29 proven. 30 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2024-11-14 05:25:36,684 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:25:36,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1899326446] [2024-11-14 05:25:36,684 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-14 05:25:36,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [664439614] [2024-11-14 05:25:36,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [664439614] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:25:36,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1391556658] [2024-11-14 05:25:36,686 INFO L159 IcfgInterpreter]: Started Sifa with 23 locations of interest [2024-11-14 05:25:36,686 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:25:36,686 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:25:36,687 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:25:36,687 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:25:56,417 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 3 for LOIs [2024-11-14 05:25:56,423 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 3 for LOIs [2024-11-14 05:25:56,424 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:26:03,198 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2923#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0))' at error location [2024-11-14 05:26:03,198 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 05:26:03,198 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-14 05:26:03,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 21 [2024-11-14 05:26:03,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1116284036] [2024-11-14 05:26:03,198 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-14 05:26:03,199 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-14 05:26:03,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:26:03,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-14 05:26:03,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=127, Invalid=862, Unknown=7, NotChecked=60, Total=1056 [2024-11-14 05:26:03,200 INFO L87 Difference]: Start difference. First operand 75 states and 92 transitions. Second operand has 21 states, 20 states have (on average 1.6) internal successors, (32), 16 states have internal predecessors, (32), 11 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 12 states have call predecessors, (22), 9 states have call successors, (22) [2024-11-14 05:26:05,219 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 05:26:37,593 WARN L286 SmtUtils]: Spent 12.09s on a formula simplification. DAG size of input: 39 DAG size of output: 34 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:26:41,412 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 05:26:42,872 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 05:26:56,497 WARN L286 SmtUtils]: Spent 11.59s on a formula simplification. DAG size of input: 41 DAG size of output: 33 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:26:58,564 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 05:27:00,568 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 05:27:02,351 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 05:27:08,446 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 05:27:10,520 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 05:27:12,564 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 05:27:14,624 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 05:27:16,628 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 05:27:31,101 WARN L286 SmtUtils]: Spent 10.76s on a formula simplification. DAG size of input: 52 DAG size of output: 48 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:27:33,105 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 05:27:41,204 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 05:27:51,561 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 05:27:53,642 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 05:27:55,677 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 05:27:57,714 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 05:27:59,719 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 05:28:01,763 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 05:28:09,172 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 05:28:11,289 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 05:28:15,008 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 05:28:17,013 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 05:28:23,267 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 05:28:26,007 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 05:28:28,341 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 05:28:30,344 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 05:28:32,350 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 05:28:34,359 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 05:28:36,564 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 05:28:38,659 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 05:28:40,672 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 05:28:42,679 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 05:28:44,685 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-14 05:28:44,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:28:44,685 INFO L93 Difference]: Finished difference Result 115 states and 140 transitions. [2024-11-14 05:28:44,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-14 05:28:44,688 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 20 states have (on average 1.6) internal successors, (32), 16 states have internal predecessors, (32), 11 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 12 states have call predecessors, (22), 9 states have call successors, (22) Word has length 63 [2024-11-14 05:28:44,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:28:44,689 INFO L225 Difference]: With dead ends: 115 [2024-11-14 05:28:44,689 INFO L226 Difference]: Without dead ends: 113 [2024-11-14 05:28:44,690 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 154 SyntacticMatches, 3 SemanticMatches, 41 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 460 ImplicationChecksByTransitivity, 113.2s TimeCoverageRelationStatistics Valid=244, Invalid=1457, Unknown=25, NotChecked=80, Total=1806 [2024-11-14 05:28:44,690 INFO L432 NwaCegarLoop]: 24 mSDtfsCounter, 57 mSDsluCounter, 159 mSDsCounter, 0 mSdLazyCounter, 279 mSolverCounterSat, 93 mSolverCounterUnsat, 30 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 73.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 183 SdHoareTripleChecker+Invalid, 504 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 279 IncrementalHoareTripleChecker+Invalid, 30 IncrementalHoareTripleChecker+Unknown, 102 IncrementalHoareTripleChecker+Unchecked, 73.6s IncrementalHoareTripleChecker+Time [2024-11-14 05:28:44,690 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 183 Invalid, 504 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 279 Invalid, 30 Unknown, 102 Unchecked, 73.6s Time] [2024-11-14 05:28:44,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2024-11-14 05:28:44,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 107. [2024-11-14 05:28:44,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107 states, 63 states have (on average 1.126984126984127) internal successors, (71), 66 states have internal predecessors, (71), 29 states have call successors, (29), 14 states have call predecessors, (29), 14 states have return successors, (28), 26 states have call predecessors, (28), 28 states have call successors, (28) [2024-11-14 05:28:44,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 128 transitions. [2024-11-14 05:28:44,722 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 128 transitions. Word has length 63 [2024-11-14 05:28:44,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:28:44,723 INFO L471 AbstractCegarLoop]: Abstraction has 107 states and 128 transitions. [2024-11-14 05:28:44,723 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 20 states have (on average 1.6) internal successors, (32), 16 states have internal predecessors, (32), 11 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 12 states have call predecessors, (22), 9 states have call successors, (22) [2024-11-14 05:28:44,723 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 128 transitions. [2024-11-14 05:28:44,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-14 05:28:44,725 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:28:44,725 INFO L215 NwaCegarLoop]: trace histogram [11, 10, 10, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:28:44,731 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058ee7a4-d317-4f33-a902-27c8fef5d194/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-14 05:28:44,925 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058ee7a4-d317-4f33-a902-27c8fef5d194/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-14 05:28:44,925 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:28:44,926 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:28:44,926 INFO L85 PathProgramCache]: Analyzing trace with hash 1998790778, now seen corresponding path program 1 times [2024-11-14 05:28:44,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:28:44,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1403504768] [2024-11-14 05:28:44,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:28:44,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:28:45,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 05:28:45,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [163356053] [2024-11-14 05:28:45,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:28:45,029 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:28:45,029 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058ee7a4-d317-4f33-a902-27c8fef5d194/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:28:45,035 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058ee7a4-d317-4f33-a902-27c8fef5d194/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:28:45,036 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058ee7a4-d317-4f33-a902-27c8fef5d194/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-14 05:28:45,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:28:45,173 INFO L255 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 44 conjuncts are in the unsatisfiable core [2024-11-14 05:28:45,176 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:28:46,495 INFO L134 CoverageAnalysis]: Checked inductivity of 215 backedges. 45 proven. 49 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2024-11-14 05:28:46,495 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:29:04,149 WARN L286 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 8 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:29:14,230 WARN L286 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 13 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:29:19,327 WARN L873 $PredicateComparison]: unable to prove that (let ((.cse2 (* |c_ULTIMATE.start_main_~p~0#1| |c_ULTIMATE.start_main_~B~0#1|))) (let ((.cse1 (mod |c_ULTIMATE.start_main_~r~0#1| 4294967296)) (.cse3 (mod |c_ULTIMATE.start_main_~A~0#1| 4294967296)) (.cse0 (mod .cse2 2147483648))) (or (< (* 2 .cse0) (+ .cse1 1)) (< .cse1 (mod .cse2 4294967296)) (not (= (mod (+ (* |c_ULTIMATE.start_main_~B~0#1| |c_ULTIMATE.start_main_~q~0#1|) |c_ULTIMATE.start_main_~r~0#1|) 4294967296) .cse3)) (not (= .cse3 .cse1)) (not (= (mod |c_ULTIMATE.start_main_~p~0#1| 2147483648) 1)) (= .cse3 (mod (+ (* .cse0 |c_ULTIMATE.start_main_~q~0#1|) |c_ULTIMATE.start_main_~r~0#1|) 4294967296))))) is different from true [2024-11-14 05:29:30,019 WARN L286 SmtUtils]: Spent 6.01s on a formula simplification that was a NOOP. DAG size: 9 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:29:58,148 WARN L286 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 13 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:30:04,181 WARN L286 SmtUtils]: Spent 6.03s on a formula simplification that was a NOOP. DAG size: 9 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:30:10,219 WARN L286 SmtUtils]: Spent 6.04s on a formula simplification that was a NOOP. DAG size: 9 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:30:22,606 WARN L286 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 13 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:30:28,620 WARN L286 SmtUtils]: Spent 6.01s on a formula simplification that was a NOOP. DAG size: 9 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:30:34,646 WARN L286 SmtUtils]: Spent 6.03s on a formula simplification that was a NOOP. DAG size: 9 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:31:12,321 WARN L286 SmtUtils]: Spent 6.03s on a formula simplification that was a NOOP. DAG size: 16 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:32:00,780 WARN L286 SmtUtils]: Spent 5.42s on a formula simplification that was a NOOP. DAG size: 12 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:32:11,987 WARN L286 SmtUtils]: Spent 6.02s on a formula simplification that was a NOOP. DAG size: 12 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:33:12,701 WARN L286 SmtUtils]: Spent 6.54s on a formula simplification that was a NOOP. DAG size: 11 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:33:18,722 WARN L286 SmtUtils]: Spent 6.02s on a formula simplification that was a NOOP. DAG size: 12 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:33:26,783 WARN L286 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 16 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:34:13,478 WARN L286 SmtUtils]: Spent 6.04s on a formula simplification that was a NOOP. DAG size: 14 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:34:24,008 WARN L286 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 16 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:34:32,151 WARN L286 SmtUtils]: Spent 6.01s on a formula simplification that was a NOOP. DAG size: 11 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:34:38,174 WARN L286 SmtUtils]: Spent 6.02s on a formula simplification that was a NOOP. DAG size: 14 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:34:46,215 WARN L286 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 16 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:34:54,346 WARN L286 SmtUtils]: Spent 6.02s on a formula simplification that was a NOOP. DAG size: 14 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:35:02,368 WARN L286 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 16 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:35:08,396 WARN L286 SmtUtils]: Spent 6.02s on a formula simplification that was a NOOP. DAG size: 14 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:35:16,417 WARN L286 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 16 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:35:26,545 WARN L286 SmtUtils]: Spent 6.01s on a formula simplification that was a NOOP. DAG size: 11 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:35:32,557 WARN L286 SmtUtils]: Spent 6.01s on a formula simplification that was a NOOP. DAG size: 14 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:35:40,596 WARN L286 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 16 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:35:46,621 WARN L286 SmtUtils]: Spent 6.01s on a formula simplification that was a NOOP. DAG size: 14 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:35:54,641 WARN L286 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 16 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:36:05,012 WARN L286 SmtUtils]: Spent 6.03s on a formula simplification that was a NOOP. DAG size: 14 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:36:13,043 WARN L286 SmtUtils]: Spent 8.03s on a formula simplification that was a NOOP. DAG size: 16 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:36:19,109 WARN L286 SmtUtils]: Spent 6.03s on a formula simplification that was a NOOP. DAG size: 14 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:36:27,149 WARN L286 SmtUtils]: Spent 8.04s on a formula simplification that was a NOOP. DAG size: 16 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:36:37,443 WARN L286 SmtUtils]: Spent 6.02s on a formula simplification that was a NOOP. DAG size: 11 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:36:43,477 WARN L286 SmtUtils]: Spent 6.03s on a formula simplification that was a NOOP. DAG size: 14 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:36:51,512 WARN L286 SmtUtils]: Spent 8.03s on a formula simplification that was a NOOP. DAG size: 16 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:36:59,671 WARN L286 SmtUtils]: Spent 6.01s on a formula simplification that was a NOOP. DAG size: 14 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:37:07,703 WARN L286 SmtUtils]: Spent 8.03s on a formula simplification that was a NOOP. DAG size: 16 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:37:17,766 WARN L286 SmtUtils]: Spent 6.02s on a formula simplification that was a NOOP. DAG size: 14 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:37:27,830 WARN L286 SmtUtils]: Spent 6.03s on a formula simplification that was a NOOP. DAG size: 16 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:37:38,568 WARN L286 SmtUtils]: Spent 6.02s on a formula simplification that was a NOOP. DAG size: 12 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:37:44,598 WARN L286 SmtUtils]: Spent 6.03s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:37:52,651 WARN L286 SmtUtils]: Spent 6.02s on a formula simplification that was a NOOP. DAG size: 12 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:37:58,678 WARN L286 SmtUtils]: Spent 6.02s on a formula simplification that was a NOOP. DAG size: 9 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:38:08,780 WARN L286 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 16 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:38:23,134 WARN L286 SmtUtils]: Spent 6.01s on a formula simplification that was a NOOP. DAG size: 14 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:38:29,163 WARN L286 SmtUtils]: Spent 6.03s on a formula simplification that was a NOOP. DAG size: 16 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:38:37,418 WARN L286 SmtUtils]: Spent 6.02s on a formula simplification that was a NOOP. DAG size: 13 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:38:47,499 WARN L286 SmtUtils]: Spent 6.04s on a formula simplification that was a NOOP. DAG size: 12 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:38:53,537 WARN L286 SmtUtils]: Spent 6.04s on a formula simplification that was a NOOP. DAG size: 7 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:39:01,575 WARN L286 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 16 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:39:09,621 WARN L286 SmtUtils]: Spent 6.02s on a formula simplification that was a NOOP. DAG size: 12 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:39:17,663 WARN L286 SmtUtils]: Spent 8.03s on a formula simplification that was a NOOP. DAG size: 16 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:39:23,715 WARN L286 SmtUtils]: Spent 6.04s on a formula simplification that was a NOOP. DAG size: 9 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:39:33,856 WARN L286 SmtUtils]: Spent 8.03s on a formula simplification that was a NOOP. DAG size: 16 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:39:41,886 WARN L286 SmtUtils]: Spent 8.03s on a formula simplification that was a NOOP. DAG size: 16 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify)