./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label48+token_ring.03.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4fc63b2a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab58a630-5db3-4c1f-afba-7996b447c7f9/bin/utaipan-verify-DbMuA5NWw2/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab58a630-5db3-4c1f-afba-7996b447c7f9/bin/utaipan-verify-DbMuA5NWw2/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab58a630-5db3-4c1f-afba-7996b447c7f9/bin/utaipan-verify-DbMuA5NWw2/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab58a630-5db3-4c1f-afba-7996b447c7f9/bin/utaipan-verify-DbMuA5NWw2/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label48+token_ring.03.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab58a630-5db3-4c1f-afba-7996b447c7f9/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab58a630-5db3-4c1f-afba-7996b447c7f9/bin/utaipan-verify-DbMuA5NWw2 --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 3cb4677417bffcd5881eb90c9776ad9c1dd0362c552c5face38646e7c65c86d6 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-11-02 12:34:24,421 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-02 12:34:24,525 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab58a630-5db3-4c1f-afba-7996b447c7f9/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-02 12:34:24,532 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-02 12:34:24,534 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-02 12:34:24,570 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-02 12:34:24,573 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-02 12:34:24,573 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-02 12:34:24,575 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-02 12:34:24,576 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-02 12:34:24,576 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-02 12:34:24,577 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-02 12:34:24,577 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-02 12:34:24,578 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-02 12:34:24,580 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-02 12:34:24,580 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-02 12:34:24,581 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-02 12:34:24,581 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-02 12:34:24,582 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-02 12:34:24,582 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-02 12:34:24,587 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-02 12:34:24,587 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-02 12:34:24,590 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-02 12:34:24,590 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-02 12:34:24,590 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-02 12:34:24,590 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-02 12:34:24,591 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-02 12:34:24,591 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-02 12:34:24,591 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-02 12:34:24,592 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-02 12:34:24,592 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-02 12:34:24,592 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-02 12:34:24,592 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-02 12:34:24,594 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-02 12:34:24,595 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-02 12:34:24,595 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-02 12:34:24,595 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-02 12:34:24,596 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-02 12:34:24,596 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:34:24,596 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-02 12:34:24,597 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-02 12:34:24,597 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-02 12:34:24,597 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-02 12:34:24,598 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-02 12:34:24,598 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-02 12:34:24,598 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-02 12:34:24,599 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-02 12:34:24,599 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab58a630-5db3-4c1f-afba-7996b447c7f9/bin/utaipan-verify-DbMuA5NWw2/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab58a630-5db3-4c1f-afba-7996b447c7f9/bin/utaipan-verify-DbMuA5NWw2 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 -> 3cb4677417bffcd5881eb90c9776ad9c1dd0362c552c5face38646e7c65c86d6 [2024-11-02 12:34:24,928 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-02 12:34:24,966 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-02 12:34:24,969 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-02 12:34:24,970 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-02 12:34:24,972 INFO L274 PluginConnector]: CDTParser initialized [2024-11-02 12:34:24,973 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab58a630-5db3-4c1f-afba-7996b447c7f9/bin/utaipan-verify-DbMuA5NWw2/../../sv-benchmarks/c/combinations/Problem05_label48+token_ring.03.cil-2.c Unable to find full path for "g++" [2024-11-02 12:34:27,012 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-02 12:34:27,797 INFO L384 CDTParser]: Found 1 translation units. [2024-11-02 12:34:27,799 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab58a630-5db3-4c1f-afba-7996b447c7f9/sv-benchmarks/c/combinations/Problem05_label48+token_ring.03.cil-2.c [2024-11-02 12:34:27,847 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab58a630-5db3-4c1f-afba-7996b447c7f9/bin/utaipan-verify-DbMuA5NWw2/data/ab16b6cd4/0d91525e79084e389d9d95ca9b81a44e/FLAG65ba58470 [2024-11-02 12:34:27,869 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab58a630-5db3-4c1f-afba-7996b447c7f9/bin/utaipan-verify-DbMuA5NWw2/data/ab16b6cd4/0d91525e79084e389d9d95ca9b81a44e [2024-11-02 12:34:27,875 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-02 12:34:27,878 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-02 12:34:27,882 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-02 12:34:27,882 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-02 12:34:27,889 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-02 12:34:27,890 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:34:27" (1/1) ... [2024-11-02 12:34:27,891 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@cf240d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:34:27, skipping insertion in model container [2024-11-02 12:34:27,892 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:34:27" (1/1) ... [2024-11-02 12:34:28,136 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-02 12:34:30,668 WARN L251 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_ab58a630-5db3-4c1f-afba-7996b447c7f9/sv-benchmarks/c/combinations/Problem05_label48+token_ring.03.cil-2.c[375709,375722] [2024-11-02 12:34:30,713 WARN L251 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_ab58a630-5db3-4c1f-afba-7996b447c7f9/sv-benchmarks/c/combinations/Problem05_label48+token_ring.03.cil-2.c[383339,383352] [2024-11-02 12:34:30,924 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:34:30,937 INFO L200 MainTranslator]: Completed pre-run [2024-11-02 12:34:32,231 WARN L251 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_ab58a630-5db3-4c1f-afba-7996b447c7f9/sv-benchmarks/c/combinations/Problem05_label48+token_ring.03.cil-2.c[375709,375722] [2024-11-02 12:34:32,246 WARN L251 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_ab58a630-5db3-4c1f-afba-7996b447c7f9/sv-benchmarks/c/combinations/Problem05_label48+token_ring.03.cil-2.c[383339,383352] [2024-11-02 12:34:32,271 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:34:32,351 INFO L204 MainTranslator]: Completed translation [2024-11-02 12:34:32,352 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:34:32 WrapperNode [2024-11-02 12:34:32,352 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-02 12:34:32,353 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-02 12:34:32,353 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-02 12:34:32,353 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-02 12:34:32,359 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:34:32" (1/1) ... [2024-11-02 12:34:32,475 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:34:32" (1/1) ... [2024-11-02 12:34:33,012 INFO L138 Inliner]: procedures = 50, calls = 50, calls flagged for inlining = 28, calls inlined = 28, statements flattened = 12693 [2024-11-02 12:34:33,012 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-02 12:34:33,013 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-02 12:34:33,013 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-02 12:34:33,013 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-02 12:34:33,032 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:34:32" (1/1) ... [2024-11-02 12:34:33,037 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:34:32" (1/1) ... [2024-11-02 12:34:33,155 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:34:32" (1/1) ... [2024-11-02 12:34:33,156 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:34:32" (1/1) ... [2024-11-02 12:34:33,453 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:34:32" (1/1) ... [2024-11-02 12:34:33,598 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:34:32" (1/1) ... [2024-11-02 12:34:33,658 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:34:32" (1/1) ... [2024-11-02 12:34:33,691 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:34:32" (1/1) ... [2024-11-02 12:34:33,763 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-02 12:34:33,764 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-02 12:34:33,765 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-02 12:34:33,765 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-02 12:34:33,766 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:34:32" (1/1) ... [2024-11-02 12:34:33,775 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:34:33,786 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab58a630-5db3-4c1f-afba-7996b447c7f9/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:34:33,798 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab58a630-5db3-4c1f-afba-7996b447c7f9/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-02 12:34:33,800 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab58a630-5db3-4c1f-afba-7996b447c7f9/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-02 12:34:33,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-02 12:34:33,828 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-02 12:34:33,828 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-02 12:34:33,828 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-02 12:34:33,828 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-02 12:34:33,828 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-02 12:34:33,828 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-02 12:34:33,828 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-02 12:34:33,829 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-02 12:34:33,829 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-02 12:34:33,829 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-02 12:34:33,829 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-02 12:34:33,829 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-02 12:34:33,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-02 12:34:33,829 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-02 12:34:33,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-02 12:34:33,939 INFO L238 CfgBuilder]: Building ICFG [2024-11-02 12:34:33,946 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-02 12:34:44,884 INFO L? ?]: Removed 1701 outVars from TransFormulas that were not future-live. [2024-11-02 12:34:44,885 INFO L287 CfgBuilder]: Performing block encoding [2024-11-02 12:34:47,414 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-02 12:34:47,415 INFO L316 CfgBuilder]: Removed 7 assume(true) statements. [2024-11-02 12:34:47,415 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:34:47 BoogieIcfgContainer [2024-11-02 12:34:47,415 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-02 12:34:47,422 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-02 12:34:47,422 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-02 12:34:47,426 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-02 12:34:47,427 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 12:34:27" (1/3) ... [2024-11-02 12:34:47,429 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@258ee25d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:34:47, skipping insertion in model container [2024-11-02 12:34:47,429 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:34:32" (2/3) ... [2024-11-02 12:34:47,430 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@258ee25d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:34:47, skipping insertion in model container [2024-11-02 12:34:47,431 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:34:47" (3/3) ... [2024-11-02 12:34:47,432 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label48+token_ring.03.cil-2.c [2024-11-02 12:34:47,451 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-02 12:34:47,451 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-02 12:34:47,602 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-02 12:34:47,609 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;@1fbc4d22, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-02 12:34:47,609 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-02 12:34:47,621 INFO L276 IsEmpty]: Start isEmpty. Operand has 1736 states, 1710 states have (on average 1.972514619883041) internal successors, (3373), 1713 states have internal predecessors, (3373), 17 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2024-11-02 12:34:47,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-02 12:34:47,631 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:34:47,632 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] [2024-11-02 12:34:47,633 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:34:47,638 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:34:47,639 INFO L85 PathProgramCache]: Analyzing trace with hash 1285526263, now seen corresponding path program 1 times [2024-11-02 12:34:47,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:34:47,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [585392794] [2024-11-02 12:34:47,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:34:47,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:34:47,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:34:48,117 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-02 12:34:48,119 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:34:48,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [585392794] [2024-11-02 12:34:48,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [585392794] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:34:48,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:34:48,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-02 12:34:48,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [730673310] [2024-11-02 12:34:48,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:34:48,131 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:34:48,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:34:48,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:34:48,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 12:34:48,172 INFO L87 Difference]: Start difference. First operand has 1736 states, 1710 states have (on average 1.972514619883041) internal successors, (3373), 1713 states have internal predecessors, (3373), 17 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) Second operand has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-02 12:34:49,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:34:49,492 INFO L93 Difference]: Finished difference Result 3548 states and 6935 transitions. [2024-11-02 12:34:49,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-02 12:34:49,497 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 40 [2024-11-02 12:34:49,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:34:49,526 INFO L225 Difference]: With dead ends: 3548 [2024-11-02 12:34:49,526 INFO L226 Difference]: Without dead ends: 1811 [2024-11-02 12:34:49,543 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-02 12:34:49,548 INFO L432 NwaCegarLoop]: 3249 mSDtfsCounter, 3490 mSDsluCounter, 3187 mSDsCounter, 0 mSdLazyCounter, 582 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3490 SdHoareTripleChecker+Valid, 6436 SdHoareTripleChecker+Invalid, 596 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 582 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:34:49,551 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3490 Valid, 6436 Invalid, 596 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 582 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-02 12:34:49,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1811 states. [2024-11-02 12:34:49,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1811 to 1810. [2024-11-02 12:34:49,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1810 states, 1766 states have (on average 1.9479048697621744) internal successors, (3440), 1769 states have internal predecessors, (3440), 30 states have call successors, (30), 12 states have call predecessors, (30), 12 states have return successors, (30), 29 states have call predecessors, (30), 30 states have call successors, (30) [2024-11-02 12:34:49,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1810 states to 1810 states and 3500 transitions. [2024-11-02 12:34:49,733 INFO L78 Accepts]: Start accepts. Automaton has 1810 states and 3500 transitions. Word has length 40 [2024-11-02 12:34:49,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:34:49,736 INFO L471 AbstractCegarLoop]: Abstraction has 1810 states and 3500 transitions. [2024-11-02 12:34:49,736 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-02 12:34:49,736 INFO L276 IsEmpty]: Start isEmpty. Operand 1810 states and 3500 transitions. [2024-11-02 12:34:49,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-02 12:34:49,745 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:34:49,745 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, 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-02 12:34:49,745 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-02 12:34:49,746 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:34:49,747 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:34:49,747 INFO L85 PathProgramCache]: Analyzing trace with hash -2067351053, now seen corresponding path program 1 times [2024-11-02 12:34:49,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:34:49,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [503970127] [2024-11-02 12:34:49,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:34:49,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:34:49,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:34:49,998 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-02 12:34:49,999 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:34:49,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [503970127] [2024-11-02 12:34:49,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [503970127] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:34:50,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [778372864] [2024-11-02 12:34:50,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:34:50,000 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:34:50,001 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab58a630-5db3-4c1f-afba-7996b447c7f9/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:34:50,003 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab58a630-5db3-4c1f-afba-7996b447c7f9/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:34:50,006 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab58a630-5db3-4c1f-afba-7996b447c7f9/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-02 12:34:50,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:34:50,149 INFO L255 TraceCheckSpWp]: Trace formula consists of 378 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-02 12:34:50,157 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:34:50,230 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-02 12:34:50,231 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:34:50,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [778372864] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:34:50,231 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:34:50,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-02 12:34:50,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197852725] [2024-11-02 12:34:50,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:34:50,236 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:34:50,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:34:50,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:34:50,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:34:50,239 INFO L87 Difference]: Start difference. First operand 1810 states and 3500 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-02 12:34:50,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:34:50,802 INFO L93 Difference]: Finished difference Result 2131 states and 3949 transitions. [2024-11-02 12:34:50,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:34:50,803 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 74 [2024-11-02 12:34:50,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:34:50,814 INFO L225 Difference]: With dead ends: 2131 [2024-11-02 12:34:50,815 INFO L226 Difference]: Without dead ends: 1967 [2024-11-02 12:34:50,817 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 74 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-02 12:34:50,818 INFO L432 NwaCegarLoop]: 3193 mSDtfsCounter, 3367 mSDsluCounter, 94 mSDsCounter, 0 mSdLazyCounter, 262 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3367 SdHoareTripleChecker+Valid, 3287 SdHoareTripleChecker+Invalid, 264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 262 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-02 12:34:50,818 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3367 Valid, 3287 Invalid, 264 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 262 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-02 12:34:50,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1967 states. [2024-11-02 12:34:50,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1967 to 1963. [2024-11-02 12:34:50,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1963 states, 1883 states have (on average 1.910249601699416) internal successors, (3597), 1887 states have internal predecessors, (3597), 54 states have call successors, (54), 24 states have call predecessors, (54), 24 states have return successors, (54), 52 states have call predecessors, (54), 54 states have call successors, (54) [2024-11-02 12:34:50,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1963 states to 1963 states and 3705 transitions. [2024-11-02 12:34:50,880 INFO L78 Accepts]: Start accepts. Automaton has 1963 states and 3705 transitions. Word has length 74 [2024-11-02 12:34:50,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:34:50,881 INFO L471 AbstractCegarLoop]: Abstraction has 1963 states and 3705 transitions. [2024-11-02 12:34:50,881 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-02 12:34:50,881 INFO L276 IsEmpty]: Start isEmpty. Operand 1963 states and 3705 transitions. [2024-11-02 12:34:50,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-02 12:34:50,884 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:34:50,885 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, 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-02 12:34:50,906 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab58a630-5db3-4c1f-afba-7996b447c7f9/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-02 12:34:51,089 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab58a630-5db3-4c1f-afba-7996b447c7f9/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:34:51,089 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:34:51,090 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:34:51,090 INFO L85 PathProgramCache]: Analyzing trace with hash 740022513, now seen corresponding path program 1 times [2024-11-02 12:34:51,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:34:51,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [717486521] [2024-11-02 12:34:51,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:34:51,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:34:51,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:34:51,285 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-02 12:34:51,285 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:34:51,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [717486521] [2024-11-02 12:34:51,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [717486521] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:34:51,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1152593201] [2024-11-02 12:34:51,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:34:51,286 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:34:51,286 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab58a630-5db3-4c1f-afba-7996b447c7f9/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:34:51,290 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab58a630-5db3-4c1f-afba-7996b447c7f9/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:34:51,294 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab58a630-5db3-4c1f-afba-7996b447c7f9/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-02 12:34:51,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:34:51,429 INFO L255 TraceCheckSpWp]: Trace formula consists of 372 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-02 12:34:51,432 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:34:51,536 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-02 12:34:51,540 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:34:51,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1152593201] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:34:51,540 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:34:51,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-02 12:34:51,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1376171854] [2024-11-02 12:34:51,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:34:51,546 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:34:51,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:34:51,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:34:51,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:34:51,547 INFO L87 Difference]: Start difference. First operand 1963 states and 3705 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-02 12:34:52,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:34:52,125 INFO L93 Difference]: Finished difference Result 2584 states and 4564 transitions. [2024-11-02 12:34:52,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:34:52,126 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 74 [2024-11-02 12:34:52,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:34:52,138 INFO L225 Difference]: With dead ends: 2584 [2024-11-02 12:34:52,138 INFO L226 Difference]: Without dead ends: 2267 [2024-11-02 12:34:52,141 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 74 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-02 12:34:52,142 INFO L432 NwaCegarLoop]: 3158 mSDtfsCounter, 3370 mSDsluCounter, 94 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3370 SdHoareTripleChecker+Valid, 3252 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-02 12:34:52,142 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3370 Valid, 3252 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 259 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-02 12:34:52,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2267 states. [2024-11-02 12:34:52,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2267 to 2261. [2024-11-02 12:34:52,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2261 states, 2111 states have (on average 1.8469919469445761) internal successors, (3899), 2117 states have internal predecessors, (3899), 100 states have call successors, (100), 48 states have call predecessors, (100), 48 states have return successors, (100), 96 states have call predecessors, (100), 100 states have call successors, (100) [2024-11-02 12:34:52,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2261 states to 2261 states and 4099 transitions. [2024-11-02 12:34:52,221 INFO L78 Accepts]: Start accepts. Automaton has 2261 states and 4099 transitions. Word has length 74 [2024-11-02 12:34:52,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:34:52,222 INFO L471 AbstractCegarLoop]: Abstraction has 2261 states and 4099 transitions. [2024-11-02 12:34:52,222 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-02 12:34:52,222 INFO L276 IsEmpty]: Start isEmpty. Operand 2261 states and 4099 transitions. [2024-11-02 12:34:52,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-02 12:34:52,225 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:34:52,226 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, 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-02 12:34:52,247 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab58a630-5db3-4c1f-afba-7996b447c7f9/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-02 12:34:52,430 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab58a630-5db3-4c1f-afba-7996b447c7f9/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-11-02 12:34:52,431 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:34:52,431 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:34:52,432 INFO L85 PathProgramCache]: Analyzing trace with hash -692227789, now seen corresponding path program 1 times [2024-11-02 12:34:52,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:34:52,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159128255] [2024-11-02 12:34:52,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:34:52,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:34:52,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:34:52,881 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-02 12:34:52,883 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:34:52,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159128255] [2024-11-02 12:34:52,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1159128255] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:34:52,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:34:52,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-02 12:34:52,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2064152475] [2024-11-02 12:34:52,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:34:52,884 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-02 12:34:52,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:34:52,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-02 12:34:52,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:34:52,889 INFO L87 Difference]: Start difference. First operand 2261 states and 4099 transitions. Second operand has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-02 12:34:54,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:34:54,108 INFO L93 Difference]: Finished difference Result 3537 states and 5805 transitions. [2024-11-02 12:34:54,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-02 12:34:54,109 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 74 [2024-11-02 12:34:54,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:34:54,129 INFO L225 Difference]: With dead ends: 3537 [2024-11-02 12:34:54,129 INFO L226 Difference]: Without dead ends: 2923 [2024-11-02 12:34:54,133 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-02 12:34:54,136 INFO L432 NwaCegarLoop]: 3176 mSDtfsCounter, 3555 mSDsluCounter, 9398 mSDsCounter, 0 mSdLazyCounter, 1061 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3567 SdHoareTripleChecker+Valid, 12574 SdHoareTripleChecker+Invalid, 1126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 1061 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-02 12:34:54,137 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3567 Valid, 12574 Invalid, 1126 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [65 Valid, 1061 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-02 12:34:54,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2923 states. [2024-11-02 12:34:54,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2923 to 2825. [2024-11-02 12:34:54,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2825 states, 2539 states have (on average 1.7546278062229224) internal successors, (4455), 2549 states have internal predecessors, (4455), 188 states have call successors, (188), 96 states have call predecessors, (188), 96 states have return successors, (188), 180 states have call predecessors, (188), 188 states have call successors, (188) [2024-11-02 12:34:54,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2825 states to 2825 states and 4831 transitions. [2024-11-02 12:34:54,288 INFO L78 Accepts]: Start accepts. Automaton has 2825 states and 4831 transitions. Word has length 74 [2024-11-02 12:34:54,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:34:54,288 INFO L471 AbstractCegarLoop]: Abstraction has 2825 states and 4831 transitions. [2024-11-02 12:34:54,289 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-02 12:34:54,289 INFO L276 IsEmpty]: Start isEmpty. Operand 2825 states and 4831 transitions. [2024-11-02 12:34:54,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-02 12:34:54,293 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:34:54,293 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, 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-02 12:34:54,293 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-02 12:34:54,293 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:34:54,294 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:34:54,294 INFO L85 PathProgramCache]: Analyzing trace with hash -221700679, now seen corresponding path program 1 times [2024-11-02 12:34:54,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:34:54,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [564664061] [2024-11-02 12:34:54,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:34:54,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:34:54,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:34:54,506 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 10 proven. 14 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-02 12:34:54,506 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:34:54,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [564664061] [2024-11-02 12:34:54,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [564664061] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:34:54,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [595439829] [2024-11-02 12:34:54,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:34:54,507 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:34:54,508 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab58a630-5db3-4c1f-afba-7996b447c7f9/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:34:54,510 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab58a630-5db3-4c1f-afba-7996b447c7f9/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:34:54,511 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ab58a630-5db3-4c1f-afba-7996b447c7f9/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process