./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 a0165632 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_c420fb8f-268f-4a6f-be15-8fe794359172/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c420fb8f-268f-4a6f-be15-8fe794359172/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c420fb8f-268f-4a6f-be15-8fe794359172/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c420fb8f-268f-4a6f-be15-8fe794359172/bin/utaipan-verify-YMUCfTKeje/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_c420fb8f-268f-4a6f-be15-8fe794359172/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c420fb8f-268f-4a6f-be15-8fe794359172/bin/utaipan-verify-YMUCfTKeje --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.5-dev-a016563 [2024-11-09 05:25:19,792 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 05:25:19,924 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c420fb8f-268f-4a6f-be15-8fe794359172/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 05:25:19,930 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 05:25:19,931 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 05:25:19,958 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 05:25:19,959 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 05:25:19,960 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 05:25:19,960 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 05:25:19,961 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 05:25:19,961 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 05:25:19,962 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 05:25:19,963 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 05:25:19,963 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 05:25:19,963 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 05:25:19,964 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 05:25:19,964 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 05:25:19,965 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 05:25:19,965 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 05:25:19,966 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 05:25:19,966 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 05:25:19,967 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 05:25:19,968 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 05:25:19,968 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 05:25:19,968 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 05:25:19,969 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 05:25:19,969 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 05:25:19,970 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 05:25:19,975 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 05:25:19,975 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 05:25:19,975 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 05:25:19,975 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 05:25:19,976 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 05:25:19,976 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 05:25:19,976 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 05:25:19,977 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 05:25:19,977 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 05:25:19,977 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 05:25:19,978 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:25:19,978 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 05:25:19,979 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 05:25:19,981 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 05:25:19,982 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 05:25:19,982 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 05:25:19,982 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 05:25:19,983 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 05:25:19,983 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 05:25:19,983 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_c420fb8f-268f-4a6f-be15-8fe794359172/bin/utaipan-verify-YMUCfTKeje/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_c420fb8f-268f-4a6f-be15-8fe794359172/bin/utaipan-verify-YMUCfTKeje 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 [2024-11-09 05:25:20,369 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 05:25:20,403 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 05:25:20,406 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 05:25:20,409 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 05:25:20,410 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 05:25:20,411 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c420fb8f-268f-4a6f-be15-8fe794359172/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/product-lines/elevator_spec9_product29.cil.c Unable to find full path for "g++" [2024-11-09 05:25:22,787 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 05:25:23,221 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 05:25:23,221 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c420fb8f-268f-4a6f-be15-8fe794359172/sv-benchmarks/c/product-lines/elevator_spec9_product29.cil.c [2024-11-09 05:25:23,252 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c420fb8f-268f-4a6f-be15-8fe794359172/bin/utaipan-verify-YMUCfTKeje/data/039776d49/8726586016c04f50b1a38dfd574f6877/FLAG50dee85b2 [2024-11-09 05:25:23,398 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c420fb8f-268f-4a6f-be15-8fe794359172/bin/utaipan-verify-YMUCfTKeje/data/039776d49/8726586016c04f50b1a38dfd574f6877 [2024-11-09 05:25:23,401 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 05:25:23,403 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 05:25:23,405 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 05:25:23,405 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 05:25:23,414 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 05:25:23,415 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:25:23" (1/1) ... [2024-11-09 05:25:23,417 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@67e1f0cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:25:23, skipping insertion in model container [2024-11-09 05:25:23,417 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:25:23" (1/1) ... [2024-11-09 05:25:23,519 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 05:25:23,818 WARN L250 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_c420fb8f-268f-4a6f-be15-8fe794359172/sv-benchmarks/c/product-lines/elevator_spec9_product29.cil.c[1700,1713] [2024-11-09 05:25:24,249 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:25:24,267 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 05:25:24,282 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [48] [2024-11-09 05:25:24,284 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [62] [2024-11-09 05:25:24,284 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification9_spec.i","") [71] [2024-11-09 05:25:24,285 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [235] [2024-11-09 05:25:24,286 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [903] [2024-11-09 05:25:24,286 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [1263] [2024-11-09 05:25:24,287 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1355] [2024-11-09 05:25:24,287 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1390] [2024-11-09 05:25:24,288 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1756] [2024-11-09 05:25:24,288 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3289] [2024-11-09 05:25:24,297 WARN L250 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_c420fb8f-268f-4a6f-be15-8fe794359172/sv-benchmarks/c/product-lines/elevator_spec9_product29.cil.c[1700,1713] [2024-11-09 05:25:24,459 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:25:24,503 INFO L204 MainTranslator]: Completed translation [2024-11-09 05:25:24,504 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:25:24 WrapperNode [2024-11-09 05:25:24,505 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 05:25:24,506 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 05:25:24,506 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 05:25:24,507 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 05:25:24,518 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:25:24" (1/1) ... [2024-11-09 05:25:24,560 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:25:24" (1/1) ... [2024-11-09 05:25:24,622 INFO L138 Inliner]: procedures = 93, calls = 338, calls flagged for inlining = 27, calls inlined = 24, statements flattened = 862 [2024-11-09 05:25:24,622 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 05:25:24,623 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 05:25:24,623 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 05:25:24,624 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 05:25:24,640 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:25:24" (1/1) ... [2024-11-09 05:25:24,640 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:25:24" (1/1) ... [2024-11-09 05:25:24,654 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:25:24" (1/1) ... [2024-11-09 05:25:24,654 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:25:24" (1/1) ... [2024-11-09 05:25:24,689 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:25:24" (1/1) ... [2024-11-09 05:25:24,706 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:25:24" (1/1) ... [2024-11-09 05:25:24,711 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:25:24" (1/1) ... [2024-11-09 05:25:24,717 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:25:24" (1/1) ... [2024-11-09 05:25:24,727 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 05:25:24,728 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 05:25:24,728 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 05:25:24,728 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 05:25:24,729 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:25:24" (1/1) ... [2024-11-09 05:25:24,737 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:25:24,753 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c420fb8f-268f-4a6f-be15-8fe794359172/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:25:24,783 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c420fb8f-268f-4a6f-be15-8fe794359172/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 05:25:24,791 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c420fb8f-268f-4a6f-be15-8fe794359172/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 05:25:24,845 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 05:25:24,846 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-09 05:25:24,846 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-09 05:25:24,846 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-09 05:25:24,847 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-09 05:25:24,847 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-09 05:25:24,848 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-09 05:25:24,848 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-09 05:25:24,849 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-09 05:25:24,849 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-09 05:25:24,849 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-09 05:25:24,850 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2024-11-09 05:25:24,851 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2024-11-09 05:25:24,851 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-09 05:25:24,851 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-09 05:25:24,852 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-09 05:25:24,852 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-09 05:25:24,852 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-09 05:25:24,852 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-09 05:25:24,852 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-09 05:25:24,852 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-09 05:25:24,853 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-09 05:25:24,853 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-09 05:25:24,853 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-09 05:25:24,853 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-09 05:25:24,853 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-09 05:25:24,853 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-09 05:25:24,854 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-09 05:25:24,858 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-09 05:25:24,858 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-09 05:25:24,859 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-09 05:25:24,859 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-09 05:25:24,859 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-09 05:25:24,859 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-09 05:25:24,859 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-09 05:25:24,859 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-09 05:25:24,859 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-09 05:25:24,860 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2024-11-09 05:25:24,860 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2024-11-09 05:25:24,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 05:25:24,860 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-09 05:25:24,860 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-09 05:25:24,860 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-09 05:25:24,860 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-09 05:25:24,861 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-09 05:25:24,861 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-09 05:25:24,861 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-09 05:25:24,861 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-09 05:25:24,861 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 05:25:24,861 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 05:25:24,861 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-09 05:25:24,862 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-09 05:25:25,133 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 05:25:25,135 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 05:25:27,109 INFO L? ?]: Removed 454 outVars from TransFormulas that were not future-live. [2024-11-09 05:25:27,110 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 05:25:28,389 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 05:25:28,389 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 05:25:28,389 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:25:28 BoogieIcfgContainer [2024-11-09 05:25:28,393 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 05:25:28,396 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 05:25:28,396 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 05:25:28,401 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 05:25:28,401 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 05:25:23" (1/3) ... [2024-11-09 05:25:28,402 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74c5f4c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:25:28, skipping insertion in model container [2024-11-09 05:25:28,403 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:25:24" (2/3) ... [2024-11-09 05:25:28,403 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74c5f4c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:25:28, skipping insertion in model container [2024-11-09 05:25:28,405 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:25:28" (3/3) ... [2024-11-09 05:25:28,406 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product29.cil.c [2024-11-09 05:25:28,431 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 05:25:28,431 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 05:25:28,567 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 05:25:28,579 INFO L333 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, 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;@4f7301dd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 05:25:28,583 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 05:25:28,590 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) [2024-11-09 05:25:28,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-09 05:25:28,629 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:25:28,630 INFO L215 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] [2024-11-09 05:25:28,632 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:25:28,639 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:25:28,641 INFO L85 PathProgramCache]: Analyzing trace with hash -809016103, now seen corresponding path program 1 times [2024-11-09 05:25:28,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:25:28,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [234368555] [2024-11-09 05:25:28,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:25:28,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:25:29,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:25:29,984 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 05:25:29,985 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:25:29,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [234368555] [2024-11-09 05:25:29,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [234368555] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:25:29,988 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:25:29,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 05:25:29,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1532979661] [2024-11-09 05:25:29,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:25:29,997 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 05:25:29,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:25:30,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 05:25:30,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:25:30,039 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) [2024-11-09 05:25:30,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:25:30,489 INFO L93 Difference]: Finished difference Result 716 states and 1144 transitions. [2024-11-09 05:25:30,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 05:25:30,493 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 [2024-11-09 05:25:30,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:25:30,520 INFO L225 Difference]: With dead ends: 716 [2024-11-09 05:25:30,521 INFO L226 Difference]: Without dead ends: 364 [2024-11-09 05:25:30,534 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:25:30,541 INFO L432 NwaCegarLoop]: 529 mSDtfsCounter, 0 mSDsluCounter, 1582 mSDsCounter, 0 mSdLazyCounter, 172 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2111 SdHoareTripleChecker+Invalid, 173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 172 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-09 05:25:30,542 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2111 Invalid, 173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 172 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 05:25:30,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 364 states. [2024-11-09 05:25:30,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 364 to 364. [2024-11-09 05:25:30,654 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) [2024-11-09 05:25:30,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 364 states to 364 states and 570 transitions. [2024-11-09 05:25:30,666 INFO L78 Accepts]: Start accepts. Automaton has 364 states and 570 transitions. Word has length 65 [2024-11-09 05:25:30,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:25:30,670 INFO L471 AbstractCegarLoop]: Abstraction has 364 states and 570 transitions. [2024-11-09 05:25:30,672 INFO L472 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) [2024-11-09 05:25:30,672 INFO L276 IsEmpty]: Start isEmpty. Operand 364 states and 570 transitions. [2024-11-09 05:25:30,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-09 05:25:30,686 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:25:30,686 INFO L215 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] [2024-11-09 05:25:30,687 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 05:25:30,687 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:25:30,688 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:25:30,688 INFO L85 PathProgramCache]: Analyzing trace with hash 2003847916, now seen corresponding path program 1 times [2024-11-09 05:25:30,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:25:30,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1443758847] [2024-11-09 05:25:30,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:25:30,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:25:30,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:25:31,462 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 05:25:31,462 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:25:31,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1443758847] [2024-11-09 05:25:31,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1443758847] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:25:31,465 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:25:31,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-09 05:25:31,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [108260548] [2024-11-09 05:25:31,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:25:31,469 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-09 05:25:31,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:25:31,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-09 05:25:31,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-09 05:25:31,474 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) [2024-11-09 05:25:36,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:25:36,253 INFO L93 Difference]: Finished difference Result 1231 states and 1959 transitions. [2024-11-09 05:25:36,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-09 05:25:36,254 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 [2024-11-09 05:25:36,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:25:36,263 INFO L225 Difference]: With dead ends: 1231 [2024-11-09 05:25:36,263 INFO L226 Difference]: Without dead ends: 883 [2024-11-09 05:25:36,269 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 90 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=107, Invalid=445, Unknown=0, NotChecked=0, Total=552 [2024-11-09 05:25:36,271 INFO L432 NwaCegarLoop]: 342 mSDtfsCounter, 1442 mSDsluCounter, 1795 mSDsCounter, 0 mSdLazyCounter, 3743 mSolverCounterSat, 498 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1506 SdHoareTripleChecker+Valid, 2137 SdHoareTripleChecker+Invalid, 4241 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 498 IncrementalHoareTripleChecker+Valid, 3743 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:25:36,272 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1506 Valid, 2137 Invalid, 4241 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [498 Valid, 3743 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2024-11-09 05:25:36,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 883 states. [2024-11-09 05:25:36,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 883 to 838. [2024-11-09 05:25:36,383 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) [2024-11-09 05:25:36,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 838 states to 838 states and 1338 transitions. [2024-11-09 05:25:36,394 INFO L78 Accepts]: Start accepts. Automaton has 838 states and 1338 transitions. Word has length 68 [2024-11-09 05:25:36,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:25:36,395 INFO L471 AbstractCegarLoop]: Abstraction has 838 states and 1338 transitions. [2024-11-09 05:25:36,395 INFO L472 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) [2024-11-09 05:25:36,396 INFO L276 IsEmpty]: Start isEmpty. Operand 838 states and 1338 transitions. [2024-11-09 05:25:36,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-09 05:25:36,404 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:25:36,404 INFO L215 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] [2024-11-09 05:25:36,405 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 05:25:36,405 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:25:36,405 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:25:36,406 INFO L85 PathProgramCache]: Analyzing trace with hash 945388735, now seen corresponding path program 1 times [2024-11-09 05:25:36,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:25:36,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1430498389] [2024-11-09 05:25:36,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:25:36,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:25:36,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:25:36,941 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 05:25:36,942 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:25:36,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1430498389] [2024-11-09 05:25:36,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1430498389] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:25:36,942 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:25:36,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 05:25:36,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [175640143] [2024-11-09 05:25:36,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:25:36,944 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 05:25:36,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:25:36,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 05:25:36,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:25:36,946 INFO L87 Difference]: Start difference. First operand 838 states and 1338 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) [2024-11-09 05:25:37,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:25:37,338 INFO L93 Difference]: Finished difference Result 1363 states and 2179 transitions. [2024-11-09 05:25:37,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 05:25:37,339 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 [2024-11-09 05:25:37,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:25:37,349 INFO L225 Difference]: With dead ends: 1363 [2024-11-09 05:25:37,349 INFO L226 Difference]: Without dead ends: 869 [2024-11-09 05:25:37,353 INFO L431 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 [2024-11-09 05:25:37,355 INFO L432 NwaCegarLoop]: 532 mSDtfsCounter, 0 mSDsluCounter, 2631 mSDsCounter, 0 mSdLazyCounter, 264 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3163 SdHoareTripleChecker+Invalid, 265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 264 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-09 05:25:37,356 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3163 Invalid, 265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 264 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 05:25:37,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 869 states. [2024-11-09 05:25:37,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 869 to 859. [2024-11-09 05:25:37,437 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) [2024-11-09 05:25:37,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 859 states to 859 states and 1368 transitions. [2024-11-09 05:25:37,448 INFO L78 Accepts]: Start accepts. Automaton has 859 states and 1368 transitions. Word has length 73 [2024-11-09 05:25:37,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:25:37,449 INFO L471 AbstractCegarLoop]: Abstraction has 859 states and 1368 transitions. [2024-11-09 05:25:37,449 INFO L472 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) [2024-11-09 05:25:37,450 INFO L276 IsEmpty]: Start isEmpty. Operand 859 states and 1368 transitions. [2024-11-09 05:25:37,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-09 05:25:37,454 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:25:37,454 INFO L215 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] [2024-11-09 05:25:37,455 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 05:25:37,455 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:25:37,456 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:25:37,456 INFO L85 PathProgramCache]: Analyzing trace with hash 1137205769, now seen corresponding path program 1 times [2024-11-09 05:25:37,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:25:37,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296210598] [2024-11-09 05:25:37,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:25:37,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:25:37,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:25:37,847 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 05:25:37,847 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:25:37,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296210598] [2024-11-09 05:25:37,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1296210598] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:25:37,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:25:37,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 05:25:37,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1544947470] [2024-11-09 05:25:37,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:25:37,850 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 05:25:37,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:25:37,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 05:25:37,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:25:37,851 INFO L87 Difference]: Start difference. First operand 859 states and 1368 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) [2024-11-09 05:25:38,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:25:38,195 INFO L93 Difference]: Finished difference Result 1392 states and 2217 transitions. [2024-11-09 05:25:38,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 05:25:38,196 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 [2024-11-09 05:25:38,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:25:38,207 INFO L225 Difference]: With dead ends: 1392 [2024-11-09 05:25:38,208 INFO L226 Difference]: Without dead ends: 884 [2024-11-09 05:25:38,212 INFO L431 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 [2024-11-09 05:25:38,213 INFO L432 NwaCegarLoop]: 531 mSDtfsCounter, 0 mSDsluCounter, 2626 mSDsCounter, 0 mSdLazyCounter, 264 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3157 SdHoareTripleChecker+Invalid, 265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 264 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-09 05:25:38,214 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3157 Invalid, 265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 264 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 05:25:38,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 884 states. [2024-11-09 05:25:38,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 884 to 862. [2024-11-09 05:25:38,281 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) [2024-11-09 05:25:38,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 862 states to 862 states and 1371 transitions. [2024-11-09 05:25:38,289 INFO L78 Accepts]: Start accepts. Automaton has 862 states and 1371 transitions. Word has length 72 [2024-11-09 05:25:38,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:25:38,290 INFO L471 AbstractCegarLoop]: Abstraction has 862 states and 1371 transitions. [2024-11-09 05:25:38,290 INFO L472 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) [2024-11-09 05:25:38,290 INFO L276 IsEmpty]: Start isEmpty. Operand 862 states and 1371 transitions. [2024-11-09 05:25:38,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-09 05:25:38,293 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:25:38,294 INFO L215 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] [2024-11-09 05:25:38,294 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 05:25:38,294 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:25:38,294 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:25:38,295 INFO L85 PathProgramCache]: Analyzing trace with hash -1177637153, now seen corresponding path program 1 times [2024-11-09 05:25:38,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:25:38,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [376252326] [2024-11-09 05:25:38,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:25:38,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:25:38,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:25:39,912 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 05:25:39,912 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:25:39,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [376252326] [2024-11-09 05:25:39,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [376252326] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:25:39,913 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:25:39,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 05:25:39,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1680355121] [2024-11-09 05:25:39,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:25:39,916 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 05:25:39,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:25:39,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 05:25:39,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:25:39,918 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) [2024-11-09 05:25:45,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:25:45,580 INFO L93 Difference]: Finished difference Result 3766 states and 6105 transitions. [2024-11-09 05:25:45,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-09 05:25:45,581 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 [2024-11-09 05:25:45,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:25:45,615 INFO L225 Difference]: With dead ends: 3766 [2024-11-09 05:25:45,615 INFO L226 Difference]: Without dead ends: 2921 [2024-11-09 05:25:45,622 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2024-11-09 05:25:45,623 INFO L432 NwaCegarLoop]: 480 mSDtfsCounter, 2139 mSDsluCounter, 1250 mSDsCounter, 0 mSdLazyCounter, 2849 mSolverCounterSat, 908 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2240 SdHoareTripleChecker+Valid, 1730 SdHoareTripleChecker+Invalid, 3757 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 908 IncrementalHoareTripleChecker+Valid, 2849 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-09 05:25:45,626 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2240 Valid, 1730 Invalid, 3757 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [908 Valid, 2849 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2024-11-09 05:25:45,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2921 states. [2024-11-09 05:25:46,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2921 to 2617. [2024-11-09 05:25:46,007 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) [2024-11-09 05:25:46,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2617 states to 2617 states and 4208 transitions. [2024-11-09 05:25:46,030 INFO L78 Accepts]: Start accepts. Automaton has 2617 states and 4208 transitions. Word has length 73 [2024-11-09 05:25:46,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:25:46,031 INFO L471 AbstractCegarLoop]: Abstraction has 2617 states and 4208 transitions. [2024-11-09 05:25:46,031 INFO L472 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) [2024-11-09 05:25:46,031 INFO L276 IsEmpty]: Start isEmpty. Operand 2617 states and 4208 transitions. [2024-11-09 05:25:46,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-09 05:25:46,034 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:25:46,035 INFO L215 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] [2024-11-09 05:25:46,035 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 05:25:46,035 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:25:46,036 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:25:46,036 INFO L85 PathProgramCache]: Analyzing trace with hash -562693462, now seen corresponding path program 1 times [2024-11-09 05:25:46,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:25:46,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [103251023] [2024-11-09 05:25:46,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:25:46,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:25:46,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:25:46,623 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 05:25:46,624 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:25:46,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [103251023] [2024-11-09 05:25:46,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [103251023] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:25:46,624 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:25:46,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-09 05:25:46,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548306474] [2024-11-09 05:25:46,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:25:46,625 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-09 05:25:46,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:25:46,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-09 05:25:46,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-09 05:25:46,630 INFO L87 Difference]: Start difference. First operand 2617 states and 4208 transitions. Second operand has 8 states, 8 states have (on average 6.25) internal successors, (50), 8 states have internal predecessors, (50), 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) [2024-11-09 05:25:50,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:25:50,313 INFO L93 Difference]: Finished difference Result 5834 states and 9425 transitions. [2024-11-09 05:25:50,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-09 05:25:50,314 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 8 states have internal predecessors, (50), 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 80 [2024-11-09 05:25:50,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:25:50,361 INFO L225 Difference]: With dead ends: 5834 [2024-11-09 05:25:50,361 INFO L226 Difference]: Without dead ends: 3905 [2024-11-09 05:25:50,375 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-09 05:25:50,380 INFO L432 NwaCegarLoop]: 446 mSDtfsCounter, 2286 mSDsluCounter, 735 mSDsCounter, 0 mSdLazyCounter, 1916 mSolverCounterSat, 956 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2435 SdHoareTripleChecker+Valid, 1181 SdHoareTripleChecker+Invalid, 2872 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 956 IncrementalHoareTripleChecker+Valid, 1916 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-09 05:25:50,381 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2435 Valid, 1181 Invalid, 2872 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [956 Valid, 1916 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-09 05:25:50,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3905 states. [2024-11-09 05:25:50,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3905 to 3773. [2024-11-09 05:25:50,966 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) [2024-11-09 05:25:51,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3773 states to 3773 states and 5958 transitions. [2024-11-09 05:25:51,008 INFO L78 Accepts]: Start accepts. Automaton has 3773 states and 5958 transitions. Word has length 80 [2024-11-09 05:25:51,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:25:51,011 INFO L471 AbstractCegarLoop]: Abstraction has 3773 states and 5958 transitions. [2024-11-09 05:25:51,011 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 8 states have internal predecessors, (50), 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) [2024-11-09 05:25:51,012 INFO L276 IsEmpty]: Start isEmpty. Operand 3773 states and 5958 transitions. [2024-11-09 05:25:51,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-09 05:25:51,017 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:25:51,018 INFO L215 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, 1] [2024-11-09 05:25:51,018 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 05:25:51,018 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:25:51,019 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:25:51,019 INFO L85 PathProgramCache]: Analyzing trace with hash 184380885, now seen corresponding path program 1 times [2024-11-09 05:25:51,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:25:51,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814528727] [2024-11-09 05:25:51,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:25:51,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:25:51,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:25:51,437 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 05:25:51,437 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:25:51,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814528727] [2024-11-09 05:25:51,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814528727] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:25:51,438 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:25:51,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 05:25:51,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215273712] [2024-11-09 05:25:51,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:25:51,439 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 05:25:51,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:25:51,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 05:25:51,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:25:51,441 INFO L87 Difference]: Start difference. First operand 3773 states and 5958 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 5 states have call successors, (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) [2024-11-09 05:25:54,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:25:54,741 INFO L93 Difference]: Finished difference Result 6996 states and 11083 transitions. [2024-11-09 05:25:54,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-09 05:25:54,742 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 5 states have call successors, (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 82 [2024-11-09 05:25:54,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:25:54,776 INFO L225 Difference]: With dead ends: 6996 [2024-11-09 05:25:54,777 INFO L226 Difference]: Without dead ends: 4136 [2024-11-09 05:25:54,795 INFO L431 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 [2024-11-09 05:25:54,796 INFO L432 NwaCegarLoop]: 325 mSDtfsCounter, 955 mSDsluCounter, 1045 mSDsCounter, 0 mSdLazyCounter, 2151 mSolverCounterSat, 378 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s 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.6s IncrementalHoareTripleChecker+Time [2024-11-09 05:25:54,796 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1023 Valid, 1370 Invalid, 2529 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [378 Valid, 2151 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-09 05:25:54,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4136 states. [2024-11-09 05:25:55,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4136 to 3854. [2024-11-09 05:25:55,430 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) [2024-11-09 05:25:55,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3854 states to 3854 states and 6061 transitions. [2024-11-09 05:25:55,471 INFO L78 Accepts]: Start accepts. Automaton has 3854 states and 6061 transitions. Word has length 82 [2024-11-09 05:25:55,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:25:55,472 INFO L471 AbstractCegarLoop]: Abstraction has 3854 states and 6061 transitions. [2024-11-09 05:25:55,472 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 5 states have call successors, (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) [2024-11-09 05:25:55,472 INFO L276 IsEmpty]: Start isEmpty. Operand 3854 states and 6061 transitions. [2024-11-09 05:25:55,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-09 05:25:55,476 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:25:55,476 INFO L215 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] [2024-11-09 05:25:55,477 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 05:25:55,477 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:25:55,477 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:25:55,478 INFO L85 PathProgramCache]: Analyzing trace with hash -2005018517, now seen corresponding path program 1 times [2024-11-09 05:25:55,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:25:55,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [202148189] [2024-11-09 05:25:55,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:25:55,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:25:55,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:25:55,911 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 05:25:55,911 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:25:55,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [202148189] [2024-11-09 05:25:55,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [202148189] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:25:55,913 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:25:55,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 05:25:55,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [715251323] [2024-11-09 05:25:55,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:25:55,916 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 05:25:55,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:25:55,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 05:25:55,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:25:55,917 INFO L87 Difference]: Start difference. First operand 3854 states and 6061 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 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) [2024-11-09 05:25:57,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:25:57,230 INFO L93 Difference]: Finished difference Result 3958 states and 6223 transitions. [2024-11-09 05:25:57,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 05:25:57,231 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 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 86 [2024-11-09 05:25:57,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:25:57,263 INFO L225 Difference]: With dead ends: 3958 [2024-11-09 05:25:57,263 INFO L226 Difference]: Without dead ends: 3943 [2024-11-09 05:25:57,267 INFO L431 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 [2024-11-09 05:25:57,268 INFO L432 NwaCegarLoop]: 521 mSDtfsCounter, 631 mSDsluCounter, 1220 mSDsCounter, 0 mSdLazyCounter, 526 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 632 SdHoareTripleChecker+Valid, 1741 SdHoareTripleChecker+Invalid, 541 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 526 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-09 05:25:57,269 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [632 Valid, 1741 Invalid, 541 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 526 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-09 05:25:57,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3943 states. [2024-11-09 05:25:57,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3943 to 3860. [2024-11-09 05:25:57,848 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) [2024-11-09 05:25:57,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3860 states to 3860 states and 6067 transitions. [2024-11-09 05:25:57,881 INFO L78 Accepts]: Start accepts. Automaton has 3860 states and 6067 transitions. Word has length 86 [2024-11-09 05:25:57,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:25:57,882 INFO L471 AbstractCegarLoop]: Abstraction has 3860 states and 6067 transitions. [2024-11-09 05:25:57,886 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 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) [2024-11-09 05:25:57,886 INFO L276 IsEmpty]: Start isEmpty. Operand 3860 states and 6067 transitions. [2024-11-09 05:25:57,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-09 05:25:57,893 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:25:57,893 INFO L215 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] [2024-11-09 05:25:57,893 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 05:25:57,893 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:25:57,894 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:25:57,894 INFO L85 PathProgramCache]: Analyzing trace with hash 1188771704, now seen corresponding path program 1 times [2024-11-09 05:25:57,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:25:57,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1487465994] [2024-11-09 05:25:57,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:25:57,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:25:57,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:25:58,297 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 05:25:58,297 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:25:58,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1487465994] [2024-11-09 05:25:58,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1487465994] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:25:58,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:25:58,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-09 05:25:58,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1167684909] [2024-11-09 05:25:58,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:25:58,299 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-09 05:25:58,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:25:58,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-09 05:25:58,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-09 05:25:58,300 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) [2024-11-09 05:25:59,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:25:59,419 INFO L93 Difference]: Finished difference Result 7296 states and 11629 transitions. [2024-11-09 05:25:59,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-09 05:25:59,420 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 [2024-11-09 05:25:59,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:25:59,455 INFO L225 Difference]: With dead ends: 7296 [2024-11-09 05:25:59,456 INFO L226 Difference]: Without dead ends: 4128 [2024-11-09 05:25:59,476 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2024-11-09 05:25:59,478 INFO L432 NwaCegarLoop]: 505 mSDtfsCounter, 319 mSDsluCounter, 3350 mSDsCounter, 0 mSdLazyCounter, 486 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 321 SdHoareTripleChecker+Valid, 3855 SdHoareTripleChecker+Invalid, 537 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 486 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 05:25:59,480 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [321 Valid, 3855 Invalid, 537 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 486 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 05:25:59,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4128 states. [2024-11-09 05:26:00,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4128 to 4076. [2024-11-09 05:26:00,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4076 states, 2871 states have (on average 1.4987809125740161) internal successors, (4303), 3056 states have internal predecessors, (4303), 907 states have call successors, (907), 231 states have call predecessors, (907), 297 states have return successors, (1111), 894 states have call predecessors, (1111), 902 states have call successors, (1111) [2024-11-09 05:26:00,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4076 states to 4076 states and 6321 transitions. [2024-11-09 05:26:00,244 INFO L78 Accepts]: Start accepts. Automaton has 4076 states and 6321 transitions. Word has length 91 [2024-11-09 05:26:00,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:26:00,245 INFO L471 AbstractCegarLoop]: Abstraction has 4076 states and 6321 transitions. [2024-11-09 05:26:00,245 INFO L472 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) [2024-11-09 05:26:00,245 INFO L276 IsEmpty]: Start isEmpty. Operand 4076 states and 6321 transitions. [2024-11-09 05:26:00,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-09 05:26:00,249 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:26:00,250 INFO L215 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] [2024-11-09 05:26:00,250 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 05:26:00,250 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:26:00,251 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:26:00,251 INFO L85 PathProgramCache]: Analyzing trace with hash -1683073379, now seen corresponding path program 1 times [2024-11-09 05:26:00,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:26:00,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1017106970] [2024-11-09 05:26:00,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:26:00,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:26:00,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:26:02,039 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-09 05:26:02,039 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:26:02,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1017106970] [2024-11-09 05:26:02,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1017106970] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:26:02,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [515240940] [2024-11-09 05:26:02,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:26:02,040 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:26:02,040 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c420fb8f-268f-4a6f-be15-8fe794359172/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:26:02,043 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c420fb8f-268f-4a6f-be15-8fe794359172/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:26:02,047 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c420fb8f-268f-4a6f-be15-8fe794359172/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 05:26:02,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:26:02,572 INFO L255 TraceCheckSpWp]: Trace formula consists of 1430 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 05:26:02,582 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:26:02,717 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 05:26:02,722 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:26:02,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [515240940] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:26:02,722 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:26:02,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [19] total 20 [2024-11-09 05:26:02,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1768018335] [2024-11-09 05:26:02,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:26:02,723 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:26:02,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:26:02,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:26:02,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=340, Unknown=0, NotChecked=0, Total=380 [2024-11-09 05:26:02,725 INFO L87 Difference]: Start difference. First operand 4076 states and 6321 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) [2024-11-09 05:26:03,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:26:03,829 INFO L93 Difference]: Finished difference Result 10953 states and 17127 transitions. [2024-11-09 05:26:03,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:26:03,830 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 [2024-11-09 05:26:03,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:26:03,880 INFO L225 Difference]: With dead ends: 10953 [2024-11-09 05:26:03,881 INFO L226 Difference]: Without dead ends: 6896 [2024-11-09 05:26:03,899 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=40, Invalid=340, Unknown=0, NotChecked=0, Total=380 [2024-11-09 05:26:03,900 INFO L432 NwaCegarLoop]: 588 mSDtfsCounter, 518 mSDsluCounter, 507 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:26:03,901 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [518 Valid, 1095 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 05:26:03,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6896 states. [2024-11-09 05:26:04,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6896 to 6780. [2024-11-09 05:26:04,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6780 states, 4827 states have (on average 1.5092189765900146) internal successors, (7285), 5147 states have internal predecessors, (7285), 1461 states have call successors, (1461), 375 states have call predecessors, (1461), 491 states have return successors, (1858), 1396 states have call predecessors, (1858), 1456 states have call successors, (1858) [2024-11-09 05:26:04,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6780 states to 6780 states and 10604 transitions. [2024-11-09 05:26:04,891 INFO L78 Accepts]: Start accepts. Automaton has 6780 states and 10604 transitions. Word has length 98 [2024-11-09 05:26:04,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:26:04,891 INFO L471 AbstractCegarLoop]: Abstraction has 6780 states and 10604 transitions. [2024-11-09 05:26:04,893 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-09 05:26:04,893 INFO L276 IsEmpty]: Start isEmpty. Operand 6780 states and 10604 transitions. [2024-11-09 05:26:04,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-09 05:26:04,896 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:26:04,897 INFO L215 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] [2024-11-09 05:26:04,933 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c420fb8f-268f-4a6f-be15-8fe794359172/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 05:26:05,101 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c420fb8f-268f-4a6f-be15-8fe794359172/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-09 05:26:05,102 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:26:05,102 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:26:05,102 INFO L85 PathProgramCache]: Analyzing trace with hash -1890528770, now seen corresponding path program 1 times [2024-11-09 05:26:05,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:26:05,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [479014447] [2024-11-09 05:26:05,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:26:05,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:26:05,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:26:07,149 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-09 05:26:07,150 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:26:07,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [479014447] [2024-11-09 05:26:07,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [479014447] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:26:07,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [232510028] [2024-11-09 05:26:07,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:26:07,151 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:26:07,152 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c420fb8f-268f-4a6f-be15-8fe794359172/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:26:07,154 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c420fb8f-268f-4a6f-be15-8fe794359172/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:26:07,156 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c420fb8f-268f-4a6f-be15-8fe794359172/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 05:26:07,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:26:07,734 INFO L255 TraceCheckSpWp]: Trace formula consists of 1431 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 05:26:07,752 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:26:07,834 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 05:26:07,834 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:26:07,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [232510028] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:26:07,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:26:07,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [19] total 20 [2024-11-09 05:26:07,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1287218127] [2024-11-09 05:26:07,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:26:07,836 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:26:07,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:26:07,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:26:07,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=340, Unknown=0, NotChecked=0, Total=380 [2024-11-09 05:26:07,837 INFO L87 Difference]: Start difference. First operand 6780 states and 10604 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) [2024-11-09 05:26:09,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:26:09,566 INFO L93 Difference]: Finished difference Result 19064 states and 30101 transitions. [2024-11-09 05:26:09,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:26:09,567 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 [2024-11-09 05:26:09,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:26:09,686 INFO L225 Difference]: With dead ends: 19064 [2024-11-09 05:26:09,686 INFO L226 Difference]: Without dead ends: 12306 [2024-11-09 05:26:09,861 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=40, Invalid=340, Unknown=0, NotChecked=0, Total=380 [2024-11-09 05:26:09,862 INFO L432 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.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:26:09,863 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [517 Valid, 1112 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 05:26:09,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12306 states. [2024-11-09 05:26:11,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12306 to 12189. [2024-11-09 05:26:11,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12189 states, 8740 states have (on average 1.5152173913043478) internal successors, (13243), 9330 states have internal predecessors, (13243), 2569 states have call successors, (2569), 663 states have call predecessors, (2569), 879 states have return successors, (3424), 2400 states have call predecessors, (3424), 2564 states have call successors, (3424) [2024-11-09 05:26:11,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12189 states to 12189 states and 19236 transitions. [2024-11-09 05:26:11,314 INFO L78 Accepts]: Start accepts. Automaton has 12189 states and 19236 transitions. Word has length 98 [2024-11-09 05:26:11,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:26:11,314 INFO L471 AbstractCegarLoop]: Abstraction has 12189 states and 19236 transitions. [2024-11-09 05:26:11,315 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-09 05:26:11,315 INFO L276 IsEmpty]: Start isEmpty. Operand 12189 states and 19236 transitions. [2024-11-09 05:26:11,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-09 05:26:11,319 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:26:11,319 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:26:11,348 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c420fb8f-268f-4a6f-be15-8fe794359172/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 05:26:11,523 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c420fb8f-268f-4a6f-be15-8fe794359172/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:26:11,524 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:26:11,524 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:26:11,525 INFO L85 PathProgramCache]: Analyzing trace with hash 1523025111, now seen corresponding path program 1 times [2024-11-09 05:26:11,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:26:11,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330917732] [2024-11-09 05:26:11,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:26:11,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:26:11,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:26:13,290 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-09 05:26:13,291 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:26:13,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [330917732] [2024-11-09 05:26:13,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [330917732] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:26:13,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1019771212] [2024-11-09 05:26:13,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:26:13,292 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:26:13,293 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c420fb8f-268f-4a6f-be15-8fe794359172/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:26:13,295 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c420fb8f-268f-4a6f-be15-8fe794359172/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:26:13,298 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c420fb8f-268f-4a6f-be15-8fe794359172/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 05:26:13,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:26:13,866 INFO L255 TraceCheckSpWp]: Trace formula consists of 1433 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 05:26:13,876 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:26:13,955 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 05:26:13,955 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:26:13,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1019771212] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:26:13,956 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:26:13,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [19] total 20 [2024-11-09 05:26:13,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1325346763] [2024-11-09 05:26:13,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:26:13,957 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:26:13,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:26:13,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:26:13,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=340, Unknown=0, NotChecked=0, Total=380 [2024-11-09 05:26:13,959 INFO L87 Difference]: Start difference. First operand 12189 states and 19236 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-09 05:26:16,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:26:16,564 INFO L93 Difference]: Finished difference Result 35287 states and 56394 transitions. [2024-11-09 05:26:16,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:26:16,568 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 99 [2024-11-09 05:26:16,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:26:16,762 INFO L225 Difference]: With dead ends: 35287 [2024-11-09 05:26:16,763 INFO L226 Difference]: Without dead ends: 23126 [2024-11-09 05:26:16,827 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=40, Invalid=340, Unknown=0, NotChecked=0, Total=380 [2024-11-09 05:26:16,828 INFO L432 NwaCegarLoop]: 605 mSDtfsCounter, 516 mSDsluCounter, 513 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 516 SdHoareTripleChecker+Valid, 1118 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:26:16,828 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [516 Valid, 1118 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 05:26:16,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23126 states. [2024-11-09 05:26:19,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23126 to 23008. [2024-11-09 05:26:19,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23008 states, 16567 states have (on average 1.5174141365364882) internal successors, (25139), 17697 states have internal predecessors, (25139), 4785 states have call successors, (4785), 1239 states have call predecessors, (4785), 1655 states have return successors, (6808), 4408 states have call predecessors, (6808), 4780 states have call successors, (6808) [2024-11-09 05:26:20,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23008 states to 23008 states and 36732 transitions. [2024-11-09 05:26:20,128 INFO L78 Accepts]: Start accepts. Automaton has 23008 states and 36732 transitions. Word has length 99 [2024-11-09 05:26:20,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:26:20,129 INFO L471 AbstractCegarLoop]: Abstraction has 23008 states and 36732 transitions. [2024-11-09 05:26:20,129 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-09 05:26:20,130 INFO L276 IsEmpty]: Start isEmpty. Operand 23008 states and 36732 transitions. [2024-11-09 05:26:20,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-09 05:26:20,133 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:26:20,133 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:26:20,163 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c420fb8f-268f-4a6f-be15-8fe794359172/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-09 05:26:20,338 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c420fb8f-268f-4a6f-be15-8fe794359172/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:26:20,338 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:26:20,338 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:26:20,339 INFO L85 PathProgramCache]: Analyzing trace with hash -30983072, now seen corresponding path program 1 times [2024-11-09 05:26:20,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:26:20,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110540785] [2024-11-09 05:26:20,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:26:20,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:26:20,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:26:22,015 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-09 05:26:22,016 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:26:22,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110540785] [2024-11-09 05:26:22,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [110540785] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:26:22,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1443760791] [2024-11-09 05:26:22,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:26:22,017 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:26:22,017 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c420fb8f-268f-4a6f-be15-8fe794359172/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:26:22,020 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c420fb8f-268f-4a6f-be15-8fe794359172/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:26:22,021 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c420fb8f-268f-4a6f-be15-8fe794359172/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 05:26:22,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:26:22,600 INFO L255 TraceCheckSpWp]: Trace formula consists of 1435 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 05:26:22,607 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:26:22,755 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 05:26:22,755 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:26:22,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1443760791] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:26:22,755 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:26:22,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [19] total 20 [2024-11-09 05:26:22,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86040369] [2024-11-09 05:26:22,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:26:22,757 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:26:22,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:26:22,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:26:22,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=340, Unknown=0, NotChecked=0, Total=380 [2024-11-09 05:26:22,763 INFO L87 Difference]: Start difference. First operand 23008 states and 36732 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 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) [2024-11-09 05:26:27,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:26:27,601 INFO L93 Difference]: Finished difference Result 67734 states and 110207 transitions. [2024-11-09 05:26:27,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:26:27,601 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 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 100 [2024-11-09 05:26:27,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:26:28,125 INFO L225 Difference]: With dead ends: 67734 [2024-11-09 05:26:28,126 INFO L226 Difference]: Without dead ends: 44766 [2024-11-09 05:26:28,242 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=40, Invalid=340, Unknown=0, NotChecked=0, Total=380 [2024-11-09 05:26:28,243 INFO L432 NwaCegarLoop]: 608 mSDtfsCounter, 515 mSDsluCounter, 516 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 515 SdHoareTripleChecker+Valid, 1124 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:26:28,244 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [515 Valid, 1124 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 05:26:28,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44766 states. [2024-11-09 05:26:34,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44766 to 44647. [2024-11-09 05:26:34,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44647 states, 32222 states have (on average 1.5170690832350568) internal successors, (48883), 34432 states have internal predecessors, (48883), 9217 states have call successors, (9217), 2391 states have call predecessors, (9217), 3207 states have return successors, (14476), 8424 states have call predecessors, (14476), 9212 states have call successors, (14476) [2024-11-09 05:26:35,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44647 states to 44647 states and 72576 transitions. [2024-11-09 05:26:35,162 INFO L78 Accepts]: Start accepts. Automaton has 44647 states and 72576 transitions. Word has length 100 [2024-11-09 05:26:35,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:26:35,163 INFO L471 AbstractCegarLoop]: Abstraction has 44647 states and 72576 transitions. [2024-11-09 05:26:35,163 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 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) [2024-11-09 05:26:35,163 INFO L276 IsEmpty]: Start isEmpty. Operand 44647 states and 72576 transitions. [2024-11-09 05:26:35,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-09 05:26:35,167 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:26:35,167 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:26:35,196 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c420fb8f-268f-4a6f-be15-8fe794359172/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 05:26:35,371 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c420fb8f-268f-4a6f-be15-8fe794359172/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:26:35,372 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:26:35,372 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:26:35,372 INFO L85 PathProgramCache]: Analyzing trace with hash -324943007, now seen corresponding path program 1 times [2024-11-09 05:26:35,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:26:35,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1768074264] [2024-11-09 05:26:35,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:26:35,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:26:35,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:26:36,966 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-09 05:26:36,967 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:26:36,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1768074264] [2024-11-09 05:26:36,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1768074264] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:26:36,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2030368821] [2024-11-09 05:26:36,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:26:36,968 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:26:36,968 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c420fb8f-268f-4a6f-be15-8fe794359172/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:26:36,969 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c420fb8f-268f-4a6f-be15-8fe794359172/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:26:36,970 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c420fb8f-268f-4a6f-be15-8fe794359172/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 05:26:37,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:26:37,497 INFO L255 TraceCheckSpWp]: Trace formula consists of 1438 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 05:26:37,502 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:26:37,575 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 05:26:37,575 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:26:37,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2030368821] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:26:37,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:26:37,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [19] total 20 [2024-11-09 05:26:37,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1538914393] [2024-11-09 05:26:37,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:26:37,576 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:26:37,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:26:37,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:26:37,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=340, Unknown=0, NotChecked=0, Total=380 [2024-11-09 05:26:37,578 INFO L87 Difference]: Start difference. First operand 44647 states and 72576 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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) [2024-11-09 05:26:41,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:26:41,889 INFO L93 Difference]: Finished difference Result 47472 states and 77447 transitions. [2024-11-09 05:26:41,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:26:41,890 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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 102 [2024-11-09 05:26:41,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:26:42,474 INFO L225 Difference]: With dead ends: 47472 [2024-11-09 05:26:42,475 INFO L226 Difference]: Without dead ends: 47461 [2024-11-09 05:26:42,506 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=340, Unknown=0, NotChecked=0, Total=380 [2024-11-09 05:26:42,507 INFO L432 NwaCegarLoop]: 601 mSDtfsCounter, 501 mSDsluCounter, 521 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 501 SdHoareTripleChecker+Valid, 1122 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:26:42,507 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [501 Valid, 1122 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:26:42,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47461 states.