./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc5a927a-fcdb-43cd-b0d6-c58c716cc103/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc5a927a-fcdb-43cd-b0d6-c58c716cc103/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc5a927a-fcdb-43cd-b0d6-c58c716cc103/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc5a927a-fcdb-43cd-b0d6-c58c716cc103/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc5a927a-fcdb-43cd-b0d6-c58c716cc103/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc5a927a-fcdb-43cd-b0d6-c58c716cc103/bin/utaipan-verify-NcY6lQBIFX --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 b7f63e91390dfc262975e205f156f8c4cc9b5ede7dbe2a20685844995f7cce81 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:43:39,874 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:43:40,007 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc5a927a-fcdb-43cd-b0d6-c58c716cc103/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-12 00:43:40,015 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:43:40,018 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:43:40,058 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:43:40,059 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:43:40,060 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:43:40,061 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:43:40,067 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:43:40,068 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:43:40,069 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:43:40,069 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:43:40,071 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:43:40,072 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:43:40,073 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:43:40,073 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:43:40,074 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:43:40,074 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:43:40,075 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:43:40,075 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:43:40,076 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:43:40,077 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:43:40,078 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:43:40,078 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 00:43:40,079 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:43:40,079 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 00:43:40,080 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:43:40,080 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:43:40,081 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:43:40,082 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:43:40,083 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 00:43:40,083 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:43:40,084 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:43:40,084 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:43:40,084 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:43:40,085 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:43:40,085 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:43:40,085 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:43:40,086 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:43:40,087 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:43:40,087 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:43:40,087 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:43:40,088 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:43:40,088 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:43:40,089 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_bc5a927a-fcdb-43cd-b0d6-c58c716cc103/bin/utaipan-verify-NcY6lQBIFX/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_bc5a927a-fcdb-43cd-b0d6-c58c716cc103/bin/utaipan-verify-NcY6lQBIFX 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 -> b7f63e91390dfc262975e205f156f8c4cc9b5ede7dbe2a20685844995f7cce81 [2023-11-12 00:43:40,455 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:43:40,493 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:43:40,496 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:43:40,498 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:43:40,498 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:43:40,501 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc5a927a-fcdb-43cd-b0d6-c58c716cc103/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c [2023-11-12 00:43:43,830 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:43:44,293 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:43:44,294 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc5a927a-fcdb-43cd-b0d6-c58c716cc103/sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c [2023-11-12 00:43:44,338 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc5a927a-fcdb-43cd-b0d6-c58c716cc103/bin/utaipan-verify-NcY6lQBIFX/data/21fa5eb3f/90f51f7ae8f84b2d8a114bd8ca56a279/FLAG609253e0a [2023-11-12 00:43:44,353 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc5a927a-fcdb-43cd-b0d6-c58c716cc103/bin/utaipan-verify-NcY6lQBIFX/data/21fa5eb3f/90f51f7ae8f84b2d8a114bd8ca56a279 [2023-11-12 00:43:44,356 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:43:44,357 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:43:44,359 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:43:44,360 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:43:44,369 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:43:44,370 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:43:44" (1/1) ... [2023-11-12 00:43:44,371 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40762134 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:44, skipping insertion in model container [2023-11-12 00:43:44,372 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:43:44" (1/1) ... [2023-11-12 00:43:44,485 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:43:45,237 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_bc5a927a-fcdb-43cd-b0d6-c58c716cc103/sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c[62576,62589] [2023-11-12 00:43:45,325 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:43:45,343 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:43:45,354 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [48] [2023-11-12 00:43:45,355 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [151] [2023-11-12 00:43:45,356 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [818] [2023-11-12 00:43:45,357 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2396] [2023-11-12 00:43:45,358 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2762] [2023-11-12 00:43:45,358 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2780] [2023-11-12 00:43:45,359 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2818] [2023-11-12 00:43:45,359 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2827] [2023-11-12 00:43:45,359 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3175] [2023-11-12 00:43:45,360 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [3293] [2023-11-12 00:43:45,518 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_bc5a927a-fcdb-43cd-b0d6-c58c716cc103/sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c[62576,62589] [2023-11-12 00:43:45,542 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:43:45,584 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:43:45,584 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:45 WrapperNode [2023-11-12 00:43:45,585 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:43:45,586 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:43:45,586 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:43:45,586 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:43:45,595 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:45" (1/1) ... [2023-11-12 00:43:45,636 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:45" (1/1) ... [2023-11-12 00:43:45,696 INFO L138 Inliner]: procedures = 94, calls = 352, calls flagged for inlining = 25, calls inlined = 21, statements flattened = 1111 [2023-11-12 00:43:45,696 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:43:45,697 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:43:45,697 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:43:45,698 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:43:45,707 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:45" (1/1) ... [2023-11-12 00:43:45,707 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:45" (1/1) ... [2023-11-12 00:43:45,714 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:45" (1/1) ... [2023-11-12 00:43:45,715 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:45" (1/1) ... [2023-11-12 00:43:45,744 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:45" (1/1) ... [2023-11-12 00:43:45,759 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:45" (1/1) ... [2023-11-12 00:43:45,764 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:45" (1/1) ... [2023-11-12 00:43:45,771 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:45" (1/1) ... [2023-11-12 00:43:45,781 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:43:45,782 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:43:45,782 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:43:45,782 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:43:45,783 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:45" (1/1) ... [2023-11-12 00:43:45,789 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:43:45,805 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc5a927a-fcdb-43cd-b0d6-c58c716cc103/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:43:45,819 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc5a927a-fcdb-43cd-b0d6-c58c716cc103/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:43:45,878 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc5a927a-fcdb-43cd-b0d6-c58c716cc103/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:43:45,911 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:43:45,911 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-11-12 00:43:45,911 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-11-12 00:43:45,912 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-12 00:43:45,912 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-12 00:43:45,912 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__weight [2023-11-12 00:43:45,912 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__weight [2023-11-12 00:43:45,913 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-12 00:43:45,914 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-12 00:43:45,914 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-11-12 00:43:45,914 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-11-12 00:43:45,914 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-12 00:43:45,915 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-12 00:43:45,916 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-11-12 00:43:45,917 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-11-12 00:43:45,917 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-12 00:43:45,917 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-12 00:43:45,917 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-12 00:43:45,920 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-12 00:43:45,921 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-12 00:43:45,921 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-12 00:43:45,921 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-12 00:43:45,921 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-12 00:43:45,921 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-12 00:43:45,922 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-12 00:43:45,922 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-12 00:43:45,922 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-12 00:43:45,922 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-12 00:43:45,922 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-12 00:43:45,922 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-12 00:43:45,923 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-12 00:43:45,923 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-11-12 00:43:45,923 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-11-12 00:43:45,923 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-12 00:43:45,923 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-12 00:43:45,924 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-11-12 00:43:45,924 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-11-12 00:43:45,924 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-12 00:43:45,924 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-12 00:43:45,924 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-12 00:43:45,924 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-12 00:43:45,925 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-12 00:43:45,925 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-12 00:43:45,925 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-12 00:43:45,925 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-12 00:43:45,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:43:45,925 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-11-12 00:43:45,926 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-11-12 00:43:45,926 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-12 00:43:45,926 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-12 00:43:45,927 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-12 00:43:45,927 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-12 00:43:45,928 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-12 00:43:45,929 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-12 00:43:45,929 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:43:45,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:43:45,929 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-12 00:43:45,929 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-12 00:43:45,930 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2023-11-12 00:43:45,930 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2023-11-12 00:43:46,167 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:43:46,170 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:43:47,630 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:43:48,622 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:43:48,623 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 00:43:48,629 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:43:48 BoogieIcfgContainer [2023-11-12 00:43:48,629 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:43:48,632 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:43:48,632 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:43:48,636 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:43:48,636 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:43:44" (1/3) ... [2023-11-12 00:43:48,638 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@134eabe3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:43:48, skipping insertion in model container [2023-11-12 00:43:48,638 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:45" (2/3) ... [2023-11-12 00:43:48,639 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@134eabe3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:43:48, skipping insertion in model container [2023-11-12 00:43:48,640 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:43:48" (3/3) ... [2023-11-12 00:43:48,642 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product20.cil.c [2023-11-12 00:43:48,664 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:43:48,664 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 00:43:48,752 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:43:48,760 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;@1ea4e1ac, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:43:48,761 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 00:43:48,771 INFO L276 IsEmpty]: Start isEmpty. Operand has 417 states, 277 states have (on average 1.5667870036101084) internal successors, (434), 297 states have internal predecessors, (434), 110 states have call successors, (110), 28 states have call predecessors, (110), 28 states have return successors, (110), 106 states have call predecessors, (110), 110 states have call successors, (110) [2023-11-12 00:43:48,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-12 00:43:48,787 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:43:48,788 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-12 00:43:48,789 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:43:48,796 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:43:48,796 INFO L85 PathProgramCache]: Analyzing trace with hash 469669908, now seen corresponding path program 1 times [2023-11-12 00:43:48,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:43:48,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2059427965] [2023-11-12 00:43:48,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:43:48,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:43:49,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:43:49,959 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 00:43:49,959 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:43:49,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2059427965] [2023-11-12 00:43:49,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2059427965] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:43:49,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [173282337] [2023-11-12 00:43:49,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:43:49,962 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:43:49,962 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc5a927a-fcdb-43cd-b0d6-c58c716cc103/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:43:49,967 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc5a927a-fcdb-43cd-b0d6-c58c716cc103/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:43:50,006 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc5a927a-fcdb-43cd-b0d6-c58c716cc103/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 00:43:50,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:43:50,483 INFO L262 TraceCheckSpWp]: Trace formula consists of 1468 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:43:50,494 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:43:50,551 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 00:43:50,551 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:43:50,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [173282337] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:43:50,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:43:50,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-11-12 00:43:50,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367015461] [2023-11-12 00:43:50,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:43:50,561 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:43:50,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:43:50,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:43:50,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:43:50,604 INFO L87 Difference]: Start difference. First operand has 417 states, 277 states have (on average 1.5667870036101084) internal successors, (434), 297 states have internal predecessors, (434), 110 states have call successors, (110), 28 states have call predecessors, (110), 28 states have return successors, (110), 106 states have call predecessors, (110), 110 states have call successors, (110) Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-12 00:43:50,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:43:50,976 INFO L93 Difference]: Finished difference Result 1174 states and 1866 transitions. [2023-11-12 00:43:50,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:43:50,979 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 50 [2023-11-12 00:43:50,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:43:51,011 INFO L225 Difference]: With dead ends: 1174 [2023-11-12 00:43:51,012 INFO L226 Difference]: Without dead ends: 759 [2023-11-12 00:43:51,021 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:43:51,026 INFO L413 NwaCegarLoop]: 652 mSDtfsCounter, 551 mSDsluCounter, 594 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 551 SdHoareTripleChecker+Valid, 1246 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:43:51,027 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [551 Valid, 1246 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:43:51,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 759 states. [2023-11-12 00:43:51,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 759 to 747. [2023-11-12 00:43:51,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 747 states, 501 states have (on average 1.558882235528942) internal successors, (781), 536 states have internal predecessors, (781), 195 states have call successors, (195), 51 states have call predecessors, (195), 50 states have return successors, (197), 187 states have call predecessors, (197), 192 states have call successors, (197) [2023-11-12 00:43:51,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 747 states to 747 states and 1173 transitions. [2023-11-12 00:43:51,187 INFO L78 Accepts]: Start accepts. Automaton has 747 states and 1173 transitions. Word has length 50 [2023-11-12 00:43:51,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:43:51,188 INFO L495 AbstractCegarLoop]: Abstraction has 747 states and 1173 transitions. [2023-11-12 00:43:51,189 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-12 00:43:51,189 INFO L276 IsEmpty]: Start isEmpty. Operand 747 states and 1173 transitions. [2023-11-12 00:43:51,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-11-12 00:43:51,193 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:43:51,193 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-12 00:43:51,206 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc5a927a-fcdb-43cd-b0d6-c58c716cc103/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 00:43:51,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc5a927a-fcdb-43cd-b0d6-c58c716cc103/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-12 00:43:51,404 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:43:51,405 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:43:51,405 INFO L85 PathProgramCache]: Analyzing trace with hash -1814885608, now seen corresponding path program 1 times [2023-11-12 00:43:51,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:43:51,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2142002018] [2023-11-12 00:43:51,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:43:51,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:43:51,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:43:52,001 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 00:43:52,001 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:43:52,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2142002018] [2023-11-12 00:43:52,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2142002018] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:43:52,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [516632440] [2023-11-12 00:43:52,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:43:52,007 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:43:52,007 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc5a927a-fcdb-43cd-b0d6-c58c716cc103/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:43:52,010 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc5a927a-fcdb-43cd-b0d6-c58c716cc103/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:43:52,041 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc5a927a-fcdb-43cd-b0d6-c58c716cc103/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 00:43:52,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:43:52,445 INFO L262 TraceCheckSpWp]: Trace formula consists of 1456 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:43:52,452 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:43:52,524 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 00:43:52,524 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:43:52,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [516632440] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:43:52,525 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:43:52,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-11-12 00:43:52,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1784132063] [2023-11-12 00:43:52,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:43:52,527 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:43:52,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:43:52,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:43:52,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:43:52,529 INFO L87 Difference]: Start difference. First operand 747 states and 1173 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-12 00:43:52,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:43:52,817 INFO L93 Difference]: Finished difference Result 1830 states and 2904 transitions. [2023-11-12 00:43:52,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:43:52,818 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 49 [2023-11-12 00:43:52,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:43:52,833 INFO L225 Difference]: With dead ends: 1830 [2023-11-12 00:43:52,833 INFO L226 Difference]: Without dead ends: 1095 [2023-11-12 00:43:52,838 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:43:52,841 INFO L413 NwaCegarLoop]: 1021 mSDtfsCounter, 607 mSDsluCounter, 513 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 607 SdHoareTripleChecker+Valid, 1534 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:43:52,842 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [607 Valid, 1534 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:43:52,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1095 states. [2023-11-12 00:43:52,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1095 to 1071. [2023-11-12 00:43:52,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1071 states, 722 states have (on average 1.5664819944598338) internal successors, (1131), 774 states have internal predecessors, (1131), 277 states have call successors, (277), 71 states have call predecessors, (277), 71 states have return successors, (284), 267 states have call predecessors, (284), 274 states have call successors, (284) [2023-11-12 00:43:52,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1071 states to 1071 states and 1692 transitions. [2023-11-12 00:43:52,956 INFO L78 Accepts]: Start accepts. Automaton has 1071 states and 1692 transitions. Word has length 49 [2023-11-12 00:43:52,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:43:52,956 INFO L495 AbstractCegarLoop]: Abstraction has 1071 states and 1692 transitions. [2023-11-12 00:43:52,957 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-12 00:43:52,957 INFO L276 IsEmpty]: Start isEmpty. Operand 1071 states and 1692 transitions. [2023-11-12 00:43:52,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-12 00:43:52,966 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:43:52,967 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-12 00:43:52,976 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc5a927a-fcdb-43cd-b0d6-c58c716cc103/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 00:43:53,175 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc5a927a-fcdb-43cd-b0d6-c58c716cc103/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:43:53,175 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:43:53,176 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:43:53,176 INFO L85 PathProgramCache]: Analyzing trace with hash -2124346712, now seen corresponding path program 1 times [2023-11-12 00:43:53,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:43:53,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1854288926] [2023-11-12 00:43:53,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:43:53,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:43:53,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:43:53,445 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-12 00:43:53,445 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:43:53,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1854288926] [2023-11-12 00:43:53,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1854288926] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:43:53,446 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:43:53,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:43:53,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [725282504] [2023-11-12 00:43:53,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:43:53,447 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:43:53,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:43:53,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:43:53,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:43:53,471 INFO L87 Difference]: Start difference. First operand 1071 states and 1692 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-12 00:43:53,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:43:53,823 INFO L93 Difference]: Finished difference Result 3183 states and 5080 transitions. [2023-11-12 00:43:53,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:43:53,824 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 50 [2023-11-12 00:43:53,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:43:53,842 INFO L225 Difference]: With dead ends: 3183 [2023-11-12 00:43:53,843 INFO L226 Difference]: Without dead ends: 2124 [2023-11-12 00:43:53,850 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:43:53,851 INFO L413 NwaCegarLoop]: 663 mSDtfsCounter, 609 mSDsluCounter, 582 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 609 SdHoareTripleChecker+Valid, 1245 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:43:53,851 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [609 Valid, 1245 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:43:53,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2124 states. [2023-11-12 00:43:53,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2124 to 2006. [2023-11-12 00:43:53,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2006 states, 1395 states have (on average 1.5842293906810037) internal successors, (2210), 1476 states have internal predecessors, (2210), 485 states have call successors, (485), 124 states have call predecessors, (485), 125 states have return successors, (520), 450 states have call predecessors, (520), 481 states have call successors, (520) [2023-11-12 00:43:54,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2006 states to 2006 states and 3215 transitions. [2023-11-12 00:43:54,007 INFO L78 Accepts]: Start accepts. Automaton has 2006 states and 3215 transitions. Word has length 50 [2023-11-12 00:43:54,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:43:54,008 INFO L495 AbstractCegarLoop]: Abstraction has 2006 states and 3215 transitions. [2023-11-12 00:43:54,008 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-12 00:43:54,009 INFO L276 IsEmpty]: Start isEmpty. Operand 2006 states and 3215 transitions. [2023-11-12 00:43:54,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-11-12 00:43:54,016 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:43:54,017 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 00:43:54,017 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 00:43:54,017 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:43:54,018 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:43:54,018 INFO L85 PathProgramCache]: Analyzing trace with hash -1313121999, now seen corresponding path program 1 times [2023-11-12 00:43:54,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:43:54,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1448821276] [2023-11-12 00:43:54,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:43:54,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:43:54,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:43:54,533 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-12 00:43:54,533 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:43:54,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1448821276] [2023-11-12 00:43:54,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1448821276] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:43:54,537 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:43:54,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 00:43:54,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225853502] [2023-11-12 00:43:54,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:43:54,540 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:43:54,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:43:54,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:43:54,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:43:54,541 INFO L87 Difference]: Start difference. First operand 2006 states and 3215 transitions. Second operand has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2023-11-12 00:43:55,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:43:55,598 INFO L93 Difference]: Finished difference Result 5028 states and 8186 transitions. [2023-11-12 00:43:55,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 00:43:55,599 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 94 [2023-11-12 00:43:55,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:43:55,630 INFO L225 Difference]: With dead ends: 5028 [2023-11-12 00:43:55,631 INFO L226 Difference]: Without dead ends: 3034 [2023-11-12 00:43:55,646 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:43:55,647 INFO L413 NwaCegarLoop]: 692 mSDtfsCounter, 634 mSDsluCounter, 2447 mSDsCounter, 0 mSdLazyCounter, 493 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 649 SdHoareTripleChecker+Valid, 3139 SdHoareTripleChecker+Invalid, 523 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 493 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-12 00:43:55,648 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [649 Valid, 3139 Invalid, 523 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 493 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-12 00:43:55,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3034 states. [2023-11-12 00:43:55,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3034 to 2937. [2023-11-12 00:43:55,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2937 states, 2049 states have (on average 1.5788189360663738) internal successors, (3235), 2178 states have internal predecessors, (3235), 702 states have call successors, (702), 183 states have call predecessors, (702), 185 states have return successors, (807), 644 states have call predecessors, (807), 697 states have call successors, (807) [2023-11-12 00:43:55,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2937 states to 2937 states and 4744 transitions. [2023-11-12 00:43:55,939 INFO L78 Accepts]: Start accepts. Automaton has 2937 states and 4744 transitions. Word has length 94 [2023-11-12 00:43:55,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:43:55,940 INFO L495 AbstractCegarLoop]: Abstraction has 2937 states and 4744 transitions. [2023-11-12 00:43:55,940 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2023-11-12 00:43:55,940 INFO L276 IsEmpty]: Start isEmpty. Operand 2937 states and 4744 transitions. [2023-11-12 00:43:55,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-11-12 00:43:55,947 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:43:55,947 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 00:43:55,948 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 00:43:55,948 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:43:55,949 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:43:55,949 INFO L85 PathProgramCache]: Analyzing trace with hash -2013355711, now seen corresponding path program 1 times [2023-11-12 00:43:55,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:43:55,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1593801453] [2023-11-12 00:43:55,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:43:55,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:43:55,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:43:56,351 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-12 00:43:56,352 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:43:56,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1593801453] [2023-11-12 00:43:56,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1593801453] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:43:56,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [368949460] [2023-11-12 00:43:56,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:43:56,353 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:43:56,353 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc5a927a-fcdb-43cd-b0d6-c58c716cc103/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:43:56,354 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc5a927a-fcdb-43cd-b0d6-c58c716cc103/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:43:56,380 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc5a927a-fcdb-43cd-b0d6-c58c716cc103/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 00:43:56,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:43:56,840 INFO L262 TraceCheckSpWp]: Trace formula consists of 1811 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-12 00:43:56,848 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:43:57,004 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-12 00:43:57,004 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:43:57,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [368949460] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:43:57,005 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:43:57,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 12 [2023-11-12 00:43:57,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1345341210] [2023-11-12 00:43:57,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:43:57,006 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:43:57,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:43:57,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:43:57,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2023-11-12 00:43:57,008 INFO L87 Difference]: Start difference. First operand 2937 states and 4744 transitions. Second operand has 6 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 4 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2023-11-12 00:43:58,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:43:58,242 INFO L93 Difference]: Finished difference Result 7939 states and 13038 transitions. [2023-11-12 00:43:58,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 00:43:58,243 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 4 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) Word has length 95 [2023-11-12 00:43:58,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:43:58,345 INFO L225 Difference]: With dead ends: 7939 [2023-11-12 00:43:58,345 INFO L226 Difference]: Without dead ends: 5014 [2023-11-12 00:43:58,370 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2023-11-12 00:43:58,371 INFO L413 NwaCegarLoop]: 624 mSDtfsCounter, 535 mSDsluCounter, 2178 mSDsCounter, 0 mSdLazyCounter, 697 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 540 SdHoareTripleChecker+Valid, 2802 SdHoareTripleChecker+Invalid, 741 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 697 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-12 00:43:58,372 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [540 Valid, 2802 Invalid, 741 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 697 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-12 00:43:58,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5014 states. [2023-11-12 00:43:58,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5014 to 4971. [2023-11-12 00:43:58,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4971 states, 3458 states have (on average 1.5153267784846731) internal successors, (5240), 3676 states have internal predecessors, (5240), 1183 states have call successors, (1183), 333 states have call predecessors, (1183), 329 states have return successors, (1443), 1070 states have call predecessors, (1443), 1175 states have call successors, (1443) [2023-11-12 00:43:58,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4971 states to 4971 states and 7866 transitions. [2023-11-12 00:43:58,709 INFO L78 Accepts]: Start accepts. Automaton has 4971 states and 7866 transitions. Word has length 95 [2023-11-12 00:43:58,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:43:58,711 INFO L495 AbstractCegarLoop]: Abstraction has 4971 states and 7866 transitions. [2023-11-12 00:43:58,711 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 4 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2023-11-12 00:43:58,711 INFO L276 IsEmpty]: Start isEmpty. Operand 4971 states and 7866 transitions. [2023-11-12 00:43:58,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-11-12 00:43:58,718 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:43:58,718 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 00:43:58,732 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc5a927a-fcdb-43cd-b0d6-c58c716cc103/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 00:43:58,927 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc5a927a-fcdb-43cd-b0d6-c58c716cc103/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:43:58,927 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:43:58,928 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:43:58,928 INFO L85 PathProgramCache]: Analyzing trace with hash -144306736, now seen corresponding path program 1 times [2023-11-12 00:43:58,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:43:58,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1857291731] [2023-11-12 00:43:58,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:43:58,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:43:58,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:43:59,457 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-12 00:43:59,458 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:43:59,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1857291731] [2023-11-12 00:43:59,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1857291731] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:43:59,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [254220431] [2023-11-12 00:43:59,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:43:59,459 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:43:59,459 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc5a927a-fcdb-43cd-b0d6-c58c716cc103/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:43:59,460 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc5a927a-fcdb-43cd-b0d6-c58c716cc103/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:43:59,489 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc5a927a-fcdb-43cd-b0d6-c58c716cc103/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 00:43:59,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:43:59,881 INFO L262 TraceCheckSpWp]: Trace formula consists of 1799 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:43:59,893 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:44:00,004 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-12 00:44:00,004 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:44:00,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [254220431] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:44:00,005 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:44:00,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-11-12 00:44:00,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1707857276] [2023-11-12 00:44:00,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:44:00,006 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:44:00,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:44:00,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:44:00,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:44:00,008 INFO L87 Difference]: Start difference. First operand 4971 states and 7866 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-12 00:44:00,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:44:00,539 INFO L93 Difference]: Finished difference Result 11038 states and 17567 transitions. [2023-11-12 00:44:00,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:44:00,540 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 93 [2023-11-12 00:44:00,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:44:00,601 INFO L225 Difference]: With dead ends: 11038 [2023-11-12 00:44:00,601 INFO L226 Difference]: Without dead ends: 6079 [2023-11-12 00:44:00,640 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:44:00,641 INFO L413 NwaCegarLoop]: 721 mSDtfsCounter, 568 mSDsluCounter, 512 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 568 SdHoareTripleChecker+Valid, 1233 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:44:00,642 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [568 Valid, 1233 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:44:00,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6079 states. [2023-11-12 00:44:00,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6079 to 4885. [2023-11-12 00:44:00,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4885 states, 3398 states have (on average 1.5153031194820483) internal successors, (5149), 3617 states have internal predecessors, (5149), 1166 states have call successors, (1166), 327 states have call predecessors, (1166), 320 states have return successors, (1382), 1049 states have call predecessors, (1382), 1158 states have call successors, (1382) [2023-11-12 00:44:01,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4885 states to 4885 states and 7697 transitions. [2023-11-12 00:44:01,036 INFO L78 Accepts]: Start accepts. Automaton has 4885 states and 7697 transitions. Word has length 93 [2023-11-12 00:44:01,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:44:01,039 INFO L495 AbstractCegarLoop]: Abstraction has 4885 states and 7697 transitions. [2023-11-12 00:44:01,040 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-12 00:44:01,040 INFO L276 IsEmpty]: Start isEmpty. Operand 4885 states and 7697 transitions. [2023-11-12 00:44:01,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-11-12 00:44:01,049 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:44:01,049 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-11-12 00:44:01,063 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc5a927a-fcdb-43cd-b0d6-c58c716cc103/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 00:44:01,258 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc5a927a-fcdb-43cd-b0d6-c58c716cc103/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:44:01,259 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:44:01,259 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:44:01,259 INFO L85 PathProgramCache]: Analyzing trace with hash -1927929146, now seen corresponding path program 1 times [2023-11-12 00:44:01,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:44:01,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1478678264] [2023-11-12 00:44:01,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:44:01,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:44:01,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:44:02,065 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-12 00:44:02,065 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:44:02,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1478678264] [2023-11-12 00:44:02,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1478678264] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:44:02,066 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:44:02,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-12 00:44:02,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296688949] [2023-11-12 00:44:02,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:44:02,067 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 00:44:02,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:44:02,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 00:44:02,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:44:02,069 INFO L87 Difference]: Start difference. First operand 4885 states and 7697 transitions. Second operand has 7 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-12 00:44:03,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:44:03,389 INFO L93 Difference]: Finished difference Result 12629 states and 20226 transitions. [2023-11-12 00:44:03,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-12 00:44:03,390 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) Word has length 100 [2023-11-12 00:44:03,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:44:03,474 INFO L225 Difference]: With dead ends: 12629 [2023-11-12 00:44:03,474 INFO L226 Difference]: Without dead ends: 7756 [2023-11-12 00:44:03,512 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2023-11-12 00:44:03,513 INFO L413 NwaCegarLoop]: 654 mSDtfsCounter, 630 mSDsluCounter, 2989 mSDsCounter, 0 mSdLazyCounter, 518 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 646 SdHoareTripleChecker+Valid, 3643 SdHoareTripleChecker+Invalid, 571 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 518 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-12 00:44:03,513 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [646 Valid, 3643 Invalid, 571 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 518 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-12 00:44:03,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7756 states. [2023-11-12 00:44:04,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7756 to 7607. [2023-11-12 00:44:04,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7607 states, 5322 states have (on average 1.5120255543028938) internal successors, (8047), 5679 states have internal predecessors, (8047), 1784 states have call successors, (1784), 510 states have call predecessors, (1784), 500 states have return successors, (2221), 1588 states have call predecessors, (2221), 1774 states have call successors, (2221) [2023-11-12 00:44:04,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7607 states to 7607 states and 12052 transitions. [2023-11-12 00:44:04,192 INFO L78 Accepts]: Start accepts. Automaton has 7607 states and 12052 transitions. Word has length 100 [2023-11-12 00:44:04,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:44:04,192 INFO L495 AbstractCegarLoop]: Abstraction has 7607 states and 12052 transitions. [2023-11-12 00:44:04,193 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-12 00:44:04,193 INFO L276 IsEmpty]: Start isEmpty. Operand 7607 states and 12052 transitions. [2023-11-12 00:44:04,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-11-12 00:44:04,199 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:44:04,199 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 00:44:04,199 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-12 00:44:04,200 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:44:04,200 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:44:04,200 INFO L85 PathProgramCache]: Analyzing trace with hash 4677521, now seen corresponding path program 1 times [2023-11-12 00:44:04,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:44:04,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [442336562] [2023-11-12 00:44:04,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:44:04,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:44:04,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:44:04,640 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-12 00:44:04,640 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:44:04,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [442336562] [2023-11-12 00:44:04,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [442336562] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:44:04,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2041870261] [2023-11-12 00:44:04,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:44:04,641 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:44:04,642 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc5a927a-fcdb-43cd-b0d6-c58c716cc103/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:44:04,643 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc5a927a-fcdb-43cd-b0d6-c58c716cc103/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:44:04,660 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bc5a927a-fcdb-43cd-b0d6-c58c716cc103/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 00:44:05,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:44:05,074 INFO L262 TraceCheckSpWp]: Trace formula consists of 1841 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-12 00:44:05,083 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:44:05,547 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-12 00:44:05,548 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 00:44:05,850 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-12 00:44:05,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2041870261] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 00:44:05,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1853033266] [2023-11-12 00:44:05,878 INFO L159 IcfgInterpreter]: Started Sifa with 91 locations of interest [2023-11-12 00:44:05,878 INFO L166 IcfgInterpreter]: Building call graph [2023-11-12 00:44:05,882 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-12 00:44:05,888 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-12 00:44:05,888 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-12 00:44:26,169 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 578 for LOIs