./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/egcd-ll_valuebound10.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/egcd-ll_valuebound10.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje --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 3d9847fe213bf8df5d23c53d2bc8b53fb384c85820b87c09591484702dabefc3 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 04:44:02,688 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 04:44:02,790 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 04:44:02,795 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 04:44:02,796 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 04:44:02,821 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 04:44:02,822 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 04:44:02,823 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 04:44:02,825 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 04:44:02,826 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 04:44:02,827 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 04:44:02,827 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 04:44:02,828 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 04:44:02,828 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 04:44:02,828 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 04:44:02,831 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 04:44:02,831 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 04:44:02,832 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 04:44:02,832 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 04:44:02,832 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 04:44:02,833 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 04:44:02,837 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 04:44:02,838 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 04:44:02,838 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 04:44:02,838 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 04:44:02,839 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 04:44:02,839 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 04:44:02,839 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 04:44:02,840 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 04:44:02,840 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 04:44:02,840 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 04:44:02,841 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 04:44:02,841 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 04:44:02,841 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 04:44:02,842 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 04:44:02,842 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 04:44:02,842 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 04:44:02,843 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 04:44:02,843 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:44:02,844 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 04:44:02,844 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 04:44:02,845 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 04:44:02,845 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 04:44:02,845 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 04:44:02,846 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 04:44:02,846 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 04:44:02,846 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 04:44:02,847 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje 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 -> 3d9847fe213bf8df5d23c53d2bc8b53fb384c85820b87c09591484702dabefc3 [2024-11-09 04:44:03,189 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 04:44:03,231 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 04:44:03,234 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 04:44:03,237 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 04:44:03,239 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 04:44:03,240 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/nla-digbench-scaling/egcd-ll_valuebound10.c Unable to find full path for "g++" [2024-11-09 04:44:05,550 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 04:44:05,770 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 04:44:05,770 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/sv-benchmarks/c/nla-digbench-scaling/egcd-ll_valuebound10.c [2024-11-09 04:44:05,779 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/data/3925e449a/2576d6e23dd74a6ab612ad31ce1222e4/FLAG41dbe39d9 [2024-11-09 04:44:05,797 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/data/3925e449a/2576d6e23dd74a6ab612ad31ce1222e4 [2024-11-09 04:44:05,800 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 04:44:05,802 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 04:44:05,804 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 04:44:05,804 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 04:44:05,811 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 04:44:05,812 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:44:05" (1/1) ... [2024-11-09 04:44:05,814 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@172d0f1a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:44:05, skipping insertion in model container [2024-11-09 04:44:05,814 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:44:05" (1/1) ... [2024-11-09 04:44:05,839 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 04:44:06,053 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_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/sv-benchmarks/c/nla-digbench-scaling/egcd-ll_valuebound10.c[489,502] [2024-11-09 04:44:06,080 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:44:06,100 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 04:44:06,119 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_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/sv-benchmarks/c/nla-digbench-scaling/egcd-ll_valuebound10.c[489,502] [2024-11-09 04:44:06,141 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:44:06,170 INFO L204 MainTranslator]: Completed translation [2024-11-09 04:44:06,171 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:44:06 WrapperNode [2024-11-09 04:44:06,171 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 04:44:06,173 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 04:44:06,173 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 04:44:06,173 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 04:44:06,183 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:44:06" (1/1) ... [2024-11-09 04:44:06,193 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:44:06" (1/1) ... [2024-11-09 04:44:06,217 INFO L138 Inliner]: procedures = 14, calls = 18, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 56 [2024-11-09 04:44:06,218 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 04:44:06,219 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 04:44:06,219 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 04:44:06,219 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 04:44:06,231 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:44:06" (1/1) ... [2024-11-09 04:44:06,231 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:44:06" (1/1) ... [2024-11-09 04:44:06,237 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:44:06" (1/1) ... [2024-11-09 04:44:06,238 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:44:06" (1/1) ... [2024-11-09 04:44:06,242 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:44:06" (1/1) ... [2024-11-09 04:44:06,250 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:44:06" (1/1) ... [2024-11-09 04:44:06,251 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:44:06" (1/1) ... [2024-11-09 04:44:06,252 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:44:06" (1/1) ... [2024-11-09 04:44:06,254 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 04:44:06,255 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 04:44:06,255 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 04:44:06,256 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 04:44:06,257 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:44:06" (1/1) ... [2024-11-09 04:44:06,264 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:44:06,282 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:44:06,298 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 04:44:06,305 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 04:44:06,341 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 04:44:06,341 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-09 04:44:06,341 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-09 04:44:06,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 04:44:06,344 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 04:44:06,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 04:44:06,344 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-09 04:44:06,345 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-09 04:44:06,430 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 04:44:06,433 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 04:44:06,657 INFO L? ?]: Removed 5 outVars from TransFormulas that were not future-live. [2024-11-09 04:44:06,657 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 04:44:06,714 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 04:44:06,715 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 04:44:06,715 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:44:06 BoogieIcfgContainer [2024-11-09 04:44:06,715 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 04:44:06,718 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 04:44:06,719 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 04:44:06,723 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 04:44:06,723 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 04:44:05" (1/3) ... [2024-11-09 04:44:06,724 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4dfce99a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:44:06, skipping insertion in model container [2024-11-09 04:44:06,725 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:44:06" (2/3) ... [2024-11-09 04:44:06,725 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4dfce99a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:44:06, skipping insertion in model container [2024-11-09 04:44:06,725 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:44:06" (3/3) ... [2024-11-09 04:44:06,727 INFO L112 eAbstractionObserver]: Analyzing ICFG egcd-ll_valuebound10.c [2024-11-09 04:44:06,749 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 04:44:06,750 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 04:44:06,826 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 04:44:06,835 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;@386378ac, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 04:44:06,836 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 04:44:06,841 INFO L276 IsEmpty]: Start isEmpty. Operand has 26 states, 11 states have (on average 1.3636363636363635) internal successors, (15), 12 states have internal predecessors, (15), 11 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2024-11-09 04:44:06,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-09 04:44:06,851 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:44:06,852 INFO L215 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:44:06,853 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:44:06,860 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:44:06,860 INFO L85 PathProgramCache]: Analyzing trace with hash -811347826, now seen corresponding path program 1 times [2024-11-09 04:44:06,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:44:06,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1923408072] [2024-11-09 04:44:06,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:44:06,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:44:07,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 04:44:07,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1399684386] [2024-11-09 04:44:07,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:44:07,070 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:44:07,070 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:44:07,072 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:44:07,075 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 04:44:07,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:44:07,185 INFO L255 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-09 04:44:07,192 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:44:07,435 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 04:44:07,436 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:44:07,436 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:44:07,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1923408072] [2024-11-09 04:44:07,438 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-09 04:44:07,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1399684386] [2024-11-09 04:44:07,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1399684386] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:44:07,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:44:07,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 04:44:07,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373915730] [2024-11-09 04:44:07,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:44:07,450 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:44:07,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:44:07,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:44:07,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:44:07,484 INFO L87 Difference]: Start difference. First operand has 26 states, 11 states have (on average 1.3636363636363635) internal successors, (15), 12 states have internal predecessors, (15), 11 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) 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, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-09 04:44:07,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:44:07,618 INFO L93 Difference]: Finished difference Result 57 states and 99 transitions. [2024-11-09 04:44:07,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:44:07,622 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, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 20 [2024-11-09 04:44:07,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:44:07,632 INFO L225 Difference]: With dead ends: 57 [2024-11-09 04:44:07,632 INFO L226 Difference]: Without dead ends: 37 [2024-11-09 04:44:07,637 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:44:07,644 INFO L432 NwaCegarLoop]: 27 mSDtfsCounter, 4 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 102 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:44:07,648 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 102 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 04:44:07,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37 states. [2024-11-09 04:44:07,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37 to 36. [2024-11-09 04:44:07,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 15 states have (on average 1.2) internal successors, (18), 17 states have internal predecessors, (18), 17 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 15 states have call predecessors, (16), 16 states have call successors, (16) [2024-11-09 04:44:07,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 51 transitions. [2024-11-09 04:44:07,714 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 51 transitions. Word has length 20 [2024-11-09 04:44:07,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:44:07,717 INFO L471 AbstractCegarLoop]: Abstraction has 36 states and 51 transitions. [2024-11-09 04:44:07,718 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, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-09 04:44:07,719 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 51 transitions. [2024-11-09 04:44:07,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-09 04:44:07,721 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:44:07,722 INFO L215 NwaCegarLoop]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:44:07,747 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-09 04:44:07,923 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-09 04:44:07,924 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:44:07,924 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:44:07,924 INFO L85 PathProgramCache]: Analyzing trace with hash 1972449669, now seen corresponding path program 1 times [2024-11-09 04:44:07,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:44:07,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [106981125] [2024-11-09 04:44:07,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:44:07,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:44:07,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 04:44:07,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [70932178] [2024-11-09 04:44:07,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:44:07,971 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:44:07,971 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:44:07,973 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:44:07,985 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 04:44:08,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:44:08,066 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-09 04:44:08,069 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:44:08,169 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 04:44:08,169 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:44:08,170 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:44:08,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [106981125] [2024-11-09 04:44:08,170 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-09 04:44:08,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [70932178] [2024-11-09 04:44:08,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [70932178] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:44:08,171 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:44:08,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 04:44:08,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [234373691] [2024-11-09 04:44:08,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:44:08,173 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:44:08,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:44:08,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:44:08,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:44:08,175 INFO L87 Difference]: Start difference. First operand 36 states and 51 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, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 04:44:08,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:44:08,273 INFO L93 Difference]: Finished difference Result 43 states and 57 transitions. [2024-11-09 04:44:08,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:44:08,274 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, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 25 [2024-11-09 04:44:08,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:44:08,276 INFO L225 Difference]: With dead ends: 43 [2024-11-09 04:44:08,277 INFO L226 Difference]: Without dead ends: 41 [2024-11-09 04:44:08,277 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 21 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-09 04:44:08,279 INFO L432 NwaCegarLoop]: 29 mSDtfsCounter, 4 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 104 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:44:08,280 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 104 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 04:44:08,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states. [2024-11-09 04:44:08,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 40. [2024-11-09 04:44:08,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40 states, 18 states have (on average 1.1666666666666667) internal successors, (21), 20 states have internal predecessors, (21), 17 states have call successors, (17), 4 states have call predecessors, (17), 4 states have return successors, (16), 15 states have call predecessors, (16), 16 states have call successors, (16) [2024-11-09 04:44:08,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 54 transitions. [2024-11-09 04:44:08,303 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 54 transitions. Word has length 25 [2024-11-09 04:44:08,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:44:08,303 INFO L471 AbstractCegarLoop]: Abstraction has 40 states and 54 transitions. [2024-11-09 04:44:08,304 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, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 04:44:08,304 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 54 transitions. [2024-11-09 04:44:08,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-09 04:44:08,305 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:44:08,306 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:44:08,328 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 04:44:08,511 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-09 04:44:08,511 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:44:08,512 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:44:08,513 INFO L85 PathProgramCache]: Analyzing trace with hash -224793938, now seen corresponding path program 1 times [2024-11-09 04:44:08,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:44:08,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1474101724] [2024-11-09 04:44:08,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:44:08,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:44:08,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 04:44:08,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1034218777] [2024-11-09 04:44:08,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:44:08,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:44:08,577 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:44:08,579 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:44:08,585 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 04:44:08,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:44:08,668 INFO L255 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-09 04:44:08,671 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:44:08,765 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-09 04:44:08,766 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:44:08,766 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:44:08,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1474101724] [2024-11-09 04:44:08,766 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-09 04:44:08,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1034218777] [2024-11-09 04:44:08,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1034218777] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:44:08,767 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:44:08,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 04:44:08,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [489342146] [2024-11-09 04:44:08,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:44:08,768 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:44:08,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:44:08,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:44:08,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:44:08,770 INFO L87 Difference]: Start difference. First operand 40 states and 54 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, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-09 04:44:08,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:44:08,856 INFO L93 Difference]: Finished difference Result 47 states and 60 transitions. [2024-11-09 04:44:08,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:44:08,857 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, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 30 [2024-11-09 04:44:08,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:44:08,859 INFO L225 Difference]: With dead ends: 47 [2024-11-09 04:44:08,859 INFO L226 Difference]: Without dead ends: 43 [2024-11-09 04:44:08,859 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 26 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-09 04:44:08,861 INFO L432 NwaCegarLoop]: 29 mSDtfsCounter, 4 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 103 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:44:08,861 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 103 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 04:44:08,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2024-11-09 04:44:08,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 43. [2024-11-09 04:44:08,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 21 states have (on average 1.1428571428571428) internal successors, (24), 23 states have internal predecessors, (24), 16 states have call successors, (16), 5 states have call predecessors, (16), 5 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2024-11-09 04:44:08,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 54 transitions. [2024-11-09 04:44:08,874 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 54 transitions. Word has length 30 [2024-11-09 04:44:08,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:44:08,874 INFO L471 AbstractCegarLoop]: Abstraction has 43 states and 54 transitions. [2024-11-09 04:44:08,875 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, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-09 04:44:08,875 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 54 transitions. [2024-11-09 04:44:08,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-09 04:44:08,876 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:44:08,876 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:44:08,897 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 04:44:09,081 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:44:09,081 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:44:09,082 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:44:09,082 INFO L85 PathProgramCache]: Analyzing trace with hash -771541501, now seen corresponding path program 1 times [2024-11-09 04:44:09,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:44:09,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1672856928] [2024-11-09 04:44:09,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:44:09,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:44:09,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:44:09,494 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 04:44:09,495 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:44:09,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1672856928] [2024-11-09 04:44:09,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1672856928] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:44:09,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:44:09,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 04:44:09,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1551111750] [2024-11-09 04:44:09,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:44:09,499 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:44:09,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:44:09,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:44:09,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:44:09,501 INFO L87 Difference]: Start difference. First operand 43 states and 54 transitions. Second operand has 5 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-09 04:44:09,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:44:09,583 INFO L93 Difference]: Finished difference Result 49 states and 59 transitions. [2024-11-09 04:44:09,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:44:09,586 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 36 [2024-11-09 04:44:09,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:44:09,587 INFO L225 Difference]: With dead ends: 49 [2024-11-09 04:44:09,588 INFO L226 Difference]: Without dead ends: 47 [2024-11-09 04:44:09,588 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 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-09 04:44:09,592 INFO L432 NwaCegarLoop]: 30 mSDtfsCounter, 3 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 104 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-09 04:44:09,592 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 104 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 04:44:09,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2024-11-09 04:44:09,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 47. [2024-11-09 04:44:09,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 24 states have (on average 1.125) internal successors, (27), 26 states have internal predecessors, (27), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2024-11-09 04:44:09,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 57 transitions. [2024-11-09 04:44:09,617 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 57 transitions. Word has length 36 [2024-11-09 04:44:09,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:44:09,617 INFO L471 AbstractCegarLoop]: Abstraction has 47 states and 57 transitions. [2024-11-09 04:44:09,620 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-09 04:44:09,620 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 57 transitions. [2024-11-09 04:44:09,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-09 04:44:09,621 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:44:09,621 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 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-09 04:44:09,621 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 04:44:09,622 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:44:09,623 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:44:09,623 INFO L85 PathProgramCache]: Analyzing trace with hash -550092383, now seen corresponding path program 1 times [2024-11-09 04:44:09,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:44:09,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1318262426] [2024-11-09 04:44:09,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:44:09,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:44:09,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 04:44:09,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1821618311] [2024-11-09 04:44:09,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:44:09,689 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:44:09,689 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:44:09,695 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:44:09,697 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 04:44:09,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:44:09,776 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-09 04:44:09,779 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:44:10,172 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 04:44:10,174 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:44:10,475 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-09 04:44:10,475 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:44:10,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1318262426] [2024-11-09 04:44:10,476 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-09 04:44:10,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1821618311] [2024-11-09 04:44:10,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1821618311] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-09 04:44:10,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:44:10,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2024-11-09 04:44:10,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1327651432] [2024-11-09 04:44:10,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:44:10,477 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:44:10,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:44:10,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:44:10,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:44:10,483 INFO L87 Difference]: Start difference. First operand 47 states and 57 transitions. Second operand has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:44:10,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:44:10,658 INFO L93 Difference]: Finished difference Result 53 states and 62 transitions. [2024-11-09 04:44:10,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:44:10,659 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 37 [2024-11-09 04:44:10,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:44:10,660 INFO L225 Difference]: With dead ends: 53 [2024-11-09 04:44:10,660 INFO L226 Difference]: Without dead ends: 51 [2024-11-09 04:44:10,661 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 65 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-09 04:44:10,662 INFO L432 NwaCegarLoop]: 26 mSDtfsCounter, 4 mSDsluCounter, 64 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 90 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:44:10,662 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 90 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 04:44:10,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2024-11-09 04:44:10,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 51. [2024-11-09 04:44:10,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 27 states have (on average 1.1111111111111112) internal successors, (30), 29 states have internal predecessors, (30), 16 states have call successors, (16), 7 states have call predecessors, (16), 7 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2024-11-09 04:44:10,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 60 transitions. [2024-11-09 04:44:10,689 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 60 transitions. Word has length 37 [2024-11-09 04:44:10,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:44:10,689 INFO L471 AbstractCegarLoop]: Abstraction has 51 states and 60 transitions. [2024-11-09 04:44:10,689 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:44:10,690 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 60 transitions. [2024-11-09 04:44:10,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-09 04:44:10,691 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:44:10,691 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 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-09 04:44:10,715 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-09 04:44:10,891 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:44:10,892 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:44:10,892 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:44:10,892 INFO L85 PathProgramCache]: Analyzing trace with hash 939996272, now seen corresponding path program 1 times [2024-11-09 04:44:10,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:44:10,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [650365702] [2024-11-09 04:44:10,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:44:10,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:44:10,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:44:11,327 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 10 proven. 7 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-09 04:44:11,328 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:44:11,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [650365702] [2024-11-09 04:44:11,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [650365702] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:44:11,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [682999830] [2024-11-09 04:44:11,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:44:11,330 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:44:11,330 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:44:11,332 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:44:11,335 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 04:44:11,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:44:11,407 INFO L255 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-09 04:44:11,409 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:44:11,582 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-09 04:44:11,582 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:44:11,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [682999830] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:44:11,583 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:44:11,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7] total 11 [2024-11-09 04:44:11,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1127039693] [2024-11-09 04:44:11,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:44:11,584 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 04:44:11,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:44:11,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 04:44:11,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-09 04:44:11,587 INFO L87 Difference]: Start difference. First operand 51 states and 60 transitions. Second operand has 6 states, 5 states have (on average 2.4) internal successors, (12), 5 states have internal predecessors, (12), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-09 04:44:11,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:44:11,710 INFO L93 Difference]: Finished difference Result 61 states and 68 transitions. [2024-11-09 04:44:11,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 04:44:11,711 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 2.4) internal successors, (12), 5 states have internal predecessors, (12), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 41 [2024-11-09 04:44:11,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:44:11,713 INFO L225 Difference]: With dead ends: 61 [2024-11-09 04:44:11,715 INFO L226 Difference]: Without dead ends: 49 [2024-11-09 04:44:11,716 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2024-11-09 04:44:11,717 INFO L432 NwaCegarLoop]: 28 mSDtfsCounter, 4 mSDsluCounter, 99 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 127 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:44:11,717 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 127 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 04:44:11,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2024-11-09 04:44:11,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 49. [2024-11-09 04:44:11,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49 states, 27 states have (on average 1.0740740740740742) internal successors, (29), 28 states have internal predecessors, (29), 14 states have call successors, (14), 7 states have call predecessors, (14), 7 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-09 04:44:11,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 56 transitions. [2024-11-09 04:44:11,736 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 56 transitions. Word has length 41 [2024-11-09 04:44:11,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:44:11,736 INFO L471 AbstractCegarLoop]: Abstraction has 49 states and 56 transitions. [2024-11-09 04:44:11,736 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 2.4) internal successors, (12), 5 states have internal predecessors, (12), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-09 04:44:11,736 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 56 transitions. [2024-11-09 04:44:11,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-09 04:44:11,740 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:44:11,740 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:44:11,763 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-09 04:44:11,941 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:44:11,941 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:44:11,942 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:44:11,942 INFO L85 PathProgramCache]: Analyzing trace with hash 1162441810, now seen corresponding path program 2 times [2024-11-09 04:44:11,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:44:11,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [603852135] [2024-11-09 04:44:11,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:44:11,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:44:11,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 04:44:11,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [19855011] [2024-11-09 04:44:11,972 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 04:44:11,972 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:44:11,972 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:44:11,974 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:44:11,975 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 04:44:12,049 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-09 04:44:12,049 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 04:44:12,050 INFO L255 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-09 04:44:12,053 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:44:12,528 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 11 proven. 3 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-09 04:44:12,529 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:44:13,005 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 8 proven. 3 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-09 04:44:13,005 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:44:13,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [603852135] [2024-11-09 04:44:13,006 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-09 04:44:13,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [19855011] [2024-11-09 04:44:13,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [19855011] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:44:13,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1970091985] [2024-11-09 04:44:13,030 INFO L159 IcfgInterpreter]: Started Sifa with 20 locations of interest [2024-11-09 04:44:13,031 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 04:44:13,035 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 04:44:13,042 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 04:44:13,042 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 04:44:16,317 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 1 for LOIs [2024-11-09 04:44:16,323 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 3 for LOIs [2024-11-09 04:44:16,327 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 04:44:34,303 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1833#(= |__VERIFIER_assert_#in~cond| 0)' at error location [2024-11-09 04:44:34,303 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-09 04:44:34,304 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-09 04:44:34,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6] total 12 [2024-11-09 04:44:34,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [932733011] [2024-11-09 04:44:34,304 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-09 04:44:34,305 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-09 04:44:34,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:44:34,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-09 04:44:34,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=514, Unknown=4, NotChecked=0, Total=600 [2024-11-09 04:44:34,307 INFO L87 Difference]: Start difference. First operand 49 states and 56 transitions. Second operand has 12 states, 11 states have (on average 1.8181818181818181) internal successors, (20), 9 states have internal predecessors, (20), 5 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2024-11-09 04:44:43,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:44:43,895 INFO L93 Difference]: Finished difference Result 73 states and 93 transitions. [2024-11-09 04:44:43,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-09 04:44:43,896 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 1.8181818181818181) internal successors, (20), 9 states have internal predecessors, (20), 5 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) Word has length 42 [2024-11-09 04:44:43,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:44:43,898 INFO L225 Difference]: With dead ends: 73 [2024-11-09 04:44:43,898 INFO L226 Difference]: Without dead ends: 71 [2024-11-09 04:44:43,899 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 169 ImplicationChecksByTransitivity, 25.7s TimeCoverageRelationStatistics Valid=110, Invalid=695, Unknown=7, NotChecked=0, Total=812 [2024-11-09 04:44:43,900 INFO L432 NwaCegarLoop]: 25 mSDtfsCounter, 14 mSDsluCounter, 156 mSDsCounter, 0 mSdLazyCounter, 174 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 181 SdHoareTripleChecker+Invalid, 207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 174 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-09 04:44:43,900 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 181 Invalid, 207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 174 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-09 04:44:43,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2024-11-09 04:44:43,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 61. [2024-11-09 04:44:43,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61 states, 33 states have (on average 1.0909090909090908) internal successors, (36), 35 states have internal predecessors, (36), 19 states have call successors, (19), 8 states have call predecessors, (19), 8 states have return successors, (18), 17 states have call predecessors, (18), 18 states have call successors, (18) [2024-11-09 04:44:43,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 73 transitions. [2024-11-09 04:44:43,921 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 73 transitions. Word has length 42 [2024-11-09 04:44:43,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:44:43,922 INFO L471 AbstractCegarLoop]: Abstraction has 61 states and 73 transitions. [2024-11-09 04:44:43,923 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 1.8181818181818181) internal successors, (20), 9 states have internal predecessors, (20), 5 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2024-11-09 04:44:43,923 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 73 transitions. [2024-11-09 04:44:43,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-09 04:44:43,924 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:44:43,924 INFO L215 NwaCegarLoop]: trace histogram [6, 5, 5, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:44:43,949 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-09 04:44:44,128 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-09 04:44:44,129 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:44:44,130 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:44:44,134 INFO L85 PathProgramCache]: Analyzing trace with hash 864837633, now seen corresponding path program 3 times [2024-11-09 04:44:44,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:44:44,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1642159102] [2024-11-09 04:44:44,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:44:44,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:44:44,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 04:44:44,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [363314022] [2024-11-09 04:44:44,217 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-09 04:44:44,217 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:44:44,218 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:44:44,222 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:44:44,234 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-09 04:44:44,301 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-09 04:44:44,302 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 04:44:44,303 INFO L255 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-09 04:44:44,306 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:44:47,402 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 10 proven. 7 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-11-09 04:44:47,402 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:44:49,254 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 10 proven. 4 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-09 04:44:49,254 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:44:49,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1642159102] [2024-11-09 04:44:49,255 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-09 04:44:49,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [363314022] [2024-11-09 04:44:49,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [363314022] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:44:49,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1575023085] [2024-11-09 04:44:49,257 INFO L159 IcfgInterpreter]: Started Sifa with 20 locations of interest [2024-11-09 04:44:49,257 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 04:44:49,258 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 04:44:49,258 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 04:44:49,258 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 04:44:52,038 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 1 for LOIs [2024-11-09 04:44:52,076 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 3 for LOIs [2024-11-09 04:44:52,086 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 04:45:16,498 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2361#(= |__VERIFIER_assert_#in~cond| 0)' at error location [2024-11-09 04:45:16,498 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-09 04:45:16,498 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-09 04:45:16,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6] total 10 [2024-11-09 04:45:16,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1563587819] [2024-11-09 04:45:16,499 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-09 04:45:16,499 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-09 04:45:16,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:45:16,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-09 04:45:16,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=470, Unknown=3, NotChecked=0, Total=552 [2024-11-09 04:45:16,501 INFO L87 Difference]: Start difference. First operand 61 states and 73 transitions. Second operand has 10 states, 9 states have (on average 2.111111111111111) internal successors, (19), 9 states have internal predecessors, (19), 6 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 6 states have call predecessors, (18), 6 states have call successors, (18) [2024-11-09 04:45:28,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:45:28,866 INFO L93 Difference]: Finished difference Result 77 states and 96 transitions. [2024-11-09 04:45:28,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-09 04:45:28,867 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.111111111111111) internal successors, (19), 9 states have internal predecessors, (19), 6 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 6 states have call predecessors, (18), 6 states have call successors, (18) Word has length 47 [2024-11-09 04:45:28,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:45:28,869 INFO L225 Difference]: With dead ends: 77 [2024-11-09 04:45:28,869 INFO L226 Difference]: Without dead ends: 71 [2024-11-09 04:45:28,870 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 116 SyntacticMatches, 1 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 152 ImplicationChecksByTransitivity, 36.2s TimeCoverageRelationStatistics Valid=112, Invalid=693, Unknown=7, NotChecked=0, Total=812 [2024-11-09 04:45:28,870 INFO L432 NwaCegarLoop]: 25 mSDtfsCounter, 13 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 135 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 158 SdHoareTripleChecker+Invalid, 168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 135 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-09 04:45:28,871 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 158 Invalid, 168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 135 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-09 04:45:28,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2024-11-09 04:45:28,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 69. [2024-11-09 04:45:28,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69 states, 37 states have (on average 1.1081081081081081) internal successors, (41), 39 states have internal predecessors, (41), 22 states have call successors, (22), 9 states have call predecessors, (22), 9 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-09 04:45:28,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 83 transitions. [2024-11-09 04:45:28,894 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 83 transitions. Word has length 47 [2024-11-09 04:45:28,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:45:28,895 INFO L471 AbstractCegarLoop]: Abstraction has 69 states and 83 transitions. [2024-11-09 04:45:28,895 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 2.111111111111111) internal successors, (19), 9 states have internal predecessors, (19), 6 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 6 states have call predecessors, (18), 6 states have call successors, (18) [2024-11-09 04:45:28,895 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 83 transitions. [2024-11-09 04:45:28,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-09 04:45:28,897 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:45:28,897 INFO L215 NwaCegarLoop]: trace histogram [8, 7, 7, 4, 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] [2024-11-09 04:45:28,916 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-09 04:45:29,101 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-09 04:45:29,102 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:45:29,103 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:45:29,103 INFO L85 PathProgramCache]: Analyzing trace with hash -83739331, now seen corresponding path program 1 times [2024-11-09 04:45:29,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:45:29,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1755792180] [2024-11-09 04:45:29,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:45:29,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:45:29,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:45:30,071 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 27 proven. 7 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-09 04:45:30,072 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:45:30,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1755792180] [2024-11-09 04:45:30,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1755792180] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:45:30,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1364413392] [2024-11-09 04:45:30,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:45:30,073 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:45:30,073 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:45:30,075 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:45:30,077 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-09 04:45:30,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:45:30,139 INFO L255 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-09 04:45:30,142 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:45:30,620 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 27 proven. 7 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-09 04:45:30,620 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:45:31,860 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 27 proven. 7 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-09 04:45:31,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1364413392] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:45:31,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2019524812] [2024-11-09 04:45:31,864 INFO L159 IcfgInterpreter]: Started Sifa with 22 locations of interest [2024-11-09 04:45:31,864 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 04:45:31,865 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 04:45:31,865 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 04:45:31,865 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 04:45:34,517 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 1 for LOIs [2024-11-09 04:45:34,559 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 3 for LOIs [2024-11-09 04:45:34,569 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 04:46:01,870 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2978#(= |__VERIFIER_assert_#in~cond| 0)' at error location [2024-11-09 04:46:01,870 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-09 04:46:01,870 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 04:46:01,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 11 [2024-11-09 04:46:01,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [548933227] [2024-11-09 04:46:01,871 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 04:46:01,872 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-09 04:46:01,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:46:01,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-09 04:46:01,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=470, Unknown=4, NotChecked=0, Total=552 [2024-11-09 04:46:01,873 INFO L87 Difference]: Start difference. First operand 69 states and 83 transitions. Second operand has 11 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 9 states have internal predecessors, (21), 4 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-09 04:46:03,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:46:03,612 INFO L93 Difference]: Finished difference Result 75 states and 88 transitions. [2024-11-09 04:46:03,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-09 04:46:03,613 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 9 states have internal predecessors, (21), 4 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) Word has length 58 [2024-11-09 04:46:03,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:46:03,614 INFO L225 Difference]: With dead ends: 75 [2024-11-09 04:46:03,614 INFO L226 Difference]: Without dead ends: 71 [2024-11-09 04:46:03,615 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 158 SyntacticMatches, 2 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 131 ImplicationChecksByTransitivity, 29.1s TimeCoverageRelationStatistics Valid=86, Invalid=510, Unknown=4, NotChecked=0, Total=600 [2024-11-09 04:46:03,616 INFO L432 NwaCegarLoop]: 22 mSDtfsCounter, 4 mSDsluCounter, 108 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 130 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:46:03,616 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 130 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-09 04:46:03,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2024-11-09 04:46:03,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 71. [2024-11-09 04:46:03,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 40 states have (on average 1.05) internal successors, (42), 41 states have internal predecessors, (42), 20 states have call successors, (20), 10 states have call predecessors, (20), 10 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2024-11-09 04:46:03,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 81 transitions. [2024-11-09 04:46:03,638 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 81 transitions. Word has length 58 [2024-11-09 04:46:03,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:46:03,639 INFO L471 AbstractCegarLoop]: Abstraction has 71 states and 81 transitions. [2024-11-09 04:46:03,639 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 9 states have internal predecessors, (21), 4 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-09 04:46:03,639 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 81 transitions. [2024-11-09 04:46:03,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-09 04:46:03,640 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:46:03,640 INFO L215 NwaCegarLoop]: trace histogram [11, 10, 10, 4, 4, 4, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:46:03,666 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-09 04:46:03,841 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:46:03,842 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:46:03,842 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:46:03,842 INFO L85 PathProgramCache]: Analyzing trace with hash 6870194, now seen corresponding path program 4 times [2024-11-09 04:46:03,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:46:03,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [214994722] [2024-11-09 04:46:03,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:46:03,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:46:03,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 04:46:03,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1247297296] [2024-11-09 04:46:03,895 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-09 04:46:03,895 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:46:03,895 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:46:03,897 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:46:03,899 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-09 04:46:04,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:46:04,023 INFO L255 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-09 04:46:04,028 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:46:21,866 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 36 proven. 56 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-11-09 04:46:21,866 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:46:33,634 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 36 proven. 56 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-11-09 04:46:33,635 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:46:33,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [214994722] [2024-11-09 04:46:33,635 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-09 04:46:33,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1247297296] [2024-11-09 04:46:33,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1247297296] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:46:33,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [467863373] [2024-11-09 04:46:33,638 INFO L159 IcfgInterpreter]: Started Sifa with 20 locations of interest [2024-11-09 04:46:33,639 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 04:46:33,639 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 04:46:33,639 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 04:46:33,639 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 04:46:36,040 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 1 for LOIs [2024-11-09 04:46:36,083 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 3 for LOIs [2024-11-09 04:46:36,094 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 04:47:09,820 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3696#(= |__VERIFIER_assert_#in~cond| 0)' at error location [2024-11-09 04:47:09,820 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-09 04:47:09,820 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-09 04:47:09,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 12] total 17 [2024-11-09 04:47:09,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [535597585] [2024-11-09 04:47:09,821 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-09 04:47:09,822 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-09 04:47:09,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:47:09,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-09 04:47:09,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=700, Unknown=6, NotChecked=0, Total=812 [2024-11-09 04:47:09,823 INFO L87 Difference]: Start difference. First operand 71 states and 81 transitions. Second operand has 17 states, 17 states have (on average 1.7647058823529411) internal successors, (30), 14 states have internal predecessors, (30), 11 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (24), 10 states have call predecessors, (24), 11 states have call successors, (24) [2024-11-09 04:47:24,591 WARN L286 SmtUtils]: Spent 9.42s on a formula simplification. DAG size of input: 139 DAG size of output: 97 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:47:32,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:47:32,417 INFO L93 Difference]: Finished difference Result 90 states and 105 transitions. [2024-11-09 04:47:32,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-09 04:47:32,418 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 1.7647058823529411) internal successors, (30), 14 states have internal predecessors, (30), 11 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (24), 10 states have call predecessors, (24), 11 states have call successors, (24) Word has length 76 [2024-11-09 04:47:32,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:47:32,420 INFO L225 Difference]: With dead ends: 90 [2024-11-09 04:47:32,420 INFO L226 Difference]: Without dead ends: 88 [2024-11-09 04:47:32,421 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 196 SyntacticMatches, 3 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 185 ImplicationChecksByTransitivity, 58.9s TimeCoverageRelationStatistics Valid=145, Invalid=902, Unknown=9, NotChecked=0, Total=1056 [2024-11-09 04:47:32,422 INFO L432 NwaCegarLoop]: 32 mSDtfsCounter, 18 mSDsluCounter, 223 mSDsCounter, 0 mSdLazyCounter, 251 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 255 SdHoareTripleChecker+Invalid, 309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 251 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:47:32,422 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 255 Invalid, 309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 251 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2024-11-09 04:47:32,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2024-11-09 04:47:32,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 79. [2024-11-09 04:47:32,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 46 states have (on average 1.0434782608695652) internal successors, (48), 47 states have internal predecessors, (48), 20 states have call successors, (20), 12 states have call predecessors, (20), 12 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2024-11-09 04:47:32,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 87 transitions. [2024-11-09 04:47:32,468 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 87 transitions. Word has length 76 [2024-11-09 04:47:32,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:47:32,468 INFO L471 AbstractCegarLoop]: Abstraction has 79 states and 87 transitions. [2024-11-09 04:47:32,469 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 1.7647058823529411) internal successors, (30), 14 states have internal predecessors, (30), 11 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (24), 10 states have call predecessors, (24), 11 states have call successors, (24) [2024-11-09 04:47:32,469 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 87 transitions. [2024-11-09 04:47:32,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-09 04:47:32,471 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:47:32,471 INFO L215 NwaCegarLoop]: trace histogram [12, 11, 11, 4, 4, 4, 4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:47:32,494 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-09 04:47:32,672 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:47:32,672 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:47:32,673 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:47:32,674 INFO L85 PathProgramCache]: Analyzing trace with hash 148519841, now seen corresponding path program 5 times [2024-11-09 04:47:32,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:47:32,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1280176432] [2024-11-09 04:47:32,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:47:32,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:47:32,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 04:47:32,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [101441992] [2024-11-09 04:47:32,753 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 04:47:32,753 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:47:32,753 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:47:32,755 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:47:32,760 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-09 04:47:33,466 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-09 04:47:33,466 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 04:47:33,467 INFO L255 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-09 04:47:33,470 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:47:36,371 INFO L134 CoverageAnalysis]: Checked inductivity of 281 backedges. 105 proven. 3 refuted. 0 times theorem prover too weak. 173 trivial. 0 not checked. [2024-11-09 04:47:36,371 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:47:41,853 INFO L134 CoverageAnalysis]: Checked inductivity of 281 backedges. 105 proven. 3 refuted. 0 times theorem prover too weak. 173 trivial. 0 not checked. [2024-11-09 04:47:41,853 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:47:41,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1280176432] [2024-11-09 04:47:41,854 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-09 04:47:41,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [101441992] [2024-11-09 04:47:41,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [101441992] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:47:41,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1507014623] [2024-11-09 04:47:41,856 INFO L159 IcfgInterpreter]: Started Sifa with 20 locations of interest [2024-11-09 04:47:41,856 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 04:47:41,857 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 04:47:41,857 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 04:47:41,857 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 04:47:44,371 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 1 for LOIs [2024-11-09 04:47:44,410 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 3 for LOIs [2024-11-09 04:47:44,420 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 04:48:21,323 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '4484#(= |__VERIFIER_assert_#in~cond| 0)' at error location [2024-11-09 04:48:21,323 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-09 04:48:21,324 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-09 04:48:21,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 15 [2024-11-09 04:48:21,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575460771] [2024-11-09 04:48:21,324 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-09 04:48:21,325 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-09 04:48:21,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:48:21,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-09 04:48:21,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=600, Unknown=9, NotChecked=0, Total=702 [2024-11-09 04:48:21,327 INFO L87 Difference]: Start difference. First operand 79 states and 87 transitions. Second operand has 15 states, 12 states have (on average 1.9166666666666667) internal successors, (23), 9 states have internal predecessors, (23), 7 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2024-11-09 04:48:23,598 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-11-09 04:48:25,811 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-11-09 04:48:34,183 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-11-09 04:48:35,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:48:35,214 INFO L93 Difference]: Finished difference Result 83 states and 90 transitions. [2024-11-09 04:48:35,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-09 04:48:35,215 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 12 states have (on average 1.9166666666666667) internal successors, (23), 9 states have internal predecessors, (23), 7 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) Word has length 81 [2024-11-09 04:48:35,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:48:35,216 INFO L225 Difference]: With dead ends: 83 [2024-11-09 04:48:35,216 INFO L226 Difference]: Without dead ends: 0 [2024-11-09 04:48:35,217 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 244 GetRequests, 217 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 180 ImplicationChecksByTransitivity, 48.5s TimeCoverageRelationStatistics Valid=110, Invalid=691, Unknown=11, NotChecked=0, Total=812 [2024-11-09 04:48:35,218 INFO L432 NwaCegarLoop]: 27 mSDtfsCounter, 12 mSDsluCounter, 127 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 26 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 154 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2024-11-09 04:48:35,218 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 154 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 121 Invalid, 2 Unknown, 0 Unchecked, 7.5s Time] [2024-11-09 04:48:35,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-09 04:48:35,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-09 04:48:35,219 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-09 04:48:35,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-09 04:48:35,220 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 81 [2024-11-09 04:48:35,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:48:35,220 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-09 04:48:35,221 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 12 states have (on average 1.9166666666666667) internal successors, (23), 9 states have internal predecessors, (23), 7 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2024-11-09 04:48:35,221 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-09 04:48:35,221 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-09 04:48:35,224 INFO L782 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-09 04:48:35,232 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-09 04:48:35,425 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:48:35,428 INFO L407 BasicCegarLoop]: Path program histogram: [5, 1, 1, 1, 1, 1, 1] [2024-11-09 04:48:35,430 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-09 04:49:01,499 WARN L286 SmtUtils]: Spent 8.86s on a formula simplification. DAG size of input: 190 DAG size of output: 31 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-11-09 04:49:01,741 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-09 04:49:01,776 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.11 04:49:01 BoogieIcfgContainer [2024-11-09 04:49:01,776 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-09 04:49:01,777 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-09 04:49:01,777 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-09 04:49:01,777 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-09 04:49:01,778 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:44:06" (3/4) ... [2024-11-09 04:49:01,781 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-09 04:49:01,786 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2024-11-09 04:49:01,786 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2024-11-09 04:49:01,791 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 16 nodes and edges [2024-11-09 04:49:01,792 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2024-11-09 04:49:01,792 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-09 04:49:01,792 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-09 04:49:01,922 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/witness.graphml [2024-11-09 04:49:01,922 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/witness.yml [2024-11-09 04:49:01,922 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-09 04:49:01,923 INFO L158 Benchmark]: Toolchain (without parser) took 296121.53ms. Allocated memory was 144.7MB in the beginning and 272.6MB in the end (delta: 127.9MB). Free memory was 107.3MB in the beginning and 216.8MB in the end (delta: -109.5MB). Peak memory consumption was 22.4MB. Max. memory is 16.1GB. [2024-11-09 04:49:01,923 INFO L158 Benchmark]: CDTParser took 0.35ms. Allocated memory is still 144.7MB. Free memory is still 88.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-09 04:49:01,924 INFO L158 Benchmark]: CACSL2BoogieTranslator took 368.36ms. Allocated memory is still 144.7MB. Free memory was 107.3MB in the beginning and 94.3MB in the end (delta: 13.0MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-11-09 04:49:01,924 INFO L158 Benchmark]: Boogie Procedure Inliner took 45.36ms. Allocated memory is still 144.7MB. Free memory was 94.3MB in the beginning and 93.1MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-09 04:49:01,924 INFO L158 Benchmark]: Boogie Preprocessor took 35.37ms. Allocated memory is still 144.7MB. Free memory was 92.6MB in the beginning and 91.8MB in the end (delta: 842.6kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-09 04:49:01,925 INFO L158 Benchmark]: RCFGBuilder took 460.46ms. Allocated memory is still 144.7MB. Free memory was 91.8MB in the beginning and 78.0MB in the end (delta: 13.8MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2024-11-09 04:49:01,925 INFO L158 Benchmark]: TraceAbstraction took 295058.14ms. Allocated memory was 144.7MB in the beginning and 272.6MB in the end (delta: 127.9MB). Free memory was 77.2MB in the beginning and 222.0MB in the end (delta: -144.9MB). Peak memory consumption was 134.0MB. Max. memory is 16.1GB. [2024-11-09 04:49:01,925 INFO L158 Benchmark]: Witness Printer took 145.56ms. Allocated memory is still 272.6MB. Free memory was 222.0MB in the beginning and 216.8MB in the end (delta: 5.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2024-11-09 04:49:01,929 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 144.7MB. Free memory is still 88.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 368.36ms. Allocated memory is still 144.7MB. Free memory was 107.3MB in the beginning and 94.3MB in the end (delta: 13.0MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 45.36ms. Allocated memory is still 144.7MB. Free memory was 94.3MB in the beginning and 93.1MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 35.37ms. Allocated memory is still 144.7MB. Free memory was 92.6MB in the beginning and 91.8MB in the end (delta: 842.6kB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 460.46ms. Allocated memory is still 144.7MB. Free memory was 91.8MB in the beginning and 78.0MB in the end (delta: 13.8MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * TraceAbstraction took 295058.14ms. Allocated memory was 144.7MB in the beginning and 272.6MB in the end (delta: 127.9MB). Free memory was 77.2MB in the beginning and 222.0MB in the end (delta: -144.9MB). Peak memory consumption was 134.0MB. Max. memory is 16.1GB. * Witness Printer took 145.56ms. Allocated memory is still 272.6MB. Free memory was 222.0MB in the beginning and 216.8MB in the end (delta: 5.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 13]: 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, 26 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 268.6s, OverallIterations: 11, TraceHistogramMax: 12, PathProgramHistogramMax: 5, EmptinessCheckTime: 0.0s, AutomataDifference: 61.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 2 mSolverCounterUnknown, 121 SdHoareTripleChecker+Valid, 17.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 84 mSDsluCounter, 1508 SdHoareTripleChecker+Invalid, 16.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1208 mSDsCounter, 161 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 999 IncrementalHoareTripleChecker+Invalid, 1162 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 161 mSolverCounterUnsat, 300 mSDtfsCounter, 999 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1135 GetRequests, 959 SyntacticMatches, 8 SemanticMatches, 168 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 831 ImplicationChecksByTransitivity, 198.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=79occurred in iteration=10, InterpolantAutomatonStates: 82, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 11 MinimizatonAttempts, 23 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 1.4s SatisfiabilityAnalysisTime, 48.7s InterpolantComputationTime, 950 NumberOfCodeBlocks, 896 NumberOfCodeBlocksAsserted, 24 NumberOfCheckSat, 914 ConstructedInterpolants, 2 QuantifiedInterpolants, 6810 SizeOfPredicates, 32 NumberOfNonLiveVariables, 1049 ConjunctsInSsa, 154 ConjunctsInUnsatCore, 19 InterpolantComputations, 6 PerfectInterpolantSequences, 1668/1833 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 35]: Loop Invariant Derived loop invariant: ((((((((a <= (((((__int128) r * y) + ((__int128) s * y)) + ((__int128) q * x)) + ((__int128) p * x))) && ((((((__int128) r * y) + ((__int128) s * y)) + ((__int128) q * x)) + ((__int128) p * x)) == ((__int128) a + b))) || (((((__int128) s * y) + ((__int128) q * x)) == b) && (1 <= a))) && (0 <= x)) && (((__int128) p * s) == (((__int128) q * r) + 1))) && (1 <= y)) && (x <= 10)) && ((((__int128) r * y) + ((__int128) p * x)) == a)) - ProcedureContractResult [Line: 7]: Procedure Contract for assume_abort_if_not Derived contract for procedure assume_abort_if_not. Ensures: (cond != 0) - ProcedureContractResult [Line: 10]: 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-09 04:49:02,128 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_05c8543f-3ae7-41a4-b3cb-14ab301f8fdd/bin/utaipan-verify-YMUCfTKeje/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