./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/cohendiv-ll_valuebound100.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_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/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_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/cohendiv-ll_valuebound100.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/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_34ef6387-e1bf-44a0-a770-7e1d59c5269a/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 4da533f9027cb26869f2cd2349cd7115ebf62144e1d11b018683e8601f934a1d --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:25:26,341 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:25:26,399 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 03:25:26,409 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:25:26,409 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:25:26,446 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:25:26,451 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:25:26,451 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:25:26,451 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:25:26,451 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:25:26,451 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:25:26,451 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:25:26,452 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:25:26,452 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:25:26,452 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:25:26,452 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:25:26,452 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:25:26,452 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:25:26,452 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:25:26,452 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:25:26,453 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:25:26,453 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:25:26,453 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:25:26,453 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:25:26,453 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 03:25:26,453 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:25:26,453 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 03:25:26,454 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:25:26,454 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:25:26,454 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:25:26,454 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:25:26,454 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:25:26,454 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 03:25:26,454 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:25:26,457 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:25:26,457 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:25:26,457 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:25:26,457 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:25:26,457 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:25:26,458 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:25:26,458 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:25:26,458 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:25:26,458 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:25:26,458 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:25:26,458 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:25:26,458 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:25:26,458 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:25:26,459 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_34ef6387-e1bf-44a0-a770-7e1d59c5269a/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 -> 4da533f9027cb26869f2cd2349cd7115ebf62144e1d11b018683e8601f934a1d [2024-11-14 03:25:26,764 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:25:26,772 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:25:26,776 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:25:26,777 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:25:26,777 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:25:26,780 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/nla-digbench-scaling/cohendiv-ll_valuebound100.c Unable to find full path for "g++" [2024-11-14 03:25:28,567 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:25:28,823 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:25:28,825 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/sv-benchmarks/c/nla-digbench-scaling/cohendiv-ll_valuebound100.c [2024-11-14 03:25:28,835 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/data/f84e36a1f/85a56bc7c6ed4789ad1e51a0fdb5e824/FLAGeaa065283 [2024-11-14 03:25:28,860 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/data/f84e36a1f/85a56bc7c6ed4789ad1e51a0fdb5e824 [2024-11-14 03:25:28,863 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:25:28,864 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:25:28,866 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:25:28,866 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:25:28,870 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:25:28,871 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:25:28" (1/1) ... [2024-11-14 03:25:28,872 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78509ec9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:25:28, skipping insertion in model container [2024-11-14 03:25:28,872 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:25:28" (1/1) ... [2024-11-14 03:25:28,885 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:25:29,058 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_34ef6387-e1bf-44a0-a770-7e1d59c5269a/sv-benchmarks/c/nla-digbench-scaling/cohendiv-ll_valuebound100.c[576,589] [2024-11-14 03:25:29,084 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:25:29,094 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:25:29,105 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_34ef6387-e1bf-44a0-a770-7e1d59c5269a/sv-benchmarks/c/nla-digbench-scaling/cohendiv-ll_valuebound100.c[576,589] [2024-11-14 03:25:29,117 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:25:29,143 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:25:29,144 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:25:29 WrapperNode [2024-11-14 03:25:29,144 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:25:29,145 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:25:29,146 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:25:29,146 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:25:29,154 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:25:29" (1/1) ... [2024-11-14 03:25:29,159 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:25:29" (1/1) ... [2024-11-14 03:25:29,177 INFO L138 Inliner]: procedures = 14, calls = 17, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 55 [2024-11-14 03:25:29,177 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:25:29,178 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:25:29,178 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:25:29,178 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:25:29,187 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:25:29" (1/1) ... [2024-11-14 03:25:29,188 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:25:29" (1/1) ... [2024-11-14 03:25:29,189 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:25:29" (1/1) ... [2024-11-14 03:25:29,189 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:25:29" (1/1) ... [2024-11-14 03:25:29,193 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:25:29" (1/1) ... [2024-11-14 03:25:29,200 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:25:29" (1/1) ... [2024-11-14 03:25:29,201 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:25:29" (1/1) ... [2024-11-14 03:25:29,202 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:25:29" (1/1) ... [2024-11-14 03:25:29,207 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:25:29,208 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:25:29,208 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:25:29,208 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:25:29,209 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:25:29" (1/1) ... [2024-11-14 03:25:29,221 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:25:29,238 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:25:29,249 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:25:29,252 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:25:29,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:25:29,273 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 03:25:29,273 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 03:25:29,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:25:29,273 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:25:29,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:25:29,273 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-14 03:25:29,273 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-14 03:25:29,337 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:25:29,339 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:25:29,524 INFO L? ?]: Removed 5 outVars from TransFormulas that were not future-live. [2024-11-14 03:25:29,524 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:25:29,569 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:25:29,569 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-14 03:25:29,570 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:25:29 BoogieIcfgContainer [2024-11-14 03:25:29,570 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:25:29,573 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:25:29,573 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:25:29,579 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:25:29,580 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:25:28" (1/3) ... [2024-11-14 03:25:29,581 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66840399 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:25:29, skipping insertion in model container [2024-11-14 03:25:29,581 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:25:29" (2/3) ... [2024-11-14 03:25:29,582 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66840399 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:25:29, skipping insertion in model container [2024-11-14 03:25:29,582 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:25:29" (3/3) ... [2024-11-14 03:25:29,584 INFO L112 eAbstractionObserver]: Analyzing ICFG cohendiv-ll_valuebound100.c [2024-11-14 03:25:29,600 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:25:29,603 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG cohendiv-ll_valuebound100.c that has 3 procedures, 29 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-11-14 03:25:29,676 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:25:29,694 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;@37d676b4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:25:29,694 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 03:25:29,698 INFO L276 IsEmpty]: Start isEmpty. Operand has 29 states, 15 states have (on average 1.4) internal successors, (21), 16 states have internal predecessors, (21), 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 03:25:29,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-14 03:25:29,705 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:25:29,706 INFO L215 NwaCegarLoop]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:25:29,706 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:25:29,714 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:25:29,714 INFO L85 PathProgramCache]: Analyzing trace with hash 1119033301, now seen corresponding path program 1 times [2024-11-14 03:25:29,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:25:29,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [912242453] [2024-11-14 03:25:29,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:25:29,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:25:29,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:25:29,885 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 03:25:29,886 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:25:29,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [912242453] [2024-11-14 03:25:29,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [912242453] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:25:29,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:25:29,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 03:25:29,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1321754588] [2024-11-14 03:25:29,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:25:29,894 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 03:25:29,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:25:29,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 03:25:29,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 03:25:29,915 INFO L87 Difference]: Start difference. First operand has 29 states, 15 states have (on average 1.4) internal successors, (21), 16 states have internal predecessors, (21), 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 2 states, 2 states have (on average 4.0) internal successors, (8), 2 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 03:25:29,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:25:29,954 INFO L93 Difference]: Finished difference Result 50 states and 79 transitions. [2024-11-14 03:25:29,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 03:25:29,963 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 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 03:25:29,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:25:29,971 INFO L225 Difference]: With dead ends: 50 [2024-11-14 03:25:29,972 INFO L226 Difference]: Without dead ends: 27 [2024-11-14 03:25:29,975 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 03:25:29,978 INFO L432 NwaCegarLoop]: 35 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 35 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-14 03:25:29,978 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 35 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 03:25:29,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2024-11-14 03:25:30,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 27. [2024-11-14 03:25:30,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 14 states have (on average 1.2142857142857142) internal successors, (17), 15 states have internal predecessors, (17), 10 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-14 03:25:30,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 36 transitions. [2024-11-14 03:25:30,012 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 36 transitions. Word has length 17 [2024-11-14 03:25:30,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:25:30,014 INFO L471 AbstractCegarLoop]: Abstraction has 27 states and 36 transitions. [2024-11-14 03:25:30,014 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 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 03:25:30,015 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 36 transitions. [2024-11-14 03:25:30,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-14 03:25:30,016 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:25:30,016 INFO L215 NwaCegarLoop]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:25:30,016 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:25:30,017 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:25:30,017 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:25:30,018 INFO L85 PathProgramCache]: Analyzing trace with hash 1041100045, now seen corresponding path program 1 times [2024-11-14 03:25:30,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:25:30,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [450516252] [2024-11-14 03:25:30,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:25:30,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:25:30,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 03:25:30,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [346050643] [2024-11-14 03:25:30,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:25:30,055 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:25:30,055 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:25:30,057 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:25:30,058 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 03:25:30,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:25:30,117 INFO L255 TraceCheckSpWp]: Trace formula consists of 61 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 03:25:30,122 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:25:30,222 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 03:25:30,222 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:25:30,223 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:25:30,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [450516252] [2024-11-14 03:25:30,223 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-14 03:25:30,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [346050643] [2024-11-14 03:25:30,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [346050643] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:25:30,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:25:30,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:25:30,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [389080732] [2024-11-14 03:25:30,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:25:30,227 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:25:30,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:25:30,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:25:30,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:25:30,228 INFO L87 Difference]: Start difference. First operand 27 states and 36 transitions. 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 03:25:30,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:25:30,336 INFO L93 Difference]: Finished difference Result 38 states and 49 transitions. [2024-11-14 03:25:30,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:25:30,337 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 03:25:30,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:25:30,338 INFO L225 Difference]: With dead ends: 38 [2024-11-14 03:25:30,339 INFO L226 Difference]: Without dead ends: 36 [2024-11-14 03:25:30,339 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:25:30,340 INFO L432 NwaCegarLoop]: 31 mSDtfsCounter, 4 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 112 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:25:30,341 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 112 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:25:30,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36 states. [2024-11-14 03:25:30,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36 to 33. [2024-11-14 03:25:30,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33 states, 18 states have (on average 1.1666666666666667) internal successors, (21), 20 states have internal predecessors, (21), 11 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 9 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-14 03:25:30,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 42 transitions. [2024-11-14 03:25:30,360 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 42 transitions. Word has length 17 [2024-11-14 03:25:30,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:25:30,360 INFO L471 AbstractCegarLoop]: Abstraction has 33 states and 42 transitions. [2024-11-14 03:25:30,361 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 03:25:30,361 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 42 transitions. [2024-11-14 03:25:30,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-14 03:25:30,363 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:25:30,363 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 03:25:30,381 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 03:25:30,568 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:25:30,568 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:25:30,568 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:25:30,569 INFO L85 PathProgramCache]: Analyzing trace with hash 441655793, now seen corresponding path program 1 times [2024-11-14 03:25:30,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:25:30,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1146871558] [2024-11-14 03:25:30,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:25:30,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:25:30,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 03:25:30,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [902402042] [2024-11-14 03:25:30,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:25:30,599 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:25:30,599 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:25:30,604 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:25:30,606 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 03:25:30,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:25:30,680 INFO L255 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 03:25:30,682 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:25:30,767 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 03:25:30,767 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:25:30,767 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:25:30,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1146871558] [2024-11-14 03:25:30,767 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-14 03:25:30,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [902402042] [2024-11-14 03:25:30,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [902402042] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:25:30,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:25:30,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:25:30,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294020695] [2024-11-14 03:25:30,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:25:30,768 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:25:30,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:25:30,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:25:30,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:25:30,769 INFO L87 Difference]: Start difference. First operand 33 states and 42 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 03:25:30,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:25:30,865 INFO L93 Difference]: Finished difference Result 50 states and 65 transitions. [2024-11-14 03:25:30,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:25:30,866 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 03:25:30,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:25:30,867 INFO L225 Difference]: With dead ends: 50 [2024-11-14 03:25:30,867 INFO L226 Difference]: Without dead ends: 47 [2024-11-14 03:25:30,867 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:25:30,868 INFO L432 NwaCegarLoop]: 28 mSDtfsCounter, 9 mSDsluCounter, 73 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 101 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:25:30,869 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 101 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:25:30,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2024-11-14 03:25:30,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 46. [2024-11-14 03:25:30,878 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), 16 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2024-11-14 03:25:30,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 60 transitions. [2024-11-14 03:25:30,880 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 60 transitions. Word has length 22 [2024-11-14 03:25:30,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:25:30,880 INFO L471 AbstractCegarLoop]: Abstraction has 46 states and 60 transitions. [2024-11-14 03:25:30,881 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 03:25:30,881 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 60 transitions. [2024-11-14 03:25:30,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-14 03:25:30,882 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:25:30,882 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, 1, 1] [2024-11-14 03:25:30,894 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 03:25:31,082 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:25:31,083 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:25:31,083 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:25:31,083 INFO L85 PathProgramCache]: Analyzing trace with hash -721593835, now seen corresponding path program 1 times [2024-11-14 03:25:31,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:25:31,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [459309888] [2024-11-14 03:25:31,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:25:31,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:25:31,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 03:25:31,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [810688792] [2024-11-14 03:25:31,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:25:31,110 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:25:31,111 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:25:31,112 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:25:31,118 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 03:25:31,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:25:31,191 INFO L255 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 03:25:31,193 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:25:31,237 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-14 03:25:31,238 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:25:31,241 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:25:31,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [459309888] [2024-11-14 03:25:31,241 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-14 03:25:31,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [810688792] [2024-11-14 03:25:31,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [810688792] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:25:31,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:25:31,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:25:31,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1054711646] [2024-11-14 03:25:31,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:25:31,242 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:25:31,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:25:31,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:25:31,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:25:31,243 INFO L87 Difference]: Start difference. First operand 46 states and 60 transitions. Second operand has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-14 03:25:31,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:25:31,349 INFO L93 Difference]: Finished difference Result 72 states and 98 transitions. [2024-11-14 03:25:31,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:25:31,350 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 29 [2024-11-14 03:25:31,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:25:31,352 INFO L225 Difference]: With dead ends: 72 [2024-11-14 03:25:31,352 INFO L226 Difference]: Without dead ends: 70 [2024-11-14 03:25:31,352 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:25:31,353 INFO L432 NwaCegarLoop]: 33 mSDtfsCounter, 8 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 114 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:25:31,353 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 114 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:25:31,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2024-11-14 03:25:31,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 63. [2024-11-14 03:25:31,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 34 states have (on average 1.1764705882352942) internal successors, (40), 36 states have internal predecessors, (40), 23 states have call successors, (23), 5 states have call predecessors, (23), 5 states have return successors, (22), 21 states have call predecessors, (22), 22 states have call successors, (22) [2024-11-14 03:25:31,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 85 transitions. [2024-11-14 03:25:31,369 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 85 transitions. Word has length 29 [2024-11-14 03:25:31,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:25:31,369 INFO L471 AbstractCegarLoop]: Abstraction has 63 states and 85 transitions. [2024-11-14 03:25:31,369 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-14 03:25:31,370 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 85 transitions. [2024-11-14 03:25:31,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-14 03:25:31,370 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:25:31,371 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 4, 3, 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 03:25:31,389 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-14 03:25:31,571 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:25:31,571 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:25:31,572 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:25:31,572 INFO L85 PathProgramCache]: Analyzing trace with hash -2076252587, now seen corresponding path program 1 times [2024-11-14 03:25:31,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:25:31,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337594638] [2024-11-14 03:25:31,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:25:31,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:25:31,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:25:31,965 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-14 03:25:31,966 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:25:31,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1337594638] [2024-11-14 03:25:31,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1337594638] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:25:31,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [449771472] [2024-11-14 03:25:31,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:25:31,966 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:25:31,966 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:25:31,970 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:25:31,972 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 03:25:32,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:25:32,036 INFO L255 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-14 03:25:32,040 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:25:32,204 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 9 proven. 10 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-14 03:25:32,205 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:25:32,426 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 9 proven. 10 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-14 03:25:32,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [449771472] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:25:32,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [684451819] [2024-11-14 03:25:32,450 INFO L159 IcfgInterpreter]: Started Sifa with 22 locations of interest [2024-11-14 03:25:32,450 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:25:32,454 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:25:32,458 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:25:32,458 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:25:33,453 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 34 for LOIs [2024-11-14 03:25:33,469 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 3 for LOIs [2024-11-14 03:25:33,475 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:25:34,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [684451819] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:25:34,469 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:25:34,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [8, 10, 9] total 28 [2024-11-14 03:25:34,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [962303650] [2024-11-14 03:25:34,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:25:34,470 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-14 03:25:34,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:25:34,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-14 03:25:34,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=625, Unknown=0, NotChecked=0, Total=756 [2024-11-14 03:25:34,472 INFO L87 Difference]: Start difference. First operand 63 states and 85 transitions. Second operand has 13 states, 9 states have (on average 1.3333333333333333) internal successors, (12), 8 states have internal predecessors, (12), 5 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2024-11-14 03:25:34,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:25:34,790 INFO L93 Difference]: Finished difference Result 80 states and 100 transitions. [2024-11-14 03:25:34,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-14 03:25:34,791 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 9 states have (on average 1.3333333333333333) internal successors, (12), 8 states have internal predecessors, (12), 5 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) Word has length 39 [2024-11-14 03:25:34,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:25:34,793 INFO L225 Difference]: With dead ends: 80 [2024-11-14 03:25:34,793 INFO L226 Difference]: Without dead ends: 78 [2024-11-14 03:25:34,794 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 92 SyntacticMatches, 5 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 239 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=131, Invalid=625, Unknown=0, NotChecked=0, Total=756 [2024-11-14 03:25:34,795 INFO L432 NwaCegarLoop]: 16 mSDtfsCounter, 17 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 191 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 49 SdHoareTripleChecker+Invalid, 199 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:25:34,795 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 49 Invalid, 199 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 191 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-14 03:25:34,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2024-11-14 03:25:34,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 75. [2024-11-14 03:25:34,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75 states, 43 states have (on average 1.1395348837209303) internal successors, (49), 45 states have internal predecessors, (49), 23 states have call successors, (23), 8 states have call predecessors, (23), 8 states have return successors, (22), 21 states have call predecessors, (22), 22 states have call successors, (22) [2024-11-14 03:25:34,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 94 transitions. [2024-11-14 03:25:34,829 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 94 transitions. Word has length 39 [2024-11-14 03:25:34,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:25:34,832 INFO L471 AbstractCegarLoop]: Abstraction has 75 states and 94 transitions. [2024-11-14 03:25:34,832 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 9 states have (on average 1.3333333333333333) internal successors, (12), 8 states have internal predecessors, (12), 5 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2024-11-14 03:25:34,832 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 94 transitions. [2024-11-14 03:25:34,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-14 03:25:34,833 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:25:34,833 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 03:25:34,854 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-14 03:25:35,034 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:25:35,034 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:25:35,035 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:25:35,035 INFO L85 PathProgramCache]: Analyzing trace with hash -301521909, now seen corresponding path program 1 times [2024-11-14 03:25:35,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:25:35,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [873012900] [2024-11-14 03:25:35,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:25:35,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:25:35,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:25:35,295 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 15 proven. 7 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-14 03:25:35,296 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:25:35,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [873012900] [2024-11-14 03:25:35,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [873012900] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:25:35,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1574605972] [2024-11-14 03:25:35,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:25:35,296 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:25:35,296 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:25:35,298 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:25:35,300 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 03:25:35,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:25:35,353 INFO L255 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 03:25:35,355 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:25:35,453 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-14 03:25:35,453 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:25:35,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1574605972] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:25:35,453 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:25:35,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7] total 11 [2024-11-14 03:25:35,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [441775549] [2024-11-14 03:25:35,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:25:35,454 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 03:25:35,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:25:35,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 03:25:35,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-14 03:25:35,455 INFO L87 Difference]: Start difference. First operand 75 states and 94 transitions. Second operand has 6 states, 5 states have (on average 2.8) internal successors, (14), 5 states have internal predecessors, (14), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-14 03:25:35,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:25:35,576 INFO L93 Difference]: Finished difference Result 88 states and 110 transitions. [2024-11-14 03:25:35,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 03:25:35,576 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 2.8) internal successors, (14), 5 states have internal predecessors, (14), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 45 [2024-11-14 03:25:35,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:25:35,579 INFO L225 Difference]: With dead ends: 88 [2024-11-14 03:25:35,581 INFO L226 Difference]: Without dead ends: 86 [2024-11-14 03:25:35,581 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2024-11-14 03:25:35,582 INFO L432 NwaCegarLoop]: 34 mSDtfsCounter, 8 mSDsluCounter, 110 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 144 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:25:35,582 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 144 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:25:35,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2024-11-14 03:25:35,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 81. [2024-11-14 03:25:35,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81 states, 46 states have (on average 1.1304347826086956) internal successors, (52), 50 states have internal predecessors, (52), 25 states have call successors, (25), 9 states have call predecessors, (25), 9 states have return successors, (24), 21 states have call predecessors, (24), 24 states have call successors, (24) [2024-11-14 03:25:35,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 101 transitions. [2024-11-14 03:25:35,620 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 101 transitions. Word has length 45 [2024-11-14 03:25:35,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:25:35,620 INFO L471 AbstractCegarLoop]: Abstraction has 81 states and 101 transitions. [2024-11-14 03:25:35,620 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 2.8) internal successors, (14), 5 states have internal predecessors, (14), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-14 03:25:35,620 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 101 transitions. [2024-11-14 03:25:35,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-14 03:25:35,621 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:25:35,621 INFO L215 NwaCegarLoop]: trace histogram [7, 6, 6, 3, 2, 2, 2, 2, 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 03:25:35,643 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-14 03:25:35,822 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:25:35,822 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:25:35,823 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:25:35,823 INFO L85 PathProgramCache]: Analyzing trace with hash -180503576, now seen corresponding path program 1 times [2024-11-14 03:25:35,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:25:35,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1403626977] [2024-11-14 03:25:35,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:25:35,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:25:35,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 03:25:35,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2134955317] [2024-11-14 03:25:35,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:25:35,852 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:25:35,852 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:25:35,856 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:25:35,858 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 03:25:35,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:25:35,925 INFO L255 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-14 03:25:35,929 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:25:36,196 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 23 proven. 7 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-11-14 03:25:36,196 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:25:36,525 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:25:36,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1403626977] [2024-11-14 03:25:36,525 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-14 03:25:36,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2134955317] [2024-11-14 03:25:36,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2134955317] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:25:36,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1299193243] [2024-11-14 03:25:36,529 INFO L159 IcfgInterpreter]: Started Sifa with 24 locations of interest [2024-11-14 03:25:36,529 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:25:36,530 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:25:36,533 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:25:36,533 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:25:39,715 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 3 for LOIs [2024-11-14 03:25:39,720 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 3 for LOIs [2024-11-14 03:25:39,722 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:25:41,616 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2040#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0))' at error location [2024-11-14 03:25:41,616 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 03:25:41,616 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:25:41,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2024-11-14 03:25:41,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1413228319] [2024-11-14 03:25:41,617 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-14 03:25:41,617 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-14 03:25:41,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:25:41,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-14 03:25:41,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=168, Invalid=824, Unknown=0, NotChecked=0, Total=992 [2024-11-14 03:25:41,618 INFO L87 Difference]: Start difference. First operand 81 states and 101 transitions. Second operand has 11 states, 11 states have (on average 1.7272727272727273) internal successors, (19), 9 states have internal predecessors, (19), 4 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-14 03:25:41,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:25:41,813 INFO L93 Difference]: Finished difference Result 129 states and 163 transitions. [2024-11-14 03:25:41,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-14 03:25:41,814 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 1.7272727272727273) internal successors, (19), 9 states have internal predecessors, (19), 4 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) Word has length 52 [2024-11-14 03:25:41,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:25:41,815 INFO L225 Difference]: With dead ends: 129 [2024-11-14 03:25:41,815 INFO L226 Difference]: Without dead ends: 83 [2024-11-14 03:25:41,816 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 97 SyntacticMatches, 6 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 405 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=176, Invalid=880, Unknown=0, NotChecked=0, Total=1056 [2024-11-14 03:25:41,823 INFO L432 NwaCegarLoop]: 24 mSDtfsCounter, 13 mSDsluCounter, 99 mSDsCounter, 0 mSdLazyCounter, 156 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 123 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:25:41,823 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 123 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 156 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 03:25:41,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83 states. [2024-11-14 03:25:41,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83 to 81. [2024-11-14 03:25:41,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81 states, 46 states have (on average 1.108695652173913) internal successors, (51), 50 states have internal predecessors, (51), 25 states have call successors, (25), 9 states have call predecessors, (25), 9 states have return successors, (24), 21 states have call predecessors, (24), 24 states have call successors, (24) [2024-11-14 03:25:41,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 100 transitions. [2024-11-14 03:25:41,845 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 100 transitions. Word has length 52 [2024-11-14 03:25:41,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:25:41,845 INFO L471 AbstractCegarLoop]: Abstraction has 81 states and 100 transitions. [2024-11-14 03:25:41,846 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 1.7272727272727273) internal successors, (19), 9 states have internal predecessors, (19), 4 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-14 03:25:41,846 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 100 transitions. [2024-11-14 03:25:41,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-14 03:25:41,847 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:25:41,847 INFO L215 NwaCegarLoop]: trace histogram [7, 6, 6, 3, 2, 2, 1, 1, 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 03:25:41,860 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-14 03:25:42,050 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:25:42,051 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:25:42,051 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:25:42,051 INFO L85 PathProgramCache]: Analyzing trace with hash 1139457009, now seen corresponding path program 1 times [2024-11-14 03:25:42,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:25:42,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [792606440] [2024-11-14 03:25:42,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:25:42,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:25:42,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 03:25:42,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [593902762] [2024-11-14 03:25:42,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:25:42,074 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:25:42,074 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:25:42,079 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:25:42,081 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-14 03:25:42,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:25:42,145 INFO L255 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-14 03:25:42,147 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:25:42,208 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 12 proven. 2 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-14 03:25:42,209 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:25:42,281 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2024-11-14 03:25:42,281 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:25:42,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [792606440] [2024-11-14 03:25:42,281 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-14 03:25:42,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [593902762] [2024-11-14 03:25:42,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [593902762] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-14 03:25:42,281 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:25:42,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2024-11-14 03:25:42,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1734887814] [2024-11-14 03:25:42,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:25:42,282 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:25:42,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:25:42,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:25:42,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:25:42,283 INFO L87 Difference]: Start difference. First operand 81 states and 100 transitions. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-14 03:25:42,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:25:42,353 INFO L93 Difference]: Finished difference Result 87 states and 105 transitions. [2024-11-14 03:25:42,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:25:42,353 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 52 [2024-11-14 03:25:42,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:25:42,355 INFO L225 Difference]: With dead ends: 87 [2024-11-14 03:25:42,355 INFO L226 Difference]: Without dead ends: 85 [2024-11-14 03:25:42,355 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 95 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-14 03:25:42,355 INFO L432 NwaCegarLoop]: 24 mSDtfsCounter, 7 mSDsluCounter, 57 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 81 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-14 03:25:42,356 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 81 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 03:25:42,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2024-11-14 03:25:42,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 85. [2024-11-14 03:25:42,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85 states, 49 states have (on average 1.1020408163265305) internal successors, (54), 53 states have internal predecessors, (54), 25 states have call successors, (25), 10 states have call predecessors, (25), 10 states have return successors, (24), 21 states have call predecessors, (24), 24 states have call successors, (24) [2024-11-14 03:25:42,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 103 transitions. [2024-11-14 03:25:42,380 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 103 transitions. Word has length 52 [2024-11-14 03:25:42,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:25:42,380 INFO L471 AbstractCegarLoop]: Abstraction has 85 states and 103 transitions. [2024-11-14 03:25:42,380 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-14 03:25:42,380 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 103 transitions. [2024-11-14 03:25:42,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-14 03:25:42,382 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:25:42,383 INFO L215 NwaCegarLoop]: trace histogram [9, 8, 8, 3, 2, 2, 2, 2, 2, 2, 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 03:25:42,402 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-14 03:25:42,586 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:25:42,587 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:25:42,587 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:25:42,587 INFO L85 PathProgramCache]: Analyzing trace with hash -1959746255, now seen corresponding path program 2 times [2024-11-14 03:25:42,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:25:42,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1980062981] [2024-11-14 03:25:42,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:25:42,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:25:42,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:25:42,689 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 31 proven. 10 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2024-11-14 03:25:42,689 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:25:42,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1980062981] [2024-11-14 03:25:42,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1980062981] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:25:42,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1213605985] [2024-11-14 03:25:42,690 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-14 03:25:42,690 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:25:42,690 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:25:42,692 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:25:42,694 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-14 03:25:42,742 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-14 03:25:42,742 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 03:25:42,743 INFO L255 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-14 03:25:42,745 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:25:42,831 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 16 proven. 2 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-11-14 03:25:42,831 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:25:42,929 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 16 proven. 2 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-11-14 03:25:42,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1213605985] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:25:42,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [181270537] [2024-11-14 03:25:42,932 INFO L159 IcfgInterpreter]: Started Sifa with 25 locations of interest [2024-11-14 03:25:42,932 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:25:42,933 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:25:42,934 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:25:42,934 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:25:44,103 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 3 for LOIs [2024-11-14 03:25:44,111 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 3 for LOIs [2024-11-14 03:25:44,111 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:25:46,221 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3362#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0))' at error location [2024-11-14 03:25:46,222 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 03:25:46,222 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:25:46,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 11 [2024-11-14 03:25:46,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421826000] [2024-11-14 03:25:46,222 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 03:25:46,222 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-14 03:25:46,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:25:46,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-14 03:25:46,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=580, Unknown=0, NotChecked=0, Total=702 [2024-11-14 03:25:46,224 INFO L87 Difference]: Start difference. First operand 85 states and 103 transitions. Second operand has 11 states, 10 states have (on average 2.8) internal successors, (28), 10 states have internal predecessors, (28), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) [2024-11-14 03:25:46,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:25:46,401 INFO L93 Difference]: Finished difference Result 91 states and 108 transitions. [2024-11-14 03:25:46,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-14 03:25:46,401 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 2.8) internal successors, (28), 10 states have internal predecessors, (28), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) Word has length 62 [2024-11-14 03:25:46,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:25:46,402 INFO L225 Difference]: With dead ends: 91 [2024-11-14 03:25:46,402 INFO L226 Difference]: Without dead ends: 89 [2024-11-14 03:25:46,403 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 163 SyntacticMatches, 4 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 206 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=140, Invalid=672, Unknown=0, NotChecked=0, Total=812 [2024-11-14 03:25:46,404 INFO L432 NwaCegarLoop]: 19 mSDtfsCounter, 17 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 137 SdHoareTripleChecker+Invalid, 168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:25:46,404 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 137 Invalid, 168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 162 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:25:46,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2024-11-14 03:25:46,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 89. [2024-11-14 03:25:46,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89 states, 52 states have (on average 1.0961538461538463) internal successors, (57), 56 states have internal predecessors, (57), 25 states have call successors, (25), 11 states have call predecessors, (25), 11 states have return successors, (24), 21 states have call predecessors, (24), 24 states have call successors, (24) [2024-11-14 03:25:46,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 106 transitions. [2024-11-14 03:25:46,424 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 106 transitions. Word has length 62 [2024-11-14 03:25:46,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:25:46,424 INFO L471 AbstractCegarLoop]: Abstraction has 89 states and 106 transitions. [2024-11-14 03:25:46,424 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 2.8) internal successors, (28), 10 states have internal predecessors, (28), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) [2024-11-14 03:25:46,424 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 106 transitions. [2024-11-14 03:25:46,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-14 03:25:46,425 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:25:46,425 INFO L215 NwaCegarLoop]: trace histogram [10, 9, 9, 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, 1, 1] [2024-11-14 03:25:46,445 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-14 03:25:46,629 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:25:46,629 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:25:46,629 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:25:46,629 INFO L85 PathProgramCache]: Analyzing trace with hash -1844621849, now seen corresponding path program 3 times [2024-11-14 03:25:46,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:25:46,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [382831468] [2024-11-14 03:25:46,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:25:46,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:25:46,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:25:46,819 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 39 proven. 7 refuted. 0 times theorem prover too weak. 128 trivial. 0 not checked. [2024-11-14 03:25:46,819 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:25:46,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [382831468] [2024-11-14 03:25:46,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [382831468] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:25:46,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [915587092] [2024-11-14 03:25:46,820 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-14 03:25:46,820 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:25:46,820 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:25:46,822 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:25:46,826 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-14 03:25:46,881 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-14 03:25:46,881 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 03:25:46,882 INFO L255 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-14 03:25:46,884 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:25:46,932 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 39 proven. 7 refuted. 0 times theorem prover too weak. 128 trivial. 0 not checked. [2024-11-14 03:25:46,932 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:25:47,041 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 39 proven. 7 refuted. 0 times theorem prover too weak. 128 trivial. 0 not checked. [2024-11-14 03:25:47,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [915587092] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:25:47,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1148227100] [2024-11-14 03:25:47,043 INFO L159 IcfgInterpreter]: Started Sifa with 25 locations of interest [2024-11-14 03:25:47,044 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:25:47,044 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:25:47,044 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:25:47,044 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:25:48,258 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 3 for LOIs [2024-11-14 03:25:48,262 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 3 for LOIs [2024-11-14 03:25:48,263 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:25:49,236 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '4084#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0))' at error location [2024-11-14 03:25:49,237 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 03:25:49,237 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:25:49,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 11 [2024-11-14 03:25:49,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [928464671] [2024-11-14 03:25:49,237 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 03:25:49,237 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-14 03:25:49,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:25:49,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-14 03:25:49,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=112, Invalid=590, Unknown=0, NotChecked=0, Total=702 [2024-11-14 03:25:49,239 INFO L87 Difference]: Start difference. First operand 89 states and 106 transitions. Second operand has 11 states, 10 states have (on average 2.4) internal successors, (24), 8 states have internal predecessors, (24), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-14 03:25:49,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:25:49,355 INFO L93 Difference]: Finished difference Result 95 states and 111 transitions. [2024-11-14 03:25:49,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 03:25:49,355 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 2.4) internal successors, (24), 8 states have internal predecessors, (24), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 68 [2024-11-14 03:25:49,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:25:49,356 INFO L225 Difference]: With dead ends: 95 [2024-11-14 03:25:49,356 INFO L226 Difference]: Without dead ends: 93 [2024-11-14 03:25:49,357 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 213 GetRequests, 179 SyntacticMatches, 7 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 201 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=127, Invalid=685, Unknown=0, NotChecked=0, Total=812 [2024-11-14 03:25:49,357 INFO L432 NwaCegarLoop]: 19 mSDtfsCounter, 10 mSDsluCounter, 90 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 109 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:25:49,358 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 109 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:25:49,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2024-11-14 03:25:49,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 87. [2024-11-14 03:25:49,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87 states, 52 states have (on average 1.0961538461538463) internal successors, (57), 54 states have internal predecessors, (57), 23 states have call successors, (23), 11 states have call predecessors, (23), 11 states have return successors, (22), 21 states have call predecessors, (22), 22 states have call successors, (22) [2024-11-14 03:25:49,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 102 transitions. [2024-11-14 03:25:49,376 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 102 transitions. Word has length 68 [2024-11-14 03:25:49,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:25:49,377 INFO L471 AbstractCegarLoop]: Abstraction has 87 states and 102 transitions. [2024-11-14 03:25:49,377 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 2.4) internal successors, (24), 8 states have internal predecessors, (24), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-14 03:25:49,377 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 102 transitions. [2024-11-14 03:25:49,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-14 03:25:49,378 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:25:49,378 INFO L215 NwaCegarLoop]: trace histogram [11, 10, 10, 3, 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, 1, 1, 1] [2024-11-14 03:25:49,397 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-14 03:25:49,582 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:25:49,583 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:25:49,583 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:25:49,583 INFO L85 PathProgramCache]: Analyzing trace with hash 875168396, now seen corresponding path program 1 times [2024-11-14 03:25:49,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:25:49,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506753707] [2024-11-14 03:25:49,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:25:49,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:25:49,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 03:25:49,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1677499777] [2024-11-14 03:25:49,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:25:49,603 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:25:49,603 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:25:49,611 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:25:49,615 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-14 03:25:49,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:25:49,679 INFO L255 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-14 03:25:49,681 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:25:50,023 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 31 proven. 24 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2024-11-14 03:25:50,023 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:25:50,967 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:25:50,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506753707] [2024-11-14 03:25:50,967 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-14 03:25:50,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1677499777] [2024-11-14 03:25:50,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1677499777] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:25:50,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2029691462] [2024-11-14 03:25:50,969 INFO L159 IcfgInterpreter]: Started Sifa with 26 locations of interest [2024-11-14 03:25:50,969 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:25:50,969 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:25:50,969 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:25:50,969 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:25:54,558 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 3 for LOIs [2024-11-14 03:25:54,562 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 3 for LOIs [2024-11-14 03:25:54,563 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:25:56,073 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '4795#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0))' at error location [2024-11-14 03:25:56,074 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 03:25:56,074 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:25:56,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2024-11-14 03:25:56,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908118576] [2024-11-14 03:25:56,074 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-14 03:25:56,075 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-14 03:25:56,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:25:56,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-14 03:25:56,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=218, Invalid=1341, Unknown=1, NotChecked=0, Total=1560 [2024-11-14 03:25:56,076 INFO L87 Difference]: Start difference. First operand 87 states and 102 transitions. Second operand has 13 states, 13 states have (on average 1.6923076923076923) internal successors, (22), 11 states have internal predecessors, (22), 6 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 7 states have call predecessors, (13), 6 states have call successors, (13) [2024-11-14 03:25:56,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:25:56,356 INFO L93 Difference]: Finished difference Result 135 states and 164 transitions. [2024-11-14 03:25:56,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-14 03:25:56,357 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 1.6923076923076923) internal successors, (22), 11 states have internal predecessors, (22), 6 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 7 states have call predecessors, (13), 6 states have call successors, (13) Word has length 75 [2024-11-14 03:25:56,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:25:56,359 INFO L225 Difference]: With dead ends: 135 [2024-11-14 03:25:56,359 INFO L226 Difference]: Without dead ends: 132 [2024-11-14 03:25:56,359 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 152 SyntacticMatches, 12 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 955 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=225, Invalid=1414, Unknown=1, NotChecked=0, Total=1640 [2024-11-14 03:25:56,360 INFO L432 NwaCegarLoop]: 35 mSDtfsCounter, 17 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 200 SdHoareTripleChecker+Invalid, 292 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:25:56,360 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 200 Invalid, 292 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 03:25:56,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2024-11-14 03:25:56,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 127. [2024-11-14 03:25:56,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127 states, 75 states have (on average 1.1066666666666667) internal successors, (83), 77 states have internal predecessors, (83), 36 states have call successors, (36), 15 states have call predecessors, (36), 15 states have return successors, (35), 34 states have call predecessors, (35), 35 states have call successors, (35) [2024-11-14 03:25:56,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 154 transitions. [2024-11-14 03:25:56,395 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 154 transitions. Word has length 75 [2024-11-14 03:25:56,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:25:56,396 INFO L471 AbstractCegarLoop]: Abstraction has 127 states and 154 transitions. [2024-11-14 03:25:56,396 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 1.6923076923076923) internal successors, (22), 11 states have internal predecessors, (22), 6 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 7 states have call predecessors, (13), 6 states have call successors, (13) [2024-11-14 03:25:56,396 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 154 transitions. [2024-11-14 03:25:56,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-14 03:25:56,397 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:25:56,397 INFO L215 NwaCegarLoop]: trace histogram [15, 14, 14, 3, 3, 3, 3, 3, 3, 3, 3, 2, 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 03:25:56,412 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-14 03:25:56,601 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:25:56,602 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:25:56,602 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:25:56,602 INFO L85 PathProgramCache]: Analyzing trace with hash -909212824, now seen corresponding path program 2 times [2024-11-14 03:25:56,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:25:56,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1715433950] [2024-11-14 03:25:56,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:25:56,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:25:56,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 03:25:56,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1096850262] [2024-11-14 03:25:56,632 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-14 03:25:56,632 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:25:56,632 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:25:56,635 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:25:56,638 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-14 03:25:56,690 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-14 03:25:56,690 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 03:25:56,693 INFO L255 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-14 03:25:56,695 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:25:56,829 INFO L134 CoverageAnalysis]: Checked inductivity of 418 backedges. 66 proven. 4 refuted. 0 times theorem prover too weak. 348 trivial. 0 not checked. [2024-11-14 03:25:56,830 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:25:56,878 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:25:56,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1715433950] [2024-11-14 03:25:56,878 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-14 03:25:56,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1096850262] [2024-11-14 03:25:56,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1096850262] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:25:56,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1684283883] [2024-11-14 03:25:56,880 INFO L159 IcfgInterpreter]: Started Sifa with 26 locations of interest [2024-11-14 03:25:56,880 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:25:56,880 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:25:56,880 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:25:56,881 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:25:59,821 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 3 for LOIs [2024-11-14 03:25:59,825 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 3 for LOIs [2024-11-14 03:25:59,825 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:26:00,993 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '5551#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0))' at error location [2024-11-14 03:26:00,994 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 03:26:00,994 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:26:00,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2024-11-14 03:26:00,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [67236536] [2024-11-14 03:26:00,994 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-14 03:26:00,994 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-14 03:26:00,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:26:00,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-14 03:26:00,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=736, Unknown=0, NotChecked=0, Total=870 [2024-11-14 03:26:00,995 INFO L87 Difference]: Start difference. First operand 127 states and 154 transitions. Second operand has 9 states, 8 states have (on average 2.625) internal successors, (21), 7 states have internal predecessors, (21), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-14 03:26:01,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:26:01,187 INFO L93 Difference]: Finished difference Result 143 states and 171 transitions. [2024-11-14 03:26:01,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-14 03:26:01,188 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.625) internal successors, (21), 7 states have internal predecessors, (21), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 98 [2024-11-14 03:26:01,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:26:01,190 INFO L225 Difference]: With dead ends: 143 [2024-11-14 03:26:01,191 INFO L226 Difference]: Without dead ends: 139 [2024-11-14 03:26:01,192 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 153 SyntacticMatches, 19 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 702 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=152, Invalid=904, Unknown=0, NotChecked=0, Total=1056 [2024-11-14 03:26:01,193 INFO L432 NwaCegarLoop]: 21 mSDtfsCounter, 11 mSDsluCounter, 97 mSDsCounter, 0 mSdLazyCounter, 137 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 118 SdHoareTripleChecker+Invalid, 147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:26:01,193 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 118 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 137 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:26:01,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2024-11-14 03:26:01,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 138. [2024-11-14 03:26:01,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 138 states, 83 states have (on average 1.0843373493975903) internal successors, (90), 85 states have internal predecessors, (90), 37 states have call successors, (37), 17 states have call predecessors, (37), 17 states have return successors, (37), 35 states have call predecessors, (37), 37 states have call successors, (37) [2024-11-14 03:26:01,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 164 transitions. [2024-11-14 03:26:01,226 INFO L78 Accepts]: Start accepts. Automaton has 138 states and 164 transitions. Word has length 98 [2024-11-14 03:26:01,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:26:01,227 INFO L471 AbstractCegarLoop]: Abstraction has 138 states and 164 transitions. [2024-11-14 03:26:01,227 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 2.625) internal successors, (21), 7 states have internal predecessors, (21), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-14 03:26:01,227 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 164 transitions. [2024-11-14 03:26:01,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-14 03:26:01,228 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:26:01,229 INFO L215 NwaCegarLoop]: trace histogram [16, 15, 15, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:26:01,244 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-14 03:26:01,432 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:26:01,433 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:26:01,433 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:26:01,433 INFO L85 PathProgramCache]: Analyzing trace with hash 213769027, now seen corresponding path program 3 times [2024-11-14 03:26:01,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:26:01,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1322582320] [2024-11-14 03:26:01,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:26:01,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:26:01,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 03:26:01,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1641922768] [2024-11-14 03:26:01,455 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-14 03:26:01,455 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:26:01,455 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:26:01,457 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:26:01,459 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-14 03:26:01,529 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-14 03:26:01,529 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 03:26:01,530 INFO L255 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-14 03:26:01,534 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:26:01,811 INFO L134 CoverageAnalysis]: Checked inductivity of 482 backedges. 30 proven. 26 refuted. 0 times theorem prover too weak. 426 trivial. 0 not checked. [2024-11-14 03:26:01,811 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:26:02,005 INFO L134 CoverageAnalysis]: Checked inductivity of 482 backedges. 30 proven. 17 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2024-11-14 03:26:02,005 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:26:02,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1322582320] [2024-11-14 03:26:02,006 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-14 03:26:02,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1641922768] [2024-11-14 03:26:02,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1641922768] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:26:02,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [52935144] [2024-11-14 03:26:02,007 INFO L159 IcfgInterpreter]: Started Sifa with 26 locations of interest [2024-11-14 03:26:02,007 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:26:02,008 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:26:02,008 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:26:02,008 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:26:04,982 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 3 for LOIs [2024-11-14 03:26:04,986 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 3 for LOIs [2024-11-14 03:26:04,987 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:26:07,499 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '6663#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0))' at error location [2024-11-14 03:26:07,499 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 03:26:07,499 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-14 03:26:07,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8] total 13 [2024-11-14 03:26:07,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2053672351] [2024-11-14 03:26:07,500 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-14 03:26:07,500 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-14 03:26:07,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:26:07,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-14 03:26:07,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=159, Invalid=897, Unknown=0, NotChecked=0, Total=1056 [2024-11-14 03:26:07,501 INFO L87 Difference]: Start difference. First operand 138 states and 164 transitions. Second operand has 13 states, 13 states have (on average 2.5384615384615383) internal successors, (33), 12 states have internal predecessors, (33), 10 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 10 states have call predecessors, (27), 10 states have call successors, (27) [2024-11-14 03:26:08,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:26:08,014 INFO L93 Difference]: Finished difference Result 168 states and 206 transitions. [2024-11-14 03:26:08,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-14 03:26:08,015 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 2.5384615384615383) internal successors, (33), 12 states have internal predecessors, (33), 10 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 10 states have call predecessors, (27), 10 states have call successors, (27) Word has length 105 [2024-11-14 03:26:08,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:26:08,016 INFO L225 Difference]: With dead ends: 168 [2024-11-14 03:26:08,016 INFO L226 Difference]: Without dead ends: 166 [2024-11-14 03:26:08,017 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 318 GetRequests, 262 SyntacticMatches, 20 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 867 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=201, Invalid=1205, Unknown=0, NotChecked=0, Total=1406 [2024-11-14 03:26:08,017 INFO L432 NwaCegarLoop]: 48 mSDtfsCounter, 45 mSDsluCounter, 281 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 329 SdHoareTripleChecker+Invalid, 338 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:26:08,017 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 329 Invalid, 338 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 257 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-14 03:26:08,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 166 states. [2024-11-14 03:26:08,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 166 to 142. [2024-11-14 03:26:08,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 142 states, 86 states have (on average 1.0813953488372092) internal successors, (93), 88 states have internal predecessors, (93), 37 states have call successors, (37), 18 states have call predecessors, (37), 18 states have return successors, (37), 35 states have call predecessors, (37), 37 states have call successors, (37) [2024-11-14 03:26:08,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 167 transitions. [2024-11-14 03:26:08,061 INFO L78 Accepts]: Start accepts. Automaton has 142 states and 167 transitions. Word has length 105 [2024-11-14 03:26:08,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:26:08,062 INFO L471 AbstractCegarLoop]: Abstraction has 142 states and 167 transitions. [2024-11-14 03:26:08,062 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 2.5384615384615383) internal successors, (33), 12 states have internal predecessors, (33), 10 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 10 states have call predecessors, (27), 10 states have call successors, (27) [2024-11-14 03:26:08,062 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 167 transitions. [2024-11-14 03:26:08,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-14 03:26:08,064 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:26:08,064 INFO L215 NwaCegarLoop]: trace histogram [18, 17, 17, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:26:08,083 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-11-14 03:26:08,268 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-14 03:26:08,269 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:26:08,269 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:26:08,269 INFO L85 PathProgramCache]: Analyzing trace with hash 10600894, now seen corresponding path program 4 times [2024-11-14 03:26:08,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:26:08,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [494873890] [2024-11-14 03:26:08,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:26:08,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:26:08,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:26:08,471 INFO L134 CoverageAnalysis]: Checked inductivity of 617 backedges. 58 proven. 4 refuted. 0 times theorem prover too weak. 555 trivial. 0 not checked. [2024-11-14 03:26:08,472 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:26:08,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [494873890] [2024-11-14 03:26:08,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [494873890] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:26:08,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1108276696] [2024-11-14 03:26:08,472 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-14 03:26:08,472 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:26:08,472 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:26:08,475 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:26:08,477 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-14 03:26:08,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:26:08,547 INFO L255 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-14 03:26:08,549 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:26:08,696 INFO L134 CoverageAnalysis]: Checked inductivity of 617 backedges. 38 proven. 29 refuted. 0 times theorem prover too weak. 550 trivial. 0 not checked. [2024-11-14 03:26:08,696 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:26:09,003 INFO L134 CoverageAnalysis]: Checked inductivity of 617 backedges. 55 proven. 12 refuted. 0 times theorem prover too weak. 550 trivial. 0 not checked. [2024-11-14 03:26:09,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1108276696] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:26:09,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [178897503] [2024-11-14 03:26:09,005 INFO L159 IcfgInterpreter]: Started Sifa with 26 locations of interest [2024-11-14 03:26:09,006 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:26:09,007 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:26:09,007 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:26:09,008 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:26:11,626 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 3 for LOIs [2024-11-14 03:26:11,629 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 3 for LOIs [2024-11-14 03:26:11,630 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:26:13,110 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '7891#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0))' at error location [2024-11-14 03:26:13,110 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 03:26:13,111 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:26:13,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 10, 10] total 20 [2024-11-14 03:26:13,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [789522300] [2024-11-14 03:26:13,111 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 03:26:13,111 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-14 03:26:13,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:26:13,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-14 03:26:13,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=240, Invalid=1320, Unknown=0, NotChecked=0, Total=1560 [2024-11-14 03:26:13,113 INFO L87 Difference]: Start difference. First operand 142 states and 167 transitions. Second operand has 20 states, 20 states have (on average 2.5) internal successors, (50), 18 states have internal predecessors, (50), 13 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (45), 13 states have call predecessors, (45), 13 states have call successors, (45) [2024-11-14 03:26:14,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:26:14,232 INFO L93 Difference]: Finished difference Result 271 states and 347 transitions. [2024-11-14 03:26:14,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-14 03:26:14,234 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 2.5) internal successors, (50), 18 states have internal predecessors, (50), 13 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (45), 13 states have call predecessors, (45), 13 states have call successors, (45) Word has length 115 [2024-11-14 03:26:14,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:26:14,235 INFO L225 Difference]: With dead ends: 271 [2024-11-14 03:26:14,235 INFO L226 Difference]: Without dead ends: 0 [2024-11-14 03:26:14,237 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 386 GetRequests, 294 SyntacticMatches, 23 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2133 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=777, Invalid=4193, Unknown=0, NotChecked=0, Total=4970 [2024-11-14 03:26:14,238 INFO L432 NwaCegarLoop]: 62 mSDtfsCounter, 75 mSDsluCounter, 494 mSDsCounter, 0 mSdLazyCounter, 383 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 556 SdHoareTripleChecker+Invalid, 497 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 383 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:26:14,238 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 556 Invalid, 497 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 383 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-14 03:26:14,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-14 03:26:14,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-14 03:26:14,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:26:14,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-14 03:26:14,239 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 115 [2024-11-14 03:26:14,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:26:14,240 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-14 03:26:14,240 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 2.5) internal successors, (50), 18 states have internal predecessors, (50), 13 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (45), 13 states have call predecessors, (45), 13 states have call successors, (45) [2024-11-14 03:26:14,240 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-14 03:26:14,240 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-14 03:26:14,242 INFO L782 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-14 03:26:14,256 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-14 03:26:14,443 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-14 03:26:14,446 INFO L407 BasicCegarLoop]: Path program histogram: [4, 3, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:26:14,448 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-14 03:26:17,841 INFO L173 ceAbstractionStarter]: Computing trace abstraction results [2024-11-14 03:26:17,851 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 03:26:17,851 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 03:26:17,853 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #StackHeapBarrier [2024-11-14 03:26:17,855 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 03:26:17,856 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 03:26:17,856 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 03:26:17,856 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 03:26:17,857 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 03:26:17,857 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 03:26:17,857 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 03:26:17,857 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 03:26:17,857 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 03:26:17,857 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 03:26:17,857 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 03:26:17,858 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 03:26:17,859 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int [2024-11-14 03:26:17,859 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int,GLOBAL] [2024-11-14 03:26:17,859 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int,GLOBAL],[IntegerLiteral[1]]] [2024-11-14 03:26:17,860 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int [2024-11-14 03:26:17,861 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int,GLOBAL] [2024-11-14 03:26:17,861 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int,GLOBAL],[IntegerLiteral[1]]] [2024-11-14 03:26:17,863 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 03:26:17,863 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 03:26:17,863 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #StackHeapBarrier [2024-11-14 03:26:17,864 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 03:26:17,864 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 03:26:17,866 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 03:26:17,866 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 03:26:17,866 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 03:26:17,866 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 03:26:17,866 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 03:26:17,866 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 03:26:17,866 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #length [2024-11-14 03:26:17,866 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] [2024-11-14 03:26:17,866 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #valid [2024-11-14 03:26:17,867 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] [2024-11-14 03:26:17,867 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int [2024-11-14 03:26:17,867 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int,GLOBAL] [2024-11-14 03:26:17,867 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int,GLOBAL],[IntegerLiteral[1]]] [2024-11-14 03:26:17,867 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #memory_int [2024-11-14 03:26:17,867 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int,GLOBAL] [2024-11-14 03:26:17,867 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int,GLOBAL],[IntegerLiteral[1]]] [2024-11-14 03:26:17,871 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #StackHeapBarrier [2024-11-14 03:26:17,872 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: #StackHeapBarrier [2024-11-14 03:26:17,876 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.11 03:26:17 BoogieIcfgContainer [2024-11-14 03:26:17,876 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-14 03:26:17,877 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-14 03:26:17,877 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-14 03:26:17,877 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-14 03:26:17,878 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:25:29" (3/4) ... [2024-11-14 03:26:17,880 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-14 03:26:17,883 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2024-11-14 03:26:17,883 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2024-11-14 03:26:17,889 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 16 nodes and edges [2024-11-14 03:26:17,890 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2024-11-14 03:26:17,890 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-14 03:26:17,890 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-14 03:26:17,970 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/witness.graphml [2024-11-14 03:26:17,971 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/witness.yml [2024-11-14 03:26:17,971 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-14 03:26:17,972 INFO L158 Benchmark]: Toolchain (without parser) took 49107.51ms. Allocated memory was 142.6MB in the beginning and 1.2GB in the end (delta: 1.1GB). Free memory was 119.0MB in the beginning and 599.0MB in the end (delta: -480.1MB). Peak memory consumption was 569.9MB. Max. memory is 16.1GB. [2024-11-14 03:26:17,972 INFO L158 Benchmark]: CDTParser took 0.35ms. Allocated memory is still 142.6MB. Free memory is still 80.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 03:26:17,972 INFO L158 Benchmark]: CACSL2BoogieTranslator took 279.34ms. Allocated memory is still 142.6MB. Free memory was 118.7MB in the beginning and 107.6MB in the end (delta: 11.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-14 03:26:17,973 INFO L158 Benchmark]: Boogie Procedure Inliner took 32.11ms. Allocated memory is still 142.6MB. Free memory was 107.6MB in the beginning and 106.2MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 03:26:17,973 INFO L158 Benchmark]: Boogie Preprocessor took 29.40ms. Allocated memory is still 142.6MB. Free memory was 106.2MB in the beginning and 105.7MB in the end (delta: 584.6kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 03:26:17,974 INFO L158 Benchmark]: RCFGBuilder took 361.85ms. Allocated memory is still 142.6MB. Free memory was 105.7MB in the beginning and 93.7MB in the end (delta: 12.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-14 03:26:17,974 INFO L158 Benchmark]: TraceAbstraction took 48303.58ms. Allocated memory was 142.6MB in the beginning and 1.2GB in the end (delta: 1.1GB). Free memory was 93.1MB in the beginning and 603.0MB in the end (delta: -509.9MB). Peak memory consumption was 688.6MB. Max. memory is 16.1GB. [2024-11-14 03:26:17,975 INFO L158 Benchmark]: Witness Printer took 94.09ms. Allocated memory is still 1.2GB. Free memory was 603.0MB in the beginning and 599.0MB in the end (delta: 4.0MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 03:26:17,977 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.35ms. Allocated memory is still 142.6MB. Free memory is still 80.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 279.34ms. Allocated memory is still 142.6MB. Free memory was 118.7MB in the beginning and 107.6MB in the end (delta: 11.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 32.11ms. Allocated memory is still 142.6MB. Free memory was 107.6MB in the beginning and 106.2MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 29.40ms. Allocated memory is still 142.6MB. Free memory was 106.2MB in the beginning and 105.7MB in the end (delta: 584.6kB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 361.85ms. Allocated memory is still 142.6MB. Free memory was 105.7MB in the beginning and 93.7MB in the end (delta: 12.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 48303.58ms. Allocated memory was 142.6MB in the beginning and 1.2GB in the end (delta: 1.1GB). Free memory was 93.1MB in the beginning and 603.0MB in the end (delta: -509.9MB). Peak memory consumption was 688.6MB. Max. memory is 16.1GB. * Witness Printer took 94.09ms. Allocated memory is still 1.2GB. Free memory was 603.0MB in the beginning and 599.0MB in the end (delta: 4.0MB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #StackHeapBarrier - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_int - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int,GLOBAL],[IntegerLiteral[1]]] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_int - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int,GLOBAL],[IntegerLiteral[1]]] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #StackHeapBarrier - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #length - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#length,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #valid - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#valid,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_int - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int,GLOBAL],[IntegerLiteral[1]]] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #memory_int - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array IdentifierExpression[#memory_int,GLOBAL] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Cannot backtranslate array access to array ArrayAccessExpression[IdentifierExpression[#memory_int,GLOBAL],[IntegerLiteral[1]]] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #StackHeapBarrier - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: #StackHeapBarrier * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 17]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 29 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 44.8s, OverallIterations: 14, TraceHistogramMax: 18, PathProgramHistogramMax: 4, EmptinessCheckTime: 0.0s, AutomataDifference: 3.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 296 SdHoareTripleChecker+Valid, 2.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 241 mSDsluCounter, 2208 SdHoareTripleChecker+Invalid, 1.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1779 mSDsCounter, 272 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1920 IncrementalHoareTripleChecker+Invalid, 2192 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 272 mSolverCounterUnsat, 429 mSDtfsCounter, 1920 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2002 GetRequests, 1589 SyntacticMatches, 98 SemanticMatches, 315 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 5715 ImplicationChecksByTransitivity, 15.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=142occurred in iteration=13, InterpolantAutomatonStates: 138, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 14 MinimizatonAttempts, 57 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 5.3s InterpolantComputationTime, 1575 NumberOfCodeBlocks, 1451 NumberOfCodeBlocksAsserted, 29 NumberOfCheckSat, 1541 ConstructedInterpolants, 0 QuantifiedInterpolants, 4023 SizeOfPredicates, 35 NumberOfNonLiveVariables, 1557 ConjunctsInSsa, 183 ConjunctsInUnsatCore, 25 InterpolantComputations, 6 PerfectInterpolantSequences, 4695/4884 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: OVERALL_TIME: 1.0s, ICFG_INTERPRETER_ENTERED_PROCEDURES: 3, DAG_INTERPRETER_EARLY_EXIT_QUERIES_NONTRIVIAL: 26, DAG_INTERPRETER_EARLY_EXITS: 1, TOOLS_POST_APPLICATIONS: 15, TOOLS_POST_TIME: 0.1s, TOOLS_POST_CALL_APPLICATIONS: 22, TOOLS_POST_CALL_TIME: 0.4s, TOOLS_POST_RETURN_APPLICATIONS: 14, TOOLS_POST_RETURN_TIME: 0.2s, TOOLS_QUANTIFIERELIM_APPLICATIONS: 51, TOOLS_QUANTIFIERELIM_TIME: 0.6s, TOOLS_QUANTIFIERELIM_MAX_TIME: 0.0s, FLUID_QUERY_TIME: 0.0s, FLUID_QUERIES: 64, FLUID_YES_ANSWERS: 0, DOMAIN_JOIN_APPLICATIONS: 26, DOMAIN_JOIN_TIME: 0.2s, DOMAIN_ALPHA_APPLICATIONS: 0, DOMAIN_ALPHA_TIME: 0.0s, DOMAIN_WIDEN_APPLICATIONS: 0, DOMAIN_WIDEN_TIME: 0.0s, DOMAIN_ISSUBSETEQ_APPLICATIONS: 0, DOMAIN_ISSUBSETEQ_TIME: 0.0s, DOMAIN_ISBOTTOM_APPLICATIONS: 26, DOMAIN_ISBOTTOM_TIME: 0.0s, LOOP_SUMMARIZER_APPLICATIONS: 0, LOOP_SUMMARIZER_CACHE_MISSES: 0, LOOP_SUMMARIZER_OVERALL_TIME: 0.0s, LOOP_SUMMARIZER_NEW_COMPUTATION_TIME: 0.0s, LOOP_SUMMARIZER_FIXPOINT_ITERATIONS: 0, CALL_SUMMARIZER_APPLICATIONS: 14, CALL_SUMMARIZER_CACHE_MISSES: 2, CALL_SUMMARIZER_OVERALL_TIME: 0.0s, CALL_SUMMARIZER_NEW_COMPUTATION_TIME: 0.0s, PROCEDURE_GRAPH_BUILDER_TIME: 0.0s, PATH_EXPR_TIME: 0.0s, REGEX_TO_DAG_TIME: 0.0s, DAG_COMPRESSION_TIME: 0.0s, DAG_COMPRESSION_PROCESSED_NODES: 343, DAG_COMPRESSION_RETAINED_NODES: 68, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 47]: Loop Invariant Derived loop invariant: ((((((((0 <= x) && (x == (r + ((__int128) q * y)))) && (1 <= y)) && (0 <= r)) && (x <= 100)) && (b <= r)) && (((__int128) b + x) == ((((__int128) a * y) + r) + ((__int128) q * y)))) && (y <= 100)) - InvariantResult [Line: 38]: Loop Invariant Derived loop invariant: (((((((0 <= x) && (x == (r + ((__int128) q * y)))) && (1 <= y)) && (0 <= r)) && (x <= 100)) && (((__int128) b + x) == ((((__int128) a * y) + r) + ((__int128) q * y)))) && (y <= 100)) - ProcedureContractResult [Line: 11]: Procedure Contract for assume_abort_if_not Derived contract for procedure assume_abort_if_not. Ensures: (cond != 0) - ProcedureContractResult [Line: 14]: Procedure Contract for __VERIFIER_assert Derived contract for procedure __VERIFIER_assert. Requires: (1 <= cond) Ensures: (1 <= cond) RESULT: Ultimate proved your program to be correct! [2024-11-14 03:26:18,010 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34ef6387-e1bf-44a0-a770-7e1d59c5269a/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE