./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.11.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.11.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 88d274727136b53784890e6d1e1bf78dc0f4647c470f9c2edec85a87ad689472 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 04:43:59,634 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 04:43:59,742 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 04:43:59,748 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 04:43:59,748 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 04:43:59,776 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 04:43:59,777 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 04:43:59,777 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 04:43:59,777 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 04:43:59,778 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 04:43:59,778 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 04:43:59,778 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 04:43:59,778 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 04:43:59,778 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 04:43:59,778 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 04:43:59,778 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 04:43:59,778 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 04:43:59,779 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 04:43:59,779 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 04:43:59,779 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 04:43:59,779 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 04:43:59,779 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 04:43:59,780 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 04:43:59,780 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 04:43:59,780 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 04:43:59,780 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 04:43:59,780 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 04:43:59,780 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 04:43:59,781 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 04:43:59,781 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 04:43:59,781 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 04:43:59,781 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 04:43:59,781 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 04:43:59,781 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 04:43:59,781 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 04:43:59,782 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 04:43:59,782 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 04:43:59,782 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 04:43:59,782 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:43:59,782 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 04:43:59,782 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 04:43:59,782 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 04:43:59,783 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 04:43:59,783 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 04:43:59,783 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 04:43:59,783 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 04:43:59,783 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 04:43:59,783 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 88d274727136b53784890e6d1e1bf78dc0f4647c470f9c2edec85a87ad689472 [2024-11-14 04:44:00,149 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 04:44:00,165 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 04:44:00,170 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 04:44:00,171 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 04:44:00,172 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 04:44:00,175 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.11.cil-1.c Unable to find full path for "g++" [2024-11-14 04:44:02,279 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 04:44:03,188 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 04:44:03,189 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/sv-benchmarks/c/combinations/Problem05_label45+token_ring.11.cil-1.c [2024-11-14 04:44:03,251 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/data/268483792/d517aa4e301841969cc66f81b51e886f/FLAGffb82031f [2024-11-14 04:44:03,279 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/data/268483792/d517aa4e301841969cc66f81b51e886f [2024-11-14 04:44:03,282 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 04:44:03,284 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 04:44:03,287 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 04:44:03,287 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 04:44:03,293 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 04:44:03,294 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:44:03" (1/1) ... [2024-11-14 04:44:03,296 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@cadf63 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:44:03, skipping insertion in model container [2024-11-14 04:44:03,296 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:44:03" (1/1) ... [2024-11-14 04:44:03,589 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 04:44:06,161 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_fff59ded-06a8-4d8f-bcd2-ada406999161/sv-benchmarks/c/combinations/Problem05_label45+token_ring.11.cil-1.c[380323,380336] [2024-11-14 04:44:06,211 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_fff59ded-06a8-4d8f-bcd2-ada406999161/sv-benchmarks/c/combinations/Problem05_label45+token_ring.11.cil-1.c[383339,383352] [2024-11-14 04:44:06,559 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:44:06,574 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 04:44:07,727 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_fff59ded-06a8-4d8f-bcd2-ada406999161/sv-benchmarks/c/combinations/Problem05_label45+token_ring.11.cil-1.c[380323,380336] [2024-11-14 04:44:07,733 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_fff59ded-06a8-4d8f-bcd2-ada406999161/sv-benchmarks/c/combinations/Problem05_label45+token_ring.11.cil-1.c[383339,383352] [2024-11-14 04:44:07,760 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:44:07,836 INFO L204 MainTranslator]: Completed translation [2024-11-14 04:44:07,837 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:44:07 WrapperNode [2024-11-14 04:44:07,837 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 04:44:07,838 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 04:44:07,838 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 04:44:07,839 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 04:44:07,848 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:44:07" (1/1) ... [2024-11-14 04:44:07,962 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:44:07" (1/1) ... [2024-11-14 04:44:08,675 INFO L138 Inliner]: procedures = 66, calls = 75, calls flagged for inlining = 43, calls inlined = 43, statements flattened = 13164 [2024-11-14 04:44:08,676 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 04:44:08,677 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 04:44:08,681 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 04:44:08,681 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 04:44:08,693 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:44:07" (1/1) ... [2024-11-14 04:44:08,696 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:44:07" (1/1) ... [2024-11-14 04:44:08,844 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:44:07" (1/1) ... [2024-11-14 04:44:08,844 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:44:07" (1/1) ... [2024-11-14 04:44:09,127 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:44:07" (1/1) ... [2024-11-14 04:44:09,242 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:44:07" (1/1) ... [2024-11-14 04:44:09,280 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:44:07" (1/1) ... [2024-11-14 04:44:09,308 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:44:07" (1/1) ... [2024-11-14 04:44:09,384 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 04:44:09,385 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 04:44:09,386 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 04:44:09,386 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 04:44:09,388 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:44:07" (1/1) ... [2024-11-14 04:44:09,403 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:44:09,430 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:44:09,449 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 04:44:09,454 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 04:44:09,488 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 04:44:09,489 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-14 04:44:09,489 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-14 04:44:09,490 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-14 04:44:09,490 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-14 04:44:09,490 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-14 04:44:09,490 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-14 04:44:09,490 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-14 04:44:09,490 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-14 04:44:09,490 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-14 04:44:09,491 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-14 04:44:09,491 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-14 04:44:09,491 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-14 04:44:09,491 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-14 04:44:09,491 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-14 04:44:09,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 04:44:09,491 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 04:44:09,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 04:44:09,727 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 04:44:09,730 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 04:44:23,405 INFO L? ?]: Removed 1753 outVars from TransFormulas that were not future-live. [2024-11-14 04:44:23,405 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 04:44:26,964 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 04:44:26,965 INFO L316 CfgBuilder]: Removed 15 assume(true) statements. [2024-11-14 04:44:26,965 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:44:26 BoogieIcfgContainer [2024-11-14 04:44:26,966 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 04:44:26,970 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 04:44:26,970 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 04:44:26,976 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 04:44:26,977 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 04:44:03" (1/3) ... [2024-11-14 04:44:26,978 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@669db7ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:44:26, skipping insertion in model container [2024-11-14 04:44:26,978 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:44:07" (2/3) ... [2024-11-14 04:44:26,978 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@669db7ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:44:26, skipping insertion in model container [2024-11-14 04:44:26,978 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:44:26" (3/3) ... [2024-11-14 04:44:26,980 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label45+token_ring.11.cil-1.c [2024-11-14 04:44:27,003 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 04:44:27,006 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG Problem05_label45+token_ring.11.cil-1.c that has 8 procedures, 1838 locations, 1 initial locations, 15 loop locations, and 2 error locations. [2024-11-14 04:44:27,149 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 04:44:27,166 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;@46170a3c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 04:44:27,166 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-14 04:44:27,180 INFO L276 IsEmpty]: Start isEmpty. Operand has 1838 states, 1801 states have (on average 1.951693503609106) internal successors, (3515), 1806 states have internal predecessors, (3515), 27 states have call successors, (27), 7 states have call predecessors, (27), 7 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-14 04:44:27,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-14 04:44:27,199 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:44:27,200 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:44:27,201 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:44:27,206 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:44:27,208 INFO L85 PathProgramCache]: Analyzing trace with hash 1955993577, now seen corresponding path program 1 times [2024-11-14 04:44:27,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:44:27,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [98758000] [2024-11-14 04:44:27,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:44:27,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:44:27,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:44:28,145 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:44:28,149 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:44:28,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [98758000] [2024-11-14 04:44:28,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [98758000] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:44:28,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:44:28,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 04:44:28,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1531607222] [2024-11-14 04:44:28,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:44:28,161 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:44:28,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:44:28,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:44:28,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 04:44:28,203 INFO L87 Difference]: Start difference. First operand has 1838 states, 1801 states have (on average 1.951693503609106) internal successors, (3515), 1806 states have internal predecessors, (3515), 27 states have call successors, (27), 7 states have call predecessors, (27), 7 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-14 04:44:29,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:44:29,939 INFO L93 Difference]: Finished difference Result 3847 states and 7427 transitions. [2024-11-14 04:44:29,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 04:44:29,946 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 65 [2024-11-14 04:44:29,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:44:29,985 INFO L225 Difference]: With dead ends: 3847 [2024-11-14 04:44:29,986 INFO L226 Difference]: Without dead ends: 2008 [2024-11-14 04:44:30,001 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 04:44:30,007 INFO L432 NwaCegarLoop]: 3512 mSDtfsCounter, 3778 mSDsluCounter, 3416 mSDsCounter, 0 mSdLazyCounter, 714 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3778 SdHoareTripleChecker+Valid, 6928 SdHoareTripleChecker+Invalid, 728 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 714 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-14 04:44:30,009 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3778 Valid, 6928 Invalid, 728 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 714 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-14 04:44:30,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2008 states. [2024-11-14 04:44:30,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2008 to 2007. [2024-11-14 04:44:30,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2007 states, 1945 states have (on average 1.9115681233933162) internal successors, (3718), 1949 states have internal predecessors, (3718), 48 states have call successors, (48), 13 states have call predecessors, (48), 12 states have return successors, (46), 45 states have call predecessors, (46), 46 states have call successors, (46) [2024-11-14 04:44:30,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2007 states to 2007 states and 3812 transitions. [2024-11-14 04:44:30,250 INFO L78 Accepts]: Start accepts. Automaton has 2007 states and 3812 transitions. Word has length 65 [2024-11-14 04:44:30,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:44:30,252 INFO L471 AbstractCegarLoop]: Abstraction has 2007 states and 3812 transitions. [2024-11-14 04:44:30,252 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-14 04:44:30,253 INFO L276 IsEmpty]: Start isEmpty. Operand 2007 states and 3812 transitions. [2024-11-14 04:44:30,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-14 04:44:30,270 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:44:30,270 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:44:30,271 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 04:44:30,271 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:44:30,272 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:44:30,272 INFO L85 PathProgramCache]: Analyzing trace with hash 2012003354, now seen corresponding path program 1 times [2024-11-14 04:44:30,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:44:30,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125398389] [2024-11-14 04:44:30,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:44:30,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:44:30,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:44:30,804 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 04:44:30,805 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:44:30,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125398389] [2024-11-14 04:44:30,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1125398389] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:44:30,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1982924789] [2024-11-14 04:44:30,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:44:30,807 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:44:30,807 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:44:30,810 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:44:30,812 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 04:44:31,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:44:31,131 INFO L255 TraceCheckSpWp]: Trace formula consists of 873 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 04:44:31,143 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:44:31,277 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 04:44:31,280 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:44:31,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1982924789] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:44:31,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:44:31,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 04:44:31,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090920553] [2024-11-14 04:44:31,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:44:31,283 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:44:31,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:44:31,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:44:31,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:44:31,287 INFO L87 Difference]: Start difference. First operand 2007 states and 3812 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 04:44:32,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:44:32,076 INFO L93 Difference]: Finished difference Result 2722 states and 4901 transitions. [2024-11-14 04:44:32,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:44:32,077 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 131 [2024-11-14 04:44:32,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:44:32,098 INFO L225 Difference]: With dead ends: 2722 [2024-11-14 04:44:32,099 INFO L226 Difference]: Without dead ends: 2361 [2024-11-14 04:44:32,101 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:44:32,105 INFO L432 NwaCegarLoop]: 3351 mSDtfsCounter, 3509 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 313 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3509 SdHoareTripleChecker+Valid, 3580 SdHoareTripleChecker+Invalid, 315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-14 04:44:32,105 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3509 Valid, 3580 Invalid, 315 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 313 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 04:44:32,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2361 states. [2024-11-14 04:44:32,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2361 to 2355. [2024-11-14 04:44:32,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2355 states, 2241 states have (on average 1.853190539937528) internal successors, (4153), 2246 states have internal predecessors, (4153), 88 states have call successors, (88), 25 states have call predecessors, (88), 24 states have return successors, (86), 84 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-14 04:44:32,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2355 states to 2355 states and 4327 transitions. [2024-11-14 04:44:32,248 INFO L78 Accepts]: Start accepts. Automaton has 2355 states and 4327 transitions. Word has length 131 [2024-11-14 04:44:32,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:44:32,249 INFO L471 AbstractCegarLoop]: Abstraction has 2355 states and 4327 transitions. [2024-11-14 04:44:32,249 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 04:44:32,249 INFO L276 IsEmpty]: Start isEmpty. Operand 2355 states and 4327 transitions. [2024-11-14 04:44:32,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-14 04:44:32,255 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:44:32,255 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:44:32,283 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 04:44:32,456 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:44:32,456 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:44:32,457 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:44:32,458 INFO L85 PathProgramCache]: Analyzing trace with hash -2122707364, now seen corresponding path program 1 times [2024-11-14 04:44:32,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:44:32,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574299396] [2024-11-14 04:44:32,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:44:32,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:44:32,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:44:32,814 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 04:44:32,815 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:44:32,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574299396] [2024-11-14 04:44:32,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [574299396] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:44:32,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [211170774] [2024-11-14 04:44:32,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:44:32,815 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:44:32,815 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:44:32,820 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:44:32,823 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 04:44:33,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:44:33,146 INFO L255 TraceCheckSpWp]: Trace formula consists of 867 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 04:44:33,155 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:44:33,243 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-14 04:44:33,243 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:44:33,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [211170774] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:44:33,243 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:44:33,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 04:44:33,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1926314427] [2024-11-14 04:44:33,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:44:33,244 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:44:33,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:44:33,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:44:33,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:44:33,246 INFO L87 Difference]: Start difference. First operand 2355 states and 4327 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 04:44:34,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:44:34,050 INFO L93 Difference]: Finished difference Result 3760 states and 6462 transitions. [2024-11-14 04:44:34,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:44:34,051 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 131 [2024-11-14 04:44:34,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:44:34,077 INFO L225 Difference]: With dead ends: 3760 [2024-11-14 04:44:34,077 INFO L226 Difference]: Without dead ends: 3051 [2024-11-14 04:44:34,085 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:44:34,088 INFO L432 NwaCegarLoop]: 3331 mSDtfsCounter, 3527 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 310 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3527 SdHoareTripleChecker+Valid, 3560 SdHoareTripleChecker+Invalid, 312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 310 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-14 04:44:34,092 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3527 Valid, 3560 Invalid, 312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 310 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-14 04:44:34,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3051 states. [2024-11-14 04:44:34,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3051 to 3043. [2024-11-14 04:44:34,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3043 states, 2827 states have (on average 1.772550406791652) internal successors, (5011), 2834 states have internal predecessors, (5011), 166 states have call successors, (166), 49 states have call predecessors, (166), 48 states have return successors, (164), 160 states have call predecessors, (164), 164 states have call successors, (164) [2024-11-14 04:44:34,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3043 states to 3043 states and 5341 transitions. [2024-11-14 04:44:34,265 INFO L78 Accepts]: Start accepts. Automaton has 3043 states and 5341 transitions. Word has length 131 [2024-11-14 04:44:34,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:44:34,266 INFO L471 AbstractCegarLoop]: Abstraction has 3043 states and 5341 transitions. [2024-11-14 04:44:34,266 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 04:44:34,266 INFO L276 IsEmpty]: Start isEmpty. Operand 3043 states and 5341 transitions. [2024-11-14 04:44:34,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-14 04:44:34,274 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:44:34,274 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:44:34,301 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 04:44:34,475 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:44:34,475 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:44:34,475 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:44:34,475 INFO L85 PathProgramCache]: Analyzing trace with hash -1157360610, now seen corresponding path program 1 times [2024-11-14 04:44:34,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:44:34,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1753346664] [2024-11-14 04:44:34,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:44:34,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:44:34,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:44:34,756 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 04:44:34,757 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:44:34,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1753346664] [2024-11-14 04:44:34,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1753346664] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:44:34,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2003806225] [2024-11-14 04:44:34,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:44:34,758 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:44:34,758 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:44:34,760 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:44:34,764 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 04:44:35,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:44:35,091 INFO L255 TraceCheckSpWp]: Trace formula consists of 861 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 04:44:35,098 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:44:35,187 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-14 04:44:35,188 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:44:35,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2003806225] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:44:35,188 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:44:35,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 04:44:35,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567359803] [2024-11-14 04:44:35,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:44:35,189 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:44:35,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:44:35,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:44:35,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:44:35,190 INFO L87 Difference]: Start difference. First operand 3043 states and 5341 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 04:44:36,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:44:36,025 INFO L93 Difference]: Finished difference Result 5812 states and 9534 transitions. [2024-11-14 04:44:36,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:44:36,026 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 131 [2024-11-14 04:44:36,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:44:36,062 INFO L225 Difference]: With dead ends: 5812 [2024-11-14 04:44:36,063 INFO L226 Difference]: Without dead ends: 4415 [2024-11-14 04:44:36,070 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:44:36,073 INFO L432 NwaCegarLoop]: 3311 mSDtfsCounter, 3521 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 312 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3521 SdHoareTripleChecker+Valid, 3540 SdHoareTripleChecker+Invalid, 314 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 312 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-14 04:44:36,075 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3521 Valid, 3540 Invalid, 314 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 312 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-14 04:44:36,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4415 states. [2024-11-14 04:44:36,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4415 to 4403. [2024-11-14 04:44:36,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4403 states, 3987 states have (on average 1.6812139453222974) internal successors, (6703), 3998 states have internal predecessors, (6703), 318 states have call successors, (318), 97 states have call predecessors, (318), 96 states have return successors, (316), 308 states have call predecessors, (316), 316 states have call successors, (316) [2024-11-14 04:44:36,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4403 states to 4403 states and 7337 transitions. [2024-11-14 04:44:36,324 INFO L78 Accepts]: Start accepts. Automaton has 4403 states and 7337 transitions. Word has length 131 [2024-11-14 04:44:36,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:44:36,325 INFO L471 AbstractCegarLoop]: Abstraction has 4403 states and 7337 transitions. [2024-11-14 04:44:36,325 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 04:44:36,325 INFO L276 IsEmpty]: Start isEmpty. Operand 4403 states and 7337 transitions. [2024-11-14 04:44:36,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-14 04:44:36,341 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:44:36,341 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:44:36,368 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-14 04:44:36,542 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:44:36,542 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:44:36,543 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:44:36,543 INFO L85 PathProgramCache]: Analyzing trace with hash 1324225376, now seen corresponding path program 1 times [2024-11-14 04:44:36,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:44:36,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1372280152] [2024-11-14 04:44:36,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:44:36,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:44:36,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:44:36,797 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 04:44:36,797 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:44:36,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1372280152] [2024-11-14 04:44:36,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1372280152] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:44:36,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [771468099] [2024-11-14 04:44:36,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:44:36,800 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:44:36,802 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:44:36,805 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:44:36,807 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 04:44:37,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:44:37,104 INFO L255 TraceCheckSpWp]: Trace formula consists of 855 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 04:44:37,111 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:44:37,178 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-14 04:44:37,179 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:44:37,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [771468099] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:44:37,179 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:44:37,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 04:44:37,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [326263508] [2024-11-14 04:44:37,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:44:37,180 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:44:37,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:44:37,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:44:37,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:44:37,181 INFO L87 Difference]: Start difference. First operand 4403 states and 7337 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 04:44:38,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:44:38,253 INFO L93 Difference]: Finished difference Result 9868 states and 15578 transitions. [2024-11-14 04:44:38,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:44:38,254 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 131 [2024-11-14 04:44:38,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:44:38,302 INFO L225 Difference]: With dead ends: 9868 [2024-11-14 04:44:38,302 INFO L226 Difference]: Without dead ends: 7111 [2024-11-14 04:44:38,317 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:44:38,318 INFO L432 NwaCegarLoop]: 3345 mSDtfsCounter, 3530 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 313 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3530 SdHoareTripleChecker+Valid, 3574 SdHoareTripleChecker+Invalid, 315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-14 04:44:38,319 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3530 Valid, 3574 Invalid, 315 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 313 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 04:44:38,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7111 states. [2024-11-14 04:44:38,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7111 to 7091. [2024-11-14 04:44:38,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7091 states, 6283 states have (on average 1.5978035970077988) internal successors, (10039), 6302 states have internal predecessors, (10039), 614 states have call successors, (614), 193 states have call predecessors, (614), 192 states have return successors, (612), 596 states have call predecessors, (612), 612 states have call successors, (612) [2024-11-14 04:44:38,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7091 states to 7091 states and 11265 transitions. [2024-11-14 04:44:38,723 INFO L78 Accepts]: Start accepts. Automaton has 7091 states and 11265 transitions. Word has length 131 [2024-11-14 04:44:38,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:44:38,724 INFO L471 AbstractCegarLoop]: Abstraction has 7091 states and 11265 transitions. [2024-11-14 04:44:38,724 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 04:44:38,724 INFO L276 IsEmpty]: Start isEmpty. Operand 7091 states and 11265 transitions. [2024-11-14 04:44:38,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-14 04:44:38,742 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:44:38,742 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:44:38,769 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-14 04:44:38,946 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:44:38,947 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:44:38,947 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:44:38,947 INFO L85 PathProgramCache]: Analyzing trace with hash 868359774, now seen corresponding path program 1 times [2024-11-14 04:44:38,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:44:38,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [700597491] [2024-11-14 04:44:38,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:44:38,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:44:38,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:44:39,175 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 04:44:39,175 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:44:39,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [700597491] [2024-11-14 04:44:39,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [700597491] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:44:39,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1472869597] [2024-11-14 04:44:39,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:44:39,176 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:44:39,176 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:44:39,180 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:44:39,182 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 04:44:39,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:44:39,466 INFO L255 TraceCheckSpWp]: Trace formula consists of 849 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 04:44:39,470 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:44:39,578 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 04:44:39,579 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:44:39,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1472869597] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:44:39,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:44:39,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 04:44:39,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1279123489] [2024-11-14 04:44:39,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:44:39,580 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:44:39,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:44:39,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:44:39,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:44:39,581 INFO L87 Difference]: Start difference. First operand 7091 states and 11265 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 04:44:40,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:44:40,663 INFO L93 Difference]: Finished difference Result 17884 states and 27466 transitions. [2024-11-14 04:44:40,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:44:40,664 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 131 [2024-11-14 04:44:40,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:44:40,751 INFO L225 Difference]: With dead ends: 17884 [2024-11-14 04:44:40,751 INFO L226 Difference]: Without dead ends: 12439 [2024-11-14 04:44:40,778 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:44:40,778 INFO L432 NwaCegarLoop]: 3293 mSDtfsCounter, 3503 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 309 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3503 SdHoareTripleChecker+Valid, 3522 SdHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 309 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-14 04:44:40,779 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3503 Valid, 3522 Invalid, 311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 309 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-14 04:44:40,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12439 states. [2024-11-14 04:44:41,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12439 to 12403. [2024-11-14 04:44:41,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12403 states, 10827 states have (on average 1.534589452295188) internal successors, (16615), 10862 states have internal predecessors, (16615), 1190 states have call successors, (1190), 385 states have call predecessors, (1190), 384 states have return successors, (1188), 1156 states have call predecessors, (1188), 1188 states have call successors, (1188) [2024-11-14 04:44:41,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12403 states to 12403 states and 18993 transitions. [2024-11-14 04:44:41,781 INFO L78 Accepts]: Start accepts. Automaton has 12403 states and 18993 transitions. Word has length 131 [2024-11-14 04:44:41,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:44:41,782 INFO L471 AbstractCegarLoop]: Abstraction has 12403 states and 18993 transitions. [2024-11-14 04:44:41,784 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 04:44:41,785 INFO L276 IsEmpty]: Start isEmpty. Operand 12403 states and 18993 transitions. [2024-11-14 04:44:41,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-14 04:44:41,818 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:44:41,819 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:44:41,843 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-14 04:44:42,023 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-14 04:44:42,024 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:44:42,025 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:44:42,028 INFO L85 PathProgramCache]: Analyzing trace with hash 2101529120, now seen corresponding path program 1 times [2024-11-14 04:44:42,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:44:42,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [454459186] [2024-11-14 04:44:42,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:44:42,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:44:42,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:44:42,324 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 04:44:42,324 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:44:42,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [454459186] [2024-11-14 04:44:42,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [454459186] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:44:42,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1538673440] [2024-11-14 04:44:42,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:44:42,325 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:44:42,325 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:44:42,329 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:44:42,330 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 04:44:42,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:44:42,641 INFO L255 TraceCheckSpWp]: Trace formula consists of 843 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 04:44:42,647 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:44:42,739 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 04:44:42,739 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:44:42,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1538673440] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:44:42,739 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:44:42,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 04:44:42,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654739851] [2024-11-14 04:44:42,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:44:42,740 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:44:42,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:44:42,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:44:42,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:44:42,741 INFO L87 Difference]: Start difference. First operand 12403 states and 18993 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 04:44:44,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:44:44,524 INFO L93 Difference]: Finished difference Result 33724 states and 50842 transitions. [2024-11-14 04:44:44,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:44:44,525 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 131 [2024-11-14 04:44:44,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:44:44,690 INFO L225 Difference]: With dead ends: 33724 [2024-11-14 04:44:44,690 INFO L226 Difference]: Without dead ends: 22967 [2024-11-14 04:44:44,757 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:44:44,759 INFO L432 NwaCegarLoop]: 3293 mSDtfsCounter, 3515 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 309 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3515 SdHoareTripleChecker+Valid, 3522 SdHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 309 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-14 04:44:44,760 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3515 Valid, 3522 Invalid, 311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 309 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-14 04:44:44,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22967 states. [2024-11-14 04:44:46,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22967 to 22899. [2024-11-14 04:44:46,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22899 states, 19819 states have (on average 1.492254906907513) internal successors, (29575), 19886 states have internal predecessors, (29575), 2310 states have call successors, (2310), 769 states have call predecessors, (2310), 768 states have return successors, (2308), 2244 states have call predecessors, (2308), 2308 states have call successors, (2308) [2024-11-14 04:44:46,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22899 states to 22899 states and 34193 transitions. [2024-11-14 04:44:46,307 INFO L78 Accepts]: Start accepts. Automaton has 22899 states and 34193 transitions. Word has length 131 [2024-11-14 04:44:46,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:44:46,308 INFO L471 AbstractCegarLoop]: Abstraction has 22899 states and 34193 transitions. [2024-11-14 04:44:46,308 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 04:44:46,308 INFO L276 IsEmpty]: Start isEmpty. Operand 22899 states and 34193 transitions. [2024-11-14 04:44:46,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-14 04:44:46,470 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:44:46,470 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:44:46,497 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-14 04:44:46,671 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:44:46,672 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:44:46,672 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:44:46,672 INFO L85 PathProgramCache]: Analyzing trace with hash -882515230, now seen corresponding path program 1 times [2024-11-14 04:44:46,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:44:46,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362123689] [2024-11-14 04:44:46,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:44:46,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:44:46,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:44:47,286 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-14 04:44:47,286 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:44:47,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1362123689] [2024-11-14 04:44:47,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1362123689] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:44:47,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:44:47,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 04:44:47,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [189086326] [2024-11-14 04:44:47,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:44:47,288 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 04:44:47,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:44:47,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 04:44:47,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:44:47,289 INFO L87 Difference]: Start difference. First operand 22899 states and 34193 transitions. Second operand has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-14 04:44:51,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:44:51,001 INFO L93 Difference]: Finished difference Result 70011 states and 103191 transitions. [2024-11-14 04:44:51,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-14 04:44:51,002 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 131 [2024-11-14 04:44:51,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:44:51,343 INFO L225 Difference]: With dead ends: 70011 [2024-11-14 04:44:51,343 INFO L226 Difference]: Without dead ends: 48759 [2024-11-14 04:44:51,425 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2024-11-14 04:44:51,426 INFO L432 NwaCegarLoop]: 3301 mSDtfsCounter, 4095 mSDsluCounter, 6570 mSDsCounter, 0 mSdLazyCounter, 912 mSolverCounterSat, 130 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4115 SdHoareTripleChecker+Valid, 9871 SdHoareTripleChecker+Invalid, 1042 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 130 IncrementalHoareTripleChecker+Valid, 912 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-14 04:44:51,427 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4115 Valid, 9871 Invalid, 1042 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [130 Valid, 912 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-14 04:44:51,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48759 states. [2024-11-14 04:44:53,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48759 to 43379. [2024-11-14 04:44:54,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43379 states, 37355 states have (on average 1.4650515325926918) internal successors, (54727), 37486 states have internal predecessors, (54727), 4486 states have call successors, (4486), 1537 states have call predecessors, (4486), 1536 states have return successors, (4484), 4356 states have call predecessors, (4484), 4484 states have call successors, (4484) [2024-11-14 04:44:54,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43379 states to 43379 states and 63697 transitions. [2024-11-14 04:44:54,342 INFO L78 Accepts]: Start accepts. Automaton has 43379 states and 63697 transitions. Word has length 131 [2024-11-14 04:44:54,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:44:54,343 INFO L471 AbstractCegarLoop]: Abstraction has 43379 states and 63697 transitions. [2024-11-14 04:44:54,344 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-14 04:44:54,344 INFO L276 IsEmpty]: Start isEmpty. Operand 43379 states and 63697 transitions. [2024-11-14 04:44:54,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-14 04:44:54,458 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:44:54,458 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:44:54,458 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-14 04:44:54,458 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:44:54,459 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:44:54,460 INFO L85 PathProgramCache]: Analyzing trace with hash -903036822, now seen corresponding path program 1 times [2024-11-14 04:44:54,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:44:54,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1447917684] [2024-11-14 04:44:54,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:44:54,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:44:54,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:44:55,375 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 10 proven. 38 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 04:44:55,376 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:44:55,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1447917684] [2024-11-14 04:44:55,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1447917684] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:44:55,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [478679467] [2024-11-14 04:44:55,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:44:55,377 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:44:55,378 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:44:55,380 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:44:55,384 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-14 04:44:55,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:44:55,681 INFO L255 TraceCheckSpWp]: Trace formula consists of 874 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 04:44:55,685 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:44:55,744 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-14 04:44:55,747 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:44:55,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [478679467] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:44:55,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:44:55,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-14 04:44:55,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1704908180] [2024-11-14 04:44:55,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:44:55,748 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:44:55,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:44:55,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:44:55,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:44:55,749 INFO L87 Difference]: Start difference. First operand 43379 states and 63697 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-14 04:44:59,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:44:59,323 INFO L93 Difference]: Finished difference Result 76471 states and 113044 transitions. [2024-11-14 04:44:59,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:44:59,324 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 153 [2024-11-14 04:44:59,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:44:59,679 INFO L225 Difference]: With dead ends: 76471 [2024-11-14 04:44:59,679 INFO L226 Difference]: Without dead ends: 55091 [2024-11-14 04:44:59,744 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:44:59,746 INFO L432 NwaCegarLoop]: 3426 mSDtfsCounter, 127 mSDsluCounter, 3304 mSDsCounter, 0 mSdLazyCounter, 546 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 6730 SdHoareTripleChecker+Invalid, 546 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 546 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-14 04:44:59,747 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 6730 Invalid, 546 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 546 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-14 04:44:59,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55091 states. [2024-11-14 04:45:02,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55091 to 52211. [2024-11-14 04:45:02,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52211 states, 45931 states have (on average 1.4896910583266203) internal successors, (68423), 46062 states have internal predecessors, (68423), 4614 states have call successors, (4614), 1665 states have call predecessors, (4614), 1664 states have return successors, (4612), 4484 states have call predecessors, (4612), 4612 states have call successors, (4612) [2024-11-14 04:45:02,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52211 states to 52211 states and 77649 transitions. [2024-11-14 04:45:02,375 INFO L78 Accepts]: Start accepts. Automaton has 52211 states and 77649 transitions. Word has length 153 [2024-11-14 04:45:02,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:45:02,376 INFO L471 AbstractCegarLoop]: Abstraction has 52211 states and 77649 transitions. [2024-11-14 04:45:02,376 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-14 04:45:02,376 INFO L276 IsEmpty]: Start isEmpty. Operand 52211 states and 77649 transitions. [2024-11-14 04:45:02,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2024-11-14 04:45:02,497 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:45:02,498 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:45:02,523 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-14 04:45:02,698 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:45:02,698 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:45:02,699 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:45:02,699 INFO L85 PathProgramCache]: Analyzing trace with hash 1920268291, now seen corresponding path program 1 times [2024-11-14 04:45:02,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:45:02,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1641901955] [2024-11-14 04:45:02,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:45:02,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:45:02,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:45:03,347 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 10 proven. 75 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-14 04:45:03,347 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:45:03,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1641901955] [2024-11-14 04:45:03,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1641901955] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:45:03,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1091348587] [2024-11-14 04:45:03,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:45:03,348 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:45:03,348 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:45:03,351 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:45:03,353 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-14 04:45:03,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:45:03,737 INFO L255 TraceCheckSpWp]: Trace formula consists of 1071 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 04:45:03,745 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:45:04,050 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 94 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-14 04:45:04,051 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:45:04,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1091348587] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:45:04,051 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:45:04,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2024-11-14 04:45:04,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [968349718] [2024-11-14 04:45:04,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:45:04,053 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:45:04,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:45:04,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:45:04,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:45:04,054 INFO L87 Difference]: Start difference. First operand 52211 states and 77649 transitions. Second operand has 3 states, 3 states have (on average 43.0) internal successors, (129), 2 states have internal predecessors, (129), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-14 04:45:08,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:45:08,254 INFO L93 Difference]: Finished difference Result 152572 states and 227802 transitions. [2024-11-14 04:45:08,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:45:08,254 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 2 states have internal predecessors, (129), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 201 [2024-11-14 04:45:08,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:45:08,880 INFO L225 Difference]: With dead ends: 152572 [2024-11-14 04:45:08,880 INFO L226 Difference]: Without dead ends: 102007 [2024-11-14 04:45:09,027 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 208 GetRequests, 203 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:45:09,030 INFO L432 NwaCegarLoop]: 3293 mSDtfsCounter, 3457 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 309 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3457 SdHoareTripleChecker+Valid, 3522 SdHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 309 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-14 04:45:09,030 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3457 Valid, 3522 Invalid, 311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 309 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 04:45:09,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102007 states. [2024-11-14 04:45:14,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102007 to 101619. [2024-11-14 04:45:14,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101619 states, 89323 states have (on average 1.4753534923815814) internal successors, (131783), 89582 states have internal predecessors, (131783), 8966 states have call successors, (8966), 3329 states have call predecessors, (8966), 3328 states have return successors, (8964), 8708 states have call predecessors, (8964), 8964 states have call successors, (8964) [2024-11-14 04:45:14,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101619 states to 101619 states and 149713 transitions. [2024-11-14 04:45:14,801 INFO L78 Accepts]: Start accepts. Automaton has 101619 states and 149713 transitions. Word has length 201 [2024-11-14 04:45:14,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:45:14,802 INFO L471 AbstractCegarLoop]: Abstraction has 101619 states and 149713 transitions. [2024-11-14 04:45:14,802 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 2 states have internal predecessors, (129), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-14 04:45:14,802 INFO L276 IsEmpty]: Start isEmpty. Operand 101619 states and 149713 transitions. [2024-11-14 04:45:15,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2024-11-14 04:45:15,120 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:45:15,120 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:45:15,147 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-14 04:45:15,324 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:45:15,325 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:45:15,326 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:45:15,326 INFO L85 PathProgramCache]: Analyzing trace with hash 199157547, now seen corresponding path program 1 times [2024-11-14 04:45:15,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:45:15,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1346530589] [2024-11-14 04:45:15,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:45:15,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:45:15,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:45:16,210 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 10 proven. 75 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-14 04:45:16,210 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:45:16,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1346530589] [2024-11-14 04:45:16,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1346530589] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:45:16,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1958643041] [2024-11-14 04:45:16,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:45:16,211 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:45:16,211 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:45:16,214 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:45:16,218 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fff59ded-06a8-4d8f-bcd2-ada406999161/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-14 04:45:16,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:45:16,563 INFO L255 TraceCheckSpWp]: Trace formula consists of 1071 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 04:45:16,569 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:45:16,833 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 96 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-11-14 04:45:16,833 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:45:16,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1958643041] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:45:16,833 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:45:16,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2024-11-14 04:45:16,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [681100571] [2024-11-14 04:45:16,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:45:16,834 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:45:16,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:45:16,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:45:16,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:45:16,835 INFO L87 Difference]: Start difference. First operand 101619 states and 149713 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 2 states have internal predecessors, (131), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10)