./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product28.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_491f2d5c-4f89-4d0d-8b99-a4b5dc7b5979/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_491f2d5c-4f89-4d0d-8b99-a4b5dc7b5979/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_491f2d5c-4f89-4d0d-8b99-a4b5dc7b5979/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_491f2d5c-4f89-4d0d-8b99-a4b5dc7b5979/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product28.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_491f2d5c-4f89-4d0d-8b99-a4b5dc7b5979/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_491f2d5c-4f89-4d0d-8b99-a4b5dc7b5979/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 4246354e79d66df81a26382f92e3cfb9fdaf25fcf22b56dfc59f3e4dbd0d435a --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 06:47:48,940 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 06:47:49,025 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_491f2d5c-4f89-4d0d-8b99-a4b5dc7b5979/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 06:47:49,031 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 06:47:49,031 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 06:47:49,059 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 06:47:49,060 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 06:47:49,061 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 06:47:49,062 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 06:47:49,062 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 06:47:49,063 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 06:47:49,063 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 06:47:49,064 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 06:47:49,064 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 06:47:49,065 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 06:47:49,065 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 06:47:49,068 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 06:47:49,068 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 06:47:49,069 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 06:47:49,069 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 06:47:49,070 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 06:47:49,074 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 06:47:49,075 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 06:47:49,075 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 06:47:49,075 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 06:47:49,076 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 06:47:49,076 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 06:47:49,076 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 06:47:49,077 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 06:47:49,077 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 06:47:49,077 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 06:47:49,081 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 06:47:49,082 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 06:47:49,082 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 06:47:49,083 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 06:47:49,084 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 06:47:49,084 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 06:47:49,085 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 06:47:49,085 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:47:49,086 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 06:47:49,086 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 06:47:49,086 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 06:47:49,087 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 06:47:49,088 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 06:47:49,088 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 06:47:49,089 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 06:47:49,089 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 06:47:49,089 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_491f2d5c-4f89-4d0d-8b99-a4b5dc7b5979/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_491f2d5c-4f89-4d0d-8b99-a4b5dc7b5979/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 -> 4246354e79d66df81a26382f92e3cfb9fdaf25fcf22b56dfc59f3e4dbd0d435a [2024-11-09 06:47:49,407 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 06:47:49,433 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 06:47:49,436 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 06:47:49,438 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 06:47:49,439 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 06:47:49,440 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_491f2d5c-4f89-4d0d-8b99-a4b5dc7b5979/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/product-lines/elevator_spec2_product28.cil.c Unable to find full path for "g++" [2024-11-09 06:47:51,692 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 06:47:52,036 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 06:47:52,037 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_491f2d5c-4f89-4d0d-8b99-a4b5dc7b5979/sv-benchmarks/c/product-lines/elevator_spec2_product28.cil.c [2024-11-09 06:47:52,077 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_491f2d5c-4f89-4d0d-8b99-a4b5dc7b5979/bin/utaipan-verify-YMUCfTKeje/data/04df44fff/3c0aeb787b364bcf98410b971bc76619/FLAG71cedf728 [2024-11-09 06:47:52,098 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_491f2d5c-4f89-4d0d-8b99-a4b5dc7b5979/bin/utaipan-verify-YMUCfTKeje/data/04df44fff/3c0aeb787b364bcf98410b971bc76619 [2024-11-09 06:47:52,101 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 06:47:52,104 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 06:47:52,108 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 06:47:52,108 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 06:47:52,115 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 06:47:52,119 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:47:52" (1/1) ... [2024-11-09 06:47:52,120 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@15e7a47d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:47:52, skipping insertion in model container [2024-11-09 06:47:52,120 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:47:52" (1/1) ... [2024-11-09 06:47:52,234 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 06:47:52,925 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_491f2d5c-4f89-4d0d-8b99-a4b5dc7b5979/sv-benchmarks/c/product-lines/elevator_spec2_product28.cil.c[35981,35994] [2024-11-09 06:47:53,150 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:47:53,164 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 06:47:53,182 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [48] [2024-11-09 06:47:53,184 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1664] [2024-11-09 06:47:53,185 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1702] [2024-11-09 06:47:53,186 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [1711] [2024-11-09 06:47:53,187 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2373] [2024-11-09 06:47:53,187 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [2387] [2024-11-09 06:47:53,187 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2506] [2024-11-09 06:47:53,188 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2859] [2024-11-09 06:47:53,188 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3225] [2024-11-09 06:47:53,188 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [3316] [2024-11-09 06:47:53,252 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_491f2d5c-4f89-4d0d-8b99-a4b5dc7b5979/sv-benchmarks/c/product-lines/elevator_spec2_product28.cil.c[35981,35994] [2024-11-09 06:47:53,326 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:47:53,374 INFO L204 MainTranslator]: Completed translation [2024-11-09 06:47:53,375 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:47:53 WrapperNode [2024-11-09 06:47:53,376 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 06:47:53,377 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 06:47:53,377 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 06:47:53,377 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 06:47:53,386 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:47:53" (1/1) ... [2024-11-09 06:47:53,418 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:47:53" (1/1) ... [2024-11-09 06:47:53,486 INFO L138 Inliner]: procedures = 97, calls = 348, calls flagged for inlining = 28, calls inlined = 24, statements flattened = 1176 [2024-11-09 06:47:53,492 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 06:47:53,492 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 06:47:53,493 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 06:47:53,493 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 06:47:53,513 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:47:53" (1/1) ... [2024-11-09 06:47:53,513 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:47:53" (1/1) ... [2024-11-09 06:47:53,526 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:47:53" (1/1) ... [2024-11-09 06:47:53,526 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:47:53" (1/1) ... [2024-11-09 06:47:53,550 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:47:53" (1/1) ... [2024-11-09 06:47:53,564 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:47:53" (1/1) ... [2024-11-09 06:47:53,569 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:47:53" (1/1) ... [2024-11-09 06:47:53,574 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:47:53" (1/1) ... [2024-11-09 06:47:53,582 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 06:47:53,583 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 06:47:53,583 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 06:47:53,584 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 06:47:53,585 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:47:53" (1/1) ... [2024-11-09 06:47:53,593 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:47:53,615 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_491f2d5c-4f89-4d0d-8b99-a4b5dc7b5979/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:47:53,647 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_491f2d5c-4f89-4d0d-8b99-a4b5dc7b5979/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 06:47:53,652 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_491f2d5c-4f89-4d0d-8b99-a4b5dc7b5979/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 06:47:53,697 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-09 06:47:53,697 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-09 06:47:53,697 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-09 06:47:53,698 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-09 06:47:53,698 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-09 06:47:53,699 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-09 06:47:53,699 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-09 06:47:53,699 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-09 06:47:53,700 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-09 06:47:53,700 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-09 06:47:53,700 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-09 06:47:53,701 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-09 06:47:53,702 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-09 06:47:53,702 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-09 06:47:53,702 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-09 06:47:53,703 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-09 06:47:53,704 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-09 06:47:53,704 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-09 06:47:53,704 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 06:47:53,704 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-09 06:47:53,704 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-09 06:47:53,705 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2024-11-09 06:47:53,706 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2024-11-09 06:47:53,706 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-09 06:47:53,706 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-09 06:47:53,706 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-09 06:47:53,707 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-09 06:47:53,707 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-11-09 06:47:53,707 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-11-09 06:47:53,707 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-09 06:47:53,708 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-09 06:47:53,710 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-09 06:47:53,711 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-09 06:47:53,711 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-09 06:47:53,711 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-09 06:47:53,711 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2024-11-09 06:47:53,711 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2024-11-09 06:47:53,712 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-09 06:47:53,712 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-09 06:47:53,712 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-09 06:47:53,712 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-09 06:47:53,712 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-09 06:47:53,713 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-09 06:47:53,713 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-09 06:47:53,713 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-09 06:47:53,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 06:47:53,713 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-09 06:47:53,713 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-09 06:47:53,714 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 06:47:53,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 06:47:53,714 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-09 06:47:53,714 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-09 06:47:53,714 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2024-11-09 06:47:53,714 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2024-11-09 06:47:53,963 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 06:47:53,967 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 06:47:56,014 INFO L? ?]: Removed 463 outVars from TransFormulas that were not future-live. [2024-11-09 06:47:56,014 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 06:47:57,300 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 06:47:57,300 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 06:47:57,301 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:47:57 BoogieIcfgContainer [2024-11-09 06:47:57,301 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 06:47:57,303 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 06:47:57,303 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 06:47:57,312 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 06:47:57,312 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 06:47:52" (1/3) ... [2024-11-09 06:47:57,313 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2335a8f7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:47:57, skipping insertion in model container [2024-11-09 06:47:57,314 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:47:53" (2/3) ... [2024-11-09 06:47:57,315 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2335a8f7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:47:57, skipping insertion in model container [2024-11-09 06:47:57,316 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:47:57" (3/3) ... [2024-11-09 06:47:57,319 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product28.cil.c [2024-11-09 06:47:57,343 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 06:47:57,343 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 06:47:57,459 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 06:47:57,468 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;@39045f7a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 06:47:57,469 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 06:47:57,476 INFO L276 IsEmpty]: Start isEmpty. Operand has 383 states, 257 states have (on average 1.5914396887159532) internal successors, (409), 280 states have internal predecessors, (409), 99 states have call successors, (99), 25 states have call predecessors, (99), 25 states have return successors, (99), 92 states have call predecessors, (99), 99 states have call successors, (99) [2024-11-09 06:47:57,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-09 06:47:57,490 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:47:57,491 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] [2024-11-09 06:47:57,492 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:47:57,498 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:47:57,498 INFO L85 PathProgramCache]: Analyzing trace with hash 457748400, now seen corresponding path program 1 times [2024-11-09 06:47:57,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:47:57,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [488184840] [2024-11-09 06:47:57,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:47:57,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:47:57,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:47:58,116 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 06:47:58,117 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:47:58,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [488184840] [2024-11-09 06:47:58,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [488184840] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:47:58,119 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:47:58,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 06:47:58,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832504572] [2024-11-09 06:47:58,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:47:58,130 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-09 06:47:58,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:47:58,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-09 06:47:58,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 06:47:58,174 INFO L87 Difference]: Start difference. First operand has 383 states, 257 states have (on average 1.5914396887159532) internal successors, (409), 280 states have internal predecessors, (409), 99 states have call successors, (99), 25 states have call predecessors, (99), 25 states have return successors, (99), 92 states have call predecessors, (99), 99 states have call successors, (99) Second operand has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-09 06:47:58,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:47:58,440 INFO L93 Difference]: Finished difference Result 401 states and 634 transitions. [2024-11-09 06:47:58,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-09 06:47:58,443 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 43 [2024-11-09 06:47:58,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:47:58,482 INFO L225 Difference]: With dead ends: 401 [2024-11-09 06:47:58,482 INFO L226 Difference]: Without dead ends: 379 [2024-11-09 06:47:58,486 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 06:47:58,495 INFO L432 NwaCegarLoop]: 564 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 564 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 06:47:58,496 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 564 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 06:47:58,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states. [2024-11-09 06:47:58,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 379. [2024-11-09 06:47:58,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 255 states have (on average 1.580392156862745) internal successors, (403), 276 states have internal predecessors, (403), 99 states have call successors, (99), 25 states have call predecessors, (99), 24 states have return successors, (94), 91 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-09 06:47:58,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 596 transitions. [2024-11-09 06:47:58,627 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 596 transitions. Word has length 43 [2024-11-09 06:47:58,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:47:58,633 INFO L471 AbstractCegarLoop]: Abstraction has 379 states and 596 transitions. [2024-11-09 06:47:58,633 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-09 06:47:58,633 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 596 transitions. [2024-11-09 06:47:58,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-09 06:47:58,639 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:47:58,640 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] [2024-11-09 06:47:58,640 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 06:47:58,640 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:47:58,641 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:47:58,641 INFO L85 PathProgramCache]: Analyzing trace with hash 558988636, now seen corresponding path program 1 times [2024-11-09 06:47:58,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:47:58,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [780664872] [2024-11-09 06:47:58,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:47:58,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:47:58,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:47:59,489 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 06:47:59,489 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:47:59,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [780664872] [2024-11-09 06:47:59,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [780664872] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:47:59,491 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:47:59,491 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 06:47:59,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [954601986] [2024-11-09 06:47:59,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:47:59,497 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 06:47:59,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:47:59,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 06:47:59,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:47:59,498 INFO L87 Difference]: Start difference. First operand 379 states and 596 transitions. Second operand has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2024-11-09 06:48:02,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:48:02,833 INFO L93 Difference]: Finished difference Result 1243 states and 1996 transitions. [2024-11-09 06:48:02,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 06:48:02,834 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) Word has length 44 [2024-11-09 06:48:02,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:48:02,851 INFO L225 Difference]: With dead ends: 1243 [2024-11-09 06:48:02,852 INFO L226 Difference]: Without dead ends: 880 [2024-11-09 06:48:02,861 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-09 06:48:02,863 INFO L432 NwaCegarLoop]: 301 mSDtfsCounter, 1225 mSDsluCounter, 724 mSDsCounter, 0 mSdLazyCounter, 1408 mSolverCounterSat, 446 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1293 SdHoareTripleChecker+Valid, 1025 SdHoareTripleChecker+Invalid, 1854 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 446 IncrementalHoareTripleChecker+Valid, 1408 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-11-09 06:48:02,864 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1293 Valid, 1025 Invalid, 1854 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [446 Valid, 1408 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-11-09 06:48:02,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 880 states. [2024-11-09 06:48:02,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 880 to 793. [2024-11-09 06:48:02,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 793 states, 556 states have (on average 1.6025179856115108) internal successors, (891), 586 states have internal predecessors, (891), 192 states have call successors, (192), 43 states have call predecessors, (192), 44 states have return successors, (194), 176 states have call predecessors, (194), 187 states have call successors, (194) [2024-11-09 06:48:03,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 793 states to 793 states and 1277 transitions. [2024-11-09 06:48:03,014 INFO L78 Accepts]: Start accepts. Automaton has 793 states and 1277 transitions. Word has length 44 [2024-11-09 06:48:03,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:48:03,017 INFO L471 AbstractCegarLoop]: Abstraction has 793 states and 1277 transitions. [2024-11-09 06:48:03,017 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2024-11-09 06:48:03,017 INFO L276 IsEmpty]: Start isEmpty. Operand 793 states and 1277 transitions. [2024-11-09 06:48:03,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-09 06:48:03,032 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:48:03,033 INFO L215 NwaCegarLoop]: trace histogram [3, 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] [2024-11-09 06:48:03,033 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 06:48:03,034 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:48:03,035 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:48:03,036 INFO L85 PathProgramCache]: Analyzing trace with hash 16972210, now seen corresponding path program 1 times [2024-11-09 06:48:03,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:48:03,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [831707797] [2024-11-09 06:48:03,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:48:03,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:48:03,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:48:03,671 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 06:48:03,672 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:48:03,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [831707797] [2024-11-09 06:48:03,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [831707797] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:48:03,673 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:48:03,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-09 06:48:03,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623468542] [2024-11-09 06:48:03,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:48:03,674 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-09 06:48:03,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:48:03,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-09 06:48:03,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-09 06:48:03,677 INFO L87 Difference]: Start difference. First operand 793 states and 1277 transitions. Second operand has 8 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2024-11-09 06:48:08,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:48:08,307 INFO L93 Difference]: Finished difference Result 2747 states and 4462 transitions. [2024-11-09 06:48:08,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-09 06:48:08,308 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) Word has length 87 [2024-11-09 06:48:08,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:48:08,337 INFO L225 Difference]: With dead ends: 2747 [2024-11-09 06:48:08,338 INFO L226 Difference]: Without dead ends: 1970 [2024-11-09 06:48:08,345 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=65, Invalid=241, Unknown=0, NotChecked=0, Total=306 [2024-11-09 06:48:08,347 INFO L432 NwaCegarLoop]: 556 mSDtfsCounter, 1324 mSDsluCounter, 1748 mSDsCounter, 0 mSdLazyCounter, 4064 mSolverCounterSat, 630 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1406 SdHoareTripleChecker+Valid, 2304 SdHoareTripleChecker+Invalid, 4694 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 630 IncrementalHoareTripleChecker+Valid, 4064 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:48:08,348 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1406 Valid, 2304 Invalid, 4694 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [630 Valid, 4064 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2024-11-09 06:48:08,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1970 states. [2024-11-09 06:48:08,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1970 to 1783. [2024-11-09 06:48:08,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1783 states, 1211 states have (on average 1.5730800990916598) internal successors, (1905), 1283 states have internal predecessors, (1905), 479 states have call successors, (479), 80 states have call predecessors, (479), 92 states have return successors, (498), 452 states have call predecessors, (498), 474 states have call successors, (498) [2024-11-09 06:48:08,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1783 states to 1783 states and 2882 transitions. [2024-11-09 06:48:08,576 INFO L78 Accepts]: Start accepts. Automaton has 1783 states and 2882 transitions. Word has length 87 [2024-11-09 06:48:08,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:48:08,578 INFO L471 AbstractCegarLoop]: Abstraction has 1783 states and 2882 transitions. [2024-11-09 06:48:08,578 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2024-11-09 06:48:08,579 INFO L276 IsEmpty]: Start isEmpty. Operand 1783 states and 2882 transitions. [2024-11-09 06:48:08,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-09 06:48:08,586 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:48:08,586 INFO L215 NwaCegarLoop]: trace histogram [3, 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] [2024-11-09 06:48:08,587 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 06:48:08,587 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:48:08,588 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:48:08,588 INFO L85 PathProgramCache]: Analyzing trace with hash 1741187423, now seen corresponding path program 1 times [2024-11-09 06:48:08,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:48:08,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1980703160] [2024-11-09 06:48:08,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:48:08,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:48:08,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:48:09,147 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 06:48:09,148 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:48:09,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1980703160] [2024-11-09 06:48:09,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1980703160] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:48:09,148 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:48:09,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 06:48:09,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1867748624] [2024-11-09 06:48:09,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:48:09,149 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 06:48:09,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:48:09,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 06:48:09,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-09 06:48:09,151 INFO L87 Difference]: Start difference. First operand 1783 states and 2882 transitions. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2024-11-09 06:48:12,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:48:12,273 INFO L93 Difference]: Finished difference Result 4518 states and 7313 transitions. [2024-11-09 06:48:12,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-09 06:48:12,274 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) Word has length 88 [2024-11-09 06:48:12,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:48:12,300 INFO L225 Difference]: With dead ends: 4518 [2024-11-09 06:48:12,301 INFO L226 Difference]: Without dead ends: 2753 [2024-11-09 06:48:12,313 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 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 06:48:12,316 INFO L432 NwaCegarLoop]: 385 mSDtfsCounter, 1158 mSDsluCounter, 1268 mSDsCounter, 0 mSdLazyCounter, 2211 mSolverCounterSat, 435 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1235 SdHoareTripleChecker+Valid, 1653 SdHoareTripleChecker+Invalid, 2646 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 435 IncrementalHoareTripleChecker+Valid, 2211 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-11-09 06:48:12,320 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1235 Valid, 1653 Invalid, 2646 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [435 Valid, 2211 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-11-09 06:48:12,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2753 states. [2024-11-09 06:48:12,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2753 to 2635. [2024-11-09 06:48:12,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2635 states, 1815 states have (on average 1.5801652892561984) internal successors, (2868), 1914 states have internal predecessors, (2868), 669 states have call successors, (669), 130 states have call predecessors, (669), 150 states have return successors, (716), 634 states have call predecessors, (716), 664 states have call successors, (716) [2024-11-09 06:48:12,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2635 states to 2635 states and 4253 transitions. [2024-11-09 06:48:12,626 INFO L78 Accepts]: Start accepts. Automaton has 2635 states and 4253 transitions. Word has length 88 [2024-11-09 06:48:12,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:48:12,628 INFO L471 AbstractCegarLoop]: Abstraction has 2635 states and 4253 transitions. [2024-11-09 06:48:12,628 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2024-11-09 06:48:12,628 INFO L276 IsEmpty]: Start isEmpty. Operand 2635 states and 4253 transitions. [2024-11-09 06:48:12,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-09 06:48:12,633 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:48:12,633 INFO L215 NwaCegarLoop]: trace histogram [3, 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] [2024-11-09 06:48:12,633 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 06:48:12,634 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:48:12,634 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:48:12,634 INFO L85 PathProgramCache]: Analyzing trace with hash 629449363, now seen corresponding path program 1 times [2024-11-09 06:48:12,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:48:12,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1745537409] [2024-11-09 06:48:12,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:48:12,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:48:12,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:48:13,123 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 06:48:13,123 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:48:13,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1745537409] [2024-11-09 06:48:13,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1745537409] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:48:13,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:48:13,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 06:48:13,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1342417517] [2024-11-09 06:48:13,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:48:13,127 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 06:48:13,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:48:13,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 06:48:13,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:48:13,132 INFO L87 Difference]: Start difference. First operand 2635 states and 4253 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-09 06:48:14,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:48:14,164 INFO L93 Difference]: Finished difference Result 2736 states and 4419 transitions. [2024-11-09 06:48:14,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:48:14,165 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 92 [2024-11-09 06:48:14,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:48:14,192 INFO L225 Difference]: With dead ends: 2736 [2024-11-09 06:48:14,193 INFO L226 Difference]: Without dead ends: 2721 [2024-11-09 06:48:14,196 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-09 06:48:14,200 INFO L432 NwaCegarLoop]: 553 mSDtfsCounter, 661 mSDsluCounter, 1288 mSDsCounter, 0 mSdLazyCounter, 542 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 662 SdHoareTripleChecker+Valid, 1841 SdHoareTripleChecker+Invalid, 557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 542 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-09 06:48:14,202 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [662 Valid, 1841 Invalid, 557 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 542 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-09 06:48:14,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2721 states. [2024-11-09 06:48:14,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2721 to 2641. [2024-11-09 06:48:14,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2641 states, 1821 states have (on average 1.5782537067545306) internal successors, (2874), 1920 states have internal predecessors, (2874), 669 states have call successors, (669), 130 states have call predecessors, (669), 150 states have return successors, (716), 634 states have call predecessors, (716), 664 states have call successors, (716) [2024-11-09 06:48:14,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2641 states to 2641 states and 4259 transitions. [2024-11-09 06:48:14,567 INFO L78 Accepts]: Start accepts. Automaton has 2641 states and 4259 transitions. Word has length 92 [2024-11-09 06:48:14,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:48:14,570 INFO L471 AbstractCegarLoop]: Abstraction has 2641 states and 4259 transitions. [2024-11-09 06:48:14,570 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-09 06:48:14,570 INFO L276 IsEmpty]: Start isEmpty. Operand 2641 states and 4259 transitions. [2024-11-09 06:48:14,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-09 06:48:14,578 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:48:14,579 INFO L215 NwaCegarLoop]: trace histogram [3, 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] [2024-11-09 06:48:14,579 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 06:48:14,580 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:48:14,580 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:48:14,580 INFO L85 PathProgramCache]: Analyzing trace with hash 1686638179, now seen corresponding path program 1 times [2024-11-09 06:48:14,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:48:14,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2061953417] [2024-11-09 06:48:14,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:48:14,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:48:14,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:48:15,298 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 06:48:15,298 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:48:15,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2061953417] [2024-11-09 06:48:15,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2061953417] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:48:15,301 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:48:15,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-09 06:48:15,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [517362239] [2024-11-09 06:48:15,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:48:15,303 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-09 06:48:15,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:48:15,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-09 06:48:15,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2024-11-09 06:48:15,307 INFO L87 Difference]: Start difference. First operand 2641 states and 4259 transitions. Second operand has 13 states, 11 states have (on average 5.0) internal successors, (55), 11 states have internal predecessors, (55), 5 states have call successors, (18), 3 states have call predecessors, (18), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-09 06:48:22,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:48:22,736 INFO L93 Difference]: Finished difference Result 3034 states and 4858 transitions. [2024-11-09 06:48:22,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-09 06:48:22,738 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 5.0) internal successors, (55), 11 states have internal predecessors, (55), 5 states have call successors, (18), 3 states have call predecessors, (18), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) Word has length 97 [2024-11-09 06:48:22,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:48:22,769 INFO L225 Difference]: With dead ends: 3034 [2024-11-09 06:48:22,769 INFO L226 Difference]: Without dead ends: 3017 [2024-11-09 06:48:22,773 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 360 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=260, Invalid=1380, Unknown=0, NotChecked=0, Total=1640 [2024-11-09 06:48:22,776 INFO L432 NwaCegarLoop]: 540 mSDtfsCounter, 2403 mSDsluCounter, 3484 mSDsCounter, 0 mSdLazyCounter, 7871 mSolverCounterSat, 1404 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2429 SdHoareTripleChecker+Valid, 4024 SdHoareTripleChecker+Invalid, 9275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1404 IncrementalHoareTripleChecker+Valid, 7871 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2024-11-09 06:48:22,779 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2429 Valid, 4024 Invalid, 9275 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1404 Valid, 7871 Invalid, 0 Unknown, 0 Unchecked, 6.5s Time] [2024-11-09 06:48:22,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3017 states. [2024-11-09 06:48:23,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3017 to 2829. [2024-11-09 06:48:23,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2829 states, 1963 states have (on average 1.577687213448803) internal successors, (3097), 2060 states have internal predecessors, (3097), 686 states have call successors, (686), 160 states have call predecessors, (686), 179 states have return successors, (737), 652 states have call predecessors, (737), 681 states have call successors, (737) [2024-11-09 06:48:23,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2829 states to 2829 states and 4520 transitions. [2024-11-09 06:48:23,192 INFO L78 Accepts]: Start accepts. Automaton has 2829 states and 4520 transitions. Word has length 97 [2024-11-09 06:48:23,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:48:23,193 INFO L471 AbstractCegarLoop]: Abstraction has 2829 states and 4520 transitions. [2024-11-09 06:48:23,193 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 5.0) internal successors, (55), 11 states have internal predecessors, (55), 5 states have call successors, (18), 3 states have call predecessors, (18), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-09 06:48:23,194 INFO L276 IsEmpty]: Start isEmpty. Operand 2829 states and 4520 transitions. [2024-11-09 06:48:23,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-09 06:48:23,198 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:48:23,198 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-09 06:48:23,198 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 06:48:23,198 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:48:23,199 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:48:23,199 INFO L85 PathProgramCache]: Analyzing trace with hash -1563204482, now seen corresponding path program 1 times [2024-11-09 06:48:23,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:48:23,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2005091270] [2024-11-09 06:48:23,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:48:23,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:48:23,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:48:23,603 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-09 06:48:23,604 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:48:23,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2005091270] [2024-11-09 06:48:23,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2005091270] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:48:23,605 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:48:23,605 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 06:48:23,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2086896788] [2024-11-09 06:48:23,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:48:23,607 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:48:23,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:48:23,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:48:23,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:48:23,610 INFO L87 Difference]: Start difference. First operand 2829 states and 4520 transitions. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-09 06:48:26,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:48:26,075 INFO L93 Difference]: Finished difference Result 7632 states and 12344 transitions. [2024-11-09 06:48:26,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:48:26,076 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 104 [2024-11-09 06:48:26,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:48:26,112 INFO L225 Difference]: With dead ends: 7632 [2024-11-09 06:48:26,113 INFO L226 Difference]: Without dead ends: 4823 [2024-11-09 06:48:26,130 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 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 06:48:26,131 INFO L432 NwaCegarLoop]: 310 mSDtfsCounter, 1168 mSDsluCounter, 392 mSDsCounter, 0 mSdLazyCounter, 862 mSolverCounterSat, 376 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1240 SdHoareTripleChecker+Valid, 702 SdHoareTripleChecker+Invalid, 1238 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 376 IncrementalHoareTripleChecker+Valid, 862 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-09 06:48:26,134 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1240 Valid, 702 Invalid, 1238 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [376 Valid, 862 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-09 06:48:26,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4823 states. [2024-11-09 06:48:26,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4823 to 4448. [2024-11-09 06:48:26,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4448 states, 3093 states have (on average 1.5716133204009053) internal successors, (4861), 3254 states have internal predecessors, (4861), 1068 states have call successors, (1068), 241 states have call predecessors, (1068), 286 states have return successors, (1199), 1012 states have call predecessors, (1199), 1063 states have call successors, (1199) [2024-11-09 06:48:26,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4448 states to 4448 states and 7128 transitions. [2024-11-09 06:48:26,682 INFO L78 Accepts]: Start accepts. Automaton has 4448 states and 7128 transitions. Word has length 104 [2024-11-09 06:48:26,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:48:26,684 INFO L471 AbstractCegarLoop]: Abstraction has 4448 states and 7128 transitions. [2024-11-09 06:48:26,684 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-09 06:48:26,685 INFO L276 IsEmpty]: Start isEmpty. Operand 4448 states and 7128 transitions. [2024-11-09 06:48:26,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-09 06:48:26,689 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:48:26,689 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-09 06:48:26,689 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 06:48:26,690 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:48:26,690 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:48:26,690 INFO L85 PathProgramCache]: Analyzing trace with hash -1214979605, now seen corresponding path program 1 times [2024-11-09 06:48:26,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:48:26,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1948754243] [2024-11-09 06:48:26,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:48:26,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:48:26,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:48:27,214 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-09 06:48:27,215 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:48:27,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1948754243] [2024-11-09 06:48:27,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1948754243] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:48:27,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:48:27,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 06:48:27,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857742883] [2024-11-09 06:48:27,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:48:27,221 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:48:27,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:48:27,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:48:27,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:48:27,222 INFO L87 Difference]: Start difference. First operand 4448 states and 7128 transitions. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-09 06:48:29,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:48:29,657 INFO L93 Difference]: Finished difference Result 12382 states and 20190 transitions. [2024-11-09 06:48:29,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:48:29,658 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 105 [2024-11-09 06:48:29,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:48:29,725 INFO L225 Difference]: With dead ends: 12382 [2024-11-09 06:48:29,725 INFO L226 Difference]: Without dead ends: 7957 [2024-11-09 06:48:29,755 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 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 06:48:29,756 INFO L432 NwaCegarLoop]: 323 mSDtfsCounter, 1155 mSDsluCounter, 392 mSDsCounter, 0 mSdLazyCounter, 863 mSolverCounterSat, 374 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1226 SdHoareTripleChecker+Valid, 715 SdHoareTripleChecker+Invalid, 1237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 374 IncrementalHoareTripleChecker+Valid, 863 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-09 06:48:29,757 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1226 Valid, 715 Invalid, 1237 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [374 Valid, 863 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-09 06:48:29,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7957 states. [2024-11-09 06:48:30,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7957 to 7495. [2024-11-09 06:48:30,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7495 states, 5225 states have (on average 1.569377990430622) internal successors, (8200), 5527 states have internal predecessors, (8200), 1770 states have call successors, (1770), 403 states have call predecessors, (1770), 499 states have return successors, (2121), 1664 states have call predecessors, (2121), 1765 states have call successors, (2121) [2024-11-09 06:48:30,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7495 states to 7495 states and 12091 transitions. [2024-11-09 06:48:30,795 INFO L78 Accepts]: Start accepts. Automaton has 7495 states and 12091 transitions. Word has length 105 [2024-11-09 06:48:30,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:48:30,796 INFO L471 AbstractCegarLoop]: Abstraction has 7495 states and 12091 transitions. [2024-11-09 06:48:30,797 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-09 06:48:30,797 INFO L276 IsEmpty]: Start isEmpty. Operand 7495 states and 12091 transitions. [2024-11-09 06:48:30,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-09 06:48:30,804 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:48:30,805 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-09 06:48:30,805 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 06:48:30,805 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:48:30,806 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:48:30,806 INFO L85 PathProgramCache]: Analyzing trace with hash 990060896, now seen corresponding path program 1 times [2024-11-09 06:48:30,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:48:30,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1467953608] [2024-11-09 06:48:30,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:48:30,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:48:30,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:48:31,154 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-09 06:48:31,154 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:48:31,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1467953608] [2024-11-09 06:48:31,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1467953608] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:48:31,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:48:31,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 06:48:31,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [4095611] [2024-11-09 06:48:31,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:48:31,156 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:48:31,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:48:31,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:48:31,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:48:31,159 INFO L87 Difference]: Start difference. First operand 7495 states and 12091 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-09 06:48:34,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:48:34,880 INFO L93 Difference]: Finished difference Result 21659 states and 35934 transitions. [2024-11-09 06:48:34,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:48:34,880 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 106 [2024-11-09 06:48:34,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:48:34,988 INFO L225 Difference]: With dead ends: 21659 [2024-11-09 06:48:34,988 INFO L226 Difference]: Without dead ends: 14193 [2024-11-09 06:48:35,034 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 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 06:48:35,037 INFO L432 NwaCegarLoop]: 336 mSDtfsCounter, 1142 mSDsluCounter, 392 mSDsCounter, 0 mSdLazyCounter, 862 mSolverCounterSat, 372 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1212 SdHoareTripleChecker+Valid, 728 SdHoareTripleChecker+Invalid, 1234 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 372 IncrementalHoareTripleChecker+Valid, 862 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-09 06:48:35,038 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1212 Valid, 728 Invalid, 1234 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [372 Valid, 862 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-09 06:48:35,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14193 states. [2024-11-09 06:48:37,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14193 to 13528. [2024-11-09 06:48:37,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13528 states, 9436 states have (on average 1.5652818991097923) internal successors, (14770), 10034 states have internal predecessors, (14770), 3152 states have call successors, (3152), 727 states have call predecessors, (3152), 939 states have return successors, (4195), 2946 states have call predecessors, (4195), 3147 states have call successors, (4195) [2024-11-09 06:48:37,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13528 states to 13528 states and 22117 transitions. [2024-11-09 06:48:37,276 INFO L78 Accepts]: Start accepts. Automaton has 13528 states and 22117 transitions. Word has length 106 [2024-11-09 06:48:37,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:48:37,277 INFO L471 AbstractCegarLoop]: Abstraction has 13528 states and 22117 transitions. [2024-11-09 06:48:37,278 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-09 06:48:37,279 INFO L276 IsEmpty]: Start isEmpty. Operand 13528 states and 22117 transitions. [2024-11-09 06:48:37,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-09 06:48:37,284 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:48:37,285 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-09 06:48:37,285 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 06:48:37,285 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:48:37,286 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:48:37,286 INFO L85 PathProgramCache]: Analyzing trace with hash 626843597, now seen corresponding path program 1 times [2024-11-09 06:48:37,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:48:37,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [146999261] [2024-11-09 06:48:37,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:48:37,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:48:37,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:48:37,864 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-09 06:48:37,865 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:48:37,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [146999261] [2024-11-09 06:48:37,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [146999261] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:48:37,865 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:48:37,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 06:48:37,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [579430244] [2024-11-09 06:48:37,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:48:37,866 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:48:37,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:48:37,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:48:37,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:48:37,867 INFO L87 Difference]: Start difference. First operand 13528 states and 22117 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-09 06:48:42,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:48:42,268 INFO L93 Difference]: Finished difference Result 40040 states and 68589 transitions. [2024-11-09 06:48:42,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:48:42,268 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 107 [2024-11-09 06:48:42,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:48:42,541 INFO L225 Difference]: With dead ends: 40040 [2024-11-09 06:48:42,541 INFO L226 Difference]: Without dead ends: 26553 [2024-11-09 06:48:42,641 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 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 06:48:42,641 INFO L432 NwaCegarLoop]: 349 mSDtfsCounter, 1129 mSDsluCounter, 389 mSDsCounter, 0 mSdLazyCounter, 864 mSolverCounterSat, 370 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1198 SdHoareTripleChecker+Valid, 738 SdHoareTripleChecker+Invalid, 1234 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 370 IncrementalHoareTripleChecker+Valid, 864 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-09 06:48:42,642 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1198 Valid, 738 Invalid, 1234 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [370 Valid, 864 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-09 06:48:42,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26553 states. [2024-11-09 06:48:46,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26553 to 25453. [2024-11-09 06:48:46,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25453 states, 17739 states have (on average 1.5597271548565308) internal successors, (27668), 18957 states have internal predecessors, (27668), 5866 states have call successors, (5866), 1375 states have call predecessors, (5866), 1847 states have return successors, (9145), 5460 states have call predecessors, (9145), 5861 states have call successors, (9145) [2024-11-09 06:48:46,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25453 states to 25453 states and 42679 transitions. [2024-11-09 06:48:46,856 INFO L78 Accepts]: Start accepts. Automaton has 25453 states and 42679 transitions. Word has length 107 [2024-11-09 06:48:46,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:48:46,858 INFO L471 AbstractCegarLoop]: Abstraction has 25453 states and 42679 transitions. [2024-11-09 06:48:46,858 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-09 06:48:46,859 INFO L276 IsEmpty]: Start isEmpty. Operand 25453 states and 42679 transitions. [2024-11-09 06:48:46,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-09 06:48:46,865 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:48:46,868 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-09 06:48:46,868 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 06:48:46,868 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:48:46,869 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:48:46,869 INFO L85 PathProgramCache]: Analyzing trace with hash -2042954174, now seen corresponding path program 1 times [2024-11-09 06:48:46,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:48:46,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [13733195] [2024-11-09 06:48:46,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:48:46,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:48:46,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:48:47,286 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-09 06:48:47,286 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:48:47,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [13733195] [2024-11-09 06:48:47,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [13733195] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:48:47,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:48:47,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 06:48:47,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1719823547] [2024-11-09 06:48:47,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:48:47,288 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:48:47,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:48:47,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:48:47,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:48:47,289 INFO L87 Difference]: Start difference. First operand 25453 states and 42679 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-09 06:48:54,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:48:54,358 INFO L93 Difference]: Finished difference Result 76578 states and 138763 transitions. [2024-11-09 06:48:54,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:48:54,359 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 108 [2024-11-09 06:48:54,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:48:54,797 INFO L225 Difference]: With dead ends: 76578 [2024-11-09 06:48:54,797 INFO L226 Difference]: Without dead ends: 51180 [2024-11-09 06:48:55,232 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 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 06:48:55,233 INFO L432 NwaCegarLoop]: 339 mSDtfsCounter, 1139 mSDsluCounter, 393 mSDsCounter, 0 mSdLazyCounter, 858 mSolverCounterSat, 370 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1207 SdHoareTripleChecker+Valid, 732 SdHoareTripleChecker+Invalid, 1228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 370 IncrementalHoareTripleChecker+Valid, 858 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-09 06:48:55,233 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1207 Valid, 732 Invalid, 1228 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [370 Valid, 858 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-09 06:48:55,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51180 states. [2024-11-09 06:49:02,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51180 to 48821. [2024-11-09 06:49:02,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48821 states, 34042 states have (on average 1.5571059279713295) internal successors, (53007), 36446 states have internal predecessors, (53007), 11180 states have call successors, (11180), 2661 states have call predecessors, (11180), 3598 states have return successors, (20783), 10373 states have call predecessors, (20783), 11175 states have call successors, (20783) [2024-11-09 06:49:03,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48821 states to 48821 states and 84970 transitions. [2024-11-09 06:49:03,134 INFO L78 Accepts]: Start accepts. Automaton has 48821 states and 84970 transitions. Word has length 108 [2024-11-09 06:49:03,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:49:03,135 INFO L471 AbstractCegarLoop]: Abstraction has 48821 states and 84970 transitions. [2024-11-09 06:49:03,135 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-09 06:49:03,136 INFO L276 IsEmpty]: Start isEmpty. Operand 48821 states and 84970 transitions. [2024-11-09 06:49:03,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-09 06:49:03,152 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:49:03,152 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 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] [2024-11-09 06:49:03,152 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-09 06:49:03,152 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:49:03,153 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:49:03,153 INFO L85 PathProgramCache]: Analyzing trace with hash 488452180, now seen corresponding path program 1 times [2024-11-09 06:49:03,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:49:03,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [194706111] [2024-11-09 06:49:03,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:49:03,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:49:03,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:49:03,448 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-09 06:49:03,449 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:49:03,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [194706111] [2024-11-09 06:49:03,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [194706111] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:49:03,449 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:49:03,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 06:49:03,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [370296841] [2024-11-09 06:49:03,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:49:03,450 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:49:03,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:49:03,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:49:03,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:49:03,451 INFO L87 Difference]: Start difference. First operand 48821 states and 84970 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, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-09 06:49:09,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:49:09,590 INFO L93 Difference]: Finished difference Result 97889 states and 176368 transitions. [2024-11-09 06:49:09,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 06:49:09,591 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, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 156 [2024-11-09 06:49:09,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:49:10,071 INFO L225 Difference]: With dead ends: 97889 [2024-11-09 06:49:10,071 INFO L226 Difference]: Without dead ends: 49085 [2024-11-09 06:49:10,412 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:49:10,413 INFO L432 NwaCegarLoop]: 561 mSDtfsCounter, 0 mSDsluCounter, 1116 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1677 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:49:10,413 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1677 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:49:10,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49085 states.