./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 0e0057cc 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_78161458-2b90-459f-bbc4-e570095ea7c6/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78161458-2b90-459f-bbc4-e570095ea7c6/bin/utaipan-verify-SwPr7d2a91/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78161458-2b90-459f-bbc4-e570095ea7c6/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78161458-2b90-459f-bbc4-e570095ea7c6/bin/utaipan-verify-SwPr7d2a91/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_78161458-2b90-459f-bbc4-e570095ea7c6/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78161458-2b90-459f-bbc4-e570095ea7c6/bin/utaipan-verify-SwPr7d2a91 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash bf5a3f22f9d7a0aaa2c9864b464fdc1b701547a697c01ddf6ee0cf69e3554ef9 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-25 00:09:28,393 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-25 00:09:28,531 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78161458-2b90-459f-bbc4-e570095ea7c6/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-25 00:09:28,539 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-25 00:09:28,540 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-25 00:09:28,578 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-25 00:09:28,579 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-25 00:09:28,580 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-25 00:09:28,581 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-25 00:09:28,586 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-25 00:09:28,587 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-25 00:09:28,588 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-25 00:09:28,589 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-25 00:09:28,591 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-25 00:09:28,591 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-25 00:09:28,592 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-25 00:09:28,592 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-25 00:09:28,593 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-25 00:09:28,593 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-25 00:09:28,594 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-25 00:09:28,594 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-25 00:09:28,595 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-25 00:09:28,596 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-25 00:09:28,597 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-25 00:09:28,598 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-25 00:09:28,598 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-25 00:09:28,599 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-25 00:09:28,599 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-25 00:09:28,600 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-25 00:09:28,600 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-25 00:09:28,602 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-25 00:09:28,602 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-25 00:09:28,602 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-25 00:09:28,602 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-25 00:09:28,603 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-25 00:09:28,603 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-25 00:09:28,603 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-25 00:09:28,604 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-25 00:09:28,604 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-25 00:09:28,604 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-25 00:09:28,605 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-25 00:09:28,605 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-25 00:09:28,605 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-25 00:09:28,606 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-25 00:09:28,606 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-25 00:09:28,607 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-25 00:09:28,607 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-25 00:09:28,607 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_78161458-2b90-459f-bbc4-e570095ea7c6/bin/utaipan-verify-SwPr7d2a91/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78161458-2b90-459f-bbc4-e570095ea7c6/bin/utaipan-verify-SwPr7d2a91 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> bf5a3f22f9d7a0aaa2c9864b464fdc1b701547a697c01ddf6ee0cf69e3554ef9 [2023-11-25 00:09:28,944 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-25 00:09:28,978 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-25 00:09:28,983 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-25 00:09:28,986 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-25 00:09:28,987 INFO L274 PluginConnector]: CDTParser initialized [2023-11-25 00:09:28,988 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78161458-2b90-459f-bbc4-e570095ea7c6/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/product-lines/elevator_spec9_product29.cil.c [2023-11-25 00:09:32,148 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-25 00:09:32,604 INFO L384 CDTParser]: Found 1 translation units. [2023-11-25 00:09:32,605 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78161458-2b90-459f-bbc4-e570095ea7c6/sv-benchmarks/c/product-lines/elevator_spec9_product29.cil.c [2023-11-25 00:09:32,641 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78161458-2b90-459f-bbc4-e570095ea7c6/bin/utaipan-verify-SwPr7d2a91/data/093d90aa0/9248937e16564e18a8252a570aaa7eab/FLAGd05710b3d [2023-11-25 00:09:32,658 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78161458-2b90-459f-bbc4-e570095ea7c6/bin/utaipan-verify-SwPr7d2a91/data/093d90aa0/9248937e16564e18a8252a570aaa7eab [2023-11-25 00:09:32,663 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-25 00:09:32,665 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-25 00:09:32,669 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-25 00:09:32,669 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-25 00:09:32,675 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-25 00:09:32,675 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 12:09:32" (1/1) ... [2023-11-25 00:09:32,677 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2445268c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:09:32, skipping insertion in model container [2023-11-25 00:09:32,677 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 12:09:32" (1/1) ... [2023-11-25 00:09:32,777 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-25 00:09:33,003 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_78161458-2b90-459f-bbc4-e570095ea7c6/sv-benchmarks/c/product-lines/elevator_spec9_product29.cil.c[1700,1713] [2023-11-25 00:09:33,427 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-25 00:09:33,445 INFO L202 MainTranslator]: Completed pre-run [2023-11-25 00:09:33,457 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [48] [2023-11-25 00:09:33,459 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [62] [2023-11-25 00:09:33,460 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification9_spec.i","") [71] [2023-11-25 00:09:33,460 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [235] [2023-11-25 00:09:33,460 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [903] [2023-11-25 00:09:33,461 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [1263] [2023-11-25 00:09:33,462 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1355] [2023-11-25 00:09:33,462 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1390] [2023-11-25 00:09:33,463 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1756] [2023-11-25 00:09:33,463 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3289] [2023-11-25 00:09:33,493 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_78161458-2b90-459f-bbc4-e570095ea7c6/sv-benchmarks/c/product-lines/elevator_spec9_product29.cil.c[1700,1713] [2023-11-25 00:09:33,600 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-25 00:09:33,635 INFO L206 MainTranslator]: Completed translation [2023-11-25 00:09:33,635 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:09:33 WrapperNode [2023-11-25 00:09:33,636 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-25 00:09:33,637 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-25 00:09:33,637 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-25 00:09:33,637 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-25 00:09:33,646 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:09:33" (1/1) ... [2023-11-25 00:09:33,676 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:09:33" (1/1) ... [2023-11-25 00:09:33,734 INFO L138 Inliner]: procedures = 93, calls = 338, calls flagged for inlining = 27, calls inlined = 24, statements flattened = 863 [2023-11-25 00:09:33,735 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-25 00:09:33,736 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-25 00:09:33,736 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-25 00:09:33,736 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-25 00:09:33,747 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:09:33" (1/1) ... [2023-11-25 00:09:33,747 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:09:33" (1/1) ... [2023-11-25 00:09:33,754 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:09:33" (1/1) ... [2023-11-25 00:09:33,754 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:09:33" (1/1) ... [2023-11-25 00:09:33,778 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:09:33" (1/1) ... [2023-11-25 00:09:33,793 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:09:33" (1/1) ... [2023-11-25 00:09:33,798 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:09:33" (1/1) ... [2023-11-25 00:09:33,805 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:09:33" (1/1) ... [2023-11-25 00:09:33,814 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-25 00:09:33,828 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-25 00:09:33,828 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-25 00:09:33,829 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-25 00:09:33,829 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:09:33" (1/1) ... [2023-11-25 00:09:33,837 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-25 00:09:33,853 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78161458-2b90-459f-bbc4-e570095ea7c6/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:09:33,890 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78161458-2b90-459f-bbc4-e570095ea7c6/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-25 00:09:33,932 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78161458-2b90-459f-bbc4-e570095ea7c6/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-25 00:09:33,944 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-25 00:09:33,945 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-25 00:09:33,945 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-25 00:09:33,945 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-11-25 00:09:33,945 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-11-25 00:09:33,947 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-25 00:09:33,947 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-25 00:09:33,947 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-25 00:09:33,948 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-25 00:09:33,948 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-25 00:09:33,948 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-25 00:09:33,949 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2023-11-25 00:09:33,950 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2023-11-25 00:09:33,951 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-25 00:09:33,951 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-25 00:09:33,951 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-25 00:09:33,954 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-25 00:09:33,955 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-25 00:09:33,955 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-25 00:09:33,955 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-25 00:09:33,955 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-25 00:09:33,955 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-25 00:09:33,956 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-25 00:09:33,956 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-25 00:09:33,956 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-25 00:09:33,956 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-25 00:09:33,956 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-25 00:09:33,956 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-25 00:09:33,957 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-25 00:09:33,957 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-25 00:09:33,957 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-25 00:09:33,958 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-25 00:09:33,958 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-25 00:09:33,958 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-25 00:09:33,958 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-25 00:09:33,958 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-25 00:09:33,958 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-25 00:09:33,959 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2023-11-25 00:09:33,959 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2023-11-25 00:09:33,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-25 00:09:33,959 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-11-25 00:09:33,959 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-11-25 00:09:33,960 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-25 00:09:33,960 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-25 00:09:33,960 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-25 00:09:33,960 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-25 00:09:33,960 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-25 00:09:33,961 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-25 00:09:33,961 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-25 00:09:33,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-25 00:09:33,963 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-25 00:09:33,963 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-25 00:09:34,190 INFO L241 CfgBuilder]: Building ICFG [2023-11-25 00:09:34,194 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-25 00:09:35,568 INFO L282 CfgBuilder]: Performing block encoding [2023-11-25 00:09:36,886 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-25 00:09:36,887 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-25 00:09:36,889 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 12:09:36 BoogieIcfgContainer [2023-11-25 00:09:36,889 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-25 00:09:36,893 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-25 00:09:36,894 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-25 00:09:36,898 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-25 00:09:36,898 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 12:09:32" (1/3) ... [2023-11-25 00:09:36,899 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43931974 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 12:09:36, skipping insertion in model container [2023-11-25 00:09:36,900 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:09:33" (2/3) ... [2023-11-25 00:09:36,902 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43931974 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 12:09:36, skipping insertion in model container [2023-11-25 00:09:36,903 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 12:09:36" (3/3) ... [2023-11-25 00:09:36,904 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product29.cil.c [2023-11-25 00:09:36,928 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-25 00:09:36,928 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-25 00:09:37,014 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-25 00:09:37,022 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;@54920bd6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-25 00:09:37,023 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-25 00:09:37,032 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-25 00:09:37,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-11-25 00:09:37,073 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:09:37,073 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-25 00:09:37,074 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:09:37,081 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:09:37,082 INFO L85 PathProgramCache]: Analyzing trace with hash 1348057663, now seen corresponding path program 1 times [2023-11-25 00:09:37,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:09:37,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1017317092] [2023-11-25 00:09:37,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:09:37,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:09:37,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:09:38,204 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-25 00:09:38,205 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:09:38,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1017317092] [2023-11-25 00:09:38,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1017317092] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:09:38,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:09:38,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-25 00:09:38,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [655699915] [2023-11-25 00:09:38,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:09:38,217 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-25 00:09:38,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:09:38,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-25 00:09:38,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-25 00:09:38,278 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-25 00:09:39,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:09:39,039 INFO L93 Difference]: Finished difference Result 815 states and 1317 transitions. [2023-11-25 00:09:39,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-25 00:09:39,043 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-25 00:09:39,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:09:39,068 INFO L225 Difference]: With dead ends: 815 [2023-11-25 00:09:39,068 INFO L226 Difference]: Without dead ends: 463 [2023-11-25 00:09:39,080 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-25 00:09:39,084 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.5s IncrementalHoareTripleChecker+Time [2023-11-25 00:09:39,085 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.5s Time] [2023-11-25 00:09:39,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 463 states. [2023-11-25 00:09:39,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 463 to 364. [2023-11-25 00:09:39,228 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-25 00:09:39,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 364 states to 364 states and 570 transitions. [2023-11-25 00:09:39,239 INFO L78 Accepts]: Start accepts. Automaton has 364 states and 570 transitions. Word has length 65 [2023-11-25 00:09:39,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:09:39,241 INFO L495 AbstractCegarLoop]: Abstraction has 364 states and 570 transitions. [2023-11-25 00:09:39,241 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-25 00:09:39,242 INFO L276 IsEmpty]: Start isEmpty. Operand 364 states and 570 transitions. [2023-11-25 00:09:39,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-25 00:09:39,251 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:09:39,251 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-25 00:09:39,252 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-25 00:09:39,252 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:09:39,253 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:09:39,253 INFO L85 PathProgramCache]: Analyzing trace with hash -53983098, now seen corresponding path program 1 times [2023-11-25 00:09:39,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:09:39,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [664185765] [2023-11-25 00:09:39,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:09:39,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:09:39,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:09:39,818 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-25 00:09:39,818 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:09:39,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [664185765] [2023-11-25 00:09:39,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [664185765] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:09:39,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:09:39,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-25 00:09:39,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [948657312] [2023-11-25 00:09:39,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:09:39,827 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-25 00:09:39,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:09:39,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-25 00:09:39,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-25 00:09:39,831 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-25 00:09:43,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:09:43,581 INFO L93 Difference]: Finished difference Result 1231 states and 1959 transitions. [2023-11-25 00:09:43,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-25 00:09:43,589 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-25 00:09:43,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:09:43,603 INFO L225 Difference]: With dead ends: 1231 [2023-11-25 00:09:43,603 INFO L226 Difference]: Without dead ends: 883 [2023-11-25 00:09:43,611 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-25 00:09:43,613 INFO L413 NwaCegarLoop]: 342 mSDtfsCounter, 1697 mSDsluCounter, 1795 mSDsCounter, 0 mSdLazyCounter, 3465 mSolverCounterSat, 533 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1755 SdHoareTripleChecker+Valid, 2137 SdHoareTripleChecker+Invalid, 3998 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 533 IncrementalHoareTripleChecker+Valid, 3465 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-11-25 00:09:43,614 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1755 Valid, 2137 Invalid, 3998 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [533 Valid, 3465 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-11-25 00:09:43,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 883 states. [2023-11-25 00:09:43,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 883 to 838. [2023-11-25 00:09:43,714 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-25 00:09:43,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 838 states to 838 states and 1338 transitions. [2023-11-25 00:09:43,723 INFO L78 Accepts]: Start accepts. Automaton has 838 states and 1338 transitions. Word has length 68 [2023-11-25 00:09:43,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:09:43,724 INFO L495 AbstractCegarLoop]: Abstraction has 838 states and 1338 transitions. [2023-11-25 00:09:43,725 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-25 00:09:43,725 INFO L276 IsEmpty]: Start isEmpty. Operand 838 states and 1338 transitions. [2023-11-25 00:09:43,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-11-25 00:09:43,732 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:09:43,732 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-25 00:09:43,733 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-25 00:09:43,733 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:09:43,743 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:09:43,743 INFO L85 PathProgramCache]: Analyzing trace with hash -20686558, now seen corresponding path program 1 times [2023-11-25 00:09:43,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:09:43,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [352429828] [2023-11-25 00:09:43,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:09:43,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:09:43,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:09:44,170 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-25 00:09:44,170 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:09:44,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [352429828] [2023-11-25 00:09:44,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [352429828] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:09:44,171 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:09:44,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-25 00:09:44,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1230233552] [2023-11-25 00:09:44,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:09:44,172 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-25 00:09:44,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:09:44,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-25 00:09:44,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-25 00:09:44,174 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-25 00:09:44,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:09:44,440 INFO L93 Difference]: Finished difference Result 1399 states and 2241 transitions. [2023-11-25 00:09:44,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-25 00:09:44,441 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-25 00:09:44,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:09:44,452 INFO L225 Difference]: With dead ends: 1399 [2023-11-25 00:09:44,453 INFO L226 Difference]: Without dead ends: 905 [2023-11-25 00:09:44,458 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-25 00:09:44,464 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-25 00:09:44,466 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-25 00:09:44,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 905 states. [2023-11-25 00:09:44,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 905 to 859. [2023-11-25 00:09:44,529 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-25 00:09:44,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 859 states to 859 states and 1368 transitions. [2023-11-25 00:09:44,540 INFO L78 Accepts]: Start accepts. Automaton has 859 states and 1368 transitions. Word has length 72 [2023-11-25 00:09:44,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:09:44,542 INFO L495 AbstractCegarLoop]: Abstraction has 859 states and 1368 transitions. [2023-11-25 00:09:44,542 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-25 00:09:44,543 INFO L276 IsEmpty]: Start isEmpty. Operand 859 states and 1368 transitions. [2023-11-25 00:09:44,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-25 00:09:44,547 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:09:44,547 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-25 00:09:44,548 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-25 00:09:44,548 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:09:44,548 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:09:44,549 INFO L85 PathProgramCache]: Analyzing trace with hash -1397800578, now seen corresponding path program 1 times [2023-11-25 00:09:44,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:09:44,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1246091432] [2023-11-25 00:09:44,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:09:44,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:09:44,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:09:44,917 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-25 00:09:44,918 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:09:44,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1246091432] [2023-11-25 00:09:44,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1246091432] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:09:44,919 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:09:44,919 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-25 00:09:44,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [777216454] [2023-11-25 00:09:44,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:09:44,921 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-25 00:09:44,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:09:44,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-25 00:09:44,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-25 00:09:44,924 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-25 00:09:45,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:09:45,286 INFO L93 Difference]: Finished difference Result 1428 states and 2279 transitions. [2023-11-25 00:09:45,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-25 00:09:45,287 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-25 00:09:45,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:09:45,298 INFO L225 Difference]: With dead ends: 1428 [2023-11-25 00:09:45,298 INFO L226 Difference]: Without dead ends: 920 [2023-11-25 00:09:45,305 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-25 00:09:45,312 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-25 00:09:45,314 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-25 00:09:45,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 920 states. [2023-11-25 00:09:45,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 920 to 862. [2023-11-25 00:09:45,385 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-25 00:09:45,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 862 states to 862 states and 1371 transitions. [2023-11-25 00:09:45,396 INFO L78 Accepts]: Start accepts. Automaton has 862 states and 1371 transitions. Word has length 73 [2023-11-25 00:09:45,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:09:45,397 INFO L495 AbstractCegarLoop]: Abstraction has 862 states and 1371 transitions. [2023-11-25 00:09:45,397 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-25 00:09:45,397 INFO L276 IsEmpty]: Start isEmpty. Operand 862 states and 1371 transitions. [2023-11-25 00:09:45,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-25 00:09:45,401 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:09:45,401 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-25 00:09:45,402 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-25 00:09:45,402 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:09:45,403 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:09:45,403 INFO L85 PathProgramCache]: Analyzing trace with hash 774140830, now seen corresponding path program 1 times [2023-11-25 00:09:45,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:09:45,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [899479292] [2023-11-25 00:09:45,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:09:45,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:09:45,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:09:47,111 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-25 00:09:47,111 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:09:47,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [899479292] [2023-11-25 00:09:47,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [899479292] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:09:47,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:09:47,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-25 00:09:47,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1785283471] [2023-11-25 00:09:47,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:09:47,113 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-25 00:09:47,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:09:47,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-25 00:09:47,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-25 00:09:47,114 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-25 00:09:51,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:09:51,660 INFO L93 Difference]: Finished difference Result 3734 states and 6061 transitions. [2023-11-25 00:09:51,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-25 00:09:51,661 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-25 00:09:51,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:09:51,697 INFO L225 Difference]: With dead ends: 3734 [2023-11-25 00:09:51,697 INFO L226 Difference]: Without dead ends: 2889 [2023-11-25 00:09:51,704 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-25 00:09:51,708 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-25 00:09:51,708 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-25 00:09:51,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2889 states. [2023-11-25 00:09:52,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2889 to 2617. [2023-11-25 00:09:52,081 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-25 00:09:52,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2617 states to 2617 states and 4208 transitions. [2023-11-25 00:09:52,114 INFO L78 Accepts]: Start accepts. Automaton has 2617 states and 4208 transitions. Word has length 73 [2023-11-25 00:09:52,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:09:52,114 INFO L495 AbstractCegarLoop]: Abstraction has 2617 states and 4208 transitions. [2023-11-25 00:09:52,114 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-25 00:09:52,115 INFO L276 IsEmpty]: Start isEmpty. Operand 2617 states and 4208 transitions. [2023-11-25 00:09:52,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-11-25 00:09:52,118 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:09:52,119 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-25 00:09:52,119 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-25 00:09:52,119 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:09:52,120 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:09:52,120 INFO L85 PathProgramCache]: Analyzing trace with hash -107376064, now seen corresponding path program 1 times [2023-11-25 00:09:52,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:09:52,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [367692734] [2023-11-25 00:09:52,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:09:52,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:09:52,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:09:52,517 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-25 00:09:52,518 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:09:52,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [367692734] [2023-11-25 00:09:52,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [367692734] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:09:52,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:09:52,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-25 00:09:52,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1618115879] [2023-11-25 00:09:52,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:09:52,519 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-25 00:09:52,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:09:52,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-25 00:09:52,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-25 00:09:52,521 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-25 00:09:55,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:09:55,742 INFO L93 Difference]: Finished difference Result 5834 states and 9425 transitions. [2023-11-25 00:09:55,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-25 00:09:55,743 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-25 00:09:55,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:09:55,779 INFO L225 Difference]: With dead ends: 5834 [2023-11-25 00:09:55,780 INFO L226 Difference]: Without dead ends: 3905 [2023-11-25 00:09:55,793 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-25 00:09:55,795 INFO L413 NwaCegarLoop]: 446 mSDtfsCounter, 1321 mSDsluCounter, 944 mSDsCounter, 0 mSdLazyCounter, 2313 mSolverCounterSat, 477 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1471 SdHoareTripleChecker+Valid, 1390 SdHoareTripleChecker+Invalid, 2790 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 477 IncrementalHoareTripleChecker+Valid, 2313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-11-25 00:09:55,795 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1471 Valid, 1390 Invalid, 2790 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [477 Valid, 2313 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-11-25 00:09:55,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3905 states. [2023-11-25 00:09:56,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3905 to 3773. [2023-11-25 00:09:56,342 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-25 00:09:56,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3773 states to 3773 states and 5958 transitions. [2023-11-25 00:09:56,376 INFO L78 Accepts]: Start accepts. Automaton has 3773 states and 5958 transitions. Word has length 79 [2023-11-25 00:09:56,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:09:56,377 INFO L495 AbstractCegarLoop]: Abstraction has 3773 states and 5958 transitions. [2023-11-25 00:09:56,377 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-25 00:09:56,378 INFO L276 IsEmpty]: Start isEmpty. Operand 3773 states and 5958 transitions. [2023-11-25 00:09:56,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-25 00:09:56,386 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:09:56,387 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-25 00:09:56,387 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-25 00:09:56,387 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:09:56,388 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:09:56,388 INFO L85 PathProgramCache]: Analyzing trace with hash -1712722197, now seen corresponding path program 1 times [2023-11-25 00:09:56,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:09:56,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1605722830] [2023-11-25 00:09:56,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:09:56,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:09:56,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:09:56,800 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-25 00:09:56,801 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:09:56,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1605722830] [2023-11-25 00:09:56,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1605722830] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:09:56,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:09:56,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-25 00:09:56,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574559522] [2023-11-25 00:09:56,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:09:56,802 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-25 00:09:56,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:09:56,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-25 00:09:56,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-25 00:09:56,803 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-25 00:09:59,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:09:59,453 INFO L93 Difference]: Finished difference Result 6996 states and 11083 transitions. [2023-11-25 00:09:59,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-25 00:09:59,454 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-25 00:09:59,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:09:59,493 INFO L225 Difference]: With dead ends: 6996 [2023-11-25 00:09:59,493 INFO L226 Difference]: Without dead ends: 4136 [2023-11-25 00:09:59,512 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-25 00:09:59,514 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-25 00:09:59,514 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-25 00:09:59,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4136 states. [2023-11-25 00:10:00,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4136 to 3854. [2023-11-25 00:10:00,095 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-25 00:10:00,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3854 states to 3854 states and 6061 transitions. [2023-11-25 00:10:00,133 INFO L78 Accepts]: Start accepts. Automaton has 3854 states and 6061 transitions. Word has length 81 [2023-11-25 00:10:00,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:10:00,133 INFO L495 AbstractCegarLoop]: Abstraction has 3854 states and 6061 transitions. [2023-11-25 00:10:00,134 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-25 00:10:00,134 INFO L276 IsEmpty]: Start isEmpty. Operand 3854 states and 6061 transitions. [2023-11-25 00:10:00,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-11-25 00:10:00,137 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:10:00,137 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-25 00:10:00,137 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-25 00:10:00,138 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:10:00,138 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:10:00,138 INFO L85 PathProgramCache]: Analyzing trace with hash -1250728478, now seen corresponding path program 1 times [2023-11-25 00:10:00,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:10:00,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [899203741] [2023-11-25 00:10:00,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:10:00,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:10:00,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:10:00,375 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-25 00:10:00,375 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:10:00,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [899203741] [2023-11-25 00:10:00,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [899203741] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:10:00,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:10:00,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-25 00:10:00,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1198134796] [2023-11-25 00:10:00,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:10:00,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-25 00:10:00,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:10:00,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-25 00:10:00,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-25 00:10:00,378 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-25 00:10:01,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:10:01,207 INFO L93 Difference]: Finished difference Result 3958 states and 6223 transitions. [2023-11-25 00:10:01,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-25 00:10:01,207 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-25 00:10:01,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:10:01,242 INFO L225 Difference]: With dead ends: 3958 [2023-11-25 00:10:01,242 INFO L226 Difference]: Without dead ends: 3943 [2023-11-25 00:10:01,246 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-11-25 00:10:01,247 INFO L413 NwaCegarLoop]: 521 mSDtfsCounter, 660 mSDsluCounter, 874 mSDsCounter, 0 mSdLazyCounter, 306 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 661 SdHoareTripleChecker+Valid, 1395 SdHoareTripleChecker+Invalid, 328 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 306 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-25 00:10:01,247 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [661 Valid, 1395 Invalid, 328 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 306 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-25 00:10:01,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3943 states. [2023-11-25 00:10:01,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3943 to 3860. [2023-11-25 00:10:01,764 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-25 00:10:01,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3860 states to 3860 states and 6067 transitions. [2023-11-25 00:10:01,795 INFO L78 Accepts]: Start accepts. Automaton has 3860 states and 6067 transitions. Word has length 85 [2023-11-25 00:10:01,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:10:01,796 INFO L495 AbstractCegarLoop]: Abstraction has 3860 states and 6067 transitions. [2023-11-25 00:10:01,796 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-25 00:10:01,796 INFO L276 IsEmpty]: Start isEmpty. Operand 3860 states and 6067 transitions. [2023-11-25 00:10:01,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-11-25 00:10:01,800 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:10:01,800 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-25 00:10:01,801 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-25 00:10:01,801 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:10:01,801 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:10:01,802 INFO L85 PathProgramCache]: Analyzing trace with hash 772212512, now seen corresponding path program 1 times [2023-11-25 00:10:01,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:10:01,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [480443523] [2023-11-25 00:10:01,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:10:01,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:10:01,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:10:02,181 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-25 00:10:02,181 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:10:02,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [480443523] [2023-11-25 00:10:02,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [480443523] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:10:02,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:10:02,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-25 00:10:02,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [357263644] [2023-11-25 00:10:02,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:10:02,183 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-25 00:10:02,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:10:02,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-25 00:10:02,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-25 00:10:02,184 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-25 00:10:03,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:10:03,211 INFO L93 Difference]: Finished difference Result 7238 states and 11534 transitions. [2023-11-25 00:10:03,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-25 00:10:03,212 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-25 00:10:03,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:10:03,255 INFO L225 Difference]: With dead ends: 7238 [2023-11-25 00:10:03,256 INFO L226 Difference]: Without dead ends: 4070 [2023-11-25 00:10:03,281 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-25 00:10:03,284 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.4s IncrementalHoareTripleChecker+Time [2023-11-25 00:10:03,285 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.4s Time] [2023-11-25 00:10:03,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4070 states. [2023-11-25 00:10:04,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4070 to 4060. [2023-11-25 00:10:04,051 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-25 00:10:04,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4060 states to 4060 states and 6295 transitions. [2023-11-25 00:10:04,102 INFO L78 Accepts]: Start accepts. Automaton has 4060 states and 6295 transitions. Word has length 91 [2023-11-25 00:10:04,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:10:04,104 INFO L495 AbstractCegarLoop]: Abstraction has 4060 states and 6295 transitions. [2023-11-25 00:10:04,105 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-25 00:10:04,106 INFO L276 IsEmpty]: Start isEmpty. Operand 4060 states and 6295 transitions. [2023-11-25 00:10:04,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-11-25 00:10:04,112 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:10:04,112 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-25 00:10:04,113 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-25 00:10:04,113 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:10:04,113 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:10:04,114 INFO L85 PathProgramCache]: Analyzing trace with hash -833654188, now seen corresponding path program 1 times [2023-11-25 00:10:04,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:10:04,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [933946024] [2023-11-25 00:10:04,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:10:04,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:10:04,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:10:05,800 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-25 00:10:05,801 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:10:05,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [933946024] [2023-11-25 00:10:05,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [933946024] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:10:05,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1616382266] [2023-11-25 00:10:05,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:10:05,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:10:05,802 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78161458-2b90-459f-bbc4-e570095ea7c6/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:10:05,808 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78161458-2b90-459f-bbc4-e570095ea7c6/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:10:05,825 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78161458-2b90-459f-bbc4-e570095ea7c6/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-25 00:10:06,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:10:06,229 INFO L262 TraceCheckSpWp]: Trace formula consists of 1469 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-25 00:10:06,246 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:10:06,329 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-25 00:10:06,329 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:10:06,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1616382266] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:10:06,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:10:06,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [19] total 20 [2023-11-25 00:10:06,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [808682103] [2023-11-25 00:10:06,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:10:06,330 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:10:06,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:10:06,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:10:06,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=340, Unknown=0, NotChecked=0, Total=380 [2023-11-25 00:10:06,332 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-25 00:10:07,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:10:07,163 INFO L93 Difference]: Finished difference Result 10905 states and 17049 transitions. [2023-11-25 00:10:07,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:10:07,164 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-25 00:10:07,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:10:07,223 INFO L225 Difference]: With dead ends: 10905 [2023-11-25 00:10:07,224 INFO L226 Difference]: Without dead ends: 6864 [2023-11-25 00:10:07,245 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-25 00:10:07,246 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-25 00:10:07,247 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-25 00:10:07,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6864 states. [2023-11-25 00:10:07,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6864 to 6748. [2023-11-25 00:10:07,972 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-25 00:10:08,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6748 states to 6748 states and 10552 transitions. [2023-11-25 00:10:08,011 INFO L78 Accepts]: Start accepts. Automaton has 6748 states and 10552 transitions. Word has length 97 [2023-11-25 00:10:08,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:10:08,012 INFO L495 AbstractCegarLoop]: Abstraction has 6748 states and 10552 transitions. [2023-11-25 00:10:08,012 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-25 00:10:08,012 INFO L276 IsEmpty]: Start isEmpty. Operand 6748 states and 10552 transitions. [2023-11-25 00:10:08,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-11-25 00:10:08,015 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:10:08,016 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-25 00:10:08,032 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78161458-2b90-459f-bbc4-e570095ea7c6/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-25 00:10:08,229 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78161458-2b90-459f-bbc4-e570095ea7c6/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-25 00:10:08,230 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:10:08,230 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:10:08,230 INFO L85 PathProgramCache]: Analyzing trace with hash -73605120, now seen corresponding path program 1 times [2023-11-25 00:10:08,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:10:08,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [735707104] [2023-11-25 00:10:08,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:10:08,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:10:08,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:10:09,753 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-25 00:10:09,753 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:10:09,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [735707104] [2023-11-25 00:10:09,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [735707104] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:10:09,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1336060681] [2023-11-25 00:10:09,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:10:09,754 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:10:09,755 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78161458-2b90-459f-bbc4-e570095ea7c6/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:10:09,756 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78161458-2b90-459f-bbc4-e570095ea7c6/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:10:09,780 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78161458-2b90-459f-bbc4-e570095ea7c6/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-25 00:10:10,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:10:10,132 INFO L262 TraceCheckSpWp]: Trace formula consists of 1471 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-25 00:10:10,140 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:10:10,218 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-25 00:10:10,218 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:10:10,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1336060681] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:10:10,219 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:10:10,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [19] total 20 [2023-11-25 00:10:10,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [323213424] [2023-11-25 00:10:10,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:10:10,220 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:10:10,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:10:10,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:10:10,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=340, Unknown=0, NotChecked=0, Total=380 [2023-11-25 00:10:10,221 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-25 00:10:11,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:10:11,525 INFO L93 Difference]: Finished difference Result 18968 states and 29945 transitions. [2023-11-25 00:10:11,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:10:11,526 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-25 00:10:11,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:10:11,617 INFO L225 Difference]: With dead ends: 18968 [2023-11-25 00:10:11,618 INFO L226 Difference]: Without dead ends: 12242 [2023-11-25 00:10:11,658 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-25 00:10:11,658 INFO L413 NwaCegarLoop]: 602 mSDtfsCounter, 517 mSDsluCounter, 510 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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.1s IncrementalHoareTripleChecker+Time [2023-11-25 00:10:11,659 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.1s Time] [2023-11-25 00:10:11,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12242 states.