./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec9_product29.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac0c8c38-7644-49ae-8ded-d004e3fb70ed/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac0c8c38-7644-49ae-8ded-d004e3fb70ed/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac0c8c38-7644-49ae-8ded-d004e3fb70ed/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac0c8c38-7644-49ae-8ded-d004e3fb70ed/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec9_product29.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac0c8c38-7644-49ae-8ded-d004e3fb70ed/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac0c8c38-7644-49ae-8ded-d004e3fb70ed/bin/utaipan-verify-NcY6lQBIFX --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash bf5a3f22f9d7a0aaa2c9864b464fdc1b701547a697c01ddf6ee0cf69e3554ef9 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:58:37,516 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:58:37,601 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac0c8c38-7644-49ae-8ded-d004e3fb70ed/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-12 00:58:37,606 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:58:37,607 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:58:37,635 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:58:37,636 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:58:37,637 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:58:37,637 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:58:37,638 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:58:37,639 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:58:37,639 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:58:37,640 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:58:37,640 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:58:37,641 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:58:37,641 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:58:37,642 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:58:37,642 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:58:37,643 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:58:37,643 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:58:37,644 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:58:37,645 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:58:37,645 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:58:37,646 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:58:37,646 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 00:58:37,647 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:58:37,647 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 00:58:37,647 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:58:37,648 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:58:37,648 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:58:37,649 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:58:37,649 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 00:58:37,649 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:58:37,650 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:58:37,650 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:58:37,650 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:58:37,651 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:58:37,651 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:58:37,651 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:58:37,651 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:58:37,652 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:58:37,652 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:58:37,652 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:58:37,653 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:58:37,653 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:58:37,653 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_ac0c8c38-7644-49ae-8ded-d004e3fb70ed/bin/utaipan-verify-NcY6lQBIFX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac0c8c38-7644-49ae-8ded-d004e3fb70ed/bin/utaipan-verify-NcY6lQBIFX Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> bf5a3f22f9d7a0aaa2c9864b464fdc1b701547a697c01ddf6ee0cf69e3554ef9 [2023-11-12 00:58:37,900 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:58:37,924 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:58:37,927 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:58:37,928 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:58:37,929 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:58:37,930 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac0c8c38-7644-49ae-8ded-d004e3fb70ed/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/product-lines/elevator_spec9_product29.cil.c [2023-11-12 00:58:41,251 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:58:41,606 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:58:41,607 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac0c8c38-7644-49ae-8ded-d004e3fb70ed/sv-benchmarks/c/product-lines/elevator_spec9_product29.cil.c [2023-11-12 00:58:41,651 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac0c8c38-7644-49ae-8ded-d004e3fb70ed/bin/utaipan-verify-NcY6lQBIFX/data/0a3d550a9/572d847567714c9c9337be90f16b9248/FLAGc8f936715 [2023-11-12 00:58:41,668 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac0c8c38-7644-49ae-8ded-d004e3fb70ed/bin/utaipan-verify-NcY6lQBIFX/data/0a3d550a9/572d847567714c9c9337be90f16b9248 [2023-11-12 00:58:41,675 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:58:41,677 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:58:41,681 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:58:41,682 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:58:41,687 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:58:41,691 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:58:41" (1/1) ... [2023-11-12 00:58:41,692 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@22d90a26 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:41, skipping insertion in model container [2023-11-12 00:58:41,692 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:58:41" (1/1) ... [2023-11-12 00:58:41,780 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:58:41,967 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_ac0c8c38-7644-49ae-8ded-d004e3fb70ed/sv-benchmarks/c/product-lines/elevator_spec9_product29.cil.c[1700,1713] [2023-11-12 00:58:42,360 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:58:42,375 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:58:42,386 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [48] [2023-11-12 00:58:42,388 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [62] [2023-11-12 00:58:42,388 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification9_spec.i","") [71] [2023-11-12 00:58:42,389 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [235] [2023-11-12 00:58:42,389 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [903] [2023-11-12 00:58:42,389 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [1263] [2023-11-12 00:58:42,390 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1355] [2023-11-12 00:58:42,390 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1390] [2023-11-12 00:58:42,390 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1756] [2023-11-12 00:58:42,391 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3289] [2023-11-12 00:58:42,394 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_ac0c8c38-7644-49ae-8ded-d004e3fb70ed/sv-benchmarks/c/product-lines/elevator_spec9_product29.cil.c[1700,1713] [2023-11-12 00:58:42,584 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:58:42,624 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:58:42,625 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:42 WrapperNode [2023-11-12 00:58:42,625 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:58:42,626 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:58:42,626 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:58:42,626 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:58:42,635 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:42" (1/1) ... [2023-11-12 00:58:42,693 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:42" (1/1) ... [2023-11-12 00:58:42,756 INFO L138 Inliner]: procedures = 93, calls = 338, calls flagged for inlining = 27, calls inlined = 24, statements flattened = 863 [2023-11-12 00:58:42,756 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:58:42,757 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:58:42,757 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:58:42,758 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:58:42,768 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:42" (1/1) ... [2023-11-12 00:58:42,768 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:42" (1/1) ... [2023-11-12 00:58:42,775 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:42" (1/1) ... [2023-11-12 00:58:42,776 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:42" (1/1) ... [2023-11-12 00:58:42,802 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:42" (1/1) ... [2023-11-12 00:58:42,819 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:42" (1/1) ... [2023-11-12 00:58:42,824 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:42" (1/1) ... [2023-11-12 00:58:42,854 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:42" (1/1) ... [2023-11-12 00:58:42,864 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:58:42,865 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:58:42,865 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:58:42,865 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:58:42,866 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:42" (1/1) ... [2023-11-12 00:58:42,883 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:58:42,901 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac0c8c38-7644-49ae-8ded-d004e3fb70ed/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:58:42,923 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac0c8c38-7644-49ae-8ded-d004e3fb70ed/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:58:42,958 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac0c8c38-7644-49ae-8ded-d004e3fb70ed/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:58:42,972 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:58:42,972 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-12 00:58:42,973 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-12 00:58:42,973 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-11-12 00:58:42,973 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-11-12 00:58:42,973 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-12 00:58:42,974 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-12 00:58:42,974 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-12 00:58:42,974 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-12 00:58:42,975 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-12 00:58:42,975 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-12 00:58:42,975 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2023-11-12 00:58:42,975 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2023-11-12 00:58:42,976 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-12 00:58:42,977 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-12 00:58:42,977 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-12 00:58:42,977 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-12 00:58:42,977 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-12 00:58:42,980 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-12 00:58:42,980 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-12 00:58:42,980 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-12 00:58:42,980 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-12 00:58:42,981 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-12 00:58:42,981 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-12 00:58:42,982 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-12 00:58:42,982 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-12 00:58:42,982 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-12 00:58:42,982 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-12 00:58:42,983 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-12 00:58:42,983 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-12 00:58:42,983 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-12 00:58:42,983 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-12 00:58:42,983 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-12 00:58:42,983 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-12 00:58:42,984 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-12 00:58:42,984 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-12 00:58:42,984 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-12 00:58:42,984 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2023-11-12 00:58:42,984 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2023-11-12 00:58:42,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:58:42,985 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-11-12 00:58:42,985 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-11-12 00:58:42,985 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-12 00:58:42,985 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-12 00:58:42,985 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-12 00:58:42,986 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-12 00:58:42,986 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-12 00:58:42,986 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-12 00:58:42,986 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:58:42,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:58:42,987 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-12 00:58:42,988 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-12 00:58:43,153 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:58:43,155 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:58:44,481 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:58:45,556 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:58:45,556 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 00:58:45,560 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:58:45 BoogieIcfgContainer [2023-11-12 00:58:45,560 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:58:45,563 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:58:45,563 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:58:45,566 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:58:45,567 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:58:41" (1/3) ... [2023-11-12 00:58:45,567 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e6325ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:58:45, skipping insertion in model container [2023-11-12 00:58:45,568 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:42" (2/3) ... [2023-11-12 00:58:45,568 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e6325ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:58:45, skipping insertion in model container [2023-11-12 00:58:45,568 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:58:45" (3/3) ... [2023-11-12 00:58:45,570 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product29.cil.c [2023-11-12 00:58:45,590 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:58:45,591 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 00:58:45,657 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:58:45,664 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;@25a9e7f4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:58:45,664 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 00:58:45,672 INFO L276 IsEmpty]: Start isEmpty. Operand has 365 states, 247 states have (on average 1.5951417004048583) internal successors, (394), 268 states have internal predecessors, (394), 92 states have call successors, (92), 24 states have call predecessors, (92), 24 states have return successors, (92), 86 states have call predecessors, (92), 92 states have call successors, (92) [2023-11-12 00:58:45,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-11-12 00:58:45,712 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:58:45,712 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:58:45,713 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:58:45,720 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:58:45,721 INFO L85 PathProgramCache]: Analyzing trace with hash -1477310696, now seen corresponding path program 1 times [2023-11-12 00:58:45,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:58:45,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2132554141] [2023-11-12 00:58:45,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:58:45,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:58:46,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:58:46,615 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 00:58:46,616 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:58:46,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2132554141] [2023-11-12 00:58:46,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2132554141] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:58:46,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:58:46,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 00:58:46,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [578142371] [2023-11-12 00:58:46,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:58:46,628 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:58:46,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:58:46,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:58:46,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:58:46,680 INFO L87 Difference]: Start difference. First operand has 365 states, 247 states have (on average 1.5951417004048583) internal successors, (394), 268 states have internal predecessors, (394), 92 states have call successors, (92), 24 states have call predecessors, (92), 24 states have return successors, (92), 86 states have call predecessors, (92), 92 states have call successors, (92) Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-12 00:58:47,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:58:47,501 INFO L93 Difference]: Finished difference Result 815 states and 1317 transitions. [2023-11-12 00:58:47,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:58:47,504 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 65 [2023-11-12 00:58:47,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:58:47,524 INFO L225 Difference]: With dead ends: 815 [2023-11-12 00:58:47,524 INFO L226 Difference]: Without dead ends: 463 [2023-11-12 00:58:47,533 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:58:47,537 INFO L413 NwaCegarLoop]: 561 mSDtfsCounter, 249 mSDsluCounter, 1597 mSDsCounter, 0 mSdLazyCounter, 172 mSolverCounterSat, 136 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 249 SdHoareTripleChecker+Valid, 2158 SdHoareTripleChecker+Invalid, 308 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 136 IncrementalHoareTripleChecker+Valid, 172 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-12 00:58:47,539 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [249 Valid, 2158 Invalid, 308 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [136 Valid, 172 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-12 00:58:47,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 463 states. [2023-11-12 00:58:47,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 463 to 364. [2023-11-12 00:58:47,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 364 states, 248 states have (on average 1.5766129032258065) internal successors, (391), 267 states have internal predecessors, (391), 92 states have call successors, (92), 24 states have call predecessors, (92), 23 states have return successors, (87), 85 states have call predecessors, (87), 87 states have call successors, (87) [2023-11-12 00:58:47,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 364 states to 364 states and 570 transitions. [2023-11-12 00:58:47,638 INFO L78 Accepts]: Start accepts. Automaton has 364 states and 570 transitions. Word has length 65 [2023-11-12 00:58:47,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:58:47,639 INFO L495 AbstractCegarLoop]: Abstraction has 364 states and 570 transitions. [2023-11-12 00:58:47,640 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-12 00:58:47,640 INFO L276 IsEmpty]: Start isEmpty. Operand 364 states and 570 transitions. [2023-11-12 00:58:47,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-12 00:58:47,648 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:58:47,648 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] [2023-11-12 00:58:47,648 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:58:47,649 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:58:47,650 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:58:47,650 INFO L85 PathProgramCache]: Analyzing trace with hash 1090354602, now seen corresponding path program 1 times [2023-11-12 00:58:47,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:58:47,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [952860157] [2023-11-12 00:58:47,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:58:47,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:58:47,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:58:48,190 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-12 00:58:48,190 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:58:48,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [952860157] [2023-11-12 00:58:48,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [952860157] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:58:48,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:58:48,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-12 00:58:48,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1922965983] [2023-11-12 00:58:48,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:58:48,194 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-12 00:58:48,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:58:48,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-12 00:58:48,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:58:48,196 INFO L87 Difference]: Start difference. First operand 364 states and 570 transitions. Second operand has 9 states, 9 states have (on average 4.666666666666667) internal successors, (42), 9 states have internal predecessors, (42), 6 states have call successors, (13), 3 states have call predecessors, (13), 4 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2023-11-12 00:58:51,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:58:51,969 INFO L93 Difference]: Finished difference Result 1231 states and 1959 transitions. [2023-11-12 00:58:51,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-12 00:58:51,970 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.666666666666667) internal successors, (42), 9 states have internal predecessors, (42), 6 states have call successors, (13), 3 states have call predecessors, (13), 4 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) Word has length 68 [2023-11-12 00:58:51,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:58:51,980 INFO L225 Difference]: With dead ends: 1231 [2023-11-12 00:58:51,980 INFO L226 Difference]: Without dead ends: 883 [2023-11-12 00:58:51,983 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=115, Invalid=437, Unknown=0, NotChecked=0, Total=552 [2023-11-12 00:58:51,985 INFO L413 NwaCegarLoop]: 342 mSDtfsCounter, 1697 mSDsluCounter, 1795 mSDsCounter, 0 mSdLazyCounter, 3459 mSolverCounterSat, 535 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1755 SdHoareTripleChecker+Valid, 2137 SdHoareTripleChecker+Invalid, 3994 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 535 IncrementalHoareTripleChecker+Valid, 3459 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:58:51,986 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1755 Valid, 2137 Invalid, 3994 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [535 Valid, 3459 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-11-12 00:58:51,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 883 states. [2023-11-12 00:58:52,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 883 to 838. [2023-11-12 00:58:52,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 838 states, 592 states have (on average 1.5962837837837838) internal successors, (945), 623 states have internal predecessors, (945), 193 states have call successors, (193), 48 states have call predecessors, (193), 52 states have return successors, (200), 191 states have call predecessors, (200), 188 states have call successors, (200) [2023-11-12 00:58:52,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 838 states to 838 states and 1338 transitions. [2023-11-12 00:58:52,080 INFO L78 Accepts]: Start accepts. Automaton has 838 states and 1338 transitions. Word has length 68 [2023-11-12 00:58:52,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:58:52,081 INFO L495 AbstractCegarLoop]: Abstraction has 838 states and 1338 transitions. [2023-11-12 00:58:52,081 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.666666666666667) internal successors, (42), 9 states have internal predecessors, (42), 6 states have call successors, (13), 3 states have call predecessors, (13), 4 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2023-11-12 00:58:52,082 INFO L276 IsEmpty]: Start isEmpty. Operand 838 states and 1338 transitions. [2023-11-12 00:58:52,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-11-12 00:58:52,085 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:58:52,086 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] [2023-11-12 00:58:52,086 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 00:58:52,086 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:58:52,087 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:58:52,087 INFO L85 PathProgramCache]: Analyzing trace with hash 1512809148, now seen corresponding path program 1 times [2023-11-12 00:58:52,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:58:52,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2095269309] [2023-11-12 00:58:52,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:58:52,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:58:52,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:58:52,421 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-12 00:58:52,421 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:58:52,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2095269309] [2023-11-12 00:58:52,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2095269309] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:58:52,423 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:58:52,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-12 00:58:52,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1659142405] [2023-11-12 00:58:52,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:58:52,425 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 00:58:52,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:58:52,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 00:58:52,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:58:52,427 INFO L87 Difference]: Start difference. First operand 838 states and 1338 transitions. Second operand has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (13), 4 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-12 00:58:52,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:58:52,706 INFO L93 Difference]: Finished difference Result 1399 states and 2241 transitions. [2023-11-12 00:58:52,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 00:58:52,707 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (13), 4 states have call predecessors, (13), 2 states have call successors, (13) Word has length 72 [2023-11-12 00:58:52,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:58:52,719 INFO L225 Difference]: With dead ends: 1399 [2023-11-12 00:58:52,719 INFO L226 Difference]: Without dead ends: 905 [2023-11-12 00:58:52,726 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 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-12 00:58:52,729 INFO L413 NwaCegarLoop]: 560 mSDtfsCounter, 30 mSDsluCounter, 2736 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 3296 SdHoareTripleChecker+Invalid, 279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:58:52,731 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 3296 Invalid, 279 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:58:52,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 905 states. [2023-11-12 00:58:52,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 905 to 859. [2023-11-12 00:58:52,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 859 states, 607 states have (on average 1.5815485996705108) internal successors, (960), 638 states have internal predecessors, (960), 193 states have call successors, (193), 48 states have call predecessors, (193), 58 states have return successors, (215), 197 states have call predecessors, (215), 188 states have call successors, (215) [2023-11-12 00:58:52,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 859 states to 859 states and 1368 transitions. [2023-11-12 00:58:52,819 INFO L78 Accepts]: Start accepts. Automaton has 859 states and 1368 transitions. Word has length 72 [2023-11-12 00:58:52,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:58:52,822 INFO L495 AbstractCegarLoop]: Abstraction has 859 states and 1368 transitions. [2023-11-12 00:58:52,822 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (13), 4 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-12 00:58:52,822 INFO L276 IsEmpty]: Start isEmpty. Operand 859 states and 1368 transitions. [2023-11-12 00:58:52,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-12 00:58:52,827 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:58:52,828 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] [2023-11-12 00:58:52,828 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 00:58:52,829 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:58:52,830 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:58:52,830 INFO L85 PathProgramCache]: Analyzing trace with hash 2004530486, now seen corresponding path program 1 times [2023-11-12 00:58:52,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:58:52,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1067191947] [2023-11-12 00:58:52,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:58:52,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:58:52,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:58:53,218 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-12 00:58:53,218 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:58:53,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1067191947] [2023-11-12 00:58:53,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1067191947] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:58:53,219 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:58:53,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-12 00:58:53,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1843322157] [2023-11-12 00:58:53,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:58:53,222 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 00:58:53,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:58:53,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 00:58:53,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:58:53,224 INFO L87 Difference]: Start difference. First operand 859 states and 1368 transitions. Second operand has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 5 states have internal predecessors, (45), 2 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (13), 4 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-12 00:58:53,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:58:53,587 INFO L93 Difference]: Finished difference Result 1428 states and 2279 transitions. [2023-11-12 00:58:53,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 00:58:53,588 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 5 states have internal predecessors, (45), 2 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (13), 4 states have call predecessors, (13), 2 states have call successors, (13) Word has length 73 [2023-11-12 00:58:53,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:58:53,626 INFO L225 Difference]: With dead ends: 1428 [2023-11-12 00:58:53,627 INFO L226 Difference]: Without dead ends: 920 [2023-11-12 00:58:53,633 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 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-12 00:58:53,641 INFO L413 NwaCegarLoop]: 560 mSDtfsCounter, 30 mSDsluCounter, 2736 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 3296 SdHoareTripleChecker+Invalid, 279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:58:53,643 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 3296 Invalid, 279 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 00:58:53,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 920 states. [2023-11-12 00:58:53,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 920 to 862. [2023-11-12 00:58:53,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 862 states, 610 states have (on average 1.5786885245901638) internal successors, (963), 638 states have internal predecessors, (963), 193 states have call successors, (193), 48 states have call predecessors, (193), 58 states have return successors, (215), 200 states have call predecessors, (215), 188 states have call successors, (215) [2023-11-12 00:58:53,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 862 states to 862 states and 1371 transitions. [2023-11-12 00:58:53,713 INFO L78 Accepts]: Start accepts. Automaton has 862 states and 1371 transitions. Word has length 73 [2023-11-12 00:58:53,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:58:53,713 INFO L495 AbstractCegarLoop]: Abstraction has 862 states and 1371 transitions. [2023-11-12 00:58:53,714 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 5 states have internal predecessors, (45), 2 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (13), 4 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-12 00:58:53,714 INFO L276 IsEmpty]: Start isEmpty. Operand 862 states and 1371 transitions. [2023-11-12 00:58:53,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-12 00:58:53,718 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:58:53,718 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] [2023-11-12 00:58:53,718 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 00:58:53,718 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:58:53,719 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:58:53,719 INFO L85 PathProgramCache]: Analyzing trace with hash -118495402, now seen corresponding path program 1 times [2023-11-12 00:58:53,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:58:53,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [64031292] [2023-11-12 00:58:53,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:58:53,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:58:53,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:58:55,165 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-12 00:58:55,165 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:58:55,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [64031292] [2023-11-12 00:58:55,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [64031292] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:58:55,170 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:58:55,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-12 00:58:55,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718443402] [2023-11-12 00:58:55,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:58:55,171 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 00:58:55,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:58:55,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 00:58:55,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:58:55,172 INFO L87 Difference]: Start difference. First operand 862 states and 1371 transitions. Second operand has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 7 states have internal predecessors, (45), 6 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2023-11-12 00:58:59,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:58:59,694 INFO L93 Difference]: Finished difference Result 3734 states and 6061 transitions. [2023-11-12 00:58:59,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-12 00:58:59,695 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 7 states have internal predecessors, (45), 6 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) Word has length 73 [2023-11-12 00:58:59,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:58:59,736 INFO L225 Difference]: With dead ends: 3734 [2023-11-12 00:58:59,736 INFO L226 Difference]: Without dead ends: 2889 [2023-11-12 00:58:59,743 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-11-12 00:58:59,745 INFO L413 NwaCegarLoop]: 480 mSDtfsCounter, 2527 mSDsluCounter, 939 mSDsCounter, 0 mSdLazyCounter, 2382 mSolverCounterSat, 1129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2626 SdHoareTripleChecker+Valid, 1419 SdHoareTripleChecker+Invalid, 3511 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1129 IncrementalHoareTripleChecker+Valid, 2382 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-11-12 00:58:59,746 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2626 Valid, 1419 Invalid, 3511 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1129 Valid, 2382 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2023-11-12 00:58:59,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2889 states. [2023-11-12 00:59:00,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2889 to 2617. [2023-11-12 00:59:00,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2617 states, 1846 states have (on average 1.573131094257855) internal successors, (2904), 1950 states have internal predecessors, (2904), 607 states have call successors, (607), 129 states have call predecessors, (607), 163 states have return successors, (697), 608 states have call predecessors, (697), 602 states have call successors, (697) [2023-11-12 00:59:00,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2617 states to 2617 states and 4208 transitions. [2023-11-12 00:59:00,114 INFO L78 Accepts]: Start accepts. Automaton has 2617 states and 4208 transitions. Word has length 73 [2023-11-12 00:59:00,115 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:59:00,115 INFO L495 AbstractCegarLoop]: Abstraction has 2617 states and 4208 transitions. [2023-11-12 00:59:00,115 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 7 states have internal predecessors, (45), 6 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2023-11-12 00:59:00,115 INFO L276 IsEmpty]: Start isEmpty. Operand 2617 states and 4208 transitions. [2023-11-12 00:59:00,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-11-12 00:59:00,118 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:59:00,118 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-12 00:59:00,119 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 00:59:00,119 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:59:00,119 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:59:00,119 INFO L85 PathProgramCache]: Analyzing trace with hash 1928370188, now seen corresponding path program 1 times [2023-11-12 00:59:00,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:59:00,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2016491414] [2023-11-12 00:59:00,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:00,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:59:00,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:00,515 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-12 00:59:00,515 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:59:00,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2016491414] [2023-11-12 00:59:00,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2016491414] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:59:00,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:59:00,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-12 00:59:00,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36614717] [2023-11-12 00:59:00,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:59:00,517 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 00:59:00,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:59:00,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 00:59:00,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-12 00:59:00,519 INFO L87 Difference]: Start difference. First operand 2617 states and 4208 transitions. Second operand has 8 states, 8 states have (on average 6.125) internal successors, (49), 8 states have internal predecessors, (49), 8 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2023-11-12 00:59:03,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:59:03,257 INFO L93 Difference]: Finished difference Result 5834 states and 9425 transitions. [2023-11-12 00:59:03,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 00:59:03,258 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.125) internal successors, (49), 8 states have internal predecessors, (49), 8 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) Word has length 79 [2023-11-12 00:59:03,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:59:03,293 INFO L225 Difference]: With dead ends: 5834 [2023-11-12 00:59:03,293 INFO L226 Difference]: Without dead ends: 3905 [2023-11-12 00:59:03,305 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:59:03,306 INFO L413 NwaCegarLoop]: 446 mSDtfsCounter, 1321 mSDsluCounter, 944 mSDsCounter, 0 mSdLazyCounter, 2313 mSolverCounterSat, 477 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1471 SdHoareTripleChecker+Valid, 1390 SdHoareTripleChecker+Invalid, 2790 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 477 IncrementalHoareTripleChecker+Valid, 2313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:59:03,307 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1471 Valid, 1390 Invalid, 2790 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [477 Valid, 2313 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-12 00:59:03,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3905 states. [2023-11-12 00:59:03,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3905 to 3773. [2023-11-12 00:59:03,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3773 states, 2615 states have (on average 1.530019120458891) internal successors, (4001), 2778 states have internal predecessors, (4001), 899 states have call successors, (899), 211 states have call predecessors, (899), 258 states have return successors, (1058), 889 states have call predecessors, (1058), 894 states have call successors, (1058) [2023-11-12 00:59:03,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3773 states to 3773 states and 5958 transitions. [2023-11-12 00:59:03,793 INFO L78 Accepts]: Start accepts. Automaton has 3773 states and 5958 transitions. Word has length 79 [2023-11-12 00:59:03,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:59:03,794 INFO L495 AbstractCegarLoop]: Abstraction has 3773 states and 5958 transitions. [2023-11-12 00:59:03,795 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.125) internal successors, (49), 8 states have internal predecessors, (49), 8 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2023-11-12 00:59:03,795 INFO L276 IsEmpty]: Start isEmpty. Operand 3773 states and 5958 transitions. [2023-11-12 00:59:03,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-12 00:59:03,802 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:59:03,802 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-12 00:59:03,802 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-12 00:59:03,803 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:59:03,803 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:59:03,803 INFO L85 PathProgramCache]: Analyzing trace with hash 759991927, now seen corresponding path program 1 times [2023-11-12 00:59:03,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:59:03,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [641138656] [2023-11-12 00:59:03,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:03,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:59:03,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:04,129 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-12 00:59:04,130 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:59:04,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [641138656] [2023-11-12 00:59:04,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [641138656] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:59:04,130 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:59:04,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-12 00:59:04,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115466011] [2023-11-12 00:59:04,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:59:04,132 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 00:59:04,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:59:04,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 00:59:04,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:59:04,134 INFO L87 Difference]: Start difference. First operand 3773 states and 5958 transitions. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 5 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 5 states have call predecessors, (14), 4 states have call successors, (14) [2023-11-12 00:59:06,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:59:06,622 INFO L93 Difference]: Finished difference Result 6996 states and 11083 transitions. [2023-11-12 00:59:06,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-12 00:59:06,623 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 5 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 5 states have call predecessors, (14), 4 states have call successors, (14) Word has length 81 [2023-11-12 00:59:06,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:59:06,659 INFO L225 Difference]: With dead ends: 6996 [2023-11-12 00:59:06,659 INFO L226 Difference]: Without dead ends: 4136 [2023-11-12 00:59:06,677 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-11-12 00:59:06,678 INFO L413 NwaCegarLoop]: 325 mSDtfsCounter, 955 mSDsluCounter, 1045 mSDsCounter, 0 mSdLazyCounter, 2151 mSolverCounterSat, 378 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1023 SdHoareTripleChecker+Valid, 1370 SdHoareTripleChecker+Invalid, 2529 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 378 IncrementalHoareTripleChecker+Valid, 2151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-12 00:59:06,679 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1023 Valid, 1370 Invalid, 2529 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [378 Valid, 2151 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-12 00:59:06,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4136 states. [2023-11-12 00:59:07,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4136 to 3854. [2023-11-12 00:59:07,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3854 states, 2669 states have (on average 1.5237916822780067) internal successors, (4067), 2844 states have internal predecessors, (4067), 902 states have call successors, (902), 226 states have call predecessors, (902), 282 states have return successors, (1092), 889 states have call predecessors, (1092), 897 states have call successors, (1092) [2023-11-12 00:59:07,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3854 states to 3854 states and 6061 transitions. [2023-11-12 00:59:07,205 INFO L78 Accepts]: Start accepts. Automaton has 3854 states and 6061 transitions. Word has length 81 [2023-11-12 00:59:07,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:59:07,206 INFO L495 AbstractCegarLoop]: Abstraction has 3854 states and 6061 transitions. [2023-11-12 00:59:07,206 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 5 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 5 states have call predecessors, (14), 4 states have call successors, (14) [2023-11-12 00:59:07,206 INFO L276 IsEmpty]: Start isEmpty. Operand 3854 states and 6061 transitions. [2023-11-12 00:59:07,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-11-12 00:59:07,209 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:59:07,210 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] [2023-11-12 00:59:07,210 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-12 00:59:07,210 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:59:07,211 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:59:07,211 INFO L85 PathProgramCache]: Analyzing trace with hash -1894929992, now seen corresponding path program 1 times [2023-11-12 00:59:07,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:59:07,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1917456703] [2023-11-12 00:59:07,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:07,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:59:07,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:07,536 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-12 00:59:07,537 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:59:07,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1917456703] [2023-11-12 00:59:07,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1917456703] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:59:07,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:59:07,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 00:59:07,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [777179502] [2023-11-12 00:59:07,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:59:07,540 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:59:07,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:59:07,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:59:07,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:59:07,543 INFO L87 Difference]: Start difference. First operand 3854 states and 6061 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-12 00:59:08,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:59:08,645 INFO L93 Difference]: Finished difference Result 3958 states and 6223 transitions. [2023-11-12 00:59:08,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:59:08,645 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 85 [2023-11-12 00:59:08,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:59:08,683 INFO L225 Difference]: With dead ends: 3958 [2023-11-12 00:59:08,683 INFO L226 Difference]: Without dead ends: 3943 [2023-11-12 00:59:08,689 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-12 00:59:08,690 INFO L413 NwaCegarLoop]: 521 mSDtfsCounter, 661 mSDsluCounter, 1220 mSDsCounter, 0 mSdLazyCounter, 526 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 662 SdHoareTripleChecker+Valid, 1741 SdHoareTripleChecker+Invalid, 548 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 526 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-12 00:59:08,690 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [662 Valid, 1741 Invalid, 548 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 526 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-12 00:59:08,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3943 states. [2023-11-12 00:59:09,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3943 to 3860. [2023-11-12 00:59:09,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3860 states, 2675 states have (on average 1.5226168224299066) internal successors, (4073), 2850 states have internal predecessors, (4073), 902 states have call successors, (902), 226 states have call predecessors, (902), 282 states have return successors, (1092), 889 states have call predecessors, (1092), 897 states have call successors, (1092) [2023-11-12 00:59:09,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3860 states to 3860 states and 6067 transitions. [2023-11-12 00:59:09,215 INFO L78 Accepts]: Start accepts. Automaton has 3860 states and 6067 transitions. Word has length 85 [2023-11-12 00:59:09,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:59:09,216 INFO L495 AbstractCegarLoop]: Abstraction has 3860 states and 6067 transitions. [2023-11-12 00:59:09,217 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-12 00:59:09,217 INFO L276 IsEmpty]: Start isEmpty. Operand 3860 states and 6067 transitions. [2023-11-12 00:59:09,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-11-12 00:59:09,220 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:59:09,220 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, 1, 1, 1, 1, 1] [2023-11-12 00:59:09,221 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-12 00:59:09,221 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:59:09,221 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:59:09,221 INFO L85 PathProgramCache]: Analyzing trace with hash 538627030, now seen corresponding path program 1 times [2023-11-12 00:59:09,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:59:09,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125222910] [2023-11-12 00:59:09,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:09,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:59:09,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:09,575 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-12 00:59:09,575 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:59:09,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125222910] [2023-11-12 00:59:09,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1125222910] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:59:09,576 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:59:09,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-12 00:59:09,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [916890150] [2023-11-12 00:59:09,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:59:09,577 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-12 00:59:09,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:59:09,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-12 00:59:09,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:59:09,579 INFO L87 Difference]: Start difference. First operand 3860 states and 6067 transitions. Second operand has 9 states, 8 states have (on average 7.0) internal successors, (56), 8 states have internal predecessors, (56), 5 states have call successors, (17), 2 states have call predecessors, (17), 5 states have return successors, (16), 6 states have call predecessors, (16), 4 states have call successors, (16) [2023-11-12 00:59:10,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:59:10,478 INFO L93 Difference]: Finished difference Result 7238 states and 11534 transitions. [2023-11-12 00:59:10,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-12 00:59:10,479 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 7.0) internal successors, (56), 8 states have internal predecessors, (56), 5 states have call successors, (17), 2 states have call predecessors, (17), 5 states have return successors, (16), 6 states have call predecessors, (16), 4 states have call successors, (16) Word has length 91 [2023-11-12 00:59:10,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:59:10,518 INFO L225 Difference]: With dead ends: 7238 [2023-11-12 00:59:10,518 INFO L226 Difference]: Without dead ends: 4070 [2023-11-12 00:59:10,540 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2023-11-12 00:59:10,542 INFO L413 NwaCegarLoop]: 509 mSDtfsCounter, 358 mSDsluCounter, 3335 mSDsCounter, 0 mSdLazyCounter, 488 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 365 SdHoareTripleChecker+Valid, 3844 SdHoareTripleChecker+Invalid, 537 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 488 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:59:10,542 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [365 Valid, 3844 Invalid, 537 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 488 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:59:10,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4070 states. [2023-11-12 00:59:11,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4070 to 4060. [2023-11-12 00:59:11,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4060 states, 2861 states have (on average 1.5005242922055226) internal successors, (4293), 3040 states have internal predecessors, (4293), 907 states have call successors, (907), 231 states have call predecessors, (907), 291 states have return successors, (1095), 894 states have call predecessors, (1095), 902 states have call successors, (1095) [2023-11-12 00:59:11,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4060 states to 4060 states and 6295 transitions. [2023-11-12 00:59:11,091 INFO L78 Accepts]: Start accepts. Automaton has 4060 states and 6295 transitions. Word has length 91 [2023-11-12 00:59:11,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:59:11,092 INFO L495 AbstractCegarLoop]: Abstraction has 4060 states and 6295 transitions. [2023-11-12 00:59:11,093 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 7.0) internal successors, (56), 8 states have internal predecessors, (56), 5 states have call successors, (17), 2 states have call predecessors, (17), 5 states have return successors, (16), 6 states have call predecessors, (16), 4 states have call successors, (16) [2023-11-12 00:59:11,093 INFO L276 IsEmpty]: Start isEmpty. Operand 4060 states and 6295 transitions. [2023-11-12 00:59:11,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-11-12 00:59:11,097 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:59:11,097 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:59:11,098 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-12 00:59:11,098 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:59:11,098 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:59:11,099 INFO L85 PathProgramCache]: Analyzing trace with hash -1955515121, now seen corresponding path program 1 times [2023-11-12 00:59:11,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:59:11,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1975029767] [2023-11-12 00:59:11,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:11,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:59:11,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:12,643 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-12 00:59:12,643 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:59:12,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1975029767] [2023-11-12 00:59:12,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1975029767] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:59:12,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [551071502] [2023-11-12 00:59:12,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:12,644 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:59:12,644 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac0c8c38-7644-49ae-8ded-d004e3fb70ed/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:59:12,648 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac0c8c38-7644-49ae-8ded-d004e3fb70ed/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:59:12,682 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac0c8c38-7644-49ae-8ded-d004e3fb70ed/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 00:59:13,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:13,087 INFO L262 TraceCheckSpWp]: Trace formula consists of 1469 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:59:13,098 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:59:13,176 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-12 00:59:13,176 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:59:13,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [551071502] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:59:13,177 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:59:13,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [19] total 20 [2023-11-12 00:59:13,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158390338] [2023-11-12 00:59:13,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:59:13,178 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:59:13,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:59:13,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:59:13,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=340, Unknown=0, NotChecked=0, Total=380 [2023-11-12 00:59:13,179 INFO L87 Difference]: Start difference. First operand 4060 states and 6295 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-12 00:59:14,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:59:14,005 INFO L93 Difference]: Finished difference Result 10905 states and 17049 transitions. [2023-11-12 00:59:14,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:59:14,006 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 97 [2023-11-12 00:59:14,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:59:14,058 INFO L225 Difference]: With dead ends: 10905 [2023-11-12 00:59:14,058 INFO L226 Difference]: Without dead ends: 6864 [2023-11-12 00:59:14,080 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=340, Unknown=0, NotChecked=0, Total=380 [2023-11-12 00:59:14,081 INFO L413 NwaCegarLoop]: 588 mSDtfsCounter, 518 mSDsluCounter, 507 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 518 SdHoareTripleChecker+Valid, 1095 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:59:14,082 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [518 Valid, 1095 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:59:14,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6864 states. [2023-11-12 00:59:14,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6864 to 6748. [2023-11-12 00:59:14,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6748 states, 4807 states have (on average 1.5113376326190973) internal successors, (7265), 5115 states have internal predecessors, (7265), 1461 states have call successors, (1461), 375 states have call predecessors, (1461), 479 states have return successors, (1826), 1396 states have call predecessors, (1826), 1456 states have call successors, (1826) [2023-11-12 00:59:14,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6748 states to 6748 states and 10552 transitions. [2023-11-12 00:59:14,920 INFO L78 Accepts]: Start accepts. Automaton has 6748 states and 10552 transitions. Word has length 97 [2023-11-12 00:59:14,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:59:14,921 INFO L495 AbstractCegarLoop]: Abstraction has 6748 states and 10552 transitions. [2023-11-12 00:59:14,921 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-12 00:59:14,921 INFO L276 IsEmpty]: Start isEmpty. Operand 6748 states and 10552 transitions. [2023-11-12 00:59:14,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-11-12 00:59:14,925 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:59:14,925 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-12 00:59:14,940 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac0c8c38-7644-49ae-8ded-d004e3fb70ed/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 00:59:15,135 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac0c8c38-7644-49ae-8ded-d004e3fb70ed/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-12 00:59:15,135 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:59:15,135 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:59:15,136 INFO L85 PathProgramCache]: Analyzing trace with hash -491555675, now seen corresponding path program 1 times [2023-11-12 00:59:15,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:59:15,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1023155180] [2023-11-12 00:59:15,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:15,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:59:15,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:16,537 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-12 00:59:16,537 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:59:16,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1023155180] [2023-11-12 00:59:16,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1023155180] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:59:16,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1524710911] [2023-11-12 00:59:16,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:16,538 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:59:16,538 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac0c8c38-7644-49ae-8ded-d004e3fb70ed/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:59:16,546 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac0c8c38-7644-49ae-8ded-d004e3fb70ed/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:59:16,570 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac0c8c38-7644-49ae-8ded-d004e3fb70ed/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 00:59:16,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:16,896 INFO L262 TraceCheckSpWp]: Trace formula consists of 1471 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:59:16,904 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:59:16,962 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-12 00:59:16,962 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:59:16,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1524710911] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:59:16,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:59:16,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [19] total 20 [2023-11-12 00:59:16,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1709583849] [2023-11-12 00:59:16,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:59:16,964 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:59:16,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:59:16,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:59:16,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=340, Unknown=0, NotChecked=0, Total=380 [2023-11-12 00:59:16,965 INFO L87 Difference]: Start difference. First operand 6748 states and 10552 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-12 00:59:18,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:59:18,318 INFO L93 Difference]: Finished difference Result 18968 states and 29945 transitions. [2023-11-12 00:59:18,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:59:18,319 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 98 [2023-11-12 00:59:18,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:59:18,396 INFO L225 Difference]: With dead ends: 18968 [2023-11-12 00:59:18,396 INFO L226 Difference]: Without dead ends: 12242 [2023-11-12 00:59:18,432 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=340, Unknown=0, NotChecked=0, Total=380 [2023-11-12 00:59:18,433 INFO L413 NwaCegarLoop]: 602 mSDtfsCounter, 517 mSDsluCounter, 510 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 517 SdHoareTripleChecker+Valid, 1112 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:59:18,434 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [517 Valid, 1112 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:59:18,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12242 states. [2023-11-12 00:59:19,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12242 to 12125. [2023-11-12 00:59:19,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12125 states, 8700 states have (on average 1.5175862068965518) internal successors, (13203), 9266 states have internal predecessors, (13203), 2569 states have call successors, (2569), 663 states have call predecessors, (2569), 855 states have return successors, (3360), 2400 states have call predecessors, (3360), 2564 states have call successors, (3360) [2023-11-12 00:59:19,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12125 states to 12125 states and 19132 transitions. [2023-11-12 00:59:19,701 INFO L78 Accepts]: Start accepts. Automaton has 12125 states and 19132 transitions. Word has length 98 [2023-11-12 00:59:19,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:59:19,701 INFO L495 AbstractCegarLoop]: Abstraction has 12125 states and 19132 transitions. [2023-11-12 00:59:19,701 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-12 00:59:19,702 INFO L276 IsEmpty]: Start isEmpty. Operand 12125 states and 19132 transitions. [2023-11-12 00:59:19,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-11-12 00:59:19,705 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:59:19,705 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-12 00:59:19,719 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac0c8c38-7644-49ae-8ded-d004e3fb70ed/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 00:59:19,913 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac0c8c38-7644-49ae-8ded-d004e3fb70ed/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:59:19,913 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:59:19,914 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:59:19,914 INFO L85 PathProgramCache]: Analyzing trace with hash 1941518097, now seen corresponding path program 1 times [2023-11-12 00:59:19,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:59:19,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [839075664] [2023-11-12 00:59:19,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:19,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:59:19,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:21,279 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-12 00:59:21,280 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:59:21,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [839075664] [2023-11-12 00:59:21,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [839075664] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:59:21,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1804208782] [2023-11-12 00:59:21,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:21,280 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:59:21,281 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac0c8c38-7644-49ae-8ded-d004e3fb70ed/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:59:21,282 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac0c8c38-7644-49ae-8ded-d004e3fb70ed/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:59:21,285 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac0c8c38-7644-49ae-8ded-d004e3fb70ed/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 00:59:21,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:21,630 INFO L262 TraceCheckSpWp]: Trace formula consists of 1473 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:59:21,635 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:59:21,690 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-12 00:59:21,690 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:59:21,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1804208782] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:59:21,691 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:59:21,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [19] total 20 [2023-11-12 00:59:21,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261739572] [2023-11-12 00:59:21,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:59:21,692 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:59:21,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:59:21,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:59:21,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=340, Unknown=0, NotChecked=0, Total=380 [2023-11-12 00:59:21,694 INFO L87 Difference]: Start difference. First operand 12125 states and 19132 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17)