./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product24.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9a379ad-053f-434c-a237-53a970dc9d4f/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9a379ad-053f-434c-a237-53a970dc9d4f/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_e9a379ad-053f-434c-a237-53a970dc9d4f/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9a379ad-053f-434c-a237-53a970dc9d4f/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product24.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9a379ad-053f-434c-a237-53a970dc9d4f/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_e9a379ad-053f-434c-a237-53a970dc9d4f/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 e942074e046d4b6eec963a95d600daf33500a37aba1da700aae37a309fea4cda --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 06:45:50,938 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 06:45:51,037 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9a379ad-053f-434c-a237-53a970dc9d4f/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 06:45:51,043 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 06:45:51,047 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 06:45:51,088 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 06:45:51,089 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 06:45:51,089 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 06:45:51,090 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 06:45:51,090 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 06:45:51,091 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 06:45:51,091 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 06:45:51,092 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 06:45:51,092 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 06:45:51,094 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 06:45:51,095 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 06:45:51,096 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 06:45:51,097 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 06:45:51,097 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 06:45:51,097 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 06:45:51,098 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 06:45:51,102 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 06:45:51,103 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 06:45:51,103 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 06:45:51,103 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 06:45:51,104 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 06:45:51,104 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 06:45:51,104 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 06:45:51,104 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 06:45:51,105 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 06:45:51,105 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 06:45:51,105 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 06:45:51,107 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 06:45:51,107 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 06:45:51,107 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 06:45:51,108 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 06:45:51,108 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 06:45:51,108 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 06:45:51,109 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:45:51,109 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 06:45:51,109 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 06:45:51,110 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 06:45:51,110 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 06:45:51,110 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 06:45:51,111 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 06:45:51,111 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 06:45:51,111 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 06:45:51,111 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_e9a379ad-053f-434c-a237-53a970dc9d4f/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_e9a379ad-053f-434c-a237-53a970dc9d4f/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 -> e942074e046d4b6eec963a95d600daf33500a37aba1da700aae37a309fea4cda [2024-11-09 06:45:51,394 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 06:45:51,445 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 06:45:51,449 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 06:45:51,452 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 06:45:51,452 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 06:45:51,454 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9a379ad-053f-434c-a237-53a970dc9d4f/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/product-lines/elevator_spec2_product24.cil.c Unable to find full path for "g++" [2024-11-09 06:45:53,727 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 06:45:54,196 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 06:45:54,199 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9a379ad-053f-434c-a237-53a970dc9d4f/sv-benchmarks/c/product-lines/elevator_spec2_product24.cil.c [2024-11-09 06:45:54,227 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9a379ad-053f-434c-a237-53a970dc9d4f/bin/utaipan-verify-YMUCfTKeje/data/dfcece06e/20d0b77abe3441b4ab68cefa06b9f967/FLAGa857bba03 [2024-11-09 06:45:54,252 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9a379ad-053f-434c-a237-53a970dc9d4f/bin/utaipan-verify-YMUCfTKeje/data/dfcece06e/20d0b77abe3441b4ab68cefa06b9f967 [2024-11-09 06:45:54,255 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 06:45:54,258 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 06:45:54,260 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 06:45:54,260 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 06:45:54,267 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 06:45:54,268 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:45:54" (1/1) ... [2024-11-09 06:45:54,271 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@46458dd8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:45:54, skipping insertion in model container [2024-11-09 06:45:54,271 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:45:54" (1/1) ... [2024-11-09 06:45:54,360 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 06:45:54,979 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_e9a379ad-053f-434c-a237-53a970dc9d4f/sv-benchmarks/c/product-lines/elevator_spec2_product24.cil.c[63703,63716] [2024-11-09 06:45:55,066 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:45:55,084 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 06:45:55,095 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [48] [2024-11-09 06:45:55,097 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [716] [2024-11-09 06:45:55,098 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [2374] [2024-11-09 06:45:55,099 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2556] [2024-11-09 06:45:55,099 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [2912] [2024-11-09 06:45:55,100 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [3030] [2024-11-09 06:45:55,100 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3042] [2024-11-09 06:45:55,100 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3077] [2024-11-09 06:45:55,100 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3086] [2024-11-09 06:45:55,101 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [3177] [2024-11-09 06:45:55,245 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_e9a379ad-053f-434c-a237-53a970dc9d4f/sv-benchmarks/c/product-lines/elevator_spec2_product24.cil.c[63703,63716] [2024-11-09 06:45:55,262 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:45:55,297 INFO L204 MainTranslator]: Completed translation [2024-11-09 06:45:55,298 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:45:55 WrapperNode [2024-11-09 06:45:55,298 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 06:45:55,299 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 06:45:55,299 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 06:45:55,299 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 06:45:55,308 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:45:55" (1/1) ... [2024-11-09 06:45:55,348 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:45:55" (1/1) ... [2024-11-09 06:45:55,403 INFO L138 Inliner]: procedures = 98, calls = 353, calls flagged for inlining = 27, calls inlined = 23, statements flattened = 935 [2024-11-09 06:45:55,403 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 06:45:55,404 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 06:45:55,404 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 06:45:55,404 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 06:45:55,414 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:45:55" (1/1) ... [2024-11-09 06:45:55,415 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:45:55" (1/1) ... [2024-11-09 06:45:55,420 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:45:55" (1/1) ... [2024-11-09 06:45:55,420 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:45:55" (1/1) ... [2024-11-09 06:45:55,451 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:45:55" (1/1) ... [2024-11-09 06:45:55,477 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:45:55" (1/1) ... [2024-11-09 06:45:55,487 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:45:55" (1/1) ... [2024-11-09 06:45:55,496 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:45:55" (1/1) ... [2024-11-09 06:45:55,514 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 06:45:55,516 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 06:45:55,516 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 06:45:55,516 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 06:45:55,520 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:45:55" (1/1) ... [2024-11-09 06:45:55,531 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:45:55,545 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9a379ad-053f-434c-a237-53a970dc9d4f/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:45:55,564 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9a379ad-053f-434c-a237-53a970dc9d4f/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:45:55,570 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9a379ad-053f-434c-a237-53a970dc9d4f/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:45:55,607 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-09 06:45:55,608 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-09 06:45:55,608 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-09 06:45:55,608 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-09 06:45:55,608 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-09 06:45:55,608 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-09 06:45:55,608 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-09 06:45:55,609 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-09 06:45:55,609 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-09 06:45:55,609 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-09 06:45:55,609 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-09 06:45:55,609 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-09 06:45:55,653 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-09 06:45:55,653 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-09 06:45:55,654 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-09 06:45:55,654 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-09 06:45:55,654 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-09 06:45:55,654 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-09 06:45:55,654 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-09 06:45:55,655 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-09 06:45:55,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 06:45:55,655 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2024-11-09 06:45:55,655 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2024-11-09 06:45:55,655 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-09 06:45:55,655 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-09 06:45:55,655 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2024-11-09 06:45:55,656 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2024-11-09 06:45:55,656 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-09 06:45:55,656 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-09 06:45:55,656 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-09 06:45:55,656 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-09 06:45:55,656 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-11-09 06:45:55,656 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-11-09 06:45:55,657 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-09 06:45:55,657 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-09 06:45:55,657 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-09 06:45:55,657 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-09 06:45:55,657 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-09 06:45:55,657 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-09 06:45:55,662 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-09 06:45:55,662 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-09 06:45:55,662 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-09 06:45:55,662 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-09 06:45:55,662 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-09 06:45:55,662 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-09 06:45:55,662 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-09 06:45:55,663 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-09 06:45:55,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 06:45:55,663 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-09 06:45:55,663 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-09 06:45:55,663 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2024-11-09 06:45:55,663 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2024-11-09 06:45:55,663 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 06:45:55,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 06:45:55,663 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-09 06:45:55,664 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-09 06:45:55,664 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2024-11-09 06:45:55,664 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2024-11-09 06:45:55,922 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 06:45:55,925 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 06:45:57,796 INFO L? ?]: Removed 473 outVars from TransFormulas that were not future-live. [2024-11-09 06:45:57,797 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 06:45:59,131 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 06:45:59,132 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 06:45:59,132 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:45:59 BoogieIcfgContainer [2024-11-09 06:45:59,132 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 06:45:59,135 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 06:45:59,135 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 06:45:59,141 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 06:45:59,142 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 06:45:54" (1/3) ... [2024-11-09 06:45:59,143 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@198c96c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:45:59, skipping insertion in model container [2024-11-09 06:45:59,143 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:45:55" (2/3) ... [2024-11-09 06:45:59,143 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@198c96c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:45:59, skipping insertion in model container [2024-11-09 06:45:59,145 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:45:59" (3/3) ... [2024-11-09 06:45:59,146 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product24.cil.c [2024-11-09 06:45:59,168 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 06:45:59,169 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 06:45:59,283 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 06:45:59,290 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;@2431947, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 06:45:59,291 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 06:45:59,300 INFO L276 IsEmpty]: Start isEmpty. Operand has 406 states, 272 states have (on average 1.5735294117647058) internal successors, (428), 295 states have internal predecessors, (428), 105 states have call successors, (105), 27 states have call predecessors, (105), 27 states have return successors, (105), 98 states have call predecessors, (105), 105 states have call successors, (105) [2024-11-09 06:45:59,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-09 06:45:59,321 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:45:59,321 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:45:59,322 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:45:59,331 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:45:59,331 INFO L85 PathProgramCache]: Analyzing trace with hash -329312580, now seen corresponding path program 1 times [2024-11-09 06:45:59,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:45:59,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [48889902] [2024-11-09 06:45:59,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:45:59,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:45:59,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:46:00,040 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:46:00,040 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:46:00,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [48889902] [2024-11-09 06:46:00,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [48889902] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:46:00,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:46:00,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 06:46:00,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1570561220] [2024-11-09 06:46:00,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:46:00,052 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-09 06:46:00,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:46:00,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-09 06:46:00,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 06:46:00,093 INFO L87 Difference]: Start difference. First operand has 406 states, 272 states have (on average 1.5735294117647058) internal successors, (428), 295 states have internal predecessors, (428), 105 states have call successors, (105), 27 states have call predecessors, (105), 27 states have return successors, (105), 98 states have call predecessors, (105), 105 states have call successors, (105) 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:46:00,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:46:00,308 INFO L93 Difference]: Finished difference Result 424 states and 665 transitions. [2024-11-09 06:46:00,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-09 06:46:00,315 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:46:00,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:46:00,341 INFO L225 Difference]: With dead ends: 424 [2024-11-09 06:46:00,342 INFO L226 Difference]: Without dead ends: 402 [2024-11-09 06:46:00,348 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:46:00,353 INFO L432 NwaCegarLoop]: 593 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 593 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:46:00,356 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 593 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:46:00,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 402 states. [2024-11-09 06:46:00,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 402 to 402. [2024-11-09 06:46:00,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 402 states, 270 states have (on average 1.5629629629629629) internal successors, (422), 291 states have internal predecessors, (422), 105 states have call successors, (105), 27 states have call predecessors, (105), 26 states have return successors, (100), 97 states have call predecessors, (100), 100 states have call successors, (100) [2024-11-09 06:46:00,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 402 states to 402 states and 627 transitions. [2024-11-09 06:46:00,469 INFO L78 Accepts]: Start accepts. Automaton has 402 states and 627 transitions. Word has length 43 [2024-11-09 06:46:00,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:46:00,473 INFO L471 AbstractCegarLoop]: Abstraction has 402 states and 627 transitions. [2024-11-09 06:46:00,473 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:46:00,474 INFO L276 IsEmpty]: Start isEmpty. Operand 402 states and 627 transitions. [2024-11-09 06:46:00,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-09 06:46:00,481 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:46:00,482 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:46:00,482 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 06:46:00,482 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:46:00,483 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:46:00,483 INFO L85 PathProgramCache]: Analyzing trace with hash -69608565, now seen corresponding path program 1 times [2024-11-09 06:46:00,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:46:00,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [342913197] [2024-11-09 06:46:00,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:46:00,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:46:00,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:46:01,203 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:46:01,204 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:46:01,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [342913197] [2024-11-09 06:46:01,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [342913197] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:46:01,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:46:01,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 06:46:01,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [566445821] [2024-11-09 06:46:01,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:46:01,211 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 06:46:01,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:46:01,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 06:46:01,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:46:01,212 INFO L87 Difference]: Start difference. First operand 402 states and 627 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:46:04,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:46:04,572 INFO L93 Difference]: Finished difference Result 1312 states and 2089 transitions. [2024-11-09 06:46:04,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 06:46:04,573 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:46:04,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:46:04,585 INFO L225 Difference]: With dead ends: 1312 [2024-11-09 06:46:04,585 INFO L226 Difference]: Without dead ends: 926 [2024-11-09 06:46:04,591 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:46:04,593 INFO L432 NwaCegarLoop]: 296 mSDtfsCounter, 1288 mSDsluCounter, 721 mSDsCounter, 0 mSdLazyCounter, 1499 mSolverCounterSat, 471 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1362 SdHoareTripleChecker+Valid, 1017 SdHoareTripleChecker+Invalid, 1970 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 471 IncrementalHoareTripleChecker+Valid, 1499 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:46:04,594 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1362 Valid, 1017 Invalid, 1970 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [471 Valid, 1499 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-09 06:46:04,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 926 states. [2024-11-09 06:46:04,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 926 to 839. [2024-11-09 06:46:04,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 839 states, 586 states have (on average 1.5853242320819112) internal successors, (929), 616 states have internal predecessors, (929), 204 states have call successors, (204), 47 states have call predecessors, (204), 48 states have return successors, (206), 188 states have call predecessors, (206), 199 states have call successors, (206) [2024-11-09 06:46:04,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 839 states to 839 states and 1339 transitions. [2024-11-09 06:46:04,728 INFO L78 Accepts]: Start accepts. Automaton has 839 states and 1339 transitions. Word has length 44 [2024-11-09 06:46:04,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:46:04,729 INFO L471 AbstractCegarLoop]: Abstraction has 839 states and 1339 transitions. [2024-11-09 06:46:04,729 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:46:04,729 INFO L276 IsEmpty]: Start isEmpty. Operand 839 states and 1339 transitions. [2024-11-09 06:46:04,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-09 06:46:04,739 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:46:04,740 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:46:04,740 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 06:46:04,740 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:46:04,741 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:46:04,741 INFO L85 PathProgramCache]: Analyzing trace with hash 1325330798, now seen corresponding path program 1 times [2024-11-09 06:46:04,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:46:04,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [44503683] [2024-11-09 06:46:04,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:46:04,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:46:04,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:46:05,489 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:46:05,489 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:46:05,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [44503683] [2024-11-09 06:46:05,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [44503683] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:46:05,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:46:05,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 06:46:05,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [107693035] [2024-11-09 06:46:05,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:46:05,493 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 06:46:05,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:46:05,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 06:46:05,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-09 06:46:05,495 INFO L87 Difference]: Start difference. First operand 839 states and 1339 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:46:08,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:46:08,747 INFO L93 Difference]: Finished difference Result 2617 states and 4223 transitions. [2024-11-09 06:46:08,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-09 06:46:08,748 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:46:08,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:46:08,773 INFO L225 Difference]: With dead ends: 2617 [2024-11-09 06:46:08,773 INFO L226 Difference]: Without dead ends: 1795 [2024-11-09 06:46:08,780 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:46:08,781 INFO L432 NwaCegarLoop]: 386 mSDtfsCounter, 1222 mSDsluCounter, 1271 mSDsCounter, 0 mSdLazyCounter, 2375 mSolverCounterSat, 462 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1305 SdHoareTripleChecker+Valid, 1657 SdHoareTripleChecker+Invalid, 2837 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 462 IncrementalHoareTripleChecker+Valid, 2375 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-09 06:46:08,784 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1305 Valid, 1657 Invalid, 2837 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [462 Valid, 2375 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-09 06:46:08,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1795 states. [2024-11-09 06:46:08,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1795 to 1708. [2024-11-09 06:46:08,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1708 states, 1203 states have (on average 1.5901911886949294) internal successors, (1913), 1259 states have internal predecessors, (1913), 406 states have call successors, (406), 91 states have call predecessors, (406), 98 states have return successors, (433), 381 states have call predecessors, (433), 401 states have call successors, (433) [2024-11-09 06:46:09,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1708 states to 1708 states and 2752 transitions. [2024-11-09 06:46:09,017 INFO L78 Accepts]: Start accepts. Automaton has 1708 states and 2752 transitions. Word has length 88 [2024-11-09 06:46:09,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:46:09,018 INFO L471 AbstractCegarLoop]: Abstraction has 1708 states and 2752 transitions. [2024-11-09 06:46:09,019 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:46:09,019 INFO L276 IsEmpty]: Start isEmpty. Operand 1708 states and 2752 transitions. [2024-11-09 06:46:09,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-09 06:46:09,025 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:46:09,025 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] [2024-11-09 06:46:09,025 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 06:46:09,026 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:46:09,026 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:46:09,027 INFO L85 PathProgramCache]: Analyzing trace with hash -815438974, now seen corresponding path program 1 times [2024-11-09 06:46:09,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:46:09,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712669698] [2024-11-09 06:46:09,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:46:09,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:46:09,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:46:09,491 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:46:09,491 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:46:09,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712669698] [2024-11-09 06:46:09,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1712669698] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:46:09,492 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:46:09,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-09 06:46:09,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [126300145] [2024-11-09 06:46:09,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:46:09,493 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-09 06:46:09,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:46:09,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-09 06:46:09,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-09 06:46:09,495 INFO L87 Difference]: Start difference. First operand 1708 states and 2752 transitions. Second operand has 8 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-09 06:46:13,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:46:13,985 INFO L93 Difference]: Finished difference Result 4684 states and 7540 transitions. [2024-11-09 06:46:13,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-09 06:46:13,986 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) Word has length 91 [2024-11-09 06:46:13,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:46:14,012 INFO L225 Difference]: With dead ends: 4684 [2024-11-09 06:46:14,013 INFO L226 Difference]: Without dead ends: 2992 [2024-11-09 06:46:14,024 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=65, Invalid=241, Unknown=0, NotChecked=0, Total=306 [2024-11-09 06:46:14,028 INFO L432 NwaCegarLoop]: 556 mSDtfsCounter, 1398 mSDsluCounter, 1748 mSDsCounter, 0 mSdLazyCounter, 4386 mSolverCounterSat, 660 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1486 SdHoareTripleChecker+Valid, 2304 SdHoareTripleChecker+Invalid, 5046 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 660 IncrementalHoareTripleChecker+Valid, 4386 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2024-11-09 06:46:14,032 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1486 Valid, 2304 Invalid, 5046 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [660 Valid, 4386 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2024-11-09 06:46:14,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2992 states. [2024-11-09 06:46:14,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2992 to 2797. [2024-11-09 06:46:14,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2797 states, 1921 states have (on average 1.5627277459656428) internal successors, (3002), 2020 states have internal predecessors, (3002), 711 states have call successors, (711), 144 states have call predecessors, (711), 164 states have return successors, (758), 676 states have call predecessors, (758), 706 states have call successors, (758) [2024-11-09 06:46:14,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2797 states to 2797 states and 4471 transitions. [2024-11-09 06:46:14,284 INFO L78 Accepts]: Start accepts. Automaton has 2797 states and 4471 transitions. Word has length 91 [2024-11-09 06:46:14,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:46:14,286 INFO L471 AbstractCegarLoop]: Abstraction has 2797 states and 4471 transitions. [2024-11-09 06:46:14,286 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-09 06:46:14,286 INFO L276 IsEmpty]: Start isEmpty. Operand 2797 states and 4471 transitions. [2024-11-09 06:46:14,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-09 06:46:14,289 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:46:14,289 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:46:14,307 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 06:46:14,307 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:46:14,308 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:46:14,310 INFO L85 PathProgramCache]: Analyzing trace with hash -1175570144, now seen corresponding path program 1 times [2024-11-09 06:46:14,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:46:14,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729194963] [2024-11-09 06:46:14,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:46:14,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:46:14,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:46:14,642 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:46:14,643 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:46:14,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729194963] [2024-11-09 06:46:14,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [729194963] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:46:14,643 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:46:14,643 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 06:46:14,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [413068755] [2024-11-09 06:46:14,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:46:14,645 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 06:46:14,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:46:14,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 06:46:14,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:46:14,646 INFO L87 Difference]: Start difference. First operand 2797 states and 4471 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:46:15,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:46:15,533 INFO L93 Difference]: Finished difference Result 2898 states and 4637 transitions. [2024-11-09 06:46:15,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:46:15,534 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:46:15,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:46:15,557 INFO L225 Difference]: With dead ends: 2898 [2024-11-09 06:46:15,557 INFO L226 Difference]: Without dead ends: 2883 [2024-11-09 06:46:15,560 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-09 06:46:15,561 INFO L432 NwaCegarLoop]: 582 mSDtfsCounter, 691 mSDsluCounter, 995 mSDsCounter, 0 mSdLazyCounter, 340 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 692 SdHoareTripleChecker+Valid, 1577 SdHoareTripleChecker+Invalid, 355 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 340 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-09 06:46:15,562 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [692 Valid, 1577 Invalid, 355 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 340 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-09 06:46:15,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2883 states. [2024-11-09 06:46:15,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2883 to 2803. [2024-11-09 06:46:15,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2803 states, 1927 states have (on average 1.5609756097560976) internal successors, (3008), 2026 states have internal predecessors, (3008), 711 states have call successors, (711), 144 states have call predecessors, (711), 164 states have return successors, (758), 676 states have call predecessors, (758), 706 states have call successors, (758) [2024-11-09 06:46:15,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2803 states to 2803 states and 4477 transitions. [2024-11-09 06:46:15,842 INFO L78 Accepts]: Start accepts. Automaton has 2803 states and 4477 transitions. Word has length 92 [2024-11-09 06:46:15,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:46:15,843 INFO L471 AbstractCegarLoop]: Abstraction has 2803 states and 4477 transitions. [2024-11-09 06:46:15,843 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:46:15,843 INFO L276 IsEmpty]: Start isEmpty. Operand 2803 states and 4477 transitions. [2024-11-09 06:46:15,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-09 06:46:15,848 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:46:15,848 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:46:15,848 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 06:46:15,848 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:46:15,849 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:46:15,849 INFO L85 PathProgramCache]: Analyzing trace with hash -1653590883, now seen corresponding path program 1 times [2024-11-09 06:46:15,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:46:15,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1039563258] [2024-11-09 06:46:15,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:46:15,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:46:15,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:46:16,610 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:46:16,611 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:46:16,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1039563258] [2024-11-09 06:46:16,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1039563258] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:46:16,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:46:16,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-09 06:46:16,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1632407534] [2024-11-09 06:46:16,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:46:16,612 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-09 06:46:16,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:46:16,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-09 06:46:16,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2024-11-09 06:46:16,613 INFO L87 Difference]: Start difference. First operand 2803 states and 4477 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:46:24,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:46:24,008 INFO L93 Difference]: Finished difference Result 3196 states and 5076 transitions. [2024-11-09 06:46:24,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-09 06:46:24,009 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:46:24,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:46:24,034 INFO L225 Difference]: With dead ends: 3196 [2024-11-09 06:46:24,035 INFO L226 Difference]: Without dead ends: 3179 [2024-11-09 06:46:24,038 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:46:24,039 INFO L432 NwaCegarLoop]: 540 mSDtfsCounter, 2514 mSDsluCounter, 3484 mSDsCounter, 0 mSdLazyCounter, 8490 mSolverCounterSat, 1464 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2543 SdHoareTripleChecker+Valid, 4024 SdHoareTripleChecker+Invalid, 9954 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1464 IncrementalHoareTripleChecker+Valid, 8490 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2024-11-09 06:46:24,040 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2543 Valid, 4024 Invalid, 9954 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1464 Valid, 8490 Invalid, 0 Unknown, 0 Unchecked, 6.5s Time] [2024-11-09 06:46:24,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3179 states. [2024-11-09 06:46:24,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3179 to 2991. [2024-11-09 06:46:24,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2991 states, 2069 states have (on average 1.5616239729337844) internal successors, (3231), 2166 states have internal predecessors, (3231), 728 states have call successors, (728), 174 states have call predecessors, (728), 193 states have return successors, (779), 694 states have call predecessors, (779), 723 states have call successors, (779) [2024-11-09 06:46:24,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2991 states to 2991 states and 4738 transitions. [2024-11-09 06:46:24,368 INFO L78 Accepts]: Start accepts. Automaton has 2991 states and 4738 transitions. Word has length 97 [2024-11-09 06:46:24,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:46:24,368 INFO L471 AbstractCegarLoop]: Abstraction has 2991 states and 4738 transitions. [2024-11-09 06:46:24,369 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:46:24,369 INFO L276 IsEmpty]: Start isEmpty. Operand 2991 states and 4738 transitions. [2024-11-09 06:46:24,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-09 06:46:24,376 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:46:24,377 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:46:24,378 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 06:46:24,378 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:46:24,379 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:46:24,379 INFO L85 PathProgramCache]: Analyzing trace with hash -184414603, now seen corresponding path program 1 times [2024-11-09 06:46:24,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:46:24,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [489892758] [2024-11-09 06:46:24,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:46:24,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:46:24,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:46:24,738 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:46:24,739 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:46:24,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [489892758] [2024-11-09 06:46:24,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [489892758] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:46:24,739 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:46:24,740 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 06:46:24,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [578067607] [2024-11-09 06:46:24,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:46:24,741 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:46:24,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:46:24,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:46:24,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:46:24,743 INFO L87 Difference]: Start difference. First operand 2991 states and 4738 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:46:27,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:46:27,208 INFO L93 Difference]: Finished difference Result 8037 states and 12889 transitions. [2024-11-09 06:46:27,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:46:27,209 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:46:27,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:46:27,248 INFO L225 Difference]: With dead ends: 8037 [2024-11-09 06:46:27,249 INFO L226 Difference]: Without dead ends: 5066 [2024-11-09 06:46:27,266 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:46:27,267 INFO L432 NwaCegarLoop]: 310 mSDtfsCounter, 1231 mSDsluCounter, 392 mSDsCounter, 0 mSdLazyCounter, 924 mSolverCounterSat, 400 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1309 SdHoareTripleChecker+Valid, 702 SdHoareTripleChecker+Invalid, 1324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 400 IncrementalHoareTripleChecker+Valid, 924 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-09 06:46:27,268 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1309 Valid, 702 Invalid, 1324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [400 Valid, 924 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-09 06:46:27,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5066 states. [2024-11-09 06:46:27,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5066 to 4691. [2024-11-09 06:46:27,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4691 states, 3252 states have (on average 1.556580565805658) internal successors, (5062), 3413 states have internal predecessors, (5062), 1131 states have call successors, (1131), 262 states have call predecessors, (1131), 307 states have return successors, (1262), 1075 states have call predecessors, (1262), 1126 states have call successors, (1262) [2024-11-09 06:46:27,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4691 states to 4691 states and 7455 transitions. [2024-11-09 06:46:27,871 INFO L78 Accepts]: Start accepts. Automaton has 4691 states and 7455 transitions. Word has length 104 [2024-11-09 06:46:27,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:46:27,873 INFO L471 AbstractCegarLoop]: Abstraction has 4691 states and 7455 transitions. [2024-11-09 06:46:27,876 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:46:27,877 INFO L276 IsEmpty]: Start isEmpty. Operand 4691 states and 7455 transitions. [2024-11-09 06:46:27,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-09 06:46:27,881 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:46:27,882 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:46:27,882 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 06:46:27,882 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:46:27,887 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:46:27,890 INFO L85 PathProgramCache]: Analyzing trace with hash -1422177489, now seen corresponding path program 1 times [2024-11-09 06:46:27,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:46:27,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [867062903] [2024-11-09 06:46:27,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:46:27,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:46:27,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:46:28,259 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:46:28,259 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:46:28,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [867062903] [2024-11-09 06:46:28,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [867062903] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:46:28,260 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:46:28,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 06:46:28,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [466829687] [2024-11-09 06:46:28,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:46:28,261 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:46:28,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:46:28,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:46:28,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:46:28,262 INFO L87 Difference]: Start difference. First operand 4691 states and 7455 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:46:30,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:46:30,690 INFO L93 Difference]: Finished difference Result 13030 states and 21062 transitions. [2024-11-09 06:46:30,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:46:30,691 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:46:30,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:46:30,759 INFO L225 Difference]: With dead ends: 13030 [2024-11-09 06:46:30,759 INFO L226 Difference]: Without dead ends: 8362 [2024-11-09 06:46:30,787 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:46:30,788 INFO L432 NwaCegarLoop]: 323 mSDtfsCounter, 1218 mSDsluCounter, 392 mSDsCounter, 0 mSdLazyCounter, 925 mSolverCounterSat, 398 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1295 SdHoareTripleChecker+Valid, 715 SdHoareTripleChecker+Invalid, 1323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 398 IncrementalHoareTripleChecker+Valid, 925 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-09 06:46:30,789 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1295 Valid, 715 Invalid, 1323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [398 Valid, 925 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-09 06:46:30,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8362 states. [2024-11-09 06:46:31,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8362 to 7900. [2024-11-09 06:46:31,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7900 states, 5490 states have (on average 1.5546448087431695) internal successors, (8535), 5792 states have internal predecessors, (8535), 1875 states have call successors, (1875), 438 states have call predecessors, (1875), 534 states have return successors, (2226), 1769 states have call predecessors, (2226), 1870 states have call successors, (2226) [2024-11-09 06:46:31,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7900 states to 7900 states and 12636 transitions. [2024-11-09 06:46:31,818 INFO L78 Accepts]: Start accepts. Automaton has 7900 states and 12636 transitions. Word has length 105 [2024-11-09 06:46:31,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:46:31,819 INFO L471 AbstractCegarLoop]: Abstraction has 7900 states and 12636 transitions. [2024-11-09 06:46:31,819 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:46:31,819 INFO L276 IsEmpty]: Start isEmpty. Operand 7900 states and 12636 transitions. [2024-11-09 06:46:31,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-09 06:46:31,824 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:46:31,824 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:46:31,825 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 06:46:31,825 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:46:31,826 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:46:31,827 INFO L85 PathProgramCache]: Analyzing trace with hash -1138117385, now seen corresponding path program 1 times [2024-11-09 06:46:31,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:46:31,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [930054693] [2024-11-09 06:46:31,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:46:31,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:46:31,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:46:32,129 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:46:32,130 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:46:32,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [930054693] [2024-11-09 06:46:32,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [930054693] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:46:32,130 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:46:32,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 06:46:32,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1619322181] [2024-11-09 06:46:32,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:46:32,132 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:46:32,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:46:32,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:46:32,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:46:32,133 INFO L87 Difference]: Start difference. First operand 7900 states and 12636 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:46:35,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:46:35,480 INFO L93 Difference]: Finished difference Result 22793 states and 37460 transitions. [2024-11-09 06:46:35,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:46:35,481 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:46:35,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:46:35,599 INFO L225 Difference]: With dead ends: 22793 [2024-11-09 06:46:35,599 INFO L226 Difference]: Without dead ends: 14922 [2024-11-09 06:46:35,653 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:46:35,654 INFO L432 NwaCegarLoop]: 336 mSDtfsCounter, 1205 mSDsluCounter, 392 mSDsCounter, 0 mSdLazyCounter, 924 mSolverCounterSat, 396 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1281 SdHoareTripleChecker+Valid, 728 SdHoareTripleChecker+Invalid, 1320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 396 IncrementalHoareTripleChecker+Valid, 924 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-09 06:46:35,655 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1281 Valid, 728 Invalid, 1320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [396 Valid, 924 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-09 06:46:35,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14922 states. [2024-11-09 06:46:37,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14922 to 14257. [2024-11-09 06:46:37,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14257 states, 9913 states have (on average 1.5507918894381116) internal successors, (15373), 10511 states have internal predecessors, (15373), 3341 states have call successors, (3341), 790 states have call predecessors, (3341), 1002 states have return successors, (4384), 3135 states have call predecessors, (4384), 3336 states have call successors, (4384) [2024-11-09 06:46:37,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14257 states to 14257 states and 23098 transitions. [2024-11-09 06:46:37,284 INFO L78 Accepts]: Start accepts. Automaton has 14257 states and 23098 transitions. Word has length 106 [2024-11-09 06:46:37,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:46:37,285 INFO L471 AbstractCegarLoop]: Abstraction has 14257 states and 23098 transitions. [2024-11-09 06:46:37,286 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:46:37,286 INFO L276 IsEmpty]: Start isEmpty. Operand 14257 states and 23098 transitions. [2024-11-09 06:46:37,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-09 06:46:37,290 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:46:37,291 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:46:37,291 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 06:46:37,291 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:46:37,291 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:46:37,292 INFO L85 PathProgramCache]: Analyzing trace with hash -922184847, now seen corresponding path program 1 times [2024-11-09 06:46:37,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:46:37,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2048456876] [2024-11-09 06:46:37,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:46:37,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:46:37,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:46:37,584 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:46:37,584 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:46:37,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2048456876] [2024-11-09 06:46:37,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2048456876] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:46:37,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:46:37,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 06:46:37,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [200980917] [2024-11-09 06:46:37,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:46:37,585 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:46:37,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:46:37,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:46:37,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:46:37,586 INFO L87 Difference]: Start difference. First operand 14257 states and 23098 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:46:41,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:46:41,585 INFO L93 Difference]: Finished difference Result 42146 states and 71423 transitions. [2024-11-09 06:46:41,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:46:41,585 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:46:41,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:46:41,796 INFO L225 Difference]: With dead ends: 42146 [2024-11-09 06:46:41,797 INFO L226 Difference]: Without dead ends: 27930 [2024-11-09 06:46:41,870 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:46:41,871 INFO L432 NwaCegarLoop]: 349 mSDtfsCounter, 1192 mSDsluCounter, 389 mSDsCounter, 0 mSdLazyCounter, 926 mSolverCounterSat, 394 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1267 SdHoareTripleChecker+Valid, 738 SdHoareTripleChecker+Invalid, 1320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 394 IncrementalHoareTripleChecker+Valid, 926 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-09 06:46:41,872 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1267 Valid, 738 Invalid, 1320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [394 Valid, 926 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-09 06:46:41,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27930 states. [2024-11-09 06:46:45,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27930 to 26830. [2024-11-09 06:46:45,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26830 states, 18640 states have (on average 1.5454399141630901) internal successors, (28807), 19858 states have internal predecessors, (28807), 6223 states have call successors, (6223), 1494 states have call predecessors, (6223), 1966 states have return successors, (9502), 5817 states have call predecessors, (9502), 6218 states have call successors, (9502) [2024-11-09 06:46:45,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26830 states to 26830 states and 44532 transitions. [2024-11-09 06:46:45,611 INFO L78 Accepts]: Start accepts. Automaton has 26830 states and 44532 transitions. Word has length 107 [2024-11-09 06:46:45,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:46:45,613 INFO L471 AbstractCegarLoop]: Abstraction has 26830 states and 44532 transitions. [2024-11-09 06:46:45,613 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:46:45,613 INFO L276 IsEmpty]: Start isEmpty. Operand 26830 states and 44532 transitions. [2024-11-09 06:46:45,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-09 06:46:45,618 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:46:45,618 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:46:45,618 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 06:46:45,619 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:46:45,619 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:46:45,619 INFO L85 PathProgramCache]: Analyzing trace with hash 1476760441, now seen corresponding path program 1 times [2024-11-09 06:46:45,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:46:45,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43005671] [2024-11-09 06:46:45,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:46:45,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:46:45,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:46:45,929 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:46:45,929 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:46:45,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [43005671] [2024-11-09 06:46:45,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [43005671] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:46:45,930 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:46:45,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 06:46:45,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933566818] [2024-11-09 06:46:45,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:46:45,930 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:46:45,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:46:45,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:46:45,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:46:45,931 INFO L87 Difference]: Start difference. First operand 26830 states and 44532 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:46:52,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:46:52,581 INFO L93 Difference]: Finished difference Result 80628 states and 144213 transitions. [2024-11-09 06:46:52,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:46:52,581 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:46:52,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:46:53,316 INFO L225 Difference]: With dead ends: 80628 [2024-11-09 06:46:53,317 INFO L226 Difference]: Without dead ends: 53853 [2024-11-09 06:46:53,493 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:46:53,494 INFO L432 NwaCegarLoop]: 339 mSDtfsCounter, 1202 mSDsluCounter, 393 mSDsCounter, 0 mSdLazyCounter, 920 mSolverCounterSat, 394 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1276 SdHoareTripleChecker+Valid, 732 SdHoareTripleChecker+Invalid, 1314 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 394 IncrementalHoareTripleChecker+Valid, 920 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-09 06:46:53,494 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1276 Valid, 732 Invalid, 1314 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [394 Valid, 920 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-09 06:46:53,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53853 states. [2024-11-09 06:46:59,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53853 to 51494. [2024-11-09 06:47:00,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51494 states, 35791 states have (on average 1.542790086893353) internal successors, (55218), 38195 states have internal predecessors, (55218), 11873 states have call successors, (11873), 2892 states have call predecessors, (11873), 3829 states have return successors, (21476), 11066 states have call predecessors, (21476), 11868 states have call successors, (21476) [2024-11-09 06:47:00,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51494 states to 51494 states and 88567 transitions. [2024-11-09 06:47:00,637 INFO L78 Accepts]: Start accepts. Automaton has 51494 states and 88567 transitions. Word has length 108 [2024-11-09 06:47:00,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:47:00,643 INFO L471 AbstractCegarLoop]: Abstraction has 51494 states and 88567 transitions. [2024-11-09 06:47:00,643 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:47:00,643 INFO L276 IsEmpty]: Start isEmpty. Operand 51494 states and 88567 transitions. [2024-11-09 06:47:00,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-09 06:47:00,662 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:47:00,662 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:47:00,663 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-09 06:47:00,663 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:47:00,663 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:47:00,664 INFO L85 PathProgramCache]: Analyzing trace with hash -1634600727, now seen corresponding path program 1 times [2024-11-09 06:47:00,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:47:00,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1841283169] [2024-11-09 06:47:00,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:47:00,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:47:00,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:47:01,031 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:47:01,031 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:47:01,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1841283169] [2024-11-09 06:47:01,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1841283169] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:47:01,032 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:47:01,032 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 06:47:01,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1826743494] [2024-11-09 06:47:01,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:47:01,033 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:47:01,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:47:01,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:47:01,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:47:01,035 INFO L87 Difference]: Start difference. First operand 51494 states and 88567 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:47:07,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:47:07,184 INFO L93 Difference]: Finished difference Result 103235 states and 183562 transitions. [2024-11-09 06:47:07,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 06:47:07,184 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:47:07,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:47:07,743 INFO L225 Difference]: With dead ends: 103235 [2024-11-09 06:47:07,743 INFO L226 Difference]: Without dead ends: 51758 [2024-11-09 06:47:07,970 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:47:07,971 INFO L432 NwaCegarLoop]: 590 mSDtfsCounter, 0 mSDsluCounter, 1174 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1764 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 06:47:07,971 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1764 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 06:47:08,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51758 states.