./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product31.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 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_88216cfd-6b19-4a0a-a039-5d01627c7ca7/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88216cfd-6b19-4a0a-a039-5d01627c7ca7/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88216cfd-6b19-4a0a-a039-5d01627c7ca7/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88216cfd-6b19-4a0a-a039-5d01627c7ca7/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product31.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88216cfd-6b19-4a0a-a039-5d01627c7ca7/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88216cfd-6b19-4a0a-a039-5d01627c7ca7/bin/utaipan-verify-mE87zJ7Ire --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 752f24c6361e3daac9b48908e677c53c177497426b343006dfb6bc7474fe1fb2 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 20:35:37,377 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 20:35:37,508 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88216cfd-6b19-4a0a-a039-5d01627c7ca7/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-23 20:35:37,519 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 20:35:37,520 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 20:35:37,567 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 20:35:37,568 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 20:35:37,569 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 20:35:37,571 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 20:35:37,573 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 20:35:37,573 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 20:35:37,574 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 20:35:37,575 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 20:35:37,580 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 20:35:37,581 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 20:35:37,581 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 20:35:37,582 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 20:35:37,582 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 20:35:37,583 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 20:35:37,584 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 20:35:37,586 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 20:35:37,587 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 20:35:37,588 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 20:35:37,589 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 20:35:37,590 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 20:35:37,590 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 20:35:37,591 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 20:35:37,591 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 20:35:37,592 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 20:35:37,593 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 20:35:37,594 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 20:35:37,594 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 20:35:37,594 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 20:35:37,595 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 20:35:37,595 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 20:35:37,596 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 20:35:37,596 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 20:35:37,596 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:35:37,597 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 20:35:37,597 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 20:35:37,597 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 20:35:37,598 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 20:35:37,598 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 20:35:37,598 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 20:35:37,599 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 20:35:37,599 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 20:35:37,600 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 20:35:37,600 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_88216cfd-6b19-4a0a-a039-5d01627c7ca7/bin/utaipan-verify-mE87zJ7Ire/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_88216cfd-6b19-4a0a-a039-5d01627c7ca7/bin/utaipan-verify-mE87zJ7Ire 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 -> 752f24c6361e3daac9b48908e677c53c177497426b343006dfb6bc7474fe1fb2 [2023-11-23 20:35:38,021 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 20:35:38,065 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 20:35:38,068 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 20:35:38,071 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 20:35:38,071 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 20:35:38,073 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88216cfd-6b19-4a0a-a039-5d01627c7ca7/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/product-lines/elevator_spec3_product31.cil.c [2023-11-23 20:35:41,310 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 20:35:41,760 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 20:35:41,761 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88216cfd-6b19-4a0a-a039-5d01627c7ca7/sv-benchmarks/c/product-lines/elevator_spec3_product31.cil.c [2023-11-23 20:35:41,794 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88216cfd-6b19-4a0a-a039-5d01627c7ca7/bin/utaipan-verify-mE87zJ7Ire/data/d948b46e3/d977a7e9cec54d42a5a5e9b3da8713ca/FLAG9c661a380 [2023-11-23 20:35:41,811 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88216cfd-6b19-4a0a-a039-5d01627c7ca7/bin/utaipan-verify-mE87zJ7Ire/data/d948b46e3/d977a7e9cec54d42a5a5e9b3da8713ca [2023-11-23 20:35:41,818 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 20:35:41,822 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 20:35:41,824 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 20:35:41,825 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 20:35:41,830 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 20:35:41,831 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:35:41" (1/1) ... [2023-11-23 20:35:41,833 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@17f04726 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:41, skipping insertion in model container [2023-11-23 20:35:41,834 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:35:41" (1/1) ... [2023-11-23 20:35:41,931 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 20:35:42,100 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_88216cfd-6b19-4a0a-a039-5d01627c7ca7/sv-benchmarks/c/product-lines/elevator_spec3_product31.cil.c[1545,1558] [2023-11-23 20:35:42,586 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:35:42,613 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 20:35:42,623 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [48] [2023-11-23 20:35:42,625 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [57] [2023-11-23 20:35:42,626 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [95] [2023-11-23 20:35:42,626 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [287] [2023-11-23 20:35:42,626 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [653] [2023-11-23 20:35:42,626 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [752] [2023-11-23 20:35:42,626 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [770] [2023-11-23 20:35:42,627 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1437] [2023-11-23 20:35:42,627 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1557] [2023-11-23 20:35:42,627 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [3170] [2023-11-23 20:35:42,630 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_88216cfd-6b19-4a0a-a039-5d01627c7ca7/sv-benchmarks/c/product-lines/elevator_spec3_product31.cil.c[1545,1558] [2023-11-23 20:35:42,748 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:35:42,808 INFO L206 MainTranslator]: Completed translation [2023-11-23 20:35:42,808 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:42 WrapperNode [2023-11-23 20:35:42,809 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 20:35:42,810 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 20:35:42,810 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 20:35:42,810 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 20:35:42,817 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:42" (1/1) ... [2023-11-23 20:35:42,880 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:42" (1/1) ... [2023-11-23 20:35:42,953 INFO L138 Inliner]: procedures = 95, calls = 355, calls flagged for inlining = 27, calls inlined = 24, statements flattened = 988 [2023-11-23 20:35:42,954 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 20:35:42,954 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 20:35:42,955 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 20:35:42,955 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 20:35:42,966 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:42" (1/1) ... [2023-11-23 20:35:42,966 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:42" (1/1) ... [2023-11-23 20:35:42,974 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:42" (1/1) ... [2023-11-23 20:35:42,974 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:42" (1/1) ... [2023-11-23 20:35:43,002 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:42" (1/1) ... [2023-11-23 20:35:43,019 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:42" (1/1) ... [2023-11-23 20:35:43,024 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:42" (1/1) ... [2023-11-23 20:35:43,031 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:42" (1/1) ... [2023-11-23 20:35:43,041 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 20:35:43,042 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 20:35:43,043 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 20:35:43,043 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 20:35:43,044 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:42" (1/1) ... [2023-11-23 20:35:43,066 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:35:43,083 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88216cfd-6b19-4a0a-a039-5d01627c7ca7/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:35:43,131 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88216cfd-6b19-4a0a-a039-5d01627c7ca7/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 20:35:43,173 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88216cfd-6b19-4a0a-a039-5d01627c7ca7/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 20:35:43,207 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 20:35:43,207 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-11-23 20:35:43,207 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-11-23 20:35:43,207 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-11-23 20:35:43,207 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-11-23 20:35:43,208 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-23 20:35:43,208 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-23 20:35:43,208 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-23 20:35:43,208 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-23 20:35:43,208 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-11-23 20:35:43,208 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-11-23 20:35:43,208 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-23 20:35:43,209 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-23 20:35:43,209 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-11-23 20:35:43,209 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-11-23 20:35:43,209 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-23 20:35:43,209 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-23 20:35:43,209 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2023-11-23 20:35:43,209 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2023-11-23 20:35:43,210 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-23 20:35:43,210 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-23 20:35:43,210 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-23 20:35:43,210 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-23 20:35:43,210 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-23 20:35:43,210 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-23 20:35:43,213 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-23 20:35:43,214 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-23 20:35:43,214 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-23 20:35:43,214 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-23 20:35:43,214 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-23 20:35:43,215 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-23 20:35:43,215 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-23 20:35:43,215 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-23 20:35:43,215 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-11-23 20:35:43,215 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-11-23 20:35:43,215 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-23 20:35:43,215 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-23 20:35:43,216 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-11-23 20:35:43,216 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-11-23 20:35:43,216 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-23 20:35:43,216 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-23 20:35:43,216 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-23 20:35:43,216 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-23 20:35:43,216 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-23 20:35:43,216 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-23 20:35:43,217 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-23 20:35:43,217 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-23 20:35:43,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 20:35:43,217 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-11-23 20:35:43,218 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-11-23 20:35:43,219 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-23 20:35:43,219 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-23 20:35:43,219 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-23 20:35:43,219 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-23 20:35:43,220 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-23 20:35:43,220 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-23 20:35:43,220 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 20:35:43,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 20:35:43,220 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-23 20:35:43,221 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-23 20:35:43,446 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 20:35:43,450 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 20:35:44,988 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 20:35:45,966 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 20:35:45,966 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-23 20:35:45,968 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:35:45 BoogieIcfgContainer [2023-11-23 20:35:45,969 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 20:35:45,971 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 20:35:45,971 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 20:35:45,975 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 20:35:45,975 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 08:35:41" (1/3) ... [2023-11-23 20:35:45,976 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14a4882b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:35:45, skipping insertion in model container [2023-11-23 20:35:45,976 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:35:42" (2/3) ... [2023-11-23 20:35:45,979 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14a4882b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:35:45, skipping insertion in model container [2023-11-23 20:35:45,979 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:35:45" (3/3) ... [2023-11-23 20:35:45,981 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product31.cil.c [2023-11-23 20:35:46,002 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 20:35:46,003 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 20:35:46,095 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 20:35:46,103 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;@66db623a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 20:35:46,104 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 20:35:46,115 INFO L276 IsEmpty]: Start isEmpty. Operand has 427 states, 284 states have (on average 1.556338028169014) internal successors, (442), 302 states have internal predecessors, (442), 113 states have call successors, (113), 28 states have call predecessors, (113), 28 states have return successors, (113), 110 states have call predecessors, (113), 113 states have call successors, (113) [2023-11-23 20:35:46,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-23 20:35:46,151 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:35:46,152 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] [2023-11-23 20:35:46,152 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:35:46,164 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:35:46,164 INFO L85 PathProgramCache]: Analyzing trace with hash -589116924, now seen corresponding path program 1 times [2023-11-23 20:35:46,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:35:46,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326643618] [2023-11-23 20:35:46,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:46,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:35:46,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:35:47,626 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-23 20:35:47,627 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:35:47,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [326643618] [2023-11-23 20:35:47,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [326643618] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:35:47,629 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:35:47,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 20:35:47,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1529989633] [2023-11-23 20:35:47,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:35:47,638 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 20:35:47,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:35:47,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 20:35:47,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:35:47,685 INFO L87 Difference]: Start difference. First operand has 427 states, 284 states have (on average 1.556338028169014) internal successors, (442), 302 states have internal predecessors, (442), 113 states have call successors, (113), 28 states have call predecessors, (113), 28 states have return successors, (113), 110 states have call predecessors, (113), 113 states have call successors, (113) Second operand has 6 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-23 20:35:48,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:35:48,696 INFO L93 Difference]: Finished difference Result 1264 states and 2022 transitions. [2023-11-23 20:35:48,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 20:35:48,699 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) Word has length 88 [2023-11-23 20:35:48,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:35:48,721 INFO L225 Difference]: With dead ends: 1264 [2023-11-23 20:35:48,721 INFO L226 Difference]: Without dead ends: 839 [2023-11-23 20:35:48,732 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-11-23 20:35:48,736 INFO L413 NwaCegarLoop]: 691 mSDtfsCounter, 654 mSDsluCounter, 2452 mSDsCounter, 0 mSdLazyCounter, 501 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 670 SdHoareTripleChecker+Valid, 3143 SdHoareTripleChecker+Invalid, 533 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 501 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 20:35:48,737 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [670 Valid, 3143 Invalid, 533 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 501 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 20:35:48,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 839 states. [2023-11-23 20:35:48,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 839 to 788. [2023-11-23 20:35:48,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 788 states, 536 states have (on average 1.5485074626865671) internal successors, (830), 566 states have internal predecessors, (830), 203 states have call successors, (203), 51 states have call predecessors, (203), 48 states have return successors, (213), 190 states have call predecessors, (213), 199 states have call successors, (213) [2023-11-23 20:35:48,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 788 states to 788 states and 1246 transitions. [2023-11-23 20:35:48,931 INFO L78 Accepts]: Start accepts. Automaton has 788 states and 1246 transitions. Word has length 88 [2023-11-23 20:35:48,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:35:48,932 INFO L495 AbstractCegarLoop]: Abstraction has 788 states and 1246 transitions. [2023-11-23 20:35:48,933 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-23 20:35:48,933 INFO L276 IsEmpty]: Start isEmpty. Operand 788 states and 1246 transitions. [2023-11-23 20:35:48,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-11-23 20:35:48,943 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:35:48,943 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] [2023-11-23 20:35:48,943 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 20:35:48,944 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:35:48,944 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:35:48,944 INFO L85 PathProgramCache]: Analyzing trace with hash -21624456, now seen corresponding path program 1 times [2023-11-23 20:35:48,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:35:48,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1279014151] [2023-11-23 20:35:48,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:48,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:35:49,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:35:49,449 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 20:35:49,450 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:35:49,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1279014151] [2023-11-23 20:35:49,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1279014151] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:35:49,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [50604169] [2023-11-23 20:35:49,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:49,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:35:49,458 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88216cfd-6b19-4a0a-a039-5d01627c7ca7/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:35:49,463 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88216cfd-6b19-4a0a-a039-5d01627c7ca7/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:35:49,472 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88216cfd-6b19-4a0a-a039-5d01627c7ca7/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 20:35:49,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:35:49,890 INFO L262 TraceCheckSpWp]: Trace formula consists of 1574 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 20:35:49,902 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:35:50,069 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-23 20:35:50,070 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:35:50,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [50604169] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:35:50,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:35:50,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-23 20:35:50,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [773161777] [2023-11-23 20:35:50,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:35:50,073 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:35:50,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:35:50,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:35:50,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 20:35:50,074 INFO L87 Difference]: Start difference. First operand 788 states and 1246 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-23 20:35:50,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:35:50,385 INFO L93 Difference]: Finished difference Result 2240 states and 3607 transitions. [2023-11-23 20:35:50,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:35:50,385 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 87 [2023-11-23 20:35:50,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:35:50,401 INFO L225 Difference]: With dead ends: 2240 [2023-11-23 20:35:50,401 INFO L226 Difference]: Without dead ends: 1464 [2023-11-23 20:35:50,409 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 20:35:50,410 INFO L413 NwaCegarLoop]: 1061 mSDtfsCounter, 588 mSDsluCounter, 528 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 588 SdHoareTripleChecker+Valid, 1589 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 20:35:50,411 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [588 Valid, 1589 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 20:35:50,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1464 states. [2023-11-23 20:35:50,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1464 to 1431. [2023-11-23 20:35:50,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1431 states, 980 states have (on average 1.5561224489795917) internal successors, (1525), 1039 states have internal predecessors, (1525), 359 states have call successors, (359), 92 states have call predecessors, (359), 91 states have return successors, (392), 339 states have call predecessors, (392), 355 states have call successors, (392) [2023-11-23 20:35:50,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1431 states to 1431 states and 2276 transitions. [2023-11-23 20:35:50,554 INFO L78 Accepts]: Start accepts. Automaton has 1431 states and 2276 transitions. Word has length 87 [2023-11-23 20:35:50,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:35:50,555 INFO L495 AbstractCegarLoop]: Abstraction has 1431 states and 2276 transitions. [2023-11-23 20:35:50,555 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-23 20:35:50,555 INFO L276 IsEmpty]: Start isEmpty. Operand 1431 states and 2276 transitions. [2023-11-23 20:35:50,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-11-23 20:35:50,563 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:35:50,563 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] [2023-11-23 20:35:50,586 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88216cfd-6b19-4a0a-a039-5d01627c7ca7/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-23 20:35:50,786 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88216cfd-6b19-4a0a-a039-5d01627c7ca7/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:35:50,786 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:35:50,787 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:35:50,787 INFO L85 PathProgramCache]: Analyzing trace with hash 420076995, now seen corresponding path program 1 times [2023-11-23 20:35:50,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:35:50,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172015355] [2023-11-23 20:35:50,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:50,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:35:50,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:35:51,311 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 20:35:51,312 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:35:51,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172015355] [2023-11-23 20:35:51,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1172015355] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:35:51,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [827574123] [2023-11-23 20:35:51,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:51,314 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:35:51,314 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88216cfd-6b19-4a0a-a039-5d01627c7ca7/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:35:51,315 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88216cfd-6b19-4a0a-a039-5d01627c7ca7/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:35:51,318 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88216cfd-6b19-4a0a-a039-5d01627c7ca7/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 20:35:51,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:35:51,714 INFO L262 TraceCheckSpWp]: Trace formula consists of 1587 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 20:35:51,723 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:35:51,745 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-23 20:35:51,745 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:35:51,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [827574123] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:35:51,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:35:51,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-23 20:35:51,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921045683] [2023-11-23 20:35:51,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:35:51,748 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:35:51,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:35:51,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:35:51,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 20:35:51,750 INFO L87 Difference]: Start difference. First operand 1431 states and 2276 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-23 20:35:52,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:35:52,042 INFO L93 Difference]: Finished difference Result 2884 states and 4631 transitions. [2023-11-23 20:35:52,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:35:52,043 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 89 [2023-11-23 20:35:52,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:35:52,057 INFO L225 Difference]: With dead ends: 2884 [2023-11-23 20:35:52,058 INFO L226 Difference]: Without dead ends: 1465 [2023-11-23 20:35:52,074 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 20:35:52,075 INFO L413 NwaCegarLoop]: 626 mSDtfsCounter, 20 mSDsluCounter, 590 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 1216 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 20:35:52,076 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 1216 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 20:35:52,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1465 states. [2023-11-23 20:35:52,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1465 to 1459. [2023-11-23 20:35:52,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1459 states, 1004 states have (on average 1.546812749003984) internal successors, (1553), 1063 states have internal predecessors, (1553), 363 states have call successors, (363), 92 states have call predecessors, (363), 91 states have return successors, (396), 343 states have call predecessors, (396), 359 states have call successors, (396) [2023-11-23 20:35:52,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1459 states to 1459 states and 2312 transitions. [2023-11-23 20:35:52,184 INFO L78 Accepts]: Start accepts. Automaton has 1459 states and 2312 transitions. Word has length 89 [2023-11-23 20:35:52,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:35:52,185 INFO L495 AbstractCegarLoop]: Abstraction has 1459 states and 2312 transitions. [2023-11-23 20:35:52,185 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-23 20:35:52,185 INFO L276 IsEmpty]: Start isEmpty. Operand 1459 states and 2312 transitions. [2023-11-23 20:35:52,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-23 20:35:52,190 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:35:52,191 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] [2023-11-23 20:35:52,221 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88216cfd-6b19-4a0a-a039-5d01627c7ca7/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 20:35:52,410 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88216cfd-6b19-4a0a-a039-5d01627c7ca7/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:35:52,411 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:35:52,411 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:35:52,411 INFO L85 PathProgramCache]: Analyzing trace with hash -683834877, now seen corresponding path program 1 times [2023-11-23 20:35:52,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:35:52,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735052304] [2023-11-23 20:35:52,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:52,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:35:52,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:35:52,800 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 20:35:52,800 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:35:52,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735052304] [2023-11-23 20:35:52,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1735052304] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:35:52,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [888025457] [2023-11-23 20:35:52,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:52,807 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:35:52,808 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88216cfd-6b19-4a0a-a039-5d01627c7ca7/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:35:52,809 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88216cfd-6b19-4a0a-a039-5d01627c7ca7/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:35:52,821 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88216cfd-6b19-4a0a-a039-5d01627c7ca7/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 20:35:53,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:35:53,172 INFO L262 TraceCheckSpWp]: Trace formula consists of 1575 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 20:35:53,178 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:35:53,300 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-23 20:35:53,300 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:35:53,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [888025457] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:35:53,300 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:35:53,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-23 20:35:53,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1424616502] [2023-11-23 20:35:53,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:35:53,302 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:35:53,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:35:53,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:35:53,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 20:35:53,303 INFO L87 Difference]: Start difference. First operand 1459 states and 2312 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-23 20:35:53,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:35:53,665 INFO L93 Difference]: Finished difference Result 3582 states and 5751 transitions. [2023-11-23 20:35:53,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:35:53,666 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 88 [2023-11-23 20:35:53,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:35:53,688 INFO L225 Difference]: With dead ends: 3582 [2023-11-23 20:35:53,688 INFO L226 Difference]: Without dead ends: 2135 [2023-11-23 20:35:53,701 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 20:35:53,702 INFO L413 NwaCegarLoop]: 1103 mSDtfsCounter, 588 mSDsluCounter, 528 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 588 SdHoareTripleChecker+Valid, 1631 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 20:35:53,703 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [588 Valid, 1631 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 20:35:53,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2135 states. [2023-11-23 20:35:53,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2135 to 2090. [2023-11-23 20:35:53,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2090 states, 1442 states have (on average 1.552011095700416) internal successors, (2238), 1530 states have internal predecessors, (2238), 516 states have call successors, (516), 130 states have call predecessors, (516), 131 states have return successors, (572), 489 states have call predecessors, (572), 512 states have call successors, (572) [2023-11-23 20:35:53,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2090 states to 2090 states and 3326 transitions. [2023-11-23 20:35:53,869 INFO L78 Accepts]: Start accepts. Automaton has 2090 states and 3326 transitions. Word has length 88 [2023-11-23 20:35:53,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:35:53,869 INFO L495 AbstractCegarLoop]: Abstraction has 2090 states and 3326 transitions. [2023-11-23 20:35:53,870 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-23 20:35:53,870 INFO L276 IsEmpty]: Start isEmpty. Operand 2090 states and 3326 transitions. [2023-11-23 20:35:53,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-11-23 20:35:53,877 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:35:53,877 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] [2023-11-23 20:35:53,905 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88216cfd-6b19-4a0a-a039-5d01627c7ca7/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 20:35:54,093 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88216cfd-6b19-4a0a-a039-5d01627c7ca7/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:35:54,094 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:35:54,094 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:35:54,094 INFO L85 PathProgramCache]: Analyzing trace with hash -608680949, now seen corresponding path program 1 times [2023-11-23 20:35:54,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:35:54,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1411498526] [2023-11-23 20:35:54,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:54,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:35:54,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:35:54,517 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-23 20:35:54,517 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:35:54,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1411498526] [2023-11-23 20:35:54,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1411498526] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:35:54,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1179653708] [2023-11-23 20:35:54,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:54,518 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:35:54,518 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88216cfd-6b19-4a0a-a039-5d01627c7ca7/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:35:54,519 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88216cfd-6b19-4a0a-a039-5d01627c7ca7/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:35:54,537 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88216cfd-6b19-4a0a-a039-5d01627c7ca7/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 20:35:54,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:35:54,897 INFO L262 TraceCheckSpWp]: Trace formula consists of 1588 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 20:35:54,904 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:35:55,036 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-23 20:35:55,037 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:35:55,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1179653708] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:35:55,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:35:55,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 12 [2023-11-23 20:35:55,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [73509992] [2023-11-23 20:35:55,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:35:55,038 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 20:35:55,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:35:55,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 20:35:55,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2023-11-23 20:35:55,040 INFO L87 Difference]: Start difference. First operand 2090 states and 3326 transitions. Second operand has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-11-23 20:35:56,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:35:56,222 INFO L93 Difference]: Finished difference Result 5585 states and 9075 transitions. [2023-11-23 20:35:56,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 20:35:56,223 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 89 [2023-11-23 20:35:56,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:35:56,255 INFO L225 Difference]: With dead ends: 5585 [2023-11-23 20:35:56,256 INFO L226 Difference]: Without dead ends: 3507 [2023-11-23 20:35:56,284 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 88 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-23 20:35:56,285 INFO L413 NwaCegarLoop]: 629 mSDtfsCounter, 544 mSDsluCounter, 2044 mSDsCounter, 0 mSdLazyCounter, 673 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 550 SdHoareTripleChecker+Valid, 2673 SdHoareTripleChecker+Invalid, 717 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 673 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 20:35:56,285 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [550 Valid, 2673 Invalid, 717 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 673 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 20:35:56,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3507 states. [2023-11-23 20:35:56,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3507 to 3474. [2023-11-23 20:35:56,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3474 states, 2387 states have (on average 1.4960201089233347) internal successors, (3571), 2536 states have internal predecessors, (3571), 859 states have call successors, (859), 232 states have call predecessors, (859), 227 states have return successors, (1007), 801 states have call predecessors, (1007), 853 states have call successors, (1007) [2023-11-23 20:35:56,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3474 states to 3474 states and 5437 transitions. [2023-11-23 20:35:56,582 INFO L78 Accepts]: Start accepts. Automaton has 3474 states and 5437 transitions. Word has length 89 [2023-11-23 20:35:56,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:35:56,583 INFO L495 AbstractCegarLoop]: Abstraction has 3474 states and 5437 transitions. [2023-11-23 20:35:56,583 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-11-23 20:35:56,584 INFO L276 IsEmpty]: Start isEmpty. Operand 3474 states and 5437 transitions. [2023-11-23 20:35:56,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-11-23 20:35:56,588 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:35:56,588 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] [2023-11-23 20:35:56,612 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88216cfd-6b19-4a0a-a039-5d01627c7ca7/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 20:35:56,801 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88216cfd-6b19-4a0a-a039-5d01627c7ca7/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:35:56,801 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:35:56,802 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:35:56,802 INFO L85 PathProgramCache]: Analyzing trace with hash 1289903277, now seen corresponding path program 1 times [2023-11-23 20:35:56,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:35:56,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [941257860] [2023-11-23 20:35:56,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:56,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:35:56,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:35:57,409 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-23 20:35:57,409 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:35:57,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [941257860] [2023-11-23 20:35:57,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [941257860] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:35:57,410 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:35:57,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 20:35:57,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [370666776] [2023-11-23 20:35:57,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:35:57,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 20:35:57,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:35:57,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 20:35:57,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 20:35:57,413 INFO L87 Difference]: Start difference. First operand 3474 states and 5437 transitions. Second operand has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 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-23 20:35:58,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:35:58,706 INFO L93 Difference]: Finished difference Result 9943 states and 15906 transitions. [2023-11-23 20:35:58,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-23 20:35:58,707 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 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-23 20:35:58,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:35:58,788 INFO L225 Difference]: With dead ends: 9943 [2023-11-23 20:35:58,788 INFO L226 Difference]: Without dead ends: 6481 [2023-11-23 20:35:58,831 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-23 20:35:58,832 INFO L413 NwaCegarLoop]: 696 mSDtfsCounter, 640 mSDsluCounter, 3158 mSDsCounter, 0 mSdLazyCounter, 549 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 657 SdHoareTripleChecker+Valid, 3854 SdHoareTripleChecker+Invalid, 601 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 549 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 20:35:58,833 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [657 Valid, 3854 Invalid, 601 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 549 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 20:35:58,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6481 states. [2023-11-23 20:35:59,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6481 to 6348. [2023-11-23 20:35:59,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6348 states, 4419 states have (on average 1.4964924190993438) internal successors, (6613), 4690 states have internal predecessors, (6613), 1517 states have call successors, (1517), 419 states have call predecessors, (1517), 411 states have return successors, (1956), 1388 states have call predecessors, (1956), 1509 states have call successors, (1956) [2023-11-23 20:35:59,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6348 states to 6348 states and 10086 transitions. [2023-11-23 20:35:59,492 INFO L78 Accepts]: Start accepts. Automaton has 6348 states and 10086 transitions. Word has length 94 [2023-11-23 20:35:59,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:35:59,492 INFO L495 AbstractCegarLoop]: Abstraction has 6348 states and 10086 transitions. [2023-11-23 20:35:59,494 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 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-23 20:35:59,494 INFO L276 IsEmpty]: Start isEmpty. Operand 6348 states and 10086 transitions. [2023-11-23 20:35:59,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-11-23 20:35:59,498 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:35:59,499 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] [2023-11-23 20:35:59,499 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 20:35:59,499 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:35:59,500 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:35:59,500 INFO L85 PathProgramCache]: Analyzing trace with hash 1827943436, now seen corresponding path program 1 times [2023-11-23 20:35:59,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:35:59,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1647985393] [2023-11-23 20:35:59,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:59,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:35:59,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:35:59,838 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-23 20:35:59,838 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:35:59,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1647985393] [2023-11-23 20:35:59,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1647985393] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:35:59,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [173210364] [2023-11-23 20:35:59,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:35:59,840 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:35:59,840 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88216cfd-6b19-4a0a-a039-5d01627c7ca7/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:35:59,842 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88216cfd-6b19-4a0a-a039-5d01627c7ca7/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:35:59,869 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88216cfd-6b19-4a0a-a039-5d01627c7ca7/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 20:36:00,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:36:00,268 INFO L262 TraceCheckSpWp]: Trace formula consists of 1618 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-23 20:36:00,276 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:36:00,635 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-23 20:36:00,636 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:36:00,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [173210364] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:36:00,636 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:36:00,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 12 [2023-11-23 20:36:00,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386394435] [2023-11-23 20:36:00,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:36:00,638 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 20:36:00,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:36:00,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 20:36:00,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2023-11-23 20:36:00,640 INFO L87 Difference]: Start difference. First operand 6348 states and 10086 transitions. Second operand has 7 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-23 20:36:02,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:36:02,700 INFO L93 Difference]: Finished difference Result 13489 states and 21441 transitions. [2023-11-23 20:36:02,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 20:36:02,701 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 100 [2023-11-23 20:36:02,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:36:02,775 INFO L225 Difference]: With dead ends: 13489 [2023-11-23 20:36:02,775 INFO L226 Difference]: Without dead ends: 7153 [2023-11-23 20:36:02,814 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2023-11-23 20:36:02,815 INFO L413 NwaCegarLoop]: 635 mSDtfsCounter, 1386 mSDsluCounter, 1391 mSDsCounter, 0 mSdLazyCounter, 1341 mSolverCounterSat, 146 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1390 SdHoareTripleChecker+Valid, 2026 SdHoareTripleChecker+Invalid, 1487 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 146 IncrementalHoareTripleChecker+Valid, 1341 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-23 20:36:02,815 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1390 Valid, 2026 Invalid, 1487 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [146 Valid, 1341 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-23 20:36:02,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7153 states. [2023-11-23 20:36:03,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7153 to 7116. [2023-11-23 20:36:03,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7116 states, 4987 states have (on average 1.4756366553037898) internal successors, (7359), 5274 states have internal predecessors, (7359), 1661 states have call successors, (1661), 483 states have call predecessors, (1661), 467 states have return successors, (2140), 1508 states have call predecessors, (2140), 1653 states have call successors, (2140) [2023-11-23 20:36:03,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7116 states to 7116 states and 11160 transitions. [2023-11-23 20:36:03,482 INFO L78 Accepts]: Start accepts. Automaton has 7116 states and 11160 transitions. Word has length 100 [2023-11-23 20:36:03,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:36:03,483 INFO L495 AbstractCegarLoop]: Abstraction has 7116 states and 11160 transitions. [2023-11-23 20:36:03,483 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-23 20:36:03,483 INFO L276 IsEmpty]: Start isEmpty. Operand 7116 states and 11160 transitions. [2023-11-23 20:36:03,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-11-23 20:36:03,489 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:36:03,490 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, 1] [2023-11-23 20:36:03,518 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88216cfd-6b19-4a0a-a039-5d01627c7ca7/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 20:36:03,711 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88216cfd-6b19-4a0a-a039-5d01627c7ca7/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:36:03,711 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:36:03,711 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:36:03,712 INFO L85 PathProgramCache]: Analyzing trace with hash -622896357, now seen corresponding path program 1 times [2023-11-23 20:36:03,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:36:03,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [924630907] [2023-11-23 20:36:03,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:36:03,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:36:03,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:36:04,265 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-23 20:36:04,265 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:36:04,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [924630907] [2023-11-23 20:36:04,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [924630907] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:36:04,268 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:36:04,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 20:36:04,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2034337185] [2023-11-23 20:36:04,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:36:04,271 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 20:36:04,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:36:04,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 20:36:04,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 20:36:04,284 INFO L87 Difference]: Start difference. First operand 7116 states and 11160 transitions. Second operand has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 6 states have internal predecessors, (57), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-23 20:36:05,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:36:05,461 INFO L93 Difference]: Finished difference Result 14452 states and 23052 transitions. [2023-11-23 20:36:05,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 20:36:05,462 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 6 states have internal predecessors, (57), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) Word has length 107 [2023-11-23 20:36:05,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:36:05,553 INFO L225 Difference]: With dead ends: 14452 [2023-11-23 20:36:05,553 INFO L226 Difference]: Without dead ends: 8573 [2023-11-23 20:36:05,582 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-23 20:36:05,584 INFO L413 NwaCegarLoop]: 637 mSDtfsCounter, 141 mSDsluCounter, 3152 mSDsCounter, 0 mSdLazyCounter, 262 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 3789 SdHoareTripleChecker+Invalid, 352 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 262 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 20:36:05,585 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 3789 Invalid, 352 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 262 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 20:36:05,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8573 states. [2023-11-23 20:36:06,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8573 to 7993. [2023-11-23 20:36:06,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7993 states, 5499 states have (on average 1.4699036188397892) internal successors, (8083), 5911 states have internal predecessors, (8083), 1997 states have call successors, (1997), 483 states have call predecessors, (1997), 496 states have return successors, (2568), 1826 states have call predecessors, (2568), 1989 states have call successors, (2568) [2023-11-23 20:36:06,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7993 states to 7993 states and 12648 transitions. [2023-11-23 20:36:06,244 INFO L78 Accepts]: Start accepts. Automaton has 7993 states and 12648 transitions. Word has length 107 [2023-11-23 20:36:06,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:36:06,246 INFO L495 AbstractCegarLoop]: Abstraction has 7993 states and 12648 transitions. [2023-11-23 20:36:06,246 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 6 states have internal predecessors, (57), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-23 20:36:06,246 INFO L276 IsEmpty]: Start isEmpty. Operand 7993 states and 12648 transitions. [2023-11-23 20:36:06,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-23 20:36:06,252 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:36:06,252 INFO L195 NwaCegarLoop]: trace histogram [4, 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, 1, 1] [2023-11-23 20:36:06,252 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-23 20:36:06,252 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:36:06,253 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:36:06,253 INFO L85 PathProgramCache]: Analyzing trace with hash 1188880038, now seen corresponding path program 1 times [2023-11-23 20:36:06,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:36:06,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592695132] [2023-11-23 20:36:06,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:36:06,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:36:06,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:36:07,060 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-11-23 20:36:07,061 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:36:07,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592695132] [2023-11-23 20:36:07,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1592695132] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:36:07,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:36:07,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-23 20:36:07,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792732249] [2023-11-23 20:36:07,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:36:07,062 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-23 20:36:07,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:36:07,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-23 20:36:07,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2023-11-23 20:36:07,064 INFO L87 Difference]: Start difference. First operand 7993 states and 12648 transitions. Second operand has 12 states, 11 states have (on average 5.181818181818182) internal successors, (57), 10 states have internal predecessors, (57), 5 states have call successors, (22), 4 states have call predecessors, (22), 4 states have return successors, (20), 5 states have call predecessors, (20), 4 states have call successors, (20) [2023-11-23 20:36:12,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:36:12,626 INFO L93 Difference]: Finished difference Result 20596 states and 33240 transitions. [2023-11-23 20:36:12,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-11-23 20:36:12,627 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 5.181818181818182) internal successors, (57), 10 states have internal predecessors, (57), 5 states have call successors, (22), 4 states have call predecessors, (22), 4 states have return successors, (20), 5 states have call predecessors, (20), 4 states have call successors, (20) Word has length 109 [2023-11-23 20:36:12,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:36:12,754 INFO L225 Difference]: With dead ends: 20596 [2023-11-23 20:36:12,754 INFO L226 Difference]: Without dead ends: 14626 [2023-11-23 20:36:12,808 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 182 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=161, Invalid=769, Unknown=0, NotChecked=0, Total=930 [2023-11-23 20:36:12,811 INFO L413 NwaCegarLoop]: 388 mSDtfsCounter, 1939 mSDsluCounter, 2441 mSDsCounter, 0 mSdLazyCounter, 4653 mSolverCounterSat, 859 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2051 SdHoareTripleChecker+Valid, 2829 SdHoareTripleChecker+Invalid, 5512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 859 IncrementalHoareTripleChecker+Valid, 4653 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:36:12,811 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2051 Valid, 2829 Invalid, 5512 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [859 Valid, 4653 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2023-11-23 20:36:12,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14626 states. [2023-11-23 20:36:13,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14626 to 12485. [2023-11-23 20:36:13,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12485 states, 8835 states have (on average 1.4713073005093378) internal successors, (12999), 9310 states have internal predecessors, (12999), 2768 states have call successors, (2768), 825 states have call predecessors, (2768), 881 states have return successors, (3932), 2577 states have call predecessors, (3932), 2756 states have call successors, (3932) [2023-11-23 20:36:14,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12485 states to 12485 states and 19699 transitions. [2023-11-23 20:36:14,052 INFO L78 Accepts]: Start accepts. Automaton has 12485 states and 19699 transitions. Word has length 109 [2023-11-23 20:36:14,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:36:14,053 INFO L495 AbstractCegarLoop]: Abstraction has 12485 states and 19699 transitions. [2023-11-23 20:36:14,053 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 5.181818181818182) internal successors, (57), 10 states have internal predecessors, (57), 5 states have call successors, (22), 4 states have call predecessors, (22), 4 states have return successors, (20), 5 states have call predecessors, (20), 4 states have call successors, (20) [2023-11-23 20:36:14,054 INFO L276 IsEmpty]: Start isEmpty. Operand 12485 states and 19699 transitions. [2023-11-23 20:36:14,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-11-23 20:36:14,060 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:36:14,060 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:36:14,060 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-23 20:36:14,060 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:36:14,061 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:36:14,061 INFO L85 PathProgramCache]: Analyzing trace with hash -2137592456, now seen corresponding path program 1 times [2023-11-23 20:36:14,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:36:14,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [871974050] [2023-11-23 20:36:14,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:36:14,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:36:14,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:36:14,589 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2023-11-23 20:36:14,590 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:36:14,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [871974050] [2023-11-23 20:36:14,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [871974050] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:36:14,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:36:14,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 20:36:14,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [558922853] [2023-11-23 20:36:14,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:36:14,591 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 20:36:14,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:36:14,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 20:36:14,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-23 20:36:14,593 INFO L87 Difference]: Start difference. First operand 12485 states and 19699 transitions. Second operand has 8 states, 6 states have (on average 10.333333333333334) internal successors, (62), 7 states have internal predecessors, (62), 4 states have call successors, (25), 3 states have call predecessors, (25), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2023-11-23 20:36:16,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:36:16,109 INFO L93 Difference]: Finished difference Result 17865 states and 28276 transitions. [2023-11-23 20:36:16,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-23 20:36:16,110 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 10.333333333333334) internal successors, (62), 7 states have internal predecessors, (62), 4 states have call successors, (25), 3 states have call predecessors, (25), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) Word has length 136 [2023-11-23 20:36:16,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:36:16,205 INFO L225 Difference]: With dead ends: 17865 [2023-11-23 20:36:16,205 INFO L226 Difference]: Without dead ends: 12562 [2023-11-23 20:36:16,244 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2023-11-23 20:36:16,245 INFO L413 NwaCegarLoop]: 688 mSDtfsCounter, 490 mSDsluCounter, 3832 mSDsCounter, 0 mSdLazyCounter, 584 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 493 SdHoareTripleChecker+Valid, 4520 SdHoareTripleChecker+Invalid, 593 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 584 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-23 20:36:16,245 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [493 Valid, 4520 Invalid, 593 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 584 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-23 20:36:16,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12562 states. [2023-11-23 20:36:17,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12562 to 12537. [2023-11-23 20:36:17,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12537 states, 8875 states have (on average 1.4700845070422535) internal successors, (13047), 9350 states have internal predecessors, (13047), 2772 states have call successors, (2772), 825 states have call predecessors, (2772), 889 states have return successors, (3928), 2589 states have call predecessors, (3928), 2760 states have call successors, (3928) [2023-11-23 20:36:17,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12537 states to 12537 states and 19747 transitions. [2023-11-23 20:36:17,348 INFO L78 Accepts]: Start accepts. Automaton has 12537 states and 19747 transitions. Word has length 136 [2023-11-23 20:36:17,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:36:17,349 INFO L495 AbstractCegarLoop]: Abstraction has 12537 states and 19747 transitions. [2023-11-23 20:36:17,350 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 10.333333333333334) internal successors, (62), 7 states have internal predecessors, (62), 4 states have call successors, (25), 3 states have call predecessors, (25), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2023-11-23 20:36:17,350 INFO L276 IsEmpty]: Start isEmpty. Operand 12537 states and 19747 transitions. [2023-11-23 20:36:17,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-11-23 20:36:17,358 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:36:17,358 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:36:17,359 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-23 20:36:17,359 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:36:17,360 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:36:17,360 INFO L85 PathProgramCache]: Analyzing trace with hash -1319077886, now seen corresponding path program 1 times [2023-11-23 20:36:17,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:36:17,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [191590799] [2023-11-23 20:36:17,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:36:17,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:36:17,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:36:18,467 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2023-11-23 20:36:18,468 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:36:18,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [191590799] [2023-11-23 20:36:18,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [191590799] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:36:18,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:36:18,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-23 20:36:18,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [187684614] [2023-11-23 20:36:18,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:36:18,470 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-23 20:36:18,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:36:18,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-23 20:36:18,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2023-11-23 20:36:18,471 INFO L87 Difference]: Start difference. First operand 12537 states and 19747 transitions. Second operand has 12 states, 10 states have (on average 6.4) internal successors, (64), 10 states have internal predecessors, (64), 5 states have call successors, (26), 4 states have call predecessors, (26), 5 states have return successors, (24), 5 states have call predecessors, (24), 4 states have call successors, (24)