./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec9_product25.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_c4df2d90-11c6-455c-babc-caccaaa95545/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4df2d90-11c6-455c-babc-caccaaa95545/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_c4df2d90-11c6-455c-babc-caccaaa95545/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4df2d90-11c6-455c-babc-caccaaa95545/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec9_product25.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4df2d90-11c6-455c-babc-caccaaa95545/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_c4df2d90-11c6-455c-babc-caccaaa95545/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 68864d90c2581c7e2b9a72172352bcf9279d03107788434bd4ac5af6cc5db51a --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 04:44:11,479 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 04:44:11,601 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4df2d90-11c6-455c-babc-caccaaa95545/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 04:44:11,608 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 04:44:11,609 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 04:44:11,658 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 04:44:11,661 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 04:44:11,662 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 04:44:11,663 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 04:44:11,665 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 04:44:11,666 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 04:44:11,666 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 04:44:11,667 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 04:44:11,667 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 04:44:11,668 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 04:44:11,668 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 04:44:11,669 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 04:44:11,669 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 04:44:11,673 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 04:44:11,674 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 04:44:11,674 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 04:44:11,675 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 04:44:11,680 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 04:44:11,680 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 04:44:11,681 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 04:44:11,681 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 04:44:11,682 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 04:44:11,682 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 04:44:11,683 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 04:44:11,685 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 04:44:11,686 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 04:44:11,686 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 04:44:11,687 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 04:44:11,687 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 04:44:11,688 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 04:44:11,688 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 04:44:11,690 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 04:44:11,691 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 04:44:11,691 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:44:11,714 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 04:44:11,715 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 04:44:11,715 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 04:44:11,716 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 04:44:11,716 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 04:44:11,717 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 04:44:11,718 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 04:44:11,718 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 04:44:11,719 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_c4df2d90-11c6-455c-babc-caccaaa95545/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_c4df2d90-11c6-455c-babc-caccaaa95545/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 -> 68864d90c2581c7e2b9a72172352bcf9279d03107788434bd4ac5af6cc5db51a [2024-11-09 04:44:12,052 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 04:44:12,089 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 04:44:12,092 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 04:44:12,095 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 04:44:12,096 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 04:44:12,097 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4df2d90-11c6-455c-babc-caccaaa95545/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/product-lines/elevator_spec9_product25.cil.c Unable to find full path for "g++" [2024-11-09 04:44:14,476 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 04:44:14,877 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 04:44:14,881 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4df2d90-11c6-455c-babc-caccaaa95545/sv-benchmarks/c/product-lines/elevator_spec9_product25.cil.c [2024-11-09 04:44:14,919 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4df2d90-11c6-455c-babc-caccaaa95545/bin/utaipan-verify-YMUCfTKeje/data/cb3061a81/999860c31c084cf7ba0788875b927ba6/FLAGfa8ede3c7 [2024-11-09 04:44:14,938 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4df2d90-11c6-455c-babc-caccaaa95545/bin/utaipan-verify-YMUCfTKeje/data/cb3061a81/999860c31c084cf7ba0788875b927ba6 [2024-11-09 04:44:14,943 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 04:44:14,945 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 04:44:14,976 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 04:44:14,977 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 04:44:14,996 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 04:44:14,999 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:44:14" (1/1) ... [2024-11-09 04:44:15,004 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e01acf3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:44:15, skipping insertion in model container [2024-11-09 04:44:15,005 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:44:14" (1/1) ... [2024-11-09 04:44:15,129 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 04:44:15,714 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_c4df2d90-11c6-455c-babc-caccaaa95545/sv-benchmarks/c/product-lines/elevator_spec9_product25.cil.c[23488,23501] [2024-11-09 04:44:15,980 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:44:16,001 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 04:44:16,015 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification9_spec.i","") [48] [2024-11-09 04:44:16,017 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [213] [2024-11-09 04:44:16,018 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [334] [2024-11-09 04:44:16,018 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [432] [2024-11-09 04:44:16,019 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [446] [2024-11-09 04:44:16,020 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [812] [2024-11-09 04:44:16,020 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1166] [2024-11-09 04:44:16,020 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [1175] [2024-11-09 04:44:16,021 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1842] [2024-11-09 04:44:16,021 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1877] [2024-11-09 04:44:16,117 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_c4df2d90-11c6-455c-babc-caccaaa95545/sv-benchmarks/c/product-lines/elevator_spec9_product25.cil.c[23488,23501] [2024-11-09 04:44:16,212 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:44:16,252 INFO L204 MainTranslator]: Completed translation [2024-11-09 04:44:16,253 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:44:16 WrapperNode [2024-11-09 04:44:16,253 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 04:44:16,255 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 04:44:16,255 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 04:44:16,255 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 04:44:16,265 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:44:16" (1/1) ... [2024-11-09 04:44:16,296 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:44:16" (1/1) ... [2024-11-09 04:44:16,356 INFO L138 Inliner]: procedures = 91, calls = 331, calls flagged for inlining = 27, calls inlined = 24, statements flattened = 803 [2024-11-09 04:44:16,361 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 04:44:16,362 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 04:44:16,365 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 04:44:16,366 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 04:44:16,385 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:44:16" (1/1) ... [2024-11-09 04:44:16,386 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:44:16" (1/1) ... [2024-11-09 04:44:16,397 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:44:16" (1/1) ... [2024-11-09 04:44:16,399 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:44:16" (1/1) ... [2024-11-09 04:44:16,436 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:44:16" (1/1) ... [2024-11-09 04:44:16,464 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:44:16" (1/1) ... [2024-11-09 04:44:16,475 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:44:16" (1/1) ... [2024-11-09 04:44:16,480 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:44:16" (1/1) ... [2024-11-09 04:44:16,496 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 04:44:16,497 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 04:44:16,498 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 04:44:16,498 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 04:44:16,499 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:44:16" (1/1) ... [2024-11-09 04:44:16,507 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:44:16,522 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4df2d90-11c6-455c-babc-caccaaa95545/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:44:16,545 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4df2d90-11c6-455c-babc-caccaaa95545/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 04:44:16,554 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4df2d90-11c6-455c-babc-caccaaa95545/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 04:44:16,591 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 04:44:16,592 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-09 04:44:16,592 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-09 04:44:16,592 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-09 04:44:16,592 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-09 04:44:16,593 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-09 04:44:16,593 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-09 04:44:16,594 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-09 04:44:16,595 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-09 04:44:16,595 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-09 04:44:16,595 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-09 04:44:16,595 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-09 04:44:16,596 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-09 04:44:16,596 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-09 04:44:16,596 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-09 04:44:16,597 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-09 04:44:16,599 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-09 04:44:16,599 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-09 04:44:16,599 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-09 04:44:16,600 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-09 04:44:16,600 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-09 04:44:16,600 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-09 04:44:16,600 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-09 04:44:16,600 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-09 04:44:16,601 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-09 04:44:16,601 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-09 04:44:16,601 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-09 04:44:16,601 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-09 04:44:16,601 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-09 04:44:16,601 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-09 04:44:16,601 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-09 04:44:16,602 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-09 04:44:16,602 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-09 04:44:16,602 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2024-11-09 04:44:16,602 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2024-11-09 04:44:16,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 04:44:16,602 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-09 04:44:16,603 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-09 04:44:16,604 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-09 04:44:16,604 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-09 04:44:16,605 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-09 04:44:16,605 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-09 04:44:16,605 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 04:44:16,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 04:44:16,606 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-09 04:44:16,606 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-09 04:44:16,817 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 04:44:16,824 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 04:44:18,365 INFO L? ?]: Removed 433 outVars from TransFormulas that were not future-live. [2024-11-09 04:44:18,365 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 04:44:19,481 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 04:44:19,482 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 04:44:19,485 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:44:19 BoogieIcfgContainer [2024-11-09 04:44:19,486 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 04:44:19,488 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 04:44:19,488 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 04:44:19,493 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 04:44:19,494 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 04:44:14" (1/3) ... [2024-11-09 04:44:19,495 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7aac6667 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:44:19, skipping insertion in model container [2024-11-09 04:44:19,495 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:44:16" (2/3) ... [2024-11-09 04:44:19,496 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7aac6667 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:44:19, skipping insertion in model container [2024-11-09 04:44:19,497 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:44:19" (3/3) ... [2024-11-09 04:44:19,500 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product25.cil.c [2024-11-09 04:44:19,522 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 04:44:19,522 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 04:44:19,636 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 04:44:19,647 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;@43bf1e23, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 04:44:19,648 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 04:44:19,657 INFO L276 IsEmpty]: Start isEmpty. Operand has 338 states, 230 states have (on average 1.6217391304347826) internal successors, (373), 251 states have internal predecessors, (373), 85 states have call successors, (85), 21 states have call predecessors, (85), 21 states have return successors, (85), 79 states have call predecessors, (85), 85 states have call successors, (85) [2024-11-09 04:44:19,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-09 04:44:19,685 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:44:19,686 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] [2024-11-09 04:44:19,688 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:44:19,695 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:44:19,696 INFO L85 PathProgramCache]: Analyzing trace with hash 868867737, now seen corresponding path program 1 times [2024-11-09 04:44:19,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:44:19,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041453328] [2024-11-09 04:44:19,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:44:19,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:44:20,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:44:20,379 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 04:44:20,380 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:44:20,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041453328] [2024-11-09 04:44:20,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1041453328] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:44:20,382 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:44:20,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 04:44:20,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [262421947] [2024-11-09 04:44:20,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:44:20,393 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-09 04:44:20,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:44:20,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-09 04:44:20,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 04:44:20,439 INFO L87 Difference]: Start difference. First operand has 338 states, 230 states have (on average 1.6217391304347826) internal successors, (373), 251 states have internal predecessors, (373), 85 states have call successors, (85), 21 states have call predecessors, (85), 21 states have return successors, (85), 79 states have call predecessors, (85), 85 states have call successors, (85) Second operand has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 1 states have call successors, (9) [2024-11-09 04:44:20,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:44:20,674 INFO L93 Difference]: Finished difference Result 356 states and 570 transitions. [2024-11-09 04:44:20,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-09 04:44:20,677 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 1 states have call successors, (9) Word has length 51 [2024-11-09 04:44:20,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:44:20,703 INFO L225 Difference]: With dead ends: 356 [2024-11-09 04:44:20,705 INFO L226 Difference]: Without dead ends: 334 [2024-11-09 04:44:20,710 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 04:44:20,718 INFO L432 NwaCegarLoop]: 499 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 499 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 04:44:20,720 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 499 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 04:44:20,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 334 states. [2024-11-09 04:44:20,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 334 to 334. [2024-11-09 04:44:20,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 334 states, 228 states have (on average 1.6096491228070176) internal successors, (367), 247 states have internal predecessors, (367), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2024-11-09 04:44:20,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 334 states to 334 states and 532 transitions. [2024-11-09 04:44:20,827 INFO L78 Accepts]: Start accepts. Automaton has 334 states and 532 transitions. Word has length 51 [2024-11-09 04:44:20,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:44:20,832 INFO L471 AbstractCegarLoop]: Abstraction has 334 states and 532 transitions. [2024-11-09 04:44:20,832 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 1 states have call successors, (9) [2024-11-09 04:44:20,832 INFO L276 IsEmpty]: Start isEmpty. Operand 334 states and 532 transitions. [2024-11-09 04:44:20,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-09 04:44:20,843 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:44:20,843 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] [2024-11-09 04:44:20,844 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 04:44:20,844 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:44:20,844 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:44:20,845 INFO L85 PathProgramCache]: Analyzing trace with hash 632236438, now seen corresponding path program 1 times [2024-11-09 04:44:20,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:44:20,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557278374] [2024-11-09 04:44:20,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:44:20,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:44:20,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:44:21,520 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 04:44:21,521 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:44:21,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557278374] [2024-11-09 04:44:21,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1557278374] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:44:21,522 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:44:21,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 04:44:21,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [345234321] [2024-11-09 04:44:21,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:44:21,525 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 04:44:21,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:44:21,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 04:44:21,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:44:21,527 INFO L87 Difference]: Start difference. First operand 334 states and 532 transitions. Second operand has 7 states, 7 states have (on average 4.714285714285714) internal successors, (33), 7 states have internal predecessors, (33), 5 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-09 04:44:25,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:44:25,266 INFO L93 Difference]: Finished difference Result 1111 states and 1803 transitions. [2024-11-09 04:44:25,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-09 04:44:25,267 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.714285714285714) internal successors, (33), 7 states have internal predecessors, (33), 5 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) Word has length 52 [2024-11-09 04:44:25,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:44:25,281 INFO L225 Difference]: With dead ends: 1111 [2024-11-09 04:44:25,282 INFO L226 Difference]: Without dead ends: 793 [2024-11-09 04:44:25,290 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2024-11-09 04:44:25,292 INFO L432 NwaCegarLoop]: 320 mSDtfsCounter, 1334 mSDsluCounter, 1069 mSDsCounter, 0 mSdLazyCounter, 2462 mSolverCounterSat, 430 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1395 SdHoareTripleChecker+Valid, 1389 SdHoareTripleChecker+Invalid, 2892 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 430 IncrementalHoareTripleChecker+Valid, 2462 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2024-11-09 04:44:25,293 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1395 Valid, 1389 Invalid, 2892 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [430 Valid, 2462 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2024-11-09 04:44:25,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 793 states. [2024-11-09 04:44:25,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 793 to 755. [2024-11-09 04:44:25,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 755 states, 536 states have (on average 1.6399253731343284) internal successors, (879), 571 states have internal predecessors, (879), 175 states have call successors, (175), 41 states have call predecessors, (175), 43 states have return successors, (176), 167 states have call predecessors, (176), 170 states have call successors, (176) [2024-11-09 04:44:25,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 755 states to 755 states and 1230 transitions. [2024-11-09 04:44:25,430 INFO L78 Accepts]: Start accepts. Automaton has 755 states and 1230 transitions. Word has length 52 [2024-11-09 04:44:25,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:44:25,462 INFO L471 AbstractCegarLoop]: Abstraction has 755 states and 1230 transitions. [2024-11-09 04:44:25,463 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.714285714285714) internal successors, (33), 7 states have internal predecessors, (33), 5 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-09 04:44:25,463 INFO L276 IsEmpty]: Start isEmpty. Operand 755 states and 1230 transitions. [2024-11-09 04:44:25,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-09 04:44:25,468 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:44:25,468 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] [2024-11-09 04:44:25,469 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 04:44:25,469 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:44:25,470 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:44:25,471 INFO L85 PathProgramCache]: Analyzing trace with hash 421578915, now seen corresponding path program 1 times [2024-11-09 04:44:25,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:44:25,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [668378803] [2024-11-09 04:44:25,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:44:25,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:44:25,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:44:25,874 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 04:44:25,875 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:44:25,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [668378803] [2024-11-09 04:44:25,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [668378803] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:44:25,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:44:25,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 04:44:25,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1066413754] [2024-11-09 04:44:25,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:44:25,878 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:44:25,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:44:25,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:44:25,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:44:25,880 INFO L87 Difference]: Start difference. First operand 755 states and 1230 transitions. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-09 04:44:26,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:44:26,155 INFO L93 Difference]: Finished difference Result 1217 states and 1983 transitions. [2024-11-09 04:44:26,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:44:26,156 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 56 [2024-11-09 04:44:26,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:44:26,164 INFO L225 Difference]: With dead ends: 1217 [2024-11-09 04:44:26,164 INFO L226 Difference]: Without dead ends: 771 [2024-11-09 04:44:26,167 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 04:44:26,168 INFO L432 NwaCegarLoop]: 495 mSDtfsCounter, 0 mSDsluCounter, 1463 mSDsCounter, 0 mSdLazyCounter, 168 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1958 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 168 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 04:44:26,169 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1958 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 168 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 04:44:26,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 771 states. [2024-11-09 04:44:26,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 771 to 767. [2024-11-09 04:44:26,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 767 states, 545 states have (on average 1.6293577981651377) internal successors, (888), 580 states have internal predecessors, (888), 175 states have call successors, (175), 41 states have call predecessors, (175), 46 states have return successors, (182), 170 states have call predecessors, (182), 170 states have call successors, (182) [2024-11-09 04:44:26,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 767 states to 767 states and 1245 transitions. [2024-11-09 04:44:26,259 INFO L78 Accepts]: Start accepts. Automaton has 767 states and 1245 transitions. Word has length 56 [2024-11-09 04:44:26,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:44:26,259 INFO L471 AbstractCegarLoop]: Abstraction has 767 states and 1245 transitions. [2024-11-09 04:44:26,260 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-09 04:44:26,260 INFO L276 IsEmpty]: Start isEmpty. Operand 767 states and 1245 transitions. [2024-11-09 04:44:26,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-09 04:44:26,265 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:44:26,265 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] [2024-11-09 04:44:26,266 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 04:44:26,266 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:44:26,266 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:44:26,268 INFO L85 PathProgramCache]: Analyzing trace with hash -1136946165, now seen corresponding path program 1 times [2024-11-09 04:44:26,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:44:26,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [314404620] [2024-11-09 04:44:26,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:44:26,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:44:26,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:44:26,721 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 04:44:26,722 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:44:26,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [314404620] [2024-11-09 04:44:26,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [314404620] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:44:26,722 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:44:26,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-09 04:44:26,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1746522566] [2024-11-09 04:44:26,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:44:26,723 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-09 04:44:26,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:44:26,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-09 04:44:26,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-09 04:44:26,725 INFO L87 Difference]: Start difference. First operand 767 states and 1245 transitions. Second operand has 8 states, 8 states have (on average 4.875) internal successors, (39), 8 states have internal predecessors, (39), 7 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) [2024-11-09 04:44:29,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:44:29,477 INFO L93 Difference]: Finished difference Result 1713 states and 2771 transitions. [2024-11-09 04:44:29,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-09 04:44:29,478 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.875) internal successors, (39), 8 states have internal predecessors, (39), 7 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) Word has length 60 [2024-11-09 04:44:29,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:44:29,487 INFO L225 Difference]: With dead ends: 1713 [2024-11-09 04:44:29,487 INFO L226 Difference]: Without dead ends: 1159 [2024-11-09 04:44:29,490 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-09 04:44:29,492 INFO L432 NwaCegarLoop]: 410 mSDtfsCounter, 1850 mSDsluCounter, 607 mSDsCounter, 0 mSdLazyCounter, 1767 mSolverCounterSat, 734 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1982 SdHoareTripleChecker+Valid, 1017 SdHoareTripleChecker+Invalid, 2501 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 734 IncrementalHoareTripleChecker+Valid, 1767 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-09 04:44:29,493 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1982 Valid, 1017 Invalid, 2501 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [734 Valid, 1767 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-09 04:44:29,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1159 states. [2024-11-09 04:44:29,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1159 to 1087. [2024-11-09 04:44:29,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1087 states, 761 states have (on average 1.5821287779237845) internal successors, (1204), 813 states have internal predecessors, (1204), 252 states have call successors, (252), 65 states have call predecessors, (252), 73 states have return successors, (268), 245 states have call predecessors, (268), 247 states have call successors, (268) [2024-11-09 04:44:29,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1087 states to 1087 states and 1724 transitions. [2024-11-09 04:44:29,580 INFO L78 Accepts]: Start accepts. Automaton has 1087 states and 1724 transitions. Word has length 60 [2024-11-09 04:44:29,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:44:29,581 INFO L471 AbstractCegarLoop]: Abstraction has 1087 states and 1724 transitions. [2024-11-09 04:44:29,582 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.875) internal successors, (39), 8 states have internal predecessors, (39), 7 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) [2024-11-09 04:44:29,582 INFO L276 IsEmpty]: Start isEmpty. Operand 1087 states and 1724 transitions. [2024-11-09 04:44:29,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-09 04:44:29,584 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:44:29,584 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] [2024-11-09 04:44:29,585 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 04:44:29,585 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:44:29,585 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:44:29,586 INFO L85 PathProgramCache]: Analyzing trace with hash -1075125785, now seen corresponding path program 1 times [2024-11-09 04:44:29,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:44:29,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [393590595] [2024-11-09 04:44:29,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:44:29,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:44:29,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:44:29,860 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 04:44:29,861 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:44:29,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [393590595] [2024-11-09 04:44:29,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [393590595] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:44:29,861 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:44:29,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 04:44:29,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845440677] [2024-11-09 04:44:29,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:44:29,863 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 04:44:29,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:44:29,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 04:44:29,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 04:44:29,864 INFO L87 Difference]: Start difference. First operand 1087 states and 1724 transitions. Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-09 04:44:30,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:44:30,228 INFO L93 Difference]: Finished difference Result 2137 states and 3444 transitions. [2024-11-09 04:44:30,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:44:30,233 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 63 [2024-11-09 04:44:30,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:44:30,244 INFO L225 Difference]: With dead ends: 2137 [2024-11-09 04:44:30,245 INFO L226 Difference]: Without dead ends: 1103 [2024-11-09 04:44:30,252 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:44:30,254 INFO L432 NwaCegarLoop]: 522 mSDtfsCounter, 198 mSDsluCounter, 827 mSDsCounter, 0 mSdLazyCounter, 169 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 206 SdHoareTripleChecker+Valid, 1349 SdHoareTripleChecker+Invalid, 188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 169 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-09 04:44:30,258 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [206 Valid, 1349 Invalid, 188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 169 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 04:44:30,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1103 states. [2024-11-09 04:44:30,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1103 to 1087. [2024-11-09 04:44:30,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1087 states, 761 states have (on average 1.540078843626807) internal successors, (1172), 813 states have internal predecessors, (1172), 252 states have call successors, (252), 65 states have call predecessors, (252), 73 states have return successors, (268), 245 states have call predecessors, (268), 247 states have call successors, (268) [2024-11-09 04:44:30,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1087 states to 1087 states and 1692 transitions. [2024-11-09 04:44:30,371 INFO L78 Accepts]: Start accepts. Automaton has 1087 states and 1692 transitions. Word has length 63 [2024-11-09 04:44:30,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:44:30,372 INFO L471 AbstractCegarLoop]: Abstraction has 1087 states and 1692 transitions. [2024-11-09 04:44:30,372 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-09 04:44:30,372 INFO L276 IsEmpty]: Start isEmpty. Operand 1087 states and 1692 transitions. [2024-11-09 04:44:30,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-09 04:44:30,377 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:44:30,378 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] [2024-11-09 04:44:30,378 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 04:44:30,378 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:44:30,379 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:44:30,380 INFO L85 PathProgramCache]: Analyzing trace with hash 1311127413, now seen corresponding path program 1 times [2024-11-09 04:44:30,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:44:30,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [962969893] [2024-11-09 04:44:30,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:44:30,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:44:30,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:44:30,790 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 04:44:30,791 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:44:30,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [962969893] [2024-11-09 04:44:30,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [962969893] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:44:30,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:44:30,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 04:44:30,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1836730066] [2024-11-09 04:44:30,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:44:30,793 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 04:44:30,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:44:30,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 04:44:30,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:44:30,795 INFO L87 Difference]: Start difference. First operand 1087 states and 1692 transitions. Second operand has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-09 04:44:33,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:44:33,484 INFO L93 Difference]: Finished difference Result 2037 states and 3179 transitions. [2024-11-09 04:44:33,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-09 04:44:33,485 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) Word has length 65 [2024-11-09 04:44:33,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:44:33,503 INFO L225 Difference]: With dead ends: 2037 [2024-11-09 04:44:33,503 INFO L226 Difference]: Without dead ends: 1220 [2024-11-09 04:44:33,507 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 04:44:33,510 INFO L432 NwaCegarLoop]: 300 mSDtfsCounter, 880 mSDsluCounter, 973 mSDsCounter, 0 mSdLazyCounter, 1969 mSolverCounterSat, 354 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 942 SdHoareTripleChecker+Valid, 1273 SdHoareTripleChecker+Invalid, 2323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 354 IncrementalHoareTripleChecker+Valid, 1969 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-09 04:44:33,513 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [942 Valid, 1273 Invalid, 2323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [354 Valid, 1969 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-09 04:44:33,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1220 states. [2024-11-09 04:44:33,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1220 to 1114. [2024-11-09 04:44:33,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1114 states, 779 states have (on average 1.532734274711168) internal successors, (1194), 835 states have internal predecessors, (1194), 253 states have call successors, (253), 70 states have call predecessors, (253), 81 states have return successors, (279), 245 states have call predecessors, (279), 248 states have call successors, (279) [2024-11-09 04:44:33,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1114 states to 1114 states and 1726 transitions. [2024-11-09 04:44:33,610 INFO L78 Accepts]: Start accepts. Automaton has 1114 states and 1726 transitions. Word has length 65 [2024-11-09 04:44:33,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:44:33,613 INFO L471 AbstractCegarLoop]: Abstraction has 1114 states and 1726 transitions. [2024-11-09 04:44:33,613 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-09 04:44:33,613 INFO L276 IsEmpty]: Start isEmpty. Operand 1114 states and 1726 transitions. [2024-11-09 04:44:33,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-09 04:44:33,615 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:44:33,616 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] [2024-11-09 04:44:33,616 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 04:44:33,616 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:44:33,617 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:44:33,617 INFO L85 PathProgramCache]: Analyzing trace with hash -1096202824, now seen corresponding path program 1 times [2024-11-09 04:44:33,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:44:33,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1955656723] [2024-11-09 04:44:33,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:44:33,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:44:33,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:44:33,974 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-09 04:44:33,975 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:44:33,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1955656723] [2024-11-09 04:44:33,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1955656723] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:44:33,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:44:33,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 04:44:33,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624113561] [2024-11-09 04:44:33,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:44:33,976 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 04:44:33,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:44:33,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 04:44:33,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:44:33,978 INFO L87 Difference]: Start difference. First operand 1114 states and 1726 transitions. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-09 04:44:34,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:44:34,650 INFO L93 Difference]: Finished difference Result 1186 states and 1839 transitions. [2024-11-09 04:44:34,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:44:34,651 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 72 [2024-11-09 04:44:34,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:44:34,665 INFO L225 Difference]: With dead ends: 1186 [2024-11-09 04:44:34,665 INFO L226 Difference]: Without dead ends: 1171 [2024-11-09 04:44:34,667 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 04:44:34,668 INFO L432 NwaCegarLoop]: 478 mSDtfsCounter, 586 mSDsluCounter, 827 mSDsCounter, 0 mSdLazyCounter, 297 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 587 SdHoareTripleChecker+Valid, 1305 SdHoareTripleChecker+Invalid, 312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 297 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 04:44:34,669 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [587 Valid, 1305 Invalid, 312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 297 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 04:44:34,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1171 states. [2024-11-09 04:44:34,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1171 to 1118. [2024-11-09 04:44:34,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1118 states, 783 states have (on average 1.5300127713920817) internal successors, (1198), 839 states have internal predecessors, (1198), 253 states have call successors, (253), 70 states have call predecessors, (253), 81 states have return successors, (279), 245 states have call predecessors, (279), 248 states have call successors, (279) [2024-11-09 04:44:34,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1118 states to 1118 states and 1730 transitions. [2024-11-09 04:44:34,779 INFO L78 Accepts]: Start accepts. Automaton has 1118 states and 1730 transitions. Word has length 72 [2024-11-09 04:44:34,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:44:34,780 INFO L471 AbstractCegarLoop]: Abstraction has 1118 states and 1730 transitions. [2024-11-09 04:44:34,780 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-09 04:44:34,781 INFO L276 IsEmpty]: Start isEmpty. Operand 1118 states and 1730 transitions. [2024-11-09 04:44:34,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-09 04:44:34,783 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:44:34,783 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] [2024-11-09 04:44:34,783 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 04:44:34,783 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:44:34,784 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:44:34,784 INFO L85 PathProgramCache]: Analyzing trace with hash -2005500800, now seen corresponding path program 1 times [2024-11-09 04:44:34,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:44:34,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1484390065] [2024-11-09 04:44:34,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:44:34,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:44:34,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:44:35,128 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 04:44:35,128 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:44:35,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1484390065] [2024-11-09 04:44:35,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1484390065] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:44:35,129 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:44:35,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 04:44:35,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1404523969] [2024-11-09 04:44:35,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:44:35,130 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 04:44:35,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:44:35,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 04:44:35,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:44:35,132 INFO L87 Difference]: Start difference. First operand 1118 states and 1730 transitions. Second operand has 7 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 4 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (13), 5 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-09 04:44:35,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:44:35,536 INFO L93 Difference]: Finished difference Result 1149 states and 1772 transitions. [2024-11-09 04:44:35,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 04:44:35,537 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 4 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (13), 5 states have call predecessors, (13), 3 states have call successors, (13) Word has length 74 [2024-11-09 04:44:35,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:44:35,547 INFO L225 Difference]: With dead ends: 1149 [2024-11-09 04:44:35,547 INFO L226 Difference]: Without dead ends: 1134 [2024-11-09 04:44:35,549 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-09 04:44:35,550 INFO L432 NwaCegarLoop]: 472 mSDtfsCounter, 221 mSDsluCounter, 2127 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 223 SdHoareTripleChecker+Valid, 2599 SdHoareTripleChecker+Invalid, 293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-09 04:44:35,550 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [223 Valid, 2599 Invalid, 293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 04:44:35,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1134 states. [2024-11-09 04:44:35,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1134 to 1118. [2024-11-09 04:44:35,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1118 states, 783 states have (on average 1.5261813537675606) internal successors, (1195), 839 states have internal predecessors, (1195), 253 states have call successors, (253), 70 states have call predecessors, (253), 81 states have return successors, (279), 245 states have call predecessors, (279), 248 states have call successors, (279) [2024-11-09 04:44:35,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1118 states to 1118 states and 1727 transitions. [2024-11-09 04:44:35,662 INFO L78 Accepts]: Start accepts. Automaton has 1118 states and 1727 transitions. Word has length 74 [2024-11-09 04:44:35,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:44:35,663 INFO L471 AbstractCegarLoop]: Abstraction has 1118 states and 1727 transitions. [2024-11-09 04:44:35,663 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 4 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (13), 5 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-09 04:44:35,663 INFO L276 IsEmpty]: Start isEmpty. Operand 1118 states and 1727 transitions. [2024-11-09 04:44:35,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-09 04:44:35,668 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:44:35,669 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:44:35,669 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 04:44:35,669 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:44:35,670 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:44:35,670 INFO L85 PathProgramCache]: Analyzing trace with hash -2105691565, now seen corresponding path program 1 times [2024-11-09 04:44:35,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:44:35,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1207318193] [2024-11-09 04:44:35,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:44:35,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:44:35,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:44:35,818 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-09 04:44:35,819 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:44:35,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1207318193] [2024-11-09 04:44:35,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1207318193] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:44:35,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:44:35,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:44:35,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [880932430] [2024-11-09 04:44:35,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:44:35,821 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:44:35,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:44:35,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:44:35,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:44:35,822 INFO L87 Difference]: Start difference. First operand 1118 states and 1727 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-09 04:44:36,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:44:36,199 INFO L93 Difference]: Finished difference Result 3277 states and 5104 transitions. [2024-11-09 04:44:36,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:44:36,199 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 84 [2024-11-09 04:44:36,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:44:36,219 INFO L225 Difference]: With dead ends: 3277 [2024-11-09 04:44:36,219 INFO L226 Difference]: Without dead ends: 2175 [2024-11-09 04:44:36,226 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:44:36,227 INFO L432 NwaCegarLoop]: 545 mSDtfsCounter, 477 mSDsluCounter, 464 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 477 SdHoareTripleChecker+Valid, 1009 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 04:44:36,227 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [477 Valid, 1009 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 04:44:36,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2175 states. [2024-11-09 04:44:36,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2175 to 2134. [2024-11-09 04:44:36,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2134 states, 1523 states have (on average 1.5344714379514117) internal successors, (2337), 1631 states have internal predecessors, (2337), 457 states have call successors, (457), 129 states have call predecessors, (457), 153 states have return successors, (526), 429 states have call predecessors, (526), 452 states have call successors, (526) [2024-11-09 04:44:36,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2134 states to 2134 states and 3320 transitions. [2024-11-09 04:44:36,416 INFO L78 Accepts]: Start accepts. Automaton has 2134 states and 3320 transitions. Word has length 84 [2024-11-09 04:44:36,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:44:36,417 INFO L471 AbstractCegarLoop]: Abstraction has 2134 states and 3320 transitions. [2024-11-09 04:44:36,417 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-09 04:44:36,418 INFO L276 IsEmpty]: Start isEmpty. Operand 2134 states and 3320 transitions. [2024-11-09 04:44:36,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-09 04:44:36,420 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:44:36,421 INFO L215 NwaCegarLoop]: trace histogram [3, 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] [2024-11-09 04:44:36,421 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 04:44:36,421 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:44:36,422 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:44:36,422 INFO L85 PathProgramCache]: Analyzing trace with hash 18793241, now seen corresponding path program 1 times [2024-11-09 04:44:36,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:44:36,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [256790695] [2024-11-09 04:44:36,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:44:36,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:44:36,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:44:36,599 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-09 04:44:36,599 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:44:36,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [256790695] [2024-11-09 04:44:36,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [256790695] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:44:36,600 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:44:36,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:44:36,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028644162] [2024-11-09 04:44:36,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:44:36,601 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:44:36,602 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:44:36,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:44:36,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:44:36,603 INFO L87 Difference]: Start difference. First operand 2134 states and 3320 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 04:44:37,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:44:37,162 INFO L93 Difference]: Finished difference Result 6324 states and 9926 transitions. [2024-11-09 04:44:37,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:44:37,163 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 82 [2024-11-09 04:44:37,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:44:37,200 INFO L225 Difference]: With dead ends: 6324 [2024-11-09 04:44:37,201 INFO L226 Difference]: Without dead ends: 4209 [2024-11-09 04:44:37,214 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:44:37,215 INFO L432 NwaCegarLoop]: 548 mSDtfsCounter, 476 mSDsluCounter, 467 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 476 SdHoareTripleChecker+Valid, 1015 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 04:44:37,216 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [476 Valid, 1015 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 04:44:37,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4209 states. [2024-11-09 04:44:37,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4209 to 4167. [2024-11-09 04:44:37,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4167 states, 3004 states have (on average 1.5369507323568574) internal successors, (4617), 3216 states have internal predecessors, (4617), 865 states have call successors, (865), 247 states have call predecessors, (865), 297 states have return successors, (1048), 797 states have call predecessors, (1048), 860 states have call successors, (1048) [2024-11-09 04:44:37,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4167 states to 4167 states and 6530 transitions. [2024-11-09 04:44:37,666 INFO L78 Accepts]: Start accepts. Automaton has 4167 states and 6530 transitions. Word has length 82 [2024-11-09 04:44:37,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:44:37,667 INFO L471 AbstractCegarLoop]: Abstraction has 4167 states and 6530 transitions. [2024-11-09 04:44:37,668 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 04:44:37,668 INFO L276 IsEmpty]: Start isEmpty. Operand 4167 states and 6530 transitions. [2024-11-09 04:44:37,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-09 04:44:37,672 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:44:37,672 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:44:37,673 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 04:44:37,673 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:44:37,673 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:44:37,674 INFO L85 PathProgramCache]: Analyzing trace with hash -653202347, now seen corresponding path program 1 times [2024-11-09 04:44:37,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:44:37,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [293125244] [2024-11-09 04:44:37,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:44:37,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:44:37,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:44:37,849 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-09 04:44:37,850 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:44:37,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [293125244] [2024-11-09 04:44:37,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [293125244] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:44:37,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:44:37,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:44:37,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2004688814] [2024-11-09 04:44:37,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:44:37,852 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:44:37,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:44:37,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:44:37,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:44:37,853 INFO L87 Difference]: Start difference. First operand 4167 states and 6530 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-09 04:44:38,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:44:38,765 INFO L93 Difference]: Finished difference Result 12419 states and 19701 transitions. [2024-11-09 04:44:38,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:44:38,766 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 86 [2024-11-09 04:44:38,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:44:38,849 INFO L225 Difference]: With dead ends: 12419 [2024-11-09 04:44:38,849 INFO L226 Difference]: Without dead ends: 8277 [2024-11-09 04:44:38,936 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:44:38,937 INFO L432 NwaCegarLoop]: 551 mSDtfsCounter, 475 mSDsluCounter, 470 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 475 SdHoareTripleChecker+Valid, 1021 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 04:44:38,937 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [475 Valid, 1021 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 04:44:38,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8277 states. [2024-11-09 04:44:39,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8277 to 8234. [2024-11-09 04:44:39,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8234 states, 5967 states have (on average 1.5362828892240656) internal successors, (9167), 6387 states have internal predecessors, (9167), 1681 states have call successors, (1681), 483 states have call predecessors, (1681), 585 states have return successors, (2194), 1533 states have call predecessors, (2194), 1676 states have call successors, (2194) [2024-11-09 04:44:39,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8234 states to 8234 states and 13042 transitions. [2024-11-09 04:44:39,947 INFO L78 Accepts]: Start accepts. Automaton has 8234 states and 13042 transitions. Word has length 86 [2024-11-09 04:44:39,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:44:39,949 INFO L471 AbstractCegarLoop]: Abstraction has 8234 states and 13042 transitions. [2024-11-09 04:44:39,950 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-09 04:44:39,950 INFO L276 IsEmpty]: Start isEmpty. Operand 8234 states and 13042 transitions. [2024-11-09 04:44:39,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-09 04:44:39,953 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:44:39,954 INFO L215 NwaCegarLoop]: trace histogram [3, 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] [2024-11-09 04:44:39,954 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-09 04:44:39,954 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:44:39,955 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:44:39,955 INFO L85 PathProgramCache]: Analyzing trace with hash 867355611, now seen corresponding path program 1 times [2024-11-09 04:44:39,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:44:39,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405120951] [2024-11-09 04:44:39,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:44:39,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:44:40,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:44:40,190 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-09 04:44:40,190 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:44:40,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1405120951] [2024-11-09 04:44:40,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1405120951] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:44:40,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:44:40,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:44:40,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [467919116] [2024-11-09 04:44:40,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:44:40,192 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:44:40,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:44:40,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:44:40,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:44:40,197 INFO L87 Difference]: Start difference. First operand 8234 states and 13042 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 04:44:41,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:44:41,648 INFO L93 Difference]: Finished difference Result 24610 states and 39746 transitions. [2024-11-09 04:44:41,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:44:41,649 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 84 [2024-11-09 04:44:41,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:44:41,829 INFO L225 Difference]: With dead ends: 24610 [2024-11-09 04:44:41,830 INFO L226 Difference]: Without dead ends: 16413 [2024-11-09 04:44:41,876 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:44:41,877 INFO L432 NwaCegarLoop]: 554 mSDtfsCounter, 474 mSDsluCounter, 473 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 474 SdHoareTripleChecker+Valid, 1027 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 04:44:41,877 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [474 Valid, 1027 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 04:44:41,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16413 states. [2024-11-09 04:44:43,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16413 to 16369. [2024-11-09 04:44:43,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16369 states, 11894 states have (on average 1.5339667059021356) internal successors, (18245), 12730 states have internal predecessors, (18245), 3313 states have call successors, (3313), 955 states have call predecessors, (3313), 1161 states have return successors, (4864), 3005 states have call predecessors, (4864), 3308 states have call successors, (4864) [2024-11-09 04:44:43,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16369 states to 16369 states and 26422 transitions. [2024-11-09 04:44:43,802 INFO L78 Accepts]: Start accepts. Automaton has 16369 states and 26422 transitions. Word has length 84 [2024-11-09 04:44:43,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:44:43,802 INFO L471 AbstractCegarLoop]: Abstraction has 16369 states and 26422 transitions. [2024-11-09 04:44:43,805 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 04:44:43,805 INFO L276 IsEmpty]: Start isEmpty. Operand 16369 states and 26422 transitions. [2024-11-09 04:44:43,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-09 04:44:43,809 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:44:43,809 INFO L215 NwaCegarLoop]: trace histogram [3, 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 04:44:43,810 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-09 04:44:43,810 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:44:43,810 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:44:43,811 INFO L85 PathProgramCache]: Analyzing trace with hash 1117819111, now seen corresponding path program 1 times [2024-11-09 04:44:43,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:44:43,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1424451032] [2024-11-09 04:44:43,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:44:43,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:44:43,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:44:44,005 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-09 04:44:44,006 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:44:44,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1424451032] [2024-11-09 04:44:44,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1424451032] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:44:44,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:44:44,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:44:44,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [984458021] [2024-11-09 04:44:44,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:44:44,008 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:44:44,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:44:44,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:44:44,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:44:44,010 INFO L87 Difference]: Start difference. First operand 16369 states and 26422 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 04:44:45,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:44:45,490 INFO L93 Difference]: Finished difference Result 17431 states and 28225 transitions. [2024-11-09 04:44:45,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:44:45,491 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 85 [2024-11-09 04:44:45,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:44:45,634 INFO L225 Difference]: With dead ends: 17431 [2024-11-09 04:44:45,635 INFO L226 Difference]: Without dead ends: 17420 [2024-11-09 04:44:45,646 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:44:45,647 INFO L432 NwaCegarLoop]: 547 mSDtfsCounter, 460 mSDsluCounter, 478 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 460 SdHoareTripleChecker+Valid, 1025 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 04:44:45,648 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [460 Valid, 1025 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 04:44:45,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17420 states. [2024-11-09 04:44:47,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17420 to 17377. [2024-11-09 04:44:47,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17377 states, 12627 states have (on average 1.5329056783083868) internal successors, (19356), 13515 states have internal predecessors, (19356), 3517 states have call successors, (3517), 1014 states have call predecessors, (3517), 1232 states have return successors, (5275), 3188 states have call predecessors, (5275), 3512 states have call successors, (5275) [2024-11-09 04:44:47,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17377 states to 17377 states and 28148 transitions. [2024-11-09 04:44:47,527 INFO L78 Accepts]: Start accepts. Automaton has 17377 states and 28148 transitions. Word has length 85 [2024-11-09 04:44:47,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:44:47,528 INFO L471 AbstractCegarLoop]: Abstraction has 17377 states and 28148 transitions. [2024-11-09 04:44:47,529 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 04:44:47,529 INFO L276 IsEmpty]: Start isEmpty. Operand 17377 states and 28148 transitions. [2024-11-09 04:44:47,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-09 04:44:47,538 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:44:47,539 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:44:47,539 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-09 04:44:47,539 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:44:47,539 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:44:47,540 INFO L85 PathProgramCache]: Analyzing trace with hash 1167098587, now seen corresponding path program 1 times [2024-11-09 04:44:47,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:44:47,540 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [964727980] [2024-11-09 04:44:47,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:44:47,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:44:47,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:44:47,920 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2024-11-09 04:44:47,921 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:44:47,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [964727980] [2024-11-09 04:44:47,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [964727980] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:44:47,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [823781747] [2024-11-09 04:44:47,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:44:47,922 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:44:47,923 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4df2d90-11c6-455c-babc-caccaaa95545/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:44:47,926 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4df2d90-11c6-455c-babc-caccaaa95545/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:44:47,929 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4df2d90-11c6-455c-babc-caccaaa95545/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 04:44:48,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:44:48,663 INFO L255 TraceCheckSpWp]: Trace formula consists of 1753 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 04:44:48,684 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:44:48,784 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-09 04:44:48,787 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:44:48,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [823781747] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:44:48,788 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:44:48,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-09 04:44:48,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [340204969] [2024-11-09 04:44:48,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:44:48,790 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 04:44:48,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:44:48,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 04:44:48,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:44:48,795 INFO L87 Difference]: Start difference. First operand 17377 states and 28148 transitions. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-09 04:44:51,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:44:51,140 INFO L93 Difference]: Finished difference Result 37032 states and 61633 transitions. [2024-11-09 04:44:51,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:44:51,141 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 132 [2024-11-09 04:44:51,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:44:51,311 INFO L225 Difference]: With dead ends: 37032 [2024-11-09 04:44:51,311 INFO L226 Difference]: Without dead ends: 19672 [2024-11-09 04:44:51,397 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:44:51,398 INFO L432 NwaCegarLoop]: 425 mSDtfsCounter, 144 mSDsluCounter, 827 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 1252 SdHoareTripleChecker+Invalid, 298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 04:44:51,398 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 1252 Invalid, 298 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 04:44:51,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19672 states. [2024-11-09 04:44:53,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19672 to 19366. [2024-11-09 04:44:53,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19366 states, 14565 states have (on average 1.5845520082389288) internal successors, (23079), 15453 states have internal predecessors, (23079), 3517 states have call successors, (3517), 1065 states have call predecessors, (3517), 1283 states have return successors, (5275), 3188 states have call predecessors, (5275), 3512 states have call successors, (5275) [2024-11-09 04:44:53,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19366 states to 19366 states and 31871 transitions. [2024-11-09 04:44:53,487 INFO L78 Accepts]: Start accepts. Automaton has 19366 states and 31871 transitions. Word has length 132 [2024-11-09 04:44:53,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:44:53,488 INFO L471 AbstractCegarLoop]: Abstraction has 19366 states and 31871 transitions. [2024-11-09 04:44:53,488 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-09 04:44:53,489 INFO L276 IsEmpty]: Start isEmpty. Operand 19366 states and 31871 transitions. [2024-11-09 04:44:53,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-09 04:44:53,498 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:44:53,499 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:44:53,528 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4df2d90-11c6-455c-babc-caccaaa95545/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 04:44:53,703 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4df2d90-11c6-455c-babc-caccaaa95545/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-09 04:44:53,704 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:44:53,705 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:44:53,705 INFO L85 PathProgramCache]: Analyzing trace with hash -336853828, now seen corresponding path program 1 times [2024-11-09 04:44:53,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:44:53,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1997236788] [2024-11-09 04:44:53,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:44:53,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:44:53,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:44:54,093 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2024-11-09 04:44:54,093 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:44:54,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1997236788] [2024-11-09 04:44:54,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1997236788] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:44:54,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2032901536] [2024-11-09 04:44:54,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:44:54,095 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:44:54,095 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4df2d90-11c6-455c-babc-caccaaa95545/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:44:54,097 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4df2d90-11c6-455c-babc-caccaaa95545/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:44:54,101 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4df2d90-11c6-455c-babc-caccaaa95545/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 04:44:54,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:44:54,812 INFO L255 TraceCheckSpWp]: Trace formula consists of 1758 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 04:44:54,830 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:44:54,887 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-09 04:44:54,887 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:44:54,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2032901536] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:44:54,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:44:54,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-09 04:44:54,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [698347812] [2024-11-09 04:44:54,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:44:54,892 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 04:44:54,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:44:54,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 04:44:54,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:44:54,893 INFO L87 Difference]: Start difference. First operand 19366 states and 31871 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-09 04:44:56,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:44:56,794 INFO L93 Difference]: Finished difference Result 41163 states and 69130 transitions. [2024-11-09 04:44:56,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:44:56,795 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 137 [2024-11-09 04:44:56,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:44:56,944 INFO L225 Difference]: With dead ends: 41163 [2024-11-09 04:44:56,945 INFO L226 Difference]: Without dead ends: 21814 [2024-11-09 04:44:57,023 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:44:57,024 INFO L432 NwaCegarLoop]: 424 mSDtfsCounter, 142 mSDsluCounter, 825 mSDsCounter, 0 mSdLazyCounter, 286 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 1249 SdHoareTripleChecker+Invalid, 300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 04:44:57,025 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 1249 Invalid, 300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 286 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 04:44:57,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21814 states. [2024-11-09 04:44:58,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21814 to 21355. [2024-11-09 04:44:58,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21355 states, 16503 states have (on average 1.6240683512088712) internal successors, (26802), 17391 states have internal predecessors, (26802), 3517 states have call successors, (3517), 1116 states have call predecessors, (3517), 1334 states have return successors, (5275), 3188 states have call predecessors, (5275), 3512 states have call successors, (5275) [2024-11-09 04:44:58,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21355 states to 21355 states and 35594 transitions. [2024-11-09 04:44:58,910 INFO L78 Accepts]: Start accepts. Automaton has 21355 states and 35594 transitions. Word has length 137 [2024-11-09 04:44:58,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:44:58,911 INFO L471 AbstractCegarLoop]: Abstraction has 21355 states and 35594 transitions. [2024-11-09 04:44:58,911 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-09 04:44:58,912 INFO L276 IsEmpty]: Start isEmpty. Operand 21355 states and 35594 transitions. [2024-11-09 04:44:58,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-09 04:44:58,926 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:44:58,926 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:44:58,956 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4df2d90-11c6-455c-babc-caccaaa95545/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 04:44:59,127 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4df2d90-11c6-455c-babc-caccaaa95545/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-09 04:44:59,128 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:44:59,129 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:44:59,129 INFO L85 PathProgramCache]: Analyzing trace with hash 1251512338, now seen corresponding path program 1 times [2024-11-09 04:44:59,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:44:59,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [942945793] [2024-11-09 04:44:59,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:44:59,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:44:59,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:44:59,772 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2024-11-09 04:44:59,772 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:44:59,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [942945793] [2024-11-09 04:44:59,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [942945793] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:44:59,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1293481912] [2024-11-09 04:44:59,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:44:59,773 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:44:59,773 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4df2d90-11c6-455c-babc-caccaaa95545/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:44:59,777 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4df2d90-11c6-455c-babc-caccaaa95545/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:44:59,778 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4df2d90-11c6-455c-babc-caccaaa95545/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 04:45:00,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:45:00,409 INFO L255 TraceCheckSpWp]: Trace formula consists of 1762 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 04:45:00,417 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:45:00,471 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-09 04:45:00,471 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:45:00,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1293481912] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:45:00,472 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:45:00,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-09 04:45:00,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480263689] [2024-11-09 04:45:00,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:45:00,473 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 04:45:00,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:45:00,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 04:45:00,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:45:00,475 INFO L87 Difference]: Start difference. First operand 21355 states and 35594 transitions. Second operand has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-09 04:45:02,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:45:02,112 INFO L93 Difference]: Finished difference Result 45294 states and 76627 transitions. [2024-11-09 04:45:02,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:45:02,113 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 141 [2024-11-09 04:45:02,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:45:02,265 INFO L225 Difference]: With dead ends: 45294 [2024-11-09 04:45:02,266 INFO L226 Difference]: Without dead ends: 23956 [2024-11-09 04:45:02,344 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 141 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:45:02,345 INFO L432 NwaCegarLoop]: 423 mSDtfsCounter, 140 mSDsluCounter, 823 mSDsCounter, 0 mSdLazyCounter, 283 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 1246 SdHoareTripleChecker+Invalid, 302 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 04:45:02,345 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 1246 Invalid, 302 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 283 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 04:45:02,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23956 states. [2024-11-09 04:45:04,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23956 to 23344. [2024-11-09 04:45:04,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23344 states, 18441 states have (on average 1.6552789978851472) internal successors, (30525), 19329 states have internal predecessors, (30525), 3517 states have call successors, (3517), 1167 states have call predecessors, (3517), 1385 states have return successors, (5275), 3188 states have call predecessors, (5275), 3512 states have call successors, (5275) [2024-11-09 04:45:04,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23344 states to 23344 states and 39317 transitions. [2024-11-09 04:45:04,439 INFO L78 Accepts]: Start accepts. Automaton has 23344 states and 39317 transitions. Word has length 141 [2024-11-09 04:45:04,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:45:04,440 INFO L471 AbstractCegarLoop]: Abstraction has 23344 states and 39317 transitions. [2024-11-09 04:45:04,440 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-09 04:45:04,441 INFO L276 IsEmpty]: Start isEmpty. Operand 23344 states and 39317 transitions. [2024-11-09 04:45:04,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-09 04:45:04,450 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:45:04,450 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:45:04,479 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4df2d90-11c6-455c-babc-caccaaa95545/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 04:45:04,654 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4df2d90-11c6-455c-babc-caccaaa95545/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-09 04:45:04,655 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:45:04,655 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:45:04,656 INFO L85 PathProgramCache]: Analyzing trace with hash 1865755941, now seen corresponding path program 1 times [2024-11-09 04:45:04,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:45:04,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1578567974] [2024-11-09 04:45:04,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:45:04,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:45:04,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:45:04,928 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-11-09 04:45:04,929 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:45:04,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1578567974] [2024-11-09 04:45:04,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1578567974] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:45:04,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [282627291] [2024-11-09 04:45:04,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:45:04,930 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:45:04,930 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4df2d90-11c6-455c-babc-caccaaa95545/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:45:04,932 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4df2d90-11c6-455c-babc-caccaaa95545/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:45:04,935 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4df2d90-11c6-455c-babc-caccaaa95545/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 04:45:05,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:45:05,559 INFO L255 TraceCheckSpWp]: Trace formula consists of 1765 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 04:45:05,564 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:45:05,628 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-09 04:45:05,628 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:45:05,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [282627291] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:45:05,629 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:45:05,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-09 04:45:05,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [39982774] [2024-11-09 04:45:05,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:45:05,630 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 04:45:05,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:45:05,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 04:45:05,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:45:05,632 INFO L87 Difference]: Start difference. First operand 23344 states and 39317 transitions. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-09 04:45:07,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:45:07,228 INFO L93 Difference]: Finished difference Result 49425 states and 84124 transitions. [2024-11-09 04:45:07,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:45:07,229 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 144 [2024-11-09 04:45:07,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:45:07,386 INFO L225 Difference]: With dead ends: 49425 [2024-11-09 04:45:07,386 INFO L226 Difference]: Without dead ends: 26098 [2024-11-09 04:45:07,573 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:45:07,574 INFO L432 NwaCegarLoop]: 420 mSDtfsCounter, 138 mSDsluCounter, 816 mSDsCounter, 0 mSdLazyCounter, 280 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 1236 SdHoareTripleChecker+Invalid, 304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 280 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 04:45:07,575 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 1236 Invalid, 304 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 280 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 04:45:07,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26098 states. [2024-11-09 04:45:09,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26098 to 25333. [2024-11-09 04:45:09,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25333 states, 20379 states have (on average 1.680553510967172) internal successors, (34248), 21267 states have internal predecessors, (34248), 3517 states have call successors, (3517), 1218 states have call predecessors, (3517), 1436 states have return successors, (5275), 3188 states have call predecessors, (5275), 3512 states have call successors, (5275) [2024-11-09 04:45:09,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25333 states to 25333 states and 43040 transitions. [2024-11-09 04:45:09,727 INFO L78 Accepts]: Start accepts. Automaton has 25333 states and 43040 transitions. Word has length 144 [2024-11-09 04:45:09,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:45:09,728 INFO L471 AbstractCegarLoop]: Abstraction has 25333 states and 43040 transitions. [2024-11-09 04:45:09,728 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-09 04:45:09,728 INFO L276 IsEmpty]: Start isEmpty. Operand 25333 states and 43040 transitions. [2024-11-09 04:45:09,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-09 04:45:09,738 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:45:09,738 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:45:09,768 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4df2d90-11c6-455c-babc-caccaaa95545/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 04:45:09,939 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4df2d90-11c6-455c-babc-caccaaa95545/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-09 04:45:09,940 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:45:09,940 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:45:09,941 INFO L85 PathProgramCache]: Analyzing trace with hash -1161378149, now seen corresponding path program 1 times [2024-11-09 04:45:09,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:45:09,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1585973960] [2024-11-09 04:45:09,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:45:09,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:45:10,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:45:10,485 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 12 proven. 8 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2024-11-09 04:45:10,486 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:45:10,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1585973960] [2024-11-09 04:45:10,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1585973960] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:45:10,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [39715576] [2024-11-09 04:45:10,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:45:10,489 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:45:10,489 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4df2d90-11c6-455c-babc-caccaaa95545/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:45:10,492 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4df2d90-11c6-455c-babc-caccaaa95545/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:45:10,494 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4df2d90-11c6-455c-babc-caccaaa95545/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 04:45:11,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:45:11,106 INFO L255 TraceCheckSpWp]: Trace formula consists of 1761 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 04:45:11,110 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:45:11,325 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-09 04:45:11,325 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:45:11,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [39715576] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:45:11,326 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:45:11,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 10 [2024-11-09 04:45:11,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1573760079] [2024-11-09 04:45:11,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:45:11,327 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 04:45:11,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:45:11,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 04:45:11,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-09 04:45:11,328 INFO L87 Difference]: Start difference. First operand 25333 states and 43040 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-09 04:45:13,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:45:13,402 INFO L93 Difference]: Finished difference Result 52254 states and 89620 transitions. [2024-11-09 04:45:13,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 04:45:13,403 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 146 [2024-11-09 04:45:13,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:45:13,614 INFO L225 Difference]: With dead ends: 52254 [2024-11-09 04:45:13,614 INFO L226 Difference]: Without dead ends: 26983 [2024-11-09 04:45:13,714 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2024-11-09 04:45:13,716 INFO L432 NwaCegarLoop]: 545 mSDtfsCounter, 269 mSDsluCounter, 794 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 269 SdHoareTripleChecker+Valid, 1339 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 04:45:13,716 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [269 Valid, 1339 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 04:45:13,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26983 states. [2024-11-09 04:45:15,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26983 to 26829. [2024-11-09 04:45:15,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26829 states, 21450 states have (on average 1.666107226107226) internal successors, (35738), 22338 states have internal predecessors, (35738), 3806 states have call successors, (3806), 1371 states have call predecessors, (3806), 1572 states have return successors, (6696), 3443 states have call predecessors, (6696), 3801 states have call successors, (6696) [2024-11-09 04:45:15,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26829 states to 26829 states and 46240 transitions. [2024-11-09 04:45:15,528 INFO L78 Accepts]: Start accepts. Automaton has 26829 states and 46240 transitions. Word has length 146 [2024-11-09 04:45:15,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:45:15,528 INFO L471 AbstractCegarLoop]: Abstraction has 26829 states and 46240 transitions. [2024-11-09 04:45:15,528 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-09 04:45:15,528 INFO L276 IsEmpty]: Start isEmpty. Operand 26829 states and 46240 transitions. [2024-11-09 04:45:15,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-09 04:45:15,539 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:45:15,540 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:45:15,571 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4df2d90-11c6-455c-babc-caccaaa95545/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-09 04:45:15,740 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4df2d90-11c6-455c-babc-caccaaa95545/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-09 04:45:15,740 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:45:15,741 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:45:15,741 INFO L85 PathProgramCache]: Analyzing trace with hash -725348252, now seen corresponding path program 1 times [2024-11-09 04:45:15,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:45:15,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [233410760] [2024-11-09 04:45:15,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:45:15,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:45:15,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:45:16,452 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 12 proven. 8 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2024-11-09 04:45:16,452 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:45:16,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [233410760] [2024-11-09 04:45:16,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [233410760] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:45:16,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [107479959] [2024-11-09 04:45:16,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:45:16,454 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:45:16,454 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4df2d90-11c6-455c-babc-caccaaa95545/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:45:16,456 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4df2d90-11c6-455c-babc-caccaaa95545/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:45:16,459 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4df2d90-11c6-455c-babc-caccaaa95545/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 04:45:17,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:45:17,065 INFO L255 TraceCheckSpWp]: Trace formula consists of 1766 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-09 04:45:17,071 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:45:17,424 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-09 04:45:17,424 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:45:17,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [107479959] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:45:17,425 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:45:17,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2024-11-09 04:45:17,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [300524084] [2024-11-09 04:45:17,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:45:17,426 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 04:45:17,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:45:17,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 04:45:17,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2024-11-09 04:45:17,429 INFO L87 Difference]: Start difference. First operand 26829 states and 46240 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 6 states have call successors, (23), 5 states have call predecessors, (23), 4 states have return successors, (22), 6 states have call predecessors, (22), 5 states have call successors, (22) [2024-11-09 04:45:22,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:45:22,772 INFO L93 Difference]: Finished difference Result 63612 states and 111109 transitions. [2024-11-09 04:45:22,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-09 04:45:22,772 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 6 states have call successors, (23), 5 states have call predecessors, (23), 4 states have return successors, (22), 6 states have call predecessors, (22), 5 states have call successors, (22) Word has length 149 [2024-11-09 04:45:22,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:45:23,009 INFO L225 Difference]: With dead ends: 63612 [2024-11-09 04:45:23,010 INFO L226 Difference]: Without dead ends: 36806 [2024-11-09 04:45:23,116 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=194, Unknown=0, NotChecked=0, Total=240 [2024-11-09 04:45:23,117 INFO L432 NwaCegarLoop]: 405 mSDtfsCounter, 1042 mSDsluCounter, 896 mSDsCounter, 0 mSdLazyCounter, 2787 mSolverCounterSat, 437 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1151 SdHoareTripleChecker+Valid, 1301 SdHoareTripleChecker+Invalid, 3224 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 437 IncrementalHoareTripleChecker+Valid, 2787 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-11-09 04:45:23,117 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1151 Valid, 1301 Invalid, 3224 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [437 Valid, 2787 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-11-09 04:45:23,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36806 states. [2024-11-09 04:45:25,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36806 to 34490. [2024-11-09 04:45:25,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34490 states, 27672 states have (on average 1.6618965018791558) internal successors, (45988), 28857 states have internal predecessors, (45988), 4742 states have call successors, (4742), 1820 states have call predecessors, (4742), 2075 states have return successors, (7461), 4268 states have call predecessors, (7461), 4737 states have call successors, (7461) [2024-11-09 04:45:25,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34490 states to 34490 states and 58191 transitions. [2024-11-09 04:45:25,430 INFO L78 Accepts]: Start accepts. Automaton has 34490 states and 58191 transitions. Word has length 149 [2024-11-09 04:45:25,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:45:25,431 INFO L471 AbstractCegarLoop]: Abstraction has 34490 states and 58191 transitions. [2024-11-09 04:45:25,431 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 6 states have call successors, (23), 5 states have call predecessors, (23), 4 states have return successors, (22), 6 states have call predecessors, (22), 5 states have call successors, (22) [2024-11-09 04:45:25,431 INFO L276 IsEmpty]: Start isEmpty. Operand 34490 states and 58191 transitions. [2024-11-09 04:45:25,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-09 04:45:25,439 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:45:25,440 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:45:25,473 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4df2d90-11c6-455c-babc-caccaaa95545/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-09 04:45:25,640 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4df2d90-11c6-455c-babc-caccaaa95545/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:45:25,641 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:45:25,641 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:45:25,641 INFO L85 PathProgramCache]: Analyzing trace with hash 588974694, now seen corresponding path program 1 times [2024-11-09 04:45:25,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:45:25,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [197183225] [2024-11-09 04:45:25,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:45:25,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:45:25,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:45:26,186 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 12 proven. 8 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2024-11-09 04:45:26,186 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:45:26,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [197183225] [2024-11-09 04:45:26,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [197183225] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:45:26,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [129809028] [2024-11-09 04:45:26,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:45:26,187 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:45:26,188 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4df2d90-11c6-455c-babc-caccaaa95545/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:45:26,190 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4df2d90-11c6-455c-babc-caccaaa95545/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:45:26,191 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4df2d90-11c6-455c-babc-caccaaa95545/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-09 04:45:26,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:45:26,834 INFO L255 TraceCheckSpWp]: Trace formula consists of 1767 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 04:45:26,840 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:45:26,879 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2024-11-09 04:45:26,880 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:45:26,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [129809028] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:45:26,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:45:26,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 10 [2024-11-09 04:45:26,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1615307277] [2024-11-09 04:45:26,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:45:26,882 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 04:45:26,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:45:26,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 04:45:26,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-09 04:45:26,884 INFO L87 Difference]: Start difference. First operand 34490 states and 58191 transitions. Second operand has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 1 states have call successors, (22) [2024-11-09 04:45:28,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:45:28,705 INFO L93 Difference]: Finished difference Result 34718 states and 58499 transitions. [2024-11-09 04:45:28,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 04:45:28,706 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 1 states have call successors, (22) Word has length 149 [2024-11-09 04:45:28,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:45:28,856 INFO L225 Difference]: With dead ends: 34718 [2024-11-09 04:45:28,856 INFO L226 Difference]: Without dead ends: 34632 [2024-11-09 04:45:28,873 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-09 04:45:28,874 INFO L432 NwaCegarLoop]: 485 mSDtfsCounter, 0 mSDsluCounter, 960 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1445 SdHoareTripleChecker+Invalid, 117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:45:28,874 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1445 Invalid, 117 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 04:45:28,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34632 states. [2024-11-09 04:45:30,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34632 to 34622. [2024-11-09 04:45:30,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34622 states, 27804 states have (on average 1.6587541360955258) internal successors, (46120), 28989 states have internal predecessors, (46120), 4742 states have call successors, (4742), 1820 states have call predecessors, (4742), 2075 states have return successors, (7461), 4268 states have call predecessors, (7461), 4737 states have call successors, (7461) [2024-11-09 04:45:31,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34622 states to 34622 states and 58323 transitions. [2024-11-09 04:45:31,034 INFO L78 Accepts]: Start accepts. Automaton has 34622 states and 58323 transitions. Word has length 149 [2024-11-09 04:45:31,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:45:31,035 INFO L471 AbstractCegarLoop]: Abstraction has 34622 states and 58323 transitions. [2024-11-09 04:45:31,035 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 1 states have call successors, (22) [2024-11-09 04:45:31,036 INFO L276 IsEmpty]: Start isEmpty. Operand 34622 states and 58323 transitions. [2024-11-09 04:45:31,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-09 04:45:31,051 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:45:31,051 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:45:31,080 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4df2d90-11c6-455c-babc-caccaaa95545/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-09 04:45:31,252 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4df2d90-11c6-455c-babc-caccaaa95545/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:45:31,253 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:45:31,254 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:45:31,254 INFO L85 PathProgramCache]: Analyzing trace with hash 1532141147, now seen corresponding path program 1 times [2024-11-09 04:45:31,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:45:31,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1536763876] [2024-11-09 04:45:31,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:45:31,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:45:31,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:45:31,988 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 12 proven. 8 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2024-11-09 04:45:31,988 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:45:31,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1536763876] [2024-11-09 04:45:31,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1536763876] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:45:31,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1940046432] [2024-11-09 04:45:31,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:45:31,989 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:45:31,989 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4df2d90-11c6-455c-babc-caccaaa95545/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:45:31,992 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4df2d90-11c6-455c-babc-caccaaa95545/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:45:31,994 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c4df2d90-11c6-455c-babc-caccaaa95545/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-09 04:45:32,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:45:32,626 INFO L255 TraceCheckSpWp]: Trace formula consists of 1821 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-09 04:45:32,641 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:45:33,300 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2024-11-09 04:45:33,300 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:45:33,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1940046432] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:45:33,300 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:45:33,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [8] total 16 [2024-11-09 04:45:33,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567118977] [2024-11-09 04:45:33,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:45:33,302 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-09 04:45:33,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:45:33,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-09 04:45:33,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=208, Unknown=0, NotChecked=0, Total=240 [2024-11-09 04:45:33,303 INFO L87 Difference]: Start difference. First operand 34622 states and 58323 transitions. Second operand has 10 states, 7 states have (on average 14.571428571428571) internal successors, (102), 9 states have internal predecessors, (102), 5 states have call successors, (27), 4 states have call predecessors, (27), 6 states have return successors, (26), 5 states have call predecessors, (26), 5 states have call successors, (26) [2024-11-09 04:45:44,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:45:44,192 INFO L93 Difference]: Finished difference Result 138725 states and 245125 transitions. [2024-11-09 04:45:44,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-09 04:45:44,193 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 7 states have (on average 14.571428571428571) internal successors, (102), 9 states have internal predecessors, (102), 5 states have call successors, (27), 4 states have call predecessors, (27), 6 states have return successors, (26), 5 states have call predecessors, (26), 5 states have call successors, (26) Word has length 172 [2024-11-09 04:45:44,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:45:44,709 INFO L225 Difference]: With dead ends: 138725 [2024-11-09 04:45:44,709 INFO L226 Difference]: Without dead ends: 104126 [2024-11-09 04:45:44,841 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 146 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=153, Invalid=1037, Unknown=0, NotChecked=0, Total=1190 [2024-11-09 04:45:44,842 INFO L432 NwaCegarLoop]: 1190 mSDtfsCounter, 1522 mSDsluCounter, 5932 mSDsCounter, 0 mSdLazyCounter, 3382 mSolverCounterSat, 171 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1560 SdHoareTripleChecker+Valid, 7122 SdHoareTripleChecker+Invalid, 3553 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 171 IncrementalHoareTripleChecker+Valid, 3382 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-09 04:45:44,842 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1560 Valid, 7122 Invalid, 3553 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [171 Valid, 3382 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2024-11-09 04:45:44,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104126 states.