./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec13_product31.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc 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_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec13_product31.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91 --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 2e77838346608929bef5ad1e655ea0710d74ebb9f10b29169ab985d305812d92 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-25 00:08:06,603 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-25 00:08:06,669 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-25 00:08:06,675 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-25 00:08:06,676 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-25 00:08:06,702 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-25 00:08:06,703 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-25 00:08:06,703 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-25 00:08:06,704 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-25 00:08:06,705 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-25 00:08:06,705 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-25 00:08:06,706 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-25 00:08:06,707 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-25 00:08:06,707 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-25 00:08:06,708 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-25 00:08:06,708 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-25 00:08:06,709 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-25 00:08:06,710 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-25 00:08:06,710 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-25 00:08:06,711 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-25 00:08:06,711 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-25 00:08:06,712 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-25 00:08:06,713 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-25 00:08:06,714 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-25 00:08:06,714 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-25 00:08:06,715 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-25 00:08:06,715 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-25 00:08:06,716 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-25 00:08:06,716 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-25 00:08:06,717 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-25 00:08:06,717 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-25 00:08:06,718 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-25 00:08:06,718 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-25 00:08:06,718 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-25 00:08:06,719 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-25 00:08:06,719 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-25 00:08:06,719 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-25 00:08:06,720 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-25 00:08:06,720 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-25 00:08:06,720 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-25 00:08:06,721 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-25 00:08:06,721 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-25 00:08:06,722 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-25 00:08:06,722 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-25 00:08:06,722 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-25 00:08:06,722 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-25 00:08:06,723 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-25 00:08:06,723 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_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/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_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91 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 -> 2e77838346608929bef5ad1e655ea0710d74ebb9f10b29169ab985d305812d92 [2023-11-25 00:08:07,061 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-25 00:08:07,094 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-25 00:08:07,097 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-25 00:08:07,099 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-25 00:08:07,100 INFO L274 PluginConnector]: CDTParser initialized [2023-11-25 00:08:07,101 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/product-lines/elevator_spec13_product31.cil.c [2023-11-25 00:08:10,157 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-25 00:08:10,667 INFO L384 CDTParser]: Found 1 translation units. [2023-11-25 00:08:10,668 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/sv-benchmarks/c/product-lines/elevator_spec13_product31.cil.c [2023-11-25 00:08:10,694 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/data/80ee0f0e9/c32fa50873a84e92b085852b95272486/FLAGd318be93c [2023-11-25 00:08:10,710 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/data/80ee0f0e9/c32fa50873a84e92b085852b95272486 [2023-11-25 00:08:10,713 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-25 00:08:10,715 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-25 00:08:10,716 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-25 00:08:10,716 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-25 00:08:10,729 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-25 00:08:10,732 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 12:08:10" (1/1) ... [2023-11-25 00:08:10,734 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d0c0bc2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:08:10, skipping insertion in model container [2023-11-25 00:08:10,735 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 12:08:10" (1/1) ... [2023-11-25 00:08:10,841 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-25 00:08:11,043 WARN L240 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_f58b131c-cddc-494a-ba84-3cc2da07d8a9/sv-benchmarks/c/product-lines/elevator_spec13_product31.cil.c[1546,1559] [2023-11-25 00:08:11,582 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-25 00:08:11,604 INFO L202 MainTranslator]: Completed pre-run [2023-11-25 00:08:11,619 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [48] [2023-11-25 00:08:11,621 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [57] [2023-11-25 00:08:11,621 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification13_spec.i","") [423] [2023-11-25 00:08:11,621 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [517] [2023-11-25 00:08:11,622 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [638] [2023-11-25 00:08:11,623 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1306] [2023-11-25 00:08:11,624 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1664] [2023-11-25 00:08:11,624 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1679] [2023-11-25 00:08:11,624 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1714] [2023-11-25 00:08:11,625 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3329] [2023-11-25 00:08:11,638 WARN L240 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_f58b131c-cddc-494a-ba84-3cc2da07d8a9/sv-benchmarks/c/product-lines/elevator_spec13_product31.cil.c[1546,1559] [2023-11-25 00:08:11,817 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-25 00:08:11,904 INFO L206 MainTranslator]: Completed translation [2023-11-25 00:08:11,905 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:08:11 WrapperNode [2023-11-25 00:08:11,905 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-25 00:08:11,907 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-25 00:08:11,907 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-25 00:08:11,937 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-25 00:08:11,949 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:08:11" (1/1) ... [2023-11-25 00:08:12,002 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:08:11" (1/1) ... [2023-11-25 00:08:12,069 INFO L138 Inliner]: procedures = 95, calls = 348, calls flagged for inlining = 28, calls inlined = 25, statements flattened = 916 [2023-11-25 00:08:12,070 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-25 00:08:12,071 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-25 00:08:12,071 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-25 00:08:12,071 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-25 00:08:12,091 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:08:11" (1/1) ... [2023-11-25 00:08:12,092 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:08:11" (1/1) ... [2023-11-25 00:08:12,101 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:08:11" (1/1) ... [2023-11-25 00:08:12,101 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:08:11" (1/1) ... [2023-11-25 00:08:12,163 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:08:11" (1/1) ... [2023-11-25 00:08:12,182 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:08:11" (1/1) ... [2023-11-25 00:08:12,188 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:08:11" (1/1) ... [2023-11-25 00:08:12,196 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:08:11" (1/1) ... [2023-11-25 00:08:12,208 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-25 00:08:12,209 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-25 00:08:12,210 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-25 00:08:12,210 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-25 00:08:12,211 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:08:11" (1/1) ... [2023-11-25 00:08:12,218 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-25 00:08:12,237 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:08:12,254 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-25 00:08:12,294 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-25 00:08:12,330 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-11-25 00:08:12,330 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-11-25 00:08:12,330 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-25 00:08:12,331 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-11-25 00:08:12,331 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-11-25 00:08:12,332 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-11-25 00:08:12,333 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-11-25 00:08:12,333 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-25 00:08:12,333 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-25 00:08:12,333 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2023-11-25 00:08:12,334 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2023-11-25 00:08:12,335 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-25 00:08:12,336 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-25 00:08:12,336 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-11-25 00:08:12,336 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-11-25 00:08:12,337 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-25 00:08:12,340 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-25 00:08:12,340 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-11-25 00:08:12,341 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-11-25 00:08:12,341 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-25 00:08:12,341 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-25 00:08:12,341 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2023-11-25 00:08:12,342 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2023-11-25 00:08:12,342 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-25 00:08:12,342 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-25 00:08:12,342 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-25 00:08:12,343 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-25 00:08:12,343 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-25 00:08:12,343 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-25 00:08:12,343 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-25 00:08:12,343 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-25 00:08:12,344 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-25 00:08:12,344 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-25 00:08:12,344 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-25 00:08:12,344 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-25 00:08:12,344 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-25 00:08:12,345 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-25 00:08:12,345 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-25 00:08:12,345 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-25 00:08:12,345 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-25 00:08:12,346 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-25 00:08:12,346 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-25 00:08:12,346 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-25 00:08:12,346 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-25 00:08:12,346 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-25 00:08:12,347 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-25 00:08:12,347 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-25 00:08:12,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-25 00:08:12,348 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-11-25 00:08:12,349 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-11-25 00:08:12,350 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-25 00:08:12,350 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-25 00:08:12,351 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-25 00:08:12,351 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-25 00:08:12,351 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-25 00:08:12,351 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-25 00:08:12,352 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-25 00:08:12,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-25 00:08:12,352 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-25 00:08:12,352 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-25 00:08:12,613 INFO L241 CfgBuilder]: Building ICFG [2023-11-25 00:08:12,621 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-25 00:08:14,066 INFO L282 CfgBuilder]: Performing block encoding [2023-11-25 00:08:15,007 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-25 00:08:15,007 INFO L309 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-25 00:08:15,009 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 12:08:15 BoogieIcfgContainer [2023-11-25 00:08:15,009 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-25 00:08:15,011 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-25 00:08:15,012 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-25 00:08:15,015 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-25 00:08:15,015 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 12:08:10" (1/3) ... [2023-11-25 00:08:15,015 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@97f6cd2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 12:08:15, skipping insertion in model container [2023-11-25 00:08:15,016 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:08:11" (2/3) ... [2023-11-25 00:08:15,016 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@97f6cd2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 12:08:15, skipping insertion in model container [2023-11-25 00:08:15,016 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 12:08:15" (3/3) ... [2023-11-25 00:08:15,020 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec13_product31.cil.c [2023-11-25 00:08:15,040 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-25 00:08:15,040 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-25 00:08:15,099 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-25 00:08:15,106 INFO L357 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, mHoare=true, 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;@17832dc5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-25 00:08:15,106 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-25 00:08:15,114 INFO L276 IsEmpty]: Start isEmpty. Operand has 436 states, 298 states have (on average 1.5771812080536913) internal successors, (470), 316 states have internal predecessors, (470), 108 states have call successors, (108), 28 states have call predecessors, (108), 28 states have return successors, (108), 105 states have call predecessors, (108), 108 states have call successors, (108) [2023-11-25 00:08:15,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-11-25 00:08:15,156 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:08:15,157 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:08:15,158 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:08:15,162 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:08:15,162 INFO L85 PathProgramCache]: Analyzing trace with hash 1291690746, now seen corresponding path program 1 times [2023-11-25 00:08:15,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:08:15,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [740801350] [2023-11-25 00:08:15,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:08:15,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:08:15,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:08:16,240 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-11-25 00:08:16,241 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:08:16,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [740801350] [2023-11-25 00:08:16,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [740801350] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:08:16,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1291600053] [2023-11-25 00:08:16,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:08:16,242 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:08:16,243 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:08:16,246 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:08:16,324 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-25 00:08:16,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:08:16,737 INFO L262 TraceCheckSpWp]: Trace formula consists of 1328 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-25 00:08:16,750 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:08:17,023 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-25 00:08:17,023 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:08:17,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1291600053] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:08:17,024 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:08:17,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 9 [2023-11-25 00:08:17,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1188189151] [2023-11-25 00:08:17,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:08:17,032 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-25 00:08:17,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:08:17,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-25 00:08:17,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-25 00:08:17,076 INFO L87 Difference]: Start difference. First operand has 436 states, 298 states have (on average 1.5771812080536913) internal successors, (470), 316 states have internal predecessors, (470), 108 states have call successors, (108), 28 states have call predecessors, (108), 28 states have return successors, (108), 105 states have call predecessors, (108), 108 states have call successors, (108) Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-25 00:08:18,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:08:18,099 INFO L93 Difference]: Finished difference Result 1276 states and 2046 transitions. [2023-11-25 00:08:18,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-25 00:08:18,102 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 96 [2023-11-25 00:08:18,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:08:18,127 INFO L225 Difference]: With dead ends: 1276 [2023-11-25 00:08:18,130 INFO L226 Difference]: Without dead ends: 845 [2023-11-25 00:08:18,143 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-11-25 00:08:18,147 INFO L413 NwaCegarLoop]: 799 mSDtfsCounter, 618 mSDsluCounter, 2002 mSDsCounter, 0 mSdLazyCounter, 425 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 618 SdHoareTripleChecker+Valid, 2801 SdHoareTripleChecker+Invalid, 438 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 425 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-25 00:08:18,149 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [618 Valid, 2801 Invalid, 438 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 425 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-25 00:08:18,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 845 states. [2023-11-25 00:08:18,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 845 to 837. [2023-11-25 00:08:18,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 837 states, 579 states have (on average 1.5613126079447324) internal successors, (904), 609 states have internal predecessors, (904), 206 states have call successors, (206), 54 states have call predecessors, (206), 51 states have return successors, (210), 198 states have call predecessors, (210), 202 states have call successors, (210) [2023-11-25 00:08:18,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 837 states to 837 states and 1320 transitions. [2023-11-25 00:08:18,316 INFO L78 Accepts]: Start accepts. Automaton has 837 states and 1320 transitions. Word has length 96 [2023-11-25 00:08:18,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:08:18,318 INFO L495 AbstractCegarLoop]: Abstraction has 837 states and 1320 transitions. [2023-11-25 00:08:18,321 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-25 00:08:18,322 INFO L276 IsEmpty]: Start isEmpty. Operand 837 states and 1320 transitions. [2023-11-25 00:08:18,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-11-25 00:08:18,334 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:08:18,335 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:08:18,355 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-25 00:08:18,544 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-25 00:08:18,545 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:08:18,545 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:08:18,545 INFO L85 PathProgramCache]: Analyzing trace with hash 1882753856, now seen corresponding path program 1 times [2023-11-25 00:08:18,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:08:18,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1275710096] [2023-11-25 00:08:18,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:08:18,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:08:18,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:08:18,849 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-25 00:08:18,850 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:08:18,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1275710096] [2023-11-25 00:08:18,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1275710096] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:08:18,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1643456184] [2023-11-25 00:08:18,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:08:18,851 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:08:18,852 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:08:18,853 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:08:18,884 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-25 00:08:19,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:08:19,225 INFO L262 TraceCheckSpWp]: Trace formula consists of 1345 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-25 00:08:19,233 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:08:19,257 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-25 00:08:19,258 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:08:19,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1643456184] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:08:19,258 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:08:19,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2023-11-25 00:08:19,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [465860360] [2023-11-25 00:08:19,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:08:19,260 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-25 00:08:19,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:08:19,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-25 00:08:19,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-25 00:08:19,262 INFO L87 Difference]: Start difference. First operand 837 states and 1320 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-25 00:08:19,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:08:19,521 INFO L93 Difference]: Finished difference Result 1671 states and 2655 transitions. [2023-11-25 00:08:19,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-25 00:08:19,522 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 100 [2023-11-25 00:08:19,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:08:19,532 INFO L225 Difference]: With dead ends: 1671 [2023-11-25 00:08:19,533 INFO L226 Difference]: Without dead ends: 849 [2023-11-25 00:08:19,538 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-25 00:08:19,540 INFO L413 NwaCegarLoop]: 626 mSDtfsCounter, 85 mSDsluCounter, 1165 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 1791 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-25 00:08:19,541 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 1791 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-25 00:08:19,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 849 states. [2023-11-25 00:08:19,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 849 to 849. [2023-11-25 00:08:19,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 849 states, 589 states have (on average 1.5551782682512734) internal successors, (916), 619 states have internal predecessors, (916), 206 states have call successors, (206), 56 states have call predecessors, (206), 53 states have return successors, (210), 198 states have call predecessors, (210), 202 states have call successors, (210) [2023-11-25 00:08:19,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 849 states to 849 states and 1332 transitions. [2023-11-25 00:08:19,618 INFO L78 Accepts]: Start accepts. Automaton has 849 states and 1332 transitions. Word has length 100 [2023-11-25 00:08:19,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:08:19,619 INFO L495 AbstractCegarLoop]: Abstraction has 849 states and 1332 transitions. [2023-11-25 00:08:19,619 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-25 00:08:19,619 INFO L276 IsEmpty]: Start isEmpty. Operand 849 states and 1332 transitions. [2023-11-25 00:08:19,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-11-25 00:08:19,624 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:08:19,624 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:08:19,636 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-25 00:08:19,831 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:08:19,832 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:08:19,832 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:08:19,832 INFO L85 PathProgramCache]: Analyzing trace with hash -2035784521, now seen corresponding path program 1 times [2023-11-25 00:08:19,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:08:19,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1426633509] [2023-11-25 00:08:19,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:08:19,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:08:19,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:08:20,164 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-25 00:08:20,164 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:08:20,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1426633509] [2023-11-25 00:08:20,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1426633509] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:08:20,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [558384105] [2023-11-25 00:08:20,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:08:20,167 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:08:20,167 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:08:20,168 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:08:20,199 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-25 00:08:20,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:08:20,594 INFO L262 TraceCheckSpWp]: Trace formula consists of 1350 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-25 00:08:20,599 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:08:20,630 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-25 00:08:20,630 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:08:20,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [558384105] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:08:20,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:08:20,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2023-11-25 00:08:20,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1694745055] [2023-11-25 00:08:20,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:08:20,632 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-25 00:08:20,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:08:20,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-25 00:08:20,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-25 00:08:20,633 INFO L87 Difference]: Start difference. First operand 849 states and 1332 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-25 00:08:20,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:08:20,864 INFO L93 Difference]: Finished difference Result 1689 states and 2665 transitions. [2023-11-25 00:08:20,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-25 00:08:20,865 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 102 [2023-11-25 00:08:20,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:08:20,873 INFO L225 Difference]: With dead ends: 1689 [2023-11-25 00:08:20,873 INFO L226 Difference]: Without dead ends: 847 [2023-11-25 00:08:20,879 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-25 00:08:20,881 INFO L413 NwaCegarLoop]: 625 mSDtfsCounter, 91 mSDsluCounter, 1162 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 1787 SdHoareTripleChecker+Invalid, 138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-25 00:08:20,881 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 1787 Invalid, 138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-25 00:08:20,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 847 states. [2023-11-25 00:08:20,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 847 to 847. [2023-11-25 00:08:20,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 847 states, 587 states have (on average 1.546848381601363) internal successors, (908), 617 states have internal predecessors, (908), 206 states have call successors, (206), 56 states have call predecessors, (206), 53 states have return successors, (210), 198 states have call predecessors, (210), 202 states have call successors, (210) [2023-11-25 00:08:20,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 847 states to 847 states and 1324 transitions. [2023-11-25 00:08:20,943 INFO L78 Accepts]: Start accepts. Automaton has 847 states and 1324 transitions. Word has length 102 [2023-11-25 00:08:20,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:08:20,945 INFO L495 AbstractCegarLoop]: Abstraction has 847 states and 1324 transitions. [2023-11-25 00:08:20,945 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-25 00:08:20,945 INFO L276 IsEmpty]: Start isEmpty. Operand 847 states and 1324 transitions. [2023-11-25 00:08:20,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-25 00:08:20,955 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:08:20,955 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:08:20,966 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-25 00:08:21,166 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:08:21,166 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:08:21,167 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:08:21,167 INFO L85 PathProgramCache]: Analyzing trace with hash -1652666547, now seen corresponding path program 1 times [2023-11-25 00:08:21,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:08:21,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1121671307] [2023-11-25 00:08:21,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:08:21,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:08:21,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:08:21,467 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-25 00:08:21,467 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:08:21,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1121671307] [2023-11-25 00:08:21,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1121671307] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:08:21,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2011559277] [2023-11-25 00:08:21,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:08:21,468 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:08:21,468 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:08:21,470 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:08:21,484 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-25 00:08:21,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:08:21,850 INFO L262 TraceCheckSpWp]: Trace formula consists of 1354 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-25 00:08:21,857 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:08:21,955 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-25 00:08:21,956 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:08:21,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2011559277] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:08:21,956 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:08:21,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2023-11-25 00:08:21,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [336752438] [2023-11-25 00:08:21,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:08:21,958 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-25 00:08:21,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:08:21,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-25 00:08:21,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-25 00:08:21,959 INFO L87 Difference]: Start difference. First operand 847 states and 1324 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-11-25 00:08:23,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:08:23,362 INFO L93 Difference]: Finished difference Result 2071 states and 3280 transitions. [2023-11-25 00:08:23,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-25 00:08:23,363 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 103 [2023-11-25 00:08:23,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:08:23,379 INFO L225 Difference]: With dead ends: 2071 [2023-11-25 00:08:23,380 INFO L226 Difference]: Without dead ends: 1239 [2023-11-25 00:08:23,389 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-11-25 00:08:23,391 INFO L413 NwaCegarLoop]: 693 mSDtfsCounter, 638 mSDsluCounter, 1427 mSDsCounter, 0 mSdLazyCounter, 903 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 640 SdHoareTripleChecker+Valid, 2120 SdHoareTripleChecker+Invalid, 934 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 903 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-25 00:08:23,391 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [640 Valid, 2120 Invalid, 934 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 903 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-25 00:08:23,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1239 states. [2023-11-25 00:08:23,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1239 to 1219. [2023-11-25 00:08:23,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1219 states, 844 states have (on average 1.4928909952606635) internal successors, (1260), 889 states have internal predecessors, (1260), 294 states have call successors, (294), 84 states have call predecessors, (294), 80 states have return successors, (322), 282 states have call predecessors, (322), 289 states have call successors, (322) [2023-11-25 00:08:23,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1219 states to 1219 states and 1876 transitions. [2023-11-25 00:08:23,488 INFO L78 Accepts]: Start accepts. Automaton has 1219 states and 1876 transitions. Word has length 103 [2023-11-25 00:08:23,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:08:23,489 INFO L495 AbstractCegarLoop]: Abstraction has 1219 states and 1876 transitions. [2023-11-25 00:08:23,490 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-11-25 00:08:23,490 INFO L276 IsEmpty]: Start isEmpty. Operand 1219 states and 1876 transitions. [2023-11-25 00:08:23,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-11-25 00:08:23,495 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:08:23,495 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:08:23,508 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-25 00:08:23,705 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:08:23,707 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:08:23,708 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:08:23,708 INFO L85 PathProgramCache]: Analyzing trace with hash -1524053618, now seen corresponding path program 1 times [2023-11-25 00:08:23,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:08:23,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415072024] [2023-11-25 00:08:23,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:08:23,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:08:23,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:08:24,137 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-25 00:08:24,137 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:08:24,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415072024] [2023-11-25 00:08:24,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1415072024] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:08:24,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1511546297] [2023-11-25 00:08:24,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:08:24,138 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:08:24,138 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:08:24,140 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:08:24,170 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-25 00:08:24,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:08:24,494 INFO L262 TraceCheckSpWp]: Trace formula consists of 1355 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-25 00:08:24,500 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:08:24,690 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-25 00:08:24,691 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:08:24,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1511546297] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:08:24,692 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:08:24,692 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 12 [2023-11-25 00:08:24,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [670097149] [2023-11-25 00:08:24,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:08:24,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-25 00:08:24,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:08:24,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-25 00:08:24,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2023-11-25 00:08:24,706 INFO L87 Difference]: Start difference. First operand 1219 states and 1876 transitions. Second operand has 6 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 3 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2023-11-25 00:08:25,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:08:25,783 INFO L93 Difference]: Finished difference Result 2650 states and 4075 transitions. [2023-11-25 00:08:25,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-25 00:08:25,784 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 3 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 104 [2023-11-25 00:08:25,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:08:25,797 INFO L225 Difference]: With dead ends: 2650 [2023-11-25 00:08:25,797 INFO L226 Difference]: Without dead ends: 1446 [2023-11-25 00:08:25,808 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2023-11-25 00:08:25,809 INFO L413 NwaCegarLoop]: 831 mSDtfsCounter, 771 mSDsluCounter, 2739 mSDsCounter, 0 mSdLazyCounter, 507 mSolverCounterSat, 313 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 772 SdHoareTripleChecker+Valid, 3570 SdHoareTripleChecker+Invalid, 820 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 313 IncrementalHoareTripleChecker+Valid, 507 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-25 00:08:25,811 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [772 Valid, 3570 Invalid, 820 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [313 Valid, 507 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-25 00:08:25,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1446 states. [2023-11-25 00:08:25,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1446 to 1427. [2023-11-25 00:08:25,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1427 states, 1005 states have (on average 1.4796019900497512) internal successors, (1487), 1048 states have internal predecessors, (1487), 318 states have call successors, (318), 108 states have call predecessors, (318), 103 states have return successors, (373), 307 states have call predecessors, (373), 311 states have call successors, (373) [2023-11-25 00:08:25,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1427 states to 1427 states and 2178 transitions. [2023-11-25 00:08:25,902 INFO L78 Accepts]: Start accepts. Automaton has 1427 states and 2178 transitions. Word has length 104 [2023-11-25 00:08:25,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:08:25,903 INFO L495 AbstractCegarLoop]: Abstraction has 1427 states and 2178 transitions. [2023-11-25 00:08:25,903 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 3 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2023-11-25 00:08:25,903 INFO L276 IsEmpty]: Start isEmpty. Operand 1427 states and 2178 transitions. [2023-11-25 00:08:25,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-11-25 00:08:25,907 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:08:25,907 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:08:25,919 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-25 00:08:26,115 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:08:26,115 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:08:26,116 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:08:26,116 INFO L85 PathProgramCache]: Analyzing trace with hash 1937293146, now seen corresponding path program 1 times [2023-11-25 00:08:26,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:08:26,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1909152256] [2023-11-25 00:08:26,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:08:26,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:08:26,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:08:26,436 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-25 00:08:26,436 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:08:26,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1909152256] [2023-11-25 00:08:26,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1909152256] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:08:26,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1872285120] [2023-11-25 00:08:26,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:08:26,437 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:08:26,437 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:08:26,439 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:08:26,468 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-25 00:08:26,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:08:26,839 INFO L262 TraceCheckSpWp]: Trace formula consists of 1357 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-25 00:08:26,844 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:08:26,887 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-25 00:08:26,888 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:08:26,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1872285120] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:08:26,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:08:26,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2023-11-25 00:08:26,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [924806461] [2023-11-25 00:08:26,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:08:26,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-25 00:08:26,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:08:26,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-25 00:08:26,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-25 00:08:26,892 INFO L87 Difference]: Start difference. First operand 1427 states and 2178 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-25 00:08:27,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:08:27,178 INFO L93 Difference]: Finished difference Result 2860 states and 4403 transitions. [2023-11-25 00:08:27,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-25 00:08:27,179 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) Word has length 104 [2023-11-25 00:08:27,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:08:27,193 INFO L225 Difference]: With dead ends: 2860 [2023-11-25 00:08:27,194 INFO L226 Difference]: Without dead ends: 1456 [2023-11-25 00:08:27,207 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-25 00:08:27,208 INFO L413 NwaCegarLoop]: 635 mSDtfsCounter, 1 mSDsluCounter, 1890 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2525 SdHoareTripleChecker+Invalid, 173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-25 00:08:27,209 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2525 Invalid, 173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-25 00:08:27,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1456 states. [2023-11-25 00:08:27,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1456 to 1439. [2023-11-25 00:08:27,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1439 states, 1014 states have (on average 1.47534516765286) internal successors, (1496), 1057 states have internal predecessors, (1496), 318 states have call successors, (318), 108 states have call predecessors, (318), 106 states have return successors, (376), 310 states have call predecessors, (376), 311 states have call successors, (376) [2023-11-25 00:08:27,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1439 states to 1439 states and 2190 transitions. [2023-11-25 00:08:27,327 INFO L78 Accepts]: Start accepts. Automaton has 1439 states and 2190 transitions. Word has length 104 [2023-11-25 00:08:27,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:08:27,327 INFO L495 AbstractCegarLoop]: Abstraction has 1439 states and 2190 transitions. [2023-11-25 00:08:27,328 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-25 00:08:27,328 INFO L276 IsEmpty]: Start isEmpty. Operand 1439 states and 2190 transitions. [2023-11-25 00:08:27,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-11-25 00:08:27,333 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:08:27,333 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:08:27,342 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-25 00:08:27,541 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:08:27,542 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:08:27,543 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:08:27,543 INFO L85 PathProgramCache]: Analyzing trace with hash 1209894784, now seen corresponding path program 1 times [2023-11-25 00:08:27,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:08:27,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353854735] [2023-11-25 00:08:27,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:08:27,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:08:27,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:08:27,867 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-25 00:08:27,867 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:08:27,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [353854735] [2023-11-25 00:08:27,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [353854735] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:08:27,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2021708831] [2023-11-25 00:08:27,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:08:27,868 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:08:27,868 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:08:27,870 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:08:27,906 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-25 00:08:28,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:08:28,246 INFO L262 TraceCheckSpWp]: Trace formula consists of 1361 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-25 00:08:28,290 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:08:28,338 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-25 00:08:28,338 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:08:28,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2021708831] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:08:28,344 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:08:28,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-11-25 00:08:28,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1547930973] [2023-11-25 00:08:28,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:08:28,345 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-25 00:08:28,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:08:28,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-25 00:08:28,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-25 00:08:28,346 INFO L87 Difference]: Start difference. First operand 1439 states and 2190 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-25 00:08:28,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:08:28,747 INFO L93 Difference]: Finished difference Result 2929 states and 4525 transitions. [2023-11-25 00:08:28,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-25 00:08:28,748 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 106 [2023-11-25 00:08:28,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:08:28,761 INFO L225 Difference]: With dead ends: 2929 [2023-11-25 00:08:28,762 INFO L226 Difference]: Without dead ends: 1514 [2023-11-25 00:08:28,775 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-25 00:08:28,776 INFO L413 NwaCegarLoop]: 623 mSDtfsCounter, 19 mSDsluCounter, 1116 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 1739 SdHoareTripleChecker+Invalid, 279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-25 00:08:28,776 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 1739 Invalid, 279 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-25 00:08:28,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1514 states. [2023-11-25 00:08:28,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1514 to 1496. [2023-11-25 00:08:28,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1496 states, 1071 states have (on average 1.4836601307189543) internal successors, (1589), 1114 states have internal predecessors, (1589), 318 states have call successors, (318), 108 states have call predecessors, (318), 106 states have return successors, (376), 310 states have call predecessors, (376), 311 states have call successors, (376) [2023-11-25 00:08:28,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1496 states to 1496 states and 2283 transitions. [2023-11-25 00:08:28,869 INFO L78 Accepts]: Start accepts. Automaton has 1496 states and 2283 transitions. Word has length 106 [2023-11-25 00:08:28,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:08:28,870 INFO L495 AbstractCegarLoop]: Abstraction has 1496 states and 2283 transitions. [2023-11-25 00:08:28,870 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-25 00:08:28,870 INFO L276 IsEmpty]: Start isEmpty. Operand 1496 states and 2283 transitions. [2023-11-25 00:08:28,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-11-25 00:08:28,875 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:08:28,875 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:08:28,887 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-25 00:08:29,087 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:08:29,088 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:08:29,088 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:08:29,088 INFO L85 PathProgramCache]: Analyzing trace with hash -1448658282, now seen corresponding path program 1 times [2023-11-25 00:08:29,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:08:29,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [682105592] [2023-11-25 00:08:29,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:08:29,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:08:29,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:08:29,294 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-25 00:08:29,294 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:08:29,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [682105592] [2023-11-25 00:08:29,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [682105592] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:08:29,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [437426653] [2023-11-25 00:08:29,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:08:29,296 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:08:29,296 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:08:29,297 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:08:29,320 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-25 00:08:29,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:08:29,665 INFO L262 TraceCheckSpWp]: Trace formula consists of 1363 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-25 00:08:29,670 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:08:29,730 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-25 00:08:29,730 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:08:29,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [437426653] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:08:29,731 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:08:29,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2023-11-25 00:08:29,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1566857464] [2023-11-25 00:08:29,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:08:29,732 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-25 00:08:29,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:08:29,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-25 00:08:29,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-25 00:08:29,733 INFO L87 Difference]: Start difference. First operand 1496 states and 2283 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-11-25 00:08:31,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:08:31,054 INFO L93 Difference]: Finished difference Result 3578 states and 5662 transitions. [2023-11-25 00:08:31,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-25 00:08:31,055 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 108 [2023-11-25 00:08:31,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:08:31,078 INFO L225 Difference]: With dead ends: 3578 [2023-11-25 00:08:31,078 INFO L226 Difference]: Without dead ends: 2519 [2023-11-25 00:08:31,091 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-25 00:08:31,093 INFO L413 NwaCegarLoop]: 724 mSDtfsCounter, 660 mSDsluCounter, 1298 mSDsCounter, 0 mSdLazyCounter, 865 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 662 SdHoareTripleChecker+Valid, 2022 SdHoareTripleChecker+Invalid, 895 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 865 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-25 00:08:31,093 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [662 Valid, 2022 Invalid, 895 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 865 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-25 00:08:31,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2519 states. [2023-11-25 00:08:31,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2519 to 2466. [2023-11-25 00:08:31,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2466 states, 1767 states have (on average 1.4770797962648556) internal successors, (2610), 1836 states have internal predecessors, (2610), 520 states have call successors, (520), 180 states have call predecessors, (520), 178 states have return successors, (737), 510 states have call predecessors, (737), 509 states have call successors, (737) [2023-11-25 00:08:31,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2466 states to 2466 states and 3867 transitions. [2023-11-25 00:08:31,292 INFO L78 Accepts]: Start accepts. Automaton has 2466 states and 3867 transitions. Word has length 108 [2023-11-25 00:08:31,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:08:31,293 INFO L495 AbstractCegarLoop]: Abstraction has 2466 states and 3867 transitions. [2023-11-25 00:08:31,293 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-11-25 00:08:31,293 INFO L276 IsEmpty]: Start isEmpty. Operand 2466 states and 3867 transitions. [2023-11-25 00:08:31,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-11-25 00:08:31,298 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:08:31,299 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:08:31,312 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-25 00:08:31,512 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:08:31,512 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:08:31,512 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:08:31,513 INFO L85 PathProgramCache]: Analyzing trace with hash 581003904, now seen corresponding path program 1 times [2023-11-25 00:08:31,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:08:31,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1732336265] [2023-11-25 00:08:31,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:08:31,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:08:31,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:08:31,741 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-25 00:08:31,742 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:08:31,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1732336265] [2023-11-25 00:08:31,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1732336265] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:08:31,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [906874208] [2023-11-25 00:08:31,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:08:31,743 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:08:31,743 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:08:31,744 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:08:31,752 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-25 00:08:32,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:08:32,115 INFO L262 TraceCheckSpWp]: Trace formula consists of 1362 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-25 00:08:32,120 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:08:32,131 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-25 00:08:32,131 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:08:32,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [906874208] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:08:32,132 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:08:32,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2023-11-25 00:08:32,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [241447121] [2023-11-25 00:08:32,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:08:32,133 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-25 00:08:32,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:08:32,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-25 00:08:32,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-25 00:08:32,135 INFO L87 Difference]: Start difference. First operand 2466 states and 3867 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-25 00:08:32,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:08:32,519 INFO L93 Difference]: Finished difference Result 4972 states and 7958 transitions. [2023-11-25 00:08:32,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-25 00:08:32,520 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 108 [2023-11-25 00:08:32,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:08:32,547 INFO L225 Difference]: With dead ends: 4972 [2023-11-25 00:08:32,547 INFO L226 Difference]: Without dead ends: 2530 [2023-11-25 00:08:32,579 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-25 00:08:32,582 INFO L413 NwaCegarLoop]: 637 mSDtfsCounter, 5 mSDsluCounter, 620 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 1257 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-25 00:08:32,582 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 1257 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-25 00:08:32,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2530 states. [2023-11-25 00:08:32,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2530 to 2476. [2023-11-25 00:08:32,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2476 states, 1777 states have (on average 1.4642656162070906) internal successors, (2602), 1846 states have internal predecessors, (2602), 520 states have call successors, (520), 180 states have call predecessors, (520), 178 states have return successors, (737), 510 states have call predecessors, (737), 509 states have call successors, (737) [2023-11-25 00:08:32,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2476 states to 2476 states and 3859 transitions. [2023-11-25 00:08:32,792 INFO L78 Accepts]: Start accepts. Automaton has 2476 states and 3859 transitions. Word has length 108 [2023-11-25 00:08:32,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:08:32,792 INFO L495 AbstractCegarLoop]: Abstraction has 2476 states and 3859 transitions. [2023-11-25 00:08:32,793 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-25 00:08:32,793 INFO L276 IsEmpty]: Start isEmpty. Operand 2476 states and 3859 transitions. [2023-11-25 00:08:32,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-25 00:08:32,798 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:08:32,798 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:08:32,812 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-25 00:08:33,006 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:08:33,006 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:08:33,007 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:08:33,007 INFO L85 PathProgramCache]: Analyzing trace with hash -1153478947, now seen corresponding path program 1 times [2023-11-25 00:08:33,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:08:33,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1175464405] [2023-11-25 00:08:33,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:08:33,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:08:33,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:08:33,236 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-25 00:08:33,237 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:08:33,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1175464405] [2023-11-25 00:08:33,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1175464405] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:08:33,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2060842500] [2023-11-25 00:08:33,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:08:33,238 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:08:33,238 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:08:33,240 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:08:33,252 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-25 00:08:33,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:08:33,630 INFO L262 TraceCheckSpWp]: Trace formula consists of 1364 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-25 00:08:33,635 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:08:33,693 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-25 00:08:33,693 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:08:33,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2060842500] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:08:33,694 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:08:33,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2023-11-25 00:08:33,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [677216141] [2023-11-25 00:08:33,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:08:33,695 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-25 00:08:33,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:08:33,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-25 00:08:33,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-25 00:08:33,697 INFO L87 Difference]: Start difference. First operand 2476 states and 3859 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-11-25 00:08:35,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:08:35,100 INFO L93 Difference]: Finished difference Result 5527 states and 8868 transitions. [2023-11-25 00:08:35,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-25 00:08:35,101 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 109 [2023-11-25 00:08:35,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:08:35,134 INFO L225 Difference]: With dead ends: 5527 [2023-11-25 00:08:35,135 INFO L226 Difference]: Without dead ends: 3493 [2023-11-25 00:08:35,155 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-25 00:08:35,156 INFO L413 NwaCegarLoop]: 729 mSDtfsCounter, 679 mSDsluCounter, 1298 mSDsCounter, 0 mSdLazyCounter, 879 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 681 SdHoareTripleChecker+Valid, 2027 SdHoareTripleChecker+Invalid, 909 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 879 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-25 00:08:35,157 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [681 Valid, 2027 Invalid, 909 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 879 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-25 00:08:35,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3493 states. [2023-11-25 00:08:35,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3493 to 3444. [2023-11-25 00:08:35,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3444 states, 2471 states have (on average 1.462161068393363) internal successors, (3613), 2566 states have internal predecessors, (3613), 722 states have call successors, (722), 252 states have call predecessors, (722), 250 states have return successors, (1171), 710 states have call predecessors, (1171), 707 states have call successors, (1171) [2023-11-25 00:08:35,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3444 states to 3444 states and 5506 transitions. [2023-11-25 00:08:35,452 INFO L78 Accepts]: Start accepts. Automaton has 3444 states and 5506 transitions. Word has length 109 [2023-11-25 00:08:35,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:08:35,452 INFO L495 AbstractCegarLoop]: Abstraction has 3444 states and 5506 transitions. [2023-11-25 00:08:35,453 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-11-25 00:08:35,454 INFO L276 IsEmpty]: Start isEmpty. Operand 3444 states and 5506 transitions. [2023-11-25 00:08:35,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-11-25 00:08:35,459 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:08:35,460 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:08:35,473 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-25 00:08:35,667 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-25 00:08:35,668 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:08:35,668 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:08:35,668 INFO L85 PathProgramCache]: Analyzing trace with hash 501419436, now seen corresponding path program 1 times [2023-11-25 00:08:35,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:08:35,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400574434] [2023-11-25 00:08:35,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:08:35,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:08:35,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:08:35,901 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-25 00:08:35,901 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:08:35,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400574434] [2023-11-25 00:08:35,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1400574434] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:08:35,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2060786129] [2023-11-25 00:08:35,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:08:35,901 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:08:35,902 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:08:35,903 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:08:35,920 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-25 00:08:36,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:08:36,255 INFO L262 TraceCheckSpWp]: Trace formula consists of 1365 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-25 00:08:36,260 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:08:36,318 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-25 00:08:36,318 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:08:36,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2060786129] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:08:36,318 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:08:36,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2023-11-25 00:08:36,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1997586967] [2023-11-25 00:08:36,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:08:36,320 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-25 00:08:36,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:08:36,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-25 00:08:36,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-25 00:08:36,321 INFO L87 Difference]: Start difference. First operand 3444 states and 5506 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-11-25 00:08:37,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:08:37,760 INFO L93 Difference]: Finished difference Result 7369 states and 12029 transitions. [2023-11-25 00:08:37,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-25 00:08:37,761 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 110 [2023-11-25 00:08:37,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:08:37,814 INFO L225 Difference]: With dead ends: 7369 [2023-11-25 00:08:37,814 INFO L226 Difference]: Without dead ends: 4370 [2023-11-25 00:08:37,839 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-25 00:08:37,840 INFO L413 NwaCegarLoop]: 734 mSDtfsCounter, 700 mSDsluCounter, 1302 mSDsCounter, 0 mSdLazyCounter, 870 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 702 SdHoareTripleChecker+Valid, 2036 SdHoareTripleChecker+Invalid, 896 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 870 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-25 00:08:37,840 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [702 Valid, 2036 Invalid, 896 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 870 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-25 00:08:37,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4370 states. [2023-11-25 00:08:38,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4370 to 4237. [2023-11-25 00:08:38,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4237 states, 3011 states have (on average 1.4613085353703088) internal successors, (4400), 3130 states have internal predecessors, (4400), 913 states have call successors, (913), 317 states have call predecessors, (913), 312 states have return successors, (1586), 898 states have call predecessors, (1586), 895 states have call successors, (1586) [2023-11-25 00:08:38,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4237 states to 4237 states and 6899 transitions. [2023-11-25 00:08:38,198 INFO L78 Accepts]: Start accepts. Automaton has 4237 states and 6899 transitions. Word has length 110 [2023-11-25 00:08:38,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:08:38,199 INFO L495 AbstractCegarLoop]: Abstraction has 4237 states and 6899 transitions. [2023-11-25 00:08:38,199 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-11-25 00:08:38,199 INFO L276 IsEmpty]: Start isEmpty. Operand 4237 states and 6899 transitions. [2023-11-25 00:08:38,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-11-25 00:08:38,205 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:08:38,206 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:08:38,221 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-25 00:08:38,414 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-25 00:08:38,414 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:08:38,415 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:08:38,415 INFO L85 PathProgramCache]: Analyzing trace with hash 823611751, now seen corresponding path program 1 times [2023-11-25 00:08:38,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:08:38,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [245525517] [2023-11-25 00:08:38,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:08:38,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:08:38,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:08:38,719 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-11-25 00:08:38,719 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:08:38,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [245525517] [2023-11-25 00:08:38,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [245525517] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:08:38,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [525103304] [2023-11-25 00:08:38,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:08:38,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:08:38,720 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:08:38,721 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:08:38,747 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f58b131c-cddc-494a-ba84-3cc2da07d8a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-25 00:08:39,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:08:39,083 INFO L262 TraceCheckSpWp]: Trace formula consists of 1363 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-25 00:08:39,088 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:08:39,196 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-25 00:08:39,196 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-25 00:08:39,458 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-25 00:08:39,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [525103304] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-25 00:08:39,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [196028240] [2023-11-25 00:08:39,486 INFO L159 IcfgInterpreter]: Started Sifa with 91 locations of interest [2023-11-25 00:08:39,486 INFO L166 IcfgInterpreter]: Building call graph [2023-11-25 00:08:39,491 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-25 00:08:39,497 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-25 00:08:39,498 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs