./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product29.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 527bcce2 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product29.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5 --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 0d12edbd4df2f08d75221f3c96b68e50e6394815b34a699d313e71ea24bf9c38 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 19:39:18,222 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 19:39:18,327 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-21 19:39:18,333 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 19:39:18,334 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 19:39:18,361 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 19:39:18,362 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 19:39:18,362 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 19:39:18,363 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 19:39:18,364 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 19:39:18,364 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-21 19:39:18,365 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-21 19:39:18,366 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-21 19:39:18,366 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-21 19:39:18,367 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-21 19:39:18,367 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-21 19:39:18,368 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-21 19:39:18,368 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-21 19:39:18,369 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-21 19:39:18,370 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-21 19:39:18,370 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-21 19:39:18,371 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-21 19:39:18,372 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 19:39:18,372 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-21 19:39:18,373 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-21 19:39:18,373 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 19:39:18,374 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-21 19:39:18,374 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 19:39:18,375 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-21 19:39:18,375 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 19:39:18,376 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-21 19:39:18,376 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-21 19:39:18,377 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-21 19:39:18,378 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 19:39:18,378 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 19:39:18,379 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 19:39:18,379 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 19:39:18,380 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 19:39:18,380 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 19:39:18,381 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 19:39:18,381 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-21 19:39:18,382 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-21 19:39:18,383 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 19:39:18,383 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 19:39:18,384 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-21 19:39:18,384 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-21 19:39:18,385 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 19:39:18,385 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_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/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_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5 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 -> 0d12edbd4df2f08d75221f3c96b68e50e6394815b34a699d313e71ea24bf9c38 [2023-11-21 19:39:18,666 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 19:39:18,690 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 19:39:18,693 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 19:39:18,694 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 19:39:18,695 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 19:39:18,696 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/../../sv-benchmarks/c/product-lines/elevator_spec3_product29.cil.c [2023-11-21 19:39:21,927 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 19:39:22,462 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 19:39:22,463 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/sv-benchmarks/c/product-lines/elevator_spec3_product29.cil.c [2023-11-21 19:39:22,495 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/data/13bcab94a/2fe575e7856a4ab787ec11094cbeb549/FLAGda39579b3 [2023-11-21 19:39:22,509 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/data/13bcab94a/2fe575e7856a4ab787ec11094cbeb549 [2023-11-21 19:39:22,512 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 19:39:22,514 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 19:39:22,516 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 19:39:22,516 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 19:39:22,523 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 19:39:22,524 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 07:39:22" (1/1) ... [2023-11-21 19:39:22,546 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@54850ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:22, skipping insertion in model container [2023-11-21 19:39:22,546 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 07:39:22" (1/1) ... [2023-11-21 19:39:22,700 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 19:39:23,350 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_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/sv-benchmarks/c/product-lines/elevator_spec3_product29.cil.c[40506,40519] [2023-11-21 19:39:23,528 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 19:39:23,554 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 19:39:23,567 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [48] [2023-11-21 19:39:23,569 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [716] [2023-11-21 19:39:23,570 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [754] [2023-11-21 19:39:23,570 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [1120] [2023-11-21 19:39:23,570 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1220] [2023-11-21 19:39:23,571 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1340] [2023-11-21 19:39:23,572 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [1358] [2023-11-21 19:39:23,572 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1548] [2023-11-21 19:39:23,573 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1897] [2023-11-21 19:39:23,573 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1906] [2023-11-21 19:39:23,674 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_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/sv-benchmarks/c/product-lines/elevator_spec3_product29.cil.c[40506,40519] [2023-11-21 19:39:23,757 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 19:39:23,804 INFO L206 MainTranslator]: Completed translation [2023-11-21 19:39:23,804 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:23 WrapperNode [2023-11-21 19:39:23,804 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 19:39:23,805 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 19:39:23,806 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 19:39:23,806 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 19:39:23,814 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:23" (1/1) ... [2023-11-21 19:39:23,849 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:23" (1/1) ... [2023-11-21 19:39:23,924 INFO L138 Inliner]: procedures = 91, calls = 347, calls flagged for inlining = 26, calls inlined = 23, statements flattened = 927 [2023-11-21 19:39:23,925 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 19:39:23,926 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 19:39:23,926 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 19:39:23,926 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 19:39:23,937 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:23" (1/1) ... [2023-11-21 19:39:23,938 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:23" (1/1) ... [2023-11-21 19:39:23,950 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:23" (1/1) ... [2023-11-21 19:39:23,950 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:23" (1/1) ... [2023-11-21 19:39:23,980 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:23" (1/1) ... [2023-11-21 19:39:23,998 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:23" (1/1) ... [2023-11-21 19:39:24,005 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:23" (1/1) ... [2023-11-21 19:39:24,013 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:23" (1/1) ... [2023-11-21 19:39:24,024 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 19:39:24,025 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 19:39:24,025 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 19:39:24,026 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 19:39:24,027 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:23" (1/1) ... [2023-11-21 19:39:24,033 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 19:39:24,050 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:39:24,064 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 19:39:24,137 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 19:39:24,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 19:39:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-11-21 19:39:24,164 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-11-21 19:39:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-21 19:39:24,164 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-21 19:39:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-21 19:39:24,166 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-21 19:39:24,167 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-21 19:39:24,167 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-21 19:39:24,167 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-11-21 19:39:24,167 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-11-21 19:39:24,168 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-21 19:39:24,170 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-21 19:39:24,170 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2023-11-21 19:39:24,170 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2023-11-21 19:39:24,171 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-21 19:39:24,174 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-21 19:39:24,174 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-21 19:39:24,175 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-21 19:39:24,175 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-21 19:39:24,175 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-21 19:39:24,175 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-21 19:39:24,175 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-21 19:39:24,176 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-21 19:39:24,176 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-21 19:39:24,176 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-21 19:39:24,176 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-21 19:39:24,176 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-21 19:39:24,177 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-21 19:39:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-11-21 19:39:24,177 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-11-21 19:39:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-21 19:39:24,178 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-21 19:39:24,178 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-21 19:39:24,178 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-21 19:39:24,178 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-11-21 19:39:24,178 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-11-21 19:39:24,179 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-21 19:39:24,179 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-21 19:39:24,179 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-21 19:39:24,179 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-21 19:39:24,179 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-21 19:39:24,180 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-21 19:39:24,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-21 19:39:24,180 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-11-21 19:39:24,181 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-11-21 19:39:24,181 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-21 19:39:24,181 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-21 19:39:24,182 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-21 19:39:24,183 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-21 19:39:24,184 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-21 19:39:24,184 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-21 19:39:24,185 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 19:39:24,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 19:39:24,185 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-21 19:39:24,185 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-21 19:39:24,421 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 19:39:24,426 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 19:39:26,046 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 19:39:27,289 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 19:39:27,290 INFO L308 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-21 19:39:27,292 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 07:39:27 BoogieIcfgContainer [2023-11-21 19:39:27,292 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 19:39:27,296 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 19:39:27,296 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 19:39:27,300 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 19:39:27,300 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 07:39:22" (1/3) ... [2023-11-21 19:39:27,301 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48fc1c8c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 07:39:27, skipping insertion in model container [2023-11-21 19:39:27,301 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:39:23" (2/3) ... [2023-11-21 19:39:27,301 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48fc1c8c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 07:39:27, skipping insertion in model container [2023-11-21 19:39:27,302 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 07:39:27" (3/3) ... [2023-11-21 19:39:27,303 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product29.cil.c [2023-11-21 19:39:27,325 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 19:39:27,325 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-21 19:39:27,404 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 19:39:27,412 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;@b44adb0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 19:39:27,413 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-21 19:39:27,421 INFO L276 IsEmpty]: Start isEmpty. Operand has 404 states, 270 states have (on average 1.5740740740740742) internal successors, (425), 288 states have internal predecessors, (425), 106 states have call successors, (106), 26 states have call predecessors, (106), 26 states have return successors, (106), 103 states have call predecessors, (106), 106 states have call successors, (106) [2023-11-21 19:39:27,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-11-21 19:39:27,450 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:39:27,451 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 19:39:27,451 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:39:27,457 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:39:27,458 INFO L85 PathProgramCache]: Analyzing trace with hash 1595317419, now seen corresponding path program 1 times [2023-11-21 19:39:27,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:39:27,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [728506654] [2023-11-21 19:39:27,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:39:27,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:39:27,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:39:28,617 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-21 19:39:28,618 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:39:28,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [728506654] [2023-11-21 19:39:28,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [728506654] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:39:28,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:39:28,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-21 19:39:28,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856893055] [2023-11-21 19:39:28,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:39:28,627 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-21 19:39:28,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:39:28,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-21 19:39:28,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-21 19:39:28,662 INFO L87 Difference]: Start difference. First operand has 404 states, 270 states have (on average 1.5740740740740742) internal successors, (425), 288 states have internal predecessors, (425), 106 states have call successors, (106), 26 states have call predecessors, (106), 26 states have return successors, (106), 103 states have call predecessors, (106), 106 states have call successors, (106) Second operand has 6 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2023-11-21 19:39:29,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:39:29,900 INFO L93 Difference]: Finished difference Result 1137 states and 1819 transitions. [2023-11-21 19:39:29,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-21 19:39:29,903 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) Word has length 75 [2023-11-21 19:39:29,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:39:29,940 INFO L225 Difference]: With dead ends: 1137 [2023-11-21 19:39:29,940 INFO L226 Difference]: Without dead ends: 735 [2023-11-21 19:39:29,956 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-11-21 19:39:29,962 INFO L413 NwaCegarLoop]: 628 mSDtfsCounter, 520 mSDsluCounter, 2200 mSDsCounter, 0 mSdLazyCounter, 701 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 522 SdHoareTripleChecker+Valid, 2828 SdHoareTripleChecker+Invalid, 739 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 701 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-21 19:39:29,964 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [522 Valid, 2828 Invalid, 739 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 701 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-21 19:39:29,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 735 states. [2023-11-21 19:39:30,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 735 to 729. [2023-11-21 19:39:30,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 729 states, 489 states have (on average 1.5010224948875255) internal successors, (734), 519 states have internal predecessors, (734), 194 states have call successors, (194), 49 states have call predecessors, (194), 45 states have return successors, (195), 185 states have call predecessors, (195), 190 states have call successors, (195) [2023-11-21 19:39:30,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 729 states to 729 states and 1123 transitions. [2023-11-21 19:39:30,158 INFO L78 Accepts]: Start accepts. Automaton has 729 states and 1123 transitions. Word has length 75 [2023-11-21 19:39:30,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:39:30,160 INFO L495 AbstractCegarLoop]: Abstraction has 729 states and 1123 transitions. [2023-11-21 19:39:30,161 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2023-11-21 19:39:30,161 INFO L276 IsEmpty]: Start isEmpty. Operand 729 states and 1123 transitions. [2023-11-21 19:39:30,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-21 19:39:30,172 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:39:30,172 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 19:39:30,172 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-21 19:39:30,173 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:39:30,173 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:39:30,174 INFO L85 PathProgramCache]: Analyzing trace with hash -798915862, now seen corresponding path program 1 times [2023-11-21 19:39:30,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:39:30,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1981030083] [2023-11-21 19:39:30,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:39:30,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:39:30,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:39:30,795 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-21 19:39:30,796 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:39:30,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1981030083] [2023-11-21 19:39:30,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1981030083] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:39:30,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:39:30,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-21 19:39:30,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726546175] [2023-11-21 19:39:30,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:39:30,799 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-21 19:39:30,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:39:30,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-21 19:39:30,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-21 19:39:30,801 INFO L87 Difference]: Start difference. First operand 729 states and 1123 transitions. Second operand has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-21 19:39:31,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:39:31,803 INFO L93 Difference]: Finished difference Result 2150 states and 3374 transitions. [2023-11-21 19:39:31,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-21 19:39:31,804 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) Word has length 81 [2023-11-21 19:39:31,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:39:31,819 INFO L225 Difference]: With dead ends: 2150 [2023-11-21 19:39:31,819 INFO L226 Difference]: Without dead ends: 1433 [2023-11-21 19:39:31,827 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-11-21 19:39:31,829 INFO L413 NwaCegarLoop]: 648 mSDtfsCounter, 626 mSDsluCounter, 2304 mSDsCounter, 0 mSdLazyCounter, 453 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 642 SdHoareTripleChecker+Valid, 2952 SdHoareTripleChecker+Invalid, 496 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 453 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-21 19:39:31,830 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [642 Valid, 2952 Invalid, 496 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 453 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-21 19:39:31,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1433 states. [2023-11-21 19:39:31,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1433 to 1365. [2023-11-21 19:39:31,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1365 states, 933 states have (on average 1.504823151125402) internal successors, (1404), 991 states have internal predecessors, (1404), 347 states have call successors, (347), 91 states have call predecessors, (347), 84 states have return successors, (376), 320 states have call predecessors, (376), 341 states have call successors, (376) [2023-11-21 19:39:31,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1365 states to 1365 states and 2127 transitions. [2023-11-21 19:39:31,949 INFO L78 Accepts]: Start accepts. Automaton has 1365 states and 2127 transitions. Word has length 81 [2023-11-21 19:39:31,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:39:31,950 INFO L495 AbstractCegarLoop]: Abstraction has 1365 states and 2127 transitions. [2023-11-21 19:39:31,950 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-21 19:39:31,951 INFO L276 IsEmpty]: Start isEmpty. Operand 1365 states and 2127 transitions. [2023-11-21 19:39:31,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-11-21 19:39:31,953 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:39:31,954 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 19:39:31,954 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-21 19:39:31,954 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:39:31,955 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:39:31,955 INFO L85 PathProgramCache]: Analyzing trace with hash -1045182512, now seen corresponding path program 1 times [2023-11-21 19:39:31,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:39:31,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712582645] [2023-11-21 19:39:31,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:39:31,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:39:32,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:39:32,365 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-21 19:39:32,365 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:39:32,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712582645] [2023-11-21 19:39:32,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1712582645] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 19:39:32,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1534534139] [2023-11-21 19:39:32,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:39:32,368 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:39:32,369 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:39:32,371 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:39:32,374 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-21 19:39:32,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:39:32,797 INFO L262 TraceCheckSpWp]: Trace formula consists of 1571 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-21 19:39:32,813 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:39:32,994 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:39:32,994 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:39:32,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1534534139] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:39:32,995 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 19:39:32,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-21 19:39:32,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [550911375] [2023-11-21 19:39:32,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:39:32,997 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:39:32,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:39:32,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:39:32,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-21 19:39:32,998 INFO L87 Difference]: Start difference. First operand 1365 states and 2127 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-21 19:39:33,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:39:33,399 INFO L93 Difference]: Finished difference Result 3905 states and 6243 transitions. [2023-11-21 19:39:33,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:39:33,400 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 79 [2023-11-21 19:39:33,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:39:33,427 INFO L225 Difference]: With dead ends: 3905 [2023-11-21 19:39:33,427 INFO L226 Difference]: Without dead ends: 2552 [2023-11-21 19:39:33,442 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 80 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-21 19:39:33,446 INFO L413 NwaCegarLoop]: 630 mSDtfsCounter, 560 mSDsluCounter, 497 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 560 SdHoareTripleChecker+Valid, 1127 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-21 19:39:33,448 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [560 Valid, 1127 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-21 19:39:33,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2552 states. [2023-11-21 19:39:33,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2552 to 2477. [2023-11-21 19:39:33,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2477 states, 1703 states have (on average 1.5190839694656488) internal successors, (2587), 1819 states have internal predecessors, (2587), 616 states have call successors, (616), 162 states have call predecessors, (616), 157 states have return successors, (696), 571 states have call predecessors, (696), 610 states have call successors, (696) [2023-11-21 19:39:33,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2477 states to 2477 states and 3899 transitions. [2023-11-21 19:39:33,684 INFO L78 Accepts]: Start accepts. Automaton has 2477 states and 3899 transitions. Word has length 79 [2023-11-21 19:39:33,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:39:33,686 INFO L495 AbstractCegarLoop]: Abstraction has 2477 states and 3899 transitions. [2023-11-21 19:39:33,686 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-21 19:39:33,686 INFO L276 IsEmpty]: Start isEmpty. Operand 2477 states and 3899 transitions. [2023-11-21 19:39:33,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-11-21 19:39:33,693 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:39:33,693 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 19:39:33,727 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-21 19:39:33,920 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:39:33,920 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:39:33,921 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:39:33,921 INFO L85 PathProgramCache]: Analyzing trace with hash 562228360, now seen corresponding path program 1 times [2023-11-21 19:39:33,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:39:33,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1028258547] [2023-11-21 19:39:33,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:39:33,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:39:33,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:39:34,344 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-21 19:39:34,347 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:39:34,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1028258547] [2023-11-21 19:39:34,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1028258547] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 19:39:34,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1038651261] [2023-11-21 19:39:34,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:39:34,352 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:39:34,352 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:39:34,354 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:39:34,373 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-21 19:39:34,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:39:34,792 INFO L262 TraceCheckSpWp]: Trace formula consists of 1572 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-21 19:39:34,805 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:39:34,958 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:39:34,959 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:39:34,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1038651261] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:39:34,959 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 19:39:34,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-21 19:39:34,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [671457074] [2023-11-21 19:39:34,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:39:34,964 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:39:34,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:39:34,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:39:34,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-21 19:39:34,967 INFO L87 Difference]: Start difference. First operand 2477 states and 3899 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-21 19:39:35,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:39:35,368 INFO L93 Difference]: Finished difference Result 5564 states and 8852 transitions. [2023-11-21 19:39:35,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:39:35,369 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 80 [2023-11-21 19:39:35,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:39:35,406 INFO L225 Difference]: With dead ends: 5564 [2023-11-21 19:39:35,406 INFO L226 Difference]: Without dead ends: 3099 [2023-11-21 19:39:35,429 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 81 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-21 19:39:35,430 INFO L413 NwaCegarLoop]: 604 mSDtfsCounter, 558 mSDsluCounter, 494 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 558 SdHoareTripleChecker+Valid, 1098 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-21 19:39:35,431 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [558 Valid, 1098 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-21 19:39:35,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3099 states. [2023-11-21 19:39:35,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3099 to 3056. [2023-11-21 19:39:35,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3056 states, 2109 states have (on average 1.530583214793741) internal successors, (3228), 2254 states have internal predecessors, (3228), 753 states have call successors, (753), 196 states have call predecessors, (753), 193 states have return successors, (852), 701 states have call predecessors, (852), 747 states have call successors, (852) [2023-11-21 19:39:35,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3056 states to 3056 states and 4833 transitions. [2023-11-21 19:39:35,670 INFO L78 Accepts]: Start accepts. Automaton has 3056 states and 4833 transitions. Word has length 80 [2023-11-21 19:39:35,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:39:35,670 INFO L495 AbstractCegarLoop]: Abstraction has 3056 states and 4833 transitions. [2023-11-21 19:39:35,671 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-21 19:39:35,671 INFO L276 IsEmpty]: Start isEmpty. Operand 3056 states and 4833 transitions. [2023-11-21 19:39:35,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-11-21 19:39:35,700 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:39:35,700 INFO L195 NwaCegarLoop]: trace histogram [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-21 19:39:35,733 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-21 19:39:35,901 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:39:35,901 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:39:35,902 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:39:35,902 INFO L85 PathProgramCache]: Analyzing trace with hash -1424196557, now seen corresponding path program 1 times [2023-11-21 19:39:35,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:39:35,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1832922734] [2023-11-21 19:39:35,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:39:35,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:39:35,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:39:36,687 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-21 19:39:36,687 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:39:36,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1832922734] [2023-11-21 19:39:36,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1832922734] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 19:39:36,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1468990036] [2023-11-21 19:39:36,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:39:36,688 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:39:36,689 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:39:36,690 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:39:36,725 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-21 19:39:37,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:39:37,134 INFO L262 TraceCheckSpWp]: Trace formula consists of 1598 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-21 19:39:37,147 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:39:37,227 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-21 19:39:37,228 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:39:37,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1468990036] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:39:37,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 19:39:37,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 13 [2023-11-21 19:39:37,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [78498035] [2023-11-21 19:39:37,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:39:37,229 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 19:39:37,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:39:37,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 19:39:37,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2023-11-21 19:39:37,231 INFO L87 Difference]: Start difference. First operand 3056 states and 4833 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-21 19:39:37,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:39:37,920 INFO L93 Difference]: Finished difference Result 6115 states and 9888 transitions. [2023-11-21 19:39:37,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 19:39:37,921 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 86 [2023-11-21 19:39:37,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:39:37,967 INFO L225 Difference]: With dead ends: 6115 [2023-11-21 19:39:37,968 INFO L226 Difference]: Without dead ends: 3876 [2023-11-21 19:39:37,991 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2023-11-21 19:39:37,994 INFO L413 NwaCegarLoop]: 607 mSDtfsCounter, 210 mSDsluCounter, 1780 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 210 SdHoareTripleChecker+Valid, 2387 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 135 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-21 19:39:37,995 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [210 Valid, 2387 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [135 Valid, 162 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-21 19:39:38,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3876 states. [2023-11-21 19:39:38,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3876 to 3459. [2023-11-21 19:39:38,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3459 states, 2337 states have (on average 1.5198973042362003) internal successors, (3552), 2541 states have internal predecessors, (3552), 923 states have call successors, (923), 196 states have call predecessors, (923), 198 states have return successors, (1048), 859 states have call predecessors, (1048), 917 states have call successors, (1048) [2023-11-21 19:39:38,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3459 states to 3459 states and 5523 transitions. [2023-11-21 19:39:38,418 INFO L78 Accepts]: Start accepts. Automaton has 3459 states and 5523 transitions. Word has length 86 [2023-11-21 19:39:38,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:39:38,419 INFO L495 AbstractCegarLoop]: Abstraction has 3459 states and 5523 transitions. [2023-11-21 19:39:38,420 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-21 19:39:38,420 INFO L276 IsEmpty]: Start isEmpty. Operand 3459 states and 5523 transitions. [2023-11-21 19:39:38,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-11-21 19:39:38,424 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:39:38,424 INFO L195 NwaCegarLoop]: trace histogram [3, 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-21 19:39:38,458 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-21 19:39:38,652 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:39:38,652 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:39:38,652 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:39:38,652 INFO L85 PathProgramCache]: Analyzing trace with hash 220692156, now seen corresponding path program 1 times [2023-11-21 19:39:38,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:39:38,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [636360281] [2023-11-21 19:39:38,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:39:38,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:39:38,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:39:39,709 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-21 19:39:39,709 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:39:39,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [636360281] [2023-11-21 19:39:39,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [636360281] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 19:39:39,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1971607887] [2023-11-21 19:39:39,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:39:39,710 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:39:39,711 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:39:39,712 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:39:39,737 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-21 19:39:40,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:39:40,135 INFO L262 TraceCheckSpWp]: Trace formula consists of 1604 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-21 19:39:40,146 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:39:40,378 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-21 19:39:40,378 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:39:40,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1971607887] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:39:40,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 19:39:40,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10] total 15 [2023-11-21 19:39:40,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103389832] [2023-11-21 19:39:40,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:39:40,380 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-21 19:39:40,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:39:40,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-21 19:39:40,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2023-11-21 19:39:40,382 INFO L87 Difference]: Start difference. First operand 3459 states and 5523 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 5 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) [2023-11-21 19:39:41,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:39:41,892 INFO L93 Difference]: Finished difference Result 6124 states and 9813 transitions. [2023-11-21 19:39:41,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-21 19:39:41,894 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 5 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) Word has length 89 [2023-11-21 19:39:41,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:39:41,935 INFO L225 Difference]: With dead ends: 6124 [2023-11-21 19:39:41,935 INFO L226 Difference]: Without dead ends: 3498 [2023-11-21 19:39:41,959 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=45, Invalid=227, Unknown=0, NotChecked=0, Total=272 [2023-11-21 19:39:41,961 INFO L413 NwaCegarLoop]: 647 mSDtfsCounter, 436 mSDsluCounter, 2293 mSDsCounter, 0 mSdLazyCounter, 972 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 449 SdHoareTripleChecker+Valid, 2940 SdHoareTripleChecker+Invalid, 981 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 972 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-21 19:39:41,961 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [449 Valid, 2940 Invalid, 981 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 972 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-21 19:39:41,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3498 states. [2023-11-21 19:39:42,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3498 to 3495. [2023-11-21 19:39:42,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3495 states, 2361 states have (on average 1.5146124523506987) internal successors, (3576), 2561 states have internal predecessors, (3576), 923 states have call successors, (923), 200 states have call predecessors, (923), 210 states have return successors, (1064), 871 states have call predecessors, (1064), 917 states have call successors, (1064) [2023-11-21 19:39:42,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3495 states to 3495 states and 5563 transitions. [2023-11-21 19:39:42,317 INFO L78 Accepts]: Start accepts. Automaton has 3495 states and 5563 transitions. Word has length 89 [2023-11-21 19:39:42,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:39:42,318 INFO L495 AbstractCegarLoop]: Abstraction has 3495 states and 5563 transitions. [2023-11-21 19:39:42,319 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 5 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) [2023-11-21 19:39:42,319 INFO L276 IsEmpty]: Start isEmpty. Operand 3495 states and 5563 transitions. [2023-11-21 19:39:42,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-11-21 19:39:42,324 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:39:42,325 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:39:42,356 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-21 19:39:42,551 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:39:42,551 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:39:42,552 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:39:42,552 INFO L85 PathProgramCache]: Analyzing trace with hash 142910083, now seen corresponding path program 1 times [2023-11-21 19:39:42,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:39:42,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28689159] [2023-11-21 19:39:42,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:39:42,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:39:42,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:39:43,366 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-21 19:39:43,366 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:39:43,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28689159] [2023-11-21 19:39:43,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [28689159] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 19:39:43,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [867375145] [2023-11-21 19:39:43,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:39:43,367 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:39:43,368 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:39:43,369 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:39:43,375 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-21 19:39:43,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:39:43,762 INFO L262 TraceCheckSpWp]: Trace formula consists of 1603 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-21 19:39:43,769 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:39:44,096 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-21 19:39:44,096 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 19:39:44,383 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-21 19:39:44,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [867375145] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-21 19:39:44,384 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-21 19:39:44,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10, 9] total 20 [2023-11-21 19:39:44,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2101142418] [2023-11-21 19:39:44,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:39:44,385 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-21 19:39:44,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:39:44,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-21 19:39:44,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=328, Unknown=0, NotChecked=0, Total=380 [2023-11-21 19:39:44,387 INFO L87 Difference]: Start difference. First operand 3495 states and 5563 transitions. Second operand has 9 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 4 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-21 19:39:48,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:39:48,692 INFO L93 Difference]: Finished difference Result 9159 states and 15255 transitions. [2023-11-21 19:39:48,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-21 19:39:48,693 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 4 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) Word has length 91 [2023-11-21 19:39:48,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:39:48,773 INFO L225 Difference]: With dead ends: 9159 [2023-11-21 19:39:48,774 INFO L226 Difference]: Without dead ends: 6871 [2023-11-21 19:39:48,811 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 209 GetRequests, 177 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 139 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=160, Invalid=962, Unknown=0, NotChecked=0, Total=1122 [2023-11-21 19:39:48,812 INFO L413 NwaCegarLoop]: 598 mSDtfsCounter, 3013 mSDsluCounter, 1898 mSDsCounter, 0 mSdLazyCounter, 1882 mSolverCounterSat, 1360 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3101 SdHoareTripleChecker+Valid, 2496 SdHoareTripleChecker+Invalid, 3242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1360 IncrementalHoareTripleChecker+Valid, 1882 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-11-21 19:39:48,813 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3101 Valid, 2496 Invalid, 3242 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1360 Valid, 1882 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-11-21 19:39:48,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6871 states. [2023-11-21 19:39:49,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6871 to 5998. [2023-11-21 19:39:49,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5998 states, 4247 states have (on average 1.530021191429244) internal successors, (6498), 4483 states have internal predecessors, (6498), 1341 states have call successors, (1341), 378 states have call predecessors, (1341), 409 states have return successors, (1854), 1280 states have call predecessors, (1854), 1333 states have call successors, (1854) [2023-11-21 19:39:49,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5998 states to 5998 states and 9693 transitions. [2023-11-21 19:39:49,490 INFO L78 Accepts]: Start accepts. Automaton has 5998 states and 9693 transitions. Word has length 91 [2023-11-21 19:39:49,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:39:49,492 INFO L495 AbstractCegarLoop]: Abstraction has 5998 states and 9693 transitions. [2023-11-21 19:39:49,493 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 4 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-21 19:39:49,494 INFO L276 IsEmpty]: Start isEmpty. Operand 5998 states and 9693 transitions. [2023-11-21 19:39:49,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-11-21 19:39:49,498 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:39:49,499 INFO L195 NwaCegarLoop]: trace histogram [3, 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-21 19:39:49,525 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-21 19:39:49,713 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:39:49,713 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:39:49,714 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:39:49,714 INFO L85 PathProgramCache]: Analyzing trace with hash -542394784, now seen corresponding path program 1 times [2023-11-21 19:39:49,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:39:49,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2094065963] [2023-11-21 19:39:49,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:39:49,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:39:49,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:39:50,539 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-21 19:39:50,539 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:39:50,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2094065963] [2023-11-21 19:39:50,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2094065963] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 19:39:50,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1485190977] [2023-11-21 19:39:50,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:39:50,540 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:39:50,541 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:39:50,546 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:39:50,569 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-21 19:39:50,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:39:50,953 INFO L262 TraceCheckSpWp]: Trace formula consists of 1620 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-21 19:39:50,960 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:39:51,139 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-21 19:39:51,139 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:39:51,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1485190977] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:39:51,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 19:39:51,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 13 [2023-11-21 19:39:51,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385814319] [2023-11-21 19:39:51,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:39:51,141 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 19:39:51,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:39:51,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 19:39:51,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2023-11-21 19:39:51,143 INFO L87 Difference]: Start difference. First operand 5998 states and 9693 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 4 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) [2023-11-21 19:39:52,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:39:52,407 INFO L93 Difference]: Finished difference Result 10805 states and 17544 transitions. [2023-11-21 19:39:52,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 19:39:52,408 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 4 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) Word has length 96 [2023-11-21 19:39:52,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:39:52,483 INFO L225 Difference]: With dead ends: 10805 [2023-11-21 19:39:52,483 INFO L226 Difference]: Without dead ends: 6014 [2023-11-21 19:39:52,512 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2023-11-21 19:39:52,514 INFO L413 NwaCegarLoop]: 667 mSDtfsCounter, 419 mSDsluCounter, 1722 mSDsCounter, 0 mSdLazyCounter, 384 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 419 SdHoareTripleChecker+Valid, 2389 SdHoareTripleChecker+Invalid, 390 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 384 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-21 19:39:52,514 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [419 Valid, 2389 Invalid, 390 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 384 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-21 19:39:52,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6014 states. [2023-11-21 19:39:53,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6014 to 5998. [2023-11-21 19:39:53,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5998 states, 4247 states have (on average 1.530021191429244) internal successors, (6498), 4483 states have internal predecessors, (6498), 1341 states have call successors, (1341), 378 states have call predecessors, (1341), 409 states have return successors, (1846), 1280 states have call predecessors, (1846), 1333 states have call successors, (1846) [2023-11-21 19:39:53,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5998 states to 5998 states and 9685 transitions. [2023-11-21 19:39:53,155 INFO L78 Accepts]: Start accepts. Automaton has 5998 states and 9685 transitions. Word has length 96 [2023-11-21 19:39:53,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:39:53,156 INFO L495 AbstractCegarLoop]: Abstraction has 5998 states and 9685 transitions. [2023-11-21 19:39:53,156 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 4 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) [2023-11-21 19:39:53,156 INFO L276 IsEmpty]: Start isEmpty. Operand 5998 states and 9685 transitions. [2023-11-21 19:39:53,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-11-21 19:39:53,163 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:39:53,163 INFO L195 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:39:53,195 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-21 19:39:53,385 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:39:53,385 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:39:53,385 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:39:53,386 INFO L85 PathProgramCache]: Analyzing trace with hash -774083523, now seen corresponding path program 1 times [2023-11-21 19:39:53,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:39:53,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [708545556] [2023-11-21 19:39:53,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:39:53,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:39:53,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:39:54,168 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-11-21 19:39:54,168 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:39:54,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [708545556] [2023-11-21 19:39:54,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [708545556] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 19:39:54,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1386451596] [2023-11-21 19:39:54,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:39:54,169 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:39:54,169 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:39:54,171 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:39:54,197 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-21 19:39:54,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:39:54,596 INFO L262 TraceCheckSpWp]: Trace formula consists of 1731 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-21 19:39:54,603 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:39:54,789 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-21 19:39:54,789 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:39:54,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1386451596] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:39:54,790 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 19:39:54,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10] total 15 [2023-11-21 19:39:54,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1943517661] [2023-11-21 19:39:54,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:39:54,794 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-21 19:39:54,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:39:54,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-21 19:39:54,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2023-11-21 19:39:54,796 INFO L87 Difference]: Start difference. First operand 5998 states and 9685 transitions. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) [2023-11-21 19:39:55,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:39:55,626 INFO L93 Difference]: Finished difference Result 11449 states and 18974 transitions. [2023-11-21 19:39:55,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-21 19:39:55,627 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) Word has length 122 [2023-11-21 19:39:55,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:39:55,688 INFO L225 Difference]: With dead ends: 11449 [2023-11-21 19:39:55,688 INFO L226 Difference]: Without dead ends: 6296 [2023-11-21 19:39:55,721 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2023-11-21 19:39:55,722 INFO L413 NwaCegarLoop]: 612 mSDtfsCounter, 13 mSDsluCounter, 3017 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 3629 SdHoareTripleChecker+Invalid, 265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-21 19:39:55,723 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 3629 Invalid, 265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-21 19:39:55,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6296 states. [2023-11-21 19:39:56,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6296 to 6204. [2023-11-21 19:39:56,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6204 states, 4383 states have (on average 1.5144877937485741) internal successors, (6638), 4639 states have internal predecessors, (6638), 1351 states have call successors, (1351), 378 states have call predecessors, (1351), 469 states have return successors, (2231), 1330 states have call predecessors, (2231), 1343 states have call successors, (2231) [2023-11-21 19:39:56,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6204 states to 6204 states and 10220 transitions. [2023-11-21 19:39:56,356 INFO L78 Accepts]: Start accepts. Automaton has 6204 states and 10220 transitions. Word has length 122 [2023-11-21 19:39:56,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:39:56,356 INFO L495 AbstractCegarLoop]: Abstraction has 6204 states and 10220 transitions. [2023-11-21 19:39:56,357 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) [2023-11-21 19:39:56,357 INFO L276 IsEmpty]: Start isEmpty. Operand 6204 states and 10220 transitions. [2023-11-21 19:39:56,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2023-11-21 19:39:56,364 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:39:56,364 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 19:39:56,394 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-21 19:39:56,579 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:39:56,580 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:39:56,580 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:39:56,580 INFO L85 PathProgramCache]: Analyzing trace with hash -420426656, now seen corresponding path program 1 times [2023-11-21 19:39:56,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:39:56,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [84069646] [2023-11-21 19:39:56,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:39:56,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:39:56,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:39:57,325 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-11-21 19:39:57,326 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:39:57,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [84069646] [2023-11-21 19:39:57,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [84069646] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 19:39:57,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1449939357] [2023-11-21 19:39:57,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:39:57,327 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:39:57,327 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:39:57,328 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:39:57,353 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-21 19:39:57,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:39:57,776 INFO L262 TraceCheckSpWp]: Trace formula consists of 1729 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-21 19:39:57,782 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:39:57,875 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-21 19:39:57,875 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:39:57,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1449939357] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:39:57,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 19:39:57,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10] total 15 [2023-11-21 19:39:57,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1852866735] [2023-11-21 19:39:57,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:39:57,877 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-21 19:39:57,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:39:57,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-21 19:39:57,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2023-11-21 19:39:57,879 INFO L87 Difference]: Start difference. First operand 6204 states and 10220 transitions. Second operand has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 5 states have internal predecessors, (75), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) [2023-11-21 19:39:58,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:39:58,741 INFO L93 Difference]: Finished difference Result 11797 states and 19795 transitions. [2023-11-21 19:39:58,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-21 19:39:58,742 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 5 states have internal predecessors, (75), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) Word has length 125 [2023-11-21 19:39:58,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:39:58,799 INFO L225 Difference]: With dead ends: 11797 [2023-11-21 19:39:58,800 INFO L226 Difference]: Without dead ends: 6446 [2023-11-21 19:39:58,836 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2023-11-21 19:39:58,837 INFO L413 NwaCegarLoop]: 605 mSDtfsCounter, 13 mSDsluCounter, 2987 mSDsCounter, 0 mSdLazyCounter, 247 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 3592 SdHoareTripleChecker+Invalid, 264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 247 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-21 19:39:58,839 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 3592 Invalid, 264 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 247 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-21 19:39:58,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6446 states. [2023-11-21 19:39:59,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6446 to 6232. [2023-11-21 19:39:59,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6232 states, 4411 states have (on average 1.5112219451371571) internal successors, (6666), 4639 states have internal predecessors, (6666), 1351 states have call successors, (1351), 378 states have call predecessors, (1351), 469 states have return successors, (2231), 1358 states have call predecessors, (2231), 1343 states have call successors, (2231) [2023-11-21 19:39:59,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6232 states to 6232 states and 10248 transitions. [2023-11-21 19:39:59,390 INFO L78 Accepts]: Start accepts. Automaton has 6232 states and 10248 transitions. Word has length 125 [2023-11-21 19:39:59,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:39:59,391 INFO L495 AbstractCegarLoop]: Abstraction has 6232 states and 10248 transitions. [2023-11-21 19:39:59,391 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 5 states have internal predecessors, (75), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) [2023-11-21 19:39:59,391 INFO L276 IsEmpty]: Start isEmpty. Operand 6232 states and 10248 transitions. [2023-11-21 19:39:59,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-11-21 19:39:59,398 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:39:59,398 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 19:39:59,426 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-21 19:39:59,613 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-21 19:39:59,613 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:39:59,614 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:39:59,614 INFO L85 PathProgramCache]: Analyzing trace with hash -1104725488, now seen corresponding path program 1 times [2023-11-21 19:39:59,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:39:59,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1072548282] [2023-11-21 19:39:59,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:39:59,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:39:59,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:40:00,345 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-21 19:40:00,345 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:40:00,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1072548282] [2023-11-21 19:40:00,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1072548282] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 19:40:00,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1065271119] [2023-11-21 19:40:00,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:40:00,346 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:40:00,347 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:40:00,348 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:40:00,354 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-21 19:40:00,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:40:00,742 INFO L262 TraceCheckSpWp]: Trace formula consists of 1729 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-21 19:40:00,748 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:40:00,832 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-21 19:40:00,832 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:40:00,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1065271119] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:40:00,832 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 19:40:00,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10] total 15 [2023-11-21 19:40:00,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1757327427] [2023-11-21 19:40:00,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:40:00,834 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-21 19:40:00,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:40:00,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-21 19:40:00,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2023-11-21 19:40:00,835 INFO L87 Difference]: Start difference. First operand 6232 states and 10248 transitions. Second operand has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) [2023-11-21 19:40:01,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:40:01,480 INFO L93 Difference]: Finished difference Result 11853 states and 19851 transitions. [2023-11-21 19:40:01,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-21 19:40:01,481 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) Word has length 124 [2023-11-21 19:40:01,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:40:01,540 INFO L225 Difference]: With dead ends: 11853 [2023-11-21 19:40:01,540 INFO L226 Difference]: Without dead ends: 6474 [2023-11-21 19:40:01,579 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2023-11-21 19:40:01,580 INFO L413 NwaCegarLoop]: 607 mSDtfsCounter, 13 mSDsluCounter, 2996 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 3603 SdHoareTripleChecker+Invalid, 265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-21 19:40:01,580 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 3603 Invalid, 265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-21 19:40:01,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6474 states. [2023-11-21 19:40:02,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6474 to 6260. [2023-11-21 19:40:02,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6260 states, 4439 states have (on average 1.5079972966884434) internal successors, (6694), 4639 states have internal predecessors, (6694), 1351 states have call successors, (1351), 378 states have call predecessors, (1351), 469 states have return successors, (2231), 1386 states have call predecessors, (2231), 1343 states have call successors, (2231) [2023-11-21 19:40:02,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6260 states to 6260 states and 10276 transitions. [2023-11-21 19:40:02,417 INFO L78 Accepts]: Start accepts. Automaton has 6260 states and 10276 transitions. Word has length 124 [2023-11-21 19:40:02,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:40:02,418 INFO L495 AbstractCegarLoop]: Abstraction has 6260 states and 10276 transitions. [2023-11-21 19:40:02,418 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) [2023-11-21 19:40:02,419 INFO L276 IsEmpty]: Start isEmpty. Operand 6260 states and 10276 transitions. [2023-11-21 19:40:02,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2023-11-21 19:40:02,433 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:40:02,434 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 19:40:02,464 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-21 19:40:02,653 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_74ec537b-f9c7-4cd9-8a27-237f5a1b138c/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-21 19:40:02,653 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 19:40:02,654 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:40:02,654 INFO L85 PathProgramCache]: Analyzing trace with hash -928991556, now seen corresponding path program 1 times [2023-11-21 19:40:02,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:40:02,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1461536200] [2023-11-21 19:40:02,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:40:02,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:40:02,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat