./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product22.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbdaaf6-fa44-400f-9c32-8a31088f5f81/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbdaaf6-fa44-400f-9c32-8a31088f5f81/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbdaaf6-fa44-400f-9c32-8a31088f5f81/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbdaaf6-fa44-400f-9c32-8a31088f5f81/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product22.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbdaaf6-fa44-400f-9c32-8a31088f5f81/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbdaaf6-fa44-400f-9c32-8a31088f5f81/bin/utaipan-verify-sOmjnqqW8E --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 8090ac1e7e8284dad30217492085f9e11f6491349a4adb4aa3c2904a72e0131a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:46:50,865 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:46:50,966 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbdaaf6-fa44-400f-9c32-8a31088f5f81/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 03:46:50,975 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:46:50,975 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:46:51,002 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:46:51,003 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:46:51,003 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:46:51,004 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:46:51,004 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:46:51,005 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:46:51,005 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:46:51,005 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:46:51,006 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:46:51,006 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:46:51,006 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:46:51,007 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:46:51,008 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:46:51,008 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:46:51,008 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:46:51,008 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:46:51,008 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:46:51,009 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:46:51,009 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:46:51,009 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 03:46:51,009 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:46:51,009 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 03:46:51,009 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:46:51,009 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:46:51,010 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:46:51,010 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:46:51,010 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:46:51,010 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 03:46:51,010 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:46:51,010 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:46:51,011 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:46:51,012 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:46:51,012 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:46:51,012 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:46:51,012 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:46:51,012 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:46:51,012 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:46:51,012 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:46:51,013 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:46:51,013 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:46:51,013 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:46:51,013 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:46:51,013 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_3fbdaaf6-fa44-400f-9c32-8a31088f5f81/bin/utaipan-verify-sOmjnqqW8E 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 -> 8090ac1e7e8284dad30217492085f9e11f6491349a4adb4aa3c2904a72e0131a [2024-11-14 03:46:51,368 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:46:51,379 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:46:51,383 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:46:51,386 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:46:51,386 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:46:51,388 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbdaaf6-fa44-400f-9c32-8a31088f5f81/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/product-lines/elevator_spec2_product22.cil.c Unable to find full path for "g++" [2024-11-14 03:46:53,420 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:46:54,039 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:46:54,045 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbdaaf6-fa44-400f-9c32-8a31088f5f81/sv-benchmarks/c/product-lines/elevator_spec2_product22.cil.c [2024-11-14 03:46:54,082 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbdaaf6-fa44-400f-9c32-8a31088f5f81/bin/utaipan-verify-sOmjnqqW8E/data/242470c9b/e7a37ac5de67404b86189a99009cc35b/FLAG75a7fc0a0 [2024-11-14 03:46:54,103 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbdaaf6-fa44-400f-9c32-8a31088f5f81/bin/utaipan-verify-sOmjnqqW8E/data/242470c9b/e7a37ac5de67404b86189a99009cc35b [2024-11-14 03:46:54,108 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:46:54,110 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:46:54,113 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:46:54,113 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:46:54,119 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:46:54,120 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:46:54" (1/1) ... [2024-11-14 03:46:54,124 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@19c2d7d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:46:54, skipping insertion in model container [2024-11-14 03:46:54,124 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:46:54" (1/1) ... [2024-11-14 03:46:54,218 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:46:54,462 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_3fbdaaf6-fa44-400f-9c32-8a31088f5f81/sv-benchmarks/c/product-lines/elevator_spec2_product22.cil.c[1545,1558] [2024-11-14 03:46:55,055 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:46:55,082 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:46:55,095 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [48] [2024-11-14 03:46:55,098 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [57] [2024-11-14 03:46:55,098 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [421] [2024-11-14 03:46:55,099 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1088] [2024-11-14 03:46:55,100 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1454] [2024-11-14 03:46:55,100 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1466] [2024-11-14 03:46:55,100 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1586] [2024-11-14 03:46:55,100 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1621] [2024-11-14 03:46:55,101 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3188] [2024-11-14 03:46:55,101 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [3279] [2024-11-14 03:46:55,110 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_3fbdaaf6-fa44-400f-9c32-8a31088f5f81/sv-benchmarks/c/product-lines/elevator_spec2_product22.cil.c[1545,1558] [2024-11-14 03:46:55,295 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:46:55,326 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:46:55,326 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:46:55 WrapperNode [2024-11-14 03:46:55,327 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:46:55,328 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:46:55,328 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:46:55,328 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:46:55,336 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:46:55" (1/1) ... [2024-11-14 03:46:55,380 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:46:55" (1/1) ... [2024-11-14 03:46:55,447 INFO L138 Inliner]: procedures = 94, calls = 345, calls flagged for inlining = 26, calls inlined = 22, statements flattened = 874 [2024-11-14 03:46:55,448 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:46:55,449 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:46:55,449 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:46:55,449 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:46:55,457 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:46:55" (1/1) ... [2024-11-14 03:46:55,457 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:46:55" (1/1) ... [2024-11-14 03:46:55,463 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:46:55" (1/1) ... [2024-11-14 03:46:55,463 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:46:55" (1/1) ... [2024-11-14 03:46:55,484 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:46:55" (1/1) ... [2024-11-14 03:46:55,500 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:46:55" (1/1) ... [2024-11-14 03:46:55,504 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:46:55" (1/1) ... [2024-11-14 03:46:55,508 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:46:55" (1/1) ... [2024-11-14 03:46:55,516 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:46:55,517 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:46:55,518 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:46:55,518 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:46:55,519 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:46:55" (1/1) ... [2024-11-14 03:46:55,525 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:46:55,542 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbdaaf6-fa44-400f-9c32-8a31088f5f81/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:46:55,568 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbdaaf6-fa44-400f-9c32-8a31088f5f81/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:46:55,576 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fbdaaf6-fa44-400f-9c32-8a31088f5f81/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:46:55,640 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:46:55,640 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-14 03:46:55,640 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-14 03:46:55,640 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-14 03:46:55,640 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-14 03:46:55,640 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-14 03:46:55,641 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-14 03:46:55,641 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-14 03:46:55,641 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-14 03:46:55,641 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-14 03:46:55,641 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-14 03:46:55,642 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-14 03:46:55,642 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-14 03:46:55,642 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-14 03:46:55,642 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-14 03:46:55,643 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-11-14 03:46:55,643 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-11-14 03:46:55,643 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-14 03:46:55,643 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-14 03:46:55,643 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-14 03:46:55,643 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-14 03:46:55,643 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-14 03:46:55,643 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-14 03:46:55,643 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-14 03:46:55,643 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-14 03:46:55,643 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-14 03:46:55,643 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-14 03:46:55,643 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-14 03:46:55,644 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-14 03:46:55,644 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-14 03:46:55,644 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-14 03:46:55,644 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-14 03:46:55,644 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-14 03:46:55,644 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-14 03:46:55,644 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-14 03:46:55,644 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-14 03:46:55,644 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-14 03:46:55,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:46:55,644 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-14 03:46:55,644 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-14 03:46:55,644 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-14 03:46:55,644 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-14 03:46:55,644 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-14 03:46:55,645 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-14 03:46:55,645 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-14 03:46:55,645 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-14 03:46:55,645 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__twothirdsfull [2024-11-14 03:46:55,645 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__twothirdsfull [2024-11-14 03:46:55,645 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2024-11-14 03:46:55,645 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2024-11-14 03:46:55,649 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:46:55,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:46:55,649 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-14 03:46:55,649 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-14 03:46:55,872 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:46:55,876 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:46:57,771 INFO L? ?]: Removed 450 outVars from TransFormulas that were not future-live. [2024-11-14 03:46:57,771 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:46:59,065 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:46:59,065 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 03:46:59,066 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:46:59 BoogieIcfgContainer [2024-11-14 03:46:59,066 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:46:59,072 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:46:59,072 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:46:59,080 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:46:59,081 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:46:54" (1/3) ... [2024-11-14 03:46:59,081 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@276c4c0a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:46:59, skipping insertion in model container [2024-11-14 03:46:59,081 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:46:55" (2/3) ... [2024-11-14 03:46:59,082 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@276c4c0a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:46:59, skipping insertion in model container [2024-11-14 03:46:59,082 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:46:59" (3/3) ... [2024-11-14 03:46:59,083 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product22.cil.c [2024-11-14 03:46:59,101 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:46:59,106 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec2_product22.cil.c that has 26 procedures, 383 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 03:46:59,204 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:46:59,220 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;@14b1c18b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:46:59,221 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 03:46:59,229 INFO L276 IsEmpty]: Start isEmpty. Operand has 383 states, 258 states have (on average 1.5930232558139534) internal successors, (411), 281 states have internal predecessors, (411), 98 states have call successors, (98), 25 states have call predecessors, (98), 25 states have return successors, (98), 91 states have call predecessors, (98), 98 states have call successors, (98) [2024-11-14 03:46:59,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-14 03:46:59,248 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:46:59,249 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-14 03:46:59,250 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:46:59,254 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:46:59,255 INFO L85 PathProgramCache]: Analyzing trace with hash -403411133, now seen corresponding path program 1 times [2024-11-14 03:46:59,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:46:59,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [165214940] [2024-11-14 03:46:59,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:46:59,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:46:59,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:46:59,927 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-14 03:46:59,929 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:46:59,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [165214940] [2024-11-14 03:46:59,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [165214940] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:46:59,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:46:59,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 03:46:59,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270423522] [2024-11-14 03:46:59,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:46:59,941 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 03:46:59,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:46:59,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 03:46:59,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 03:46:59,976 INFO L87 Difference]: Start difference. First operand has 383 states, 258 states have (on average 1.5930232558139534) internal successors, (411), 281 states have internal predecessors, (411), 98 states have call successors, (98), 25 states have call predecessors, (98), 25 states have return successors, (98), 91 states have call predecessors, (98), 98 states have call successors, (98) 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-14 03:47:00,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:47:00,178 INFO L93 Difference]: Finished difference Result 401 states and 634 transitions. [2024-11-14 03:47:00,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 03:47:00,180 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-14 03:47:00,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:47:00,195 INFO L225 Difference]: With dead ends: 401 [2024-11-14 03:47:00,195 INFO L226 Difference]: Without dead ends: 379 [2024-11-14 03:47:00,199 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-14 03:47:00,202 INFO L432 NwaCegarLoop]: 563 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 563 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:47:00,203 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 563 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:47:00,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states. [2024-11-14 03:47:00,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 379. [2024-11-14 03:47:00,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 256 states have (on average 1.58203125) internal successors, (405), 277 states have internal predecessors, (405), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2024-11-14 03:47:00,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 596 transitions. [2024-11-14 03:47:00,305 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 596 transitions. Word has length 43 [2024-11-14 03:47:00,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:47:00,310 INFO L471 AbstractCegarLoop]: Abstraction has 379 states and 596 transitions. [2024-11-14 03:47:00,310 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-14 03:47:00,311 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 596 transitions. [2024-11-14 03:47:00,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-14 03:47:00,323 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:47:00,323 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-14 03:47:00,324 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:47:00,324 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:47:00,324 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:47:00,324 INFO L85 PathProgramCache]: Analyzing trace with hash -1708654957, now seen corresponding path program 1 times [2024-11-14 03:47:00,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:47:00,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1052033451] [2024-11-14 03:47:00,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:47:00,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:47:00,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:47:01,268 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-14 03:47:01,269 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:47:01,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1052033451] [2024-11-14 03:47:01,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1052033451] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:47:01,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:47:01,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 03:47:01,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1531212182] [2024-11-14 03:47:01,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:47:01,272 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 03:47:01,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:47:01,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 03:47:01,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:47:01,276 INFO L87 Difference]: Start difference. First operand 379 states and 596 transitions. Second operand has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2024-11-14 03:47:04,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:47:04,498 INFO L93 Difference]: Finished difference Result 1243 states and 1996 transitions. [2024-11-14 03:47:04,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 03:47:04,499 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-14 03:47:04,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:47:04,509 INFO L225 Difference]: With dead ends: 1243 [2024-11-14 03:47:04,510 INFO L226 Difference]: Without dead ends: 880 [2024-11-14 03:47:04,514 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-14 03:47:04,515 INFO L432 NwaCegarLoop]: 293 mSDtfsCounter, 1615 mSDsluCounter, 596 mSDsCounter, 0 mSdLazyCounter, 1347 mSolverCounterSat, 610 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1682 SdHoareTripleChecker+Valid, 889 SdHoareTripleChecker+Invalid, 1957 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 610 IncrementalHoareTripleChecker+Valid, 1347 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-14 03:47:04,515 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1682 Valid, 889 Invalid, 1957 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [610 Valid, 1347 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-14 03:47:04,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 880 states. [2024-11-14 03:47:04,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 880 to 793. [2024-11-14 03:47:04,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 793 states, 558 states have (on average 1.603942652329749) internal successors, (895), 588 states have internal predecessors, (895), 190 states have call successors, (190), 43 states have call predecessors, (190), 44 states have return successors, (192), 174 states have call predecessors, (192), 185 states have call successors, (192) [2024-11-14 03:47:04,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 793 states to 793 states and 1277 transitions. [2024-11-14 03:47:04,624 INFO L78 Accepts]: Start accepts. Automaton has 793 states and 1277 transitions. Word has length 44 [2024-11-14 03:47:04,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:47:04,626 INFO L471 AbstractCegarLoop]: Abstraction has 793 states and 1277 transitions. [2024-11-14 03:47:04,626 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-14 03:47:04,626 INFO L276 IsEmpty]: Start isEmpty. Operand 793 states and 1277 transitions. [2024-11-14 03:47:04,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-14 03:47:04,636 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:47:04,636 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:47:04,636 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 03:47:04,636 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:47:04,637 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:47:04,637 INFO L85 PathProgramCache]: Analyzing trace with hash 501255466, now seen corresponding path program 1 times [2024-11-14 03:47:04,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:47:04,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [139438519] [2024-11-14 03:47:04,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:47:04,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:47:04,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:47:05,710 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-14 03:47:05,710 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:47:05,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [139438519] [2024-11-14 03:47:05,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [139438519] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:47:05,711 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:47:05,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-14 03:47:05,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1161755412] [2024-11-14 03:47:05,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:47:05,712 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-14 03:47:05,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:47:05,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-14 03:47:05,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2024-11-14 03:47:05,713 INFO L87 Difference]: Start difference. First operand 793 states and 1277 transitions. Second operand has 12 states, 11 states have (on average 4.636363636363637) internal successors, (51), 11 states have internal predecessors, (51), 6 states have call successors, (13), 3 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 6 states have call successors, (12) [2024-11-14 03:47:12,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:47:12,150 INFO L93 Difference]: Finished difference Result 2763 states and 4486 transitions. [2024-11-14 03:47:12,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-14 03:47:12,152 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 4.636363636363637) internal successors, (51), 11 states have internal predecessors, (51), 6 states have call successors, (13), 3 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 6 states have call successors, (12) Word has length 76 [2024-11-14 03:47:12,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:47:12,180 INFO L225 Difference]: With dead ends: 2763 [2024-11-14 03:47:12,180 INFO L226 Difference]: Without dead ends: 1986 [2024-11-14 03:47:12,191 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 227 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=167, Invalid=955, Unknown=0, NotChecked=0, Total=1122 [2024-11-14 03:47:12,192 INFO L432 NwaCegarLoop]: 529 mSDtfsCounter, 1600 mSDsluCounter, 3583 mSDsCounter, 0 mSdLazyCounter, 6662 mSolverCounterSat, 1062 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1638 SdHoareTripleChecker+Valid, 4112 SdHoareTripleChecker+Invalid, 7724 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1062 IncrementalHoareTripleChecker+Valid, 6662 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:47:12,194 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1638 Valid, 4112 Invalid, 7724 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1062 Valid, 6662 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2024-11-14 03:47:12,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1986 states. [2024-11-14 03:47:12,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1986 to 1799. [2024-11-14 03:47:12,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1799 states, 1233 states have (on average 1.5660989456609895) internal successors, (1931), 1305 states have internal predecessors, (1931), 471 states have call successors, (471), 82 states have call predecessors, (471), 94 states have return successors, (490), 444 states have call predecessors, (490), 466 states have call successors, (490) [2024-11-14 03:47:12,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1799 states to 1799 states and 2892 transitions. [2024-11-14 03:47:12,490 INFO L78 Accepts]: Start accepts. Automaton has 1799 states and 2892 transitions. Word has length 76 [2024-11-14 03:47:12,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:47:12,494 INFO L471 AbstractCegarLoop]: Abstraction has 1799 states and 2892 transitions. [2024-11-14 03:47:12,494 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 4.636363636363637) internal successors, (51), 11 states have internal predecessors, (51), 6 states have call successors, (13), 3 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 6 states have call successors, (12) [2024-11-14 03:47:12,494 INFO L276 IsEmpty]: Start isEmpty. Operand 1799 states and 2892 transitions. [2024-11-14 03:47:12,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-14 03:47:12,502 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:47:12,502 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:47:12,503 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 03:47:12,503 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:47:12,507 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:47:12,507 INFO L85 PathProgramCache]: Analyzing trace with hash -115896320, now seen corresponding path program 1 times [2024-11-14 03:47:12,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:47:12,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267353511] [2024-11-14 03:47:12,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:47:12,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:47:12,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:47:13,179 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 03:47:13,180 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:47:13,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [267353511] [2024-11-14 03:47:13,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [267353511] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:47:13,181 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:47:13,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-14 03:47:13,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705936510] [2024-11-14 03:47:13,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:47:13,182 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-14 03:47:13,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:47:13,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-14 03:47:13,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-14 03:47:13,184 INFO L87 Difference]: Start difference. First operand 1799 states and 2892 transitions. Second operand has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 6 states have call successors, (14), 3 states have call predecessors, (14), 4 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2024-11-14 03:47:17,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:47:17,417 INFO L93 Difference]: Finished difference Result 5054 states and 8153 transitions. [2024-11-14 03:47:17,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-14 03:47:17,417 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 6 states have call successors, (14), 3 states have call predecessors, (14), 4 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) Word has length 78 [2024-11-14 03:47:17,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:47:17,442 INFO L225 Difference]: With dead ends: 5054 [2024-11-14 03:47:17,442 INFO L226 Difference]: Without dead ends: 3273 [2024-11-14 03:47:17,452 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 90 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=107, Invalid=445, Unknown=0, NotChecked=0, Total=552 [2024-11-14 03:47:17,454 INFO L432 NwaCegarLoop]: 405 mSDtfsCounter, 1490 mSDsluCounter, 2142 mSDsCounter, 0 mSdLazyCounter, 3837 mSolverCounterSat, 523 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1562 SdHoareTripleChecker+Valid, 2547 SdHoareTripleChecker+Invalid, 4360 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 523 IncrementalHoareTripleChecker+Valid, 3837 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:47:17,456 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1562 Valid, 2547 Invalid, 4360 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [523 Valid, 3837 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2024-11-14 03:47:17,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3273 states. [2024-11-14 03:47:17,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3273 to 3111. [2024-11-14 03:47:17,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3111 states, 2207 states have (on average 1.5894879927503398) internal successors, (3508), 2298 states have internal predecessors, (3508), 729 states have call successors, (729), 144 states have call predecessors, (729), 174 states have return successors, (792), 712 states have call predecessors, (792), 724 states have call successors, (792) [2024-11-14 03:47:17,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3111 states to 3111 states and 5029 transitions. [2024-11-14 03:47:17,822 INFO L78 Accepts]: Start accepts. Automaton has 3111 states and 5029 transitions. Word has length 78 [2024-11-14 03:47:17,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:47:17,823 INFO L471 AbstractCegarLoop]: Abstraction has 3111 states and 5029 transitions. [2024-11-14 03:47:17,824 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 6 states have call successors, (14), 3 states have call predecessors, (14), 4 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2024-11-14 03:47:17,824 INFO L276 IsEmpty]: Start isEmpty. Operand 3111 states and 5029 transitions. [2024-11-14 03:47:17,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-14 03:47:17,829 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:47:17,829 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:47:17,830 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 03:47:17,830 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:47:17,830 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:47:17,831 INFO L85 PathProgramCache]: Analyzing trace with hash 1061429341, now seen corresponding path program 1 times [2024-11-14 03:47:17,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:47:17,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [91951060] [2024-11-14 03:47:17,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:47:17,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:47:17,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:47:19,578 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 03:47:19,579 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:47:19,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [91951060] [2024-11-14 03:47:19,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [91951060] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:47:19,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:47:19,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-14 03:47:19,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1055931159] [2024-11-14 03:47:19,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:47:19,580 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 03:47:19,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:47:19,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 03:47:19,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:47:19,581 INFO L87 Difference]: Start difference. First operand 3111 states and 5029 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2024-11-14 03:47:24,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:47:24,550 INFO L93 Difference]: Finished difference Result 10038 states and 16377 transitions. [2024-11-14 03:47:24,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-14 03:47:24,550 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) Word has length 83 [2024-11-14 03:47:24,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:47:24,599 INFO L225 Difference]: With dead ends: 10038 [2024-11-14 03:47:24,599 INFO L226 Difference]: Without dead ends: 6945 [2024-11-14 03:47:24,616 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2024-11-14 03:47:24,617 INFO L432 NwaCegarLoop]: 523 mSDtfsCounter, 2593 mSDsluCounter, 921 mSDsCounter, 0 mSdLazyCounter, 2349 mSolverCounterSat, 1199 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2668 SdHoareTripleChecker+Valid, 1444 SdHoareTripleChecker+Invalid, 3548 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1199 IncrementalHoareTripleChecker+Valid, 2349 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2024-11-14 03:47:24,617 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2668 Valid, 1444 Invalid, 3548 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1199 Valid, 2349 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2024-11-14 03:47:24,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6945 states. [2024-11-14 03:47:25,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6945 to 6256. [2024-11-14 03:47:25,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6256 states, 4428 states have (on average 1.5679765130984644) internal successors, (6943), 4643 states have internal predecessors, (6943), 1472 states have call successors, (1472), 292 states have call predecessors, (1472), 355 states have return successors, (1643), 1432 states have call predecessors, (1643), 1467 states have call successors, (1643) [2024-11-14 03:47:25,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6256 states to 6256 states and 10058 transitions. [2024-11-14 03:47:25,505 INFO L78 Accepts]: Start accepts. Automaton has 6256 states and 10058 transitions. Word has length 83 [2024-11-14 03:47:25,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:47:25,506 INFO L471 AbstractCegarLoop]: Abstraction has 6256 states and 10058 transitions. [2024-11-14 03:47:25,506 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2024-11-14 03:47:25,506 INFO L276 IsEmpty]: Start isEmpty. Operand 6256 states and 10058 transitions. [2024-11-14 03:47:25,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-14 03:47:25,509 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:47:25,510 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:47:25,510 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 03:47:25,510 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:47:25,511 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:47:25,511 INFO L85 PathProgramCache]: Analyzing trace with hash -43333419, now seen corresponding path program 1 times [2024-11-14 03:47:25,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:47:25,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [817926618] [2024-11-14 03:47:25,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:47:25,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:47:25,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:47:25,798 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 03:47:25,798 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:47:25,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [817926618] [2024-11-14 03:47:25,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [817926618] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:47:25,798 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:47:25,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-14 03:47:25,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275274164] [2024-11-14 03:47:25,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:47:25,800 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 03:47:25,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:47:25,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 03:47:25,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:47:25,801 INFO L87 Difference]: Start difference. First operand 6256 states and 10058 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-14 03:47:26,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:47:26,640 INFO L93 Difference]: Finished difference Result 11141 states and 17921 transitions. [2024-11-14 03:47:26,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 03:47:26,641 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) Word has length 82 [2024-11-14 03:47:26,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:47:26,682 INFO L225 Difference]: With dead ends: 11141 [2024-11-14 03:47:26,682 INFO L226 Difference]: Without dead ends: 6456 [2024-11-14 03:47:26,701 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:47:26,702 INFO L432 NwaCegarLoop]: 559 mSDtfsCounter, 0 mSDsluCounter, 2771 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3330 SdHoareTripleChecker+Invalid, 251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:47:26,703 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3330 Invalid, 251 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 250 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 03:47:26,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6456 states. [2024-11-14 03:47:27,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6456 to 6411. [2024-11-14 03:47:27,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6411 states, 4537 states have (on average 1.5543310557637204) internal successors, (7052), 4755 states have internal predecessors, (7052), 1472 states have call successors, (1472), 292 states have call predecessors, (1472), 401 states have return successors, (1740), 1475 states have call predecessors, (1740), 1467 states have call successors, (1740) [2024-11-14 03:47:27,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6411 states to 6411 states and 10264 transitions. [2024-11-14 03:47:27,840 INFO L78 Accepts]: Start accepts. Automaton has 6411 states and 10264 transitions. Word has length 82 [2024-11-14 03:47:27,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:47:27,841 INFO L471 AbstractCegarLoop]: Abstraction has 6411 states and 10264 transitions. [2024-11-14 03:47:27,841 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-14 03:47:27,841 INFO L276 IsEmpty]: Start isEmpty. Operand 6411 states and 10264 transitions. [2024-11-14 03:47:27,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-14 03:47:27,845 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:47:27,845 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:47:27,845 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 03:47:27,845 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:47:27,846 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:47:27,846 INFO L85 PathProgramCache]: Analyzing trace with hash 1179842109, now seen corresponding path program 1 times [2024-11-14 03:47:27,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:47:27,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [620780254] [2024-11-14 03:47:27,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:47:27,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:47:27,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:47:28,237 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 03:47:28,238 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:47:28,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [620780254] [2024-11-14 03:47:28,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [620780254] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:47:28,239 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:47:28,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-14 03:47:28,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1745887573] [2024-11-14 03:47:28,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:47:28,239 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 03:47:28,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:47:28,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 03:47:28,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:47:28,241 INFO L87 Difference]: Start difference. First operand 6411 states and 10264 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-14 03:47:29,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:47:29,205 INFO L93 Difference]: Finished difference Result 11372 states and 18212 transitions. [2024-11-14 03:47:29,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 03:47:29,206 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) Word has length 83 [2024-11-14 03:47:29,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:47:29,259 INFO L225 Difference]: With dead ends: 11372 [2024-11-14 03:47:29,261 INFO L226 Difference]: Without dead ends: 6565 [2024-11-14 03:47:29,286 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:47:29,288 INFO L432 NwaCegarLoop]: 559 mSDtfsCounter, 0 mSDsluCounter, 2771 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3330 SdHoareTripleChecker+Invalid, 251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:47:29,289 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3330 Invalid, 251 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 250 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 03:47:29,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6565 states. [2024-11-14 03:47:30,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6565 to 6434. [2024-11-14 03:47:30,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6434 states, 4560 states have (on average 1.5515350877192982) internal successors, (7075), 4755 states have internal predecessors, (7075), 1472 states have call successors, (1472), 292 states have call predecessors, (1472), 401 states have return successors, (1740), 1498 states have call predecessors, (1740), 1467 states have call successors, (1740) [2024-11-14 03:47:30,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6434 states to 6434 states and 10287 transitions. [2024-11-14 03:47:30,161 INFO L78 Accepts]: Start accepts. Automaton has 6434 states and 10287 transitions. Word has length 83 [2024-11-14 03:47:30,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:47:30,164 INFO L471 AbstractCegarLoop]: Abstraction has 6434 states and 10287 transitions. [2024-11-14 03:47:30,164 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-14 03:47:30,164 INFO L276 IsEmpty]: Start isEmpty. Operand 6434 states and 10287 transitions. [2024-11-14 03:47:30,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-14 03:47:30,170 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:47:30,170 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:47:30,170 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 03:47:30,170 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:47:30,172 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:47:30,172 INFO L85 PathProgramCache]: Analyzing trace with hash 1776876703, now seen corresponding path program 1 times [2024-11-14 03:47:30,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:47:30,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1014330252] [2024-11-14 03:47:30,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:47:30,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:47:30,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:47:30,578 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 03:47:30,579 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:47:30,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1014330252] [2024-11-14 03:47:30,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1014330252] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:47:30,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:47:30,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-14 03:47:30,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [827236384] [2024-11-14 03:47:30,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:47:30,582 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-14 03:47:30,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:47:30,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-14 03:47:30,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-14 03:47:30,583 INFO L87 Difference]: Start difference. First operand 6434 states and 10287 transitions. Second operand has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 8 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (15), 8 states have call predecessors, (15), 7 states have call successors, (15) [2024-11-14 03:47:34,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:47:34,275 INFO L93 Difference]: Finished difference Result 16111 states and 26000 transitions. [2024-11-14 03:47:34,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 03:47:34,276 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 8 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (15), 8 states have call predecessors, (15), 7 states have call successors, (15) Word has length 89 [2024-11-14 03:47:34,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:47:34,362 INFO L225 Difference]: With dead ends: 16111 [2024-11-14 03:47:34,362 INFO L226 Difference]: Without dead ends: 10809 [2024-11-14 03:47:34,388 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-14 03:47:34,389 INFO L432 NwaCegarLoop]: 532 mSDtfsCounter, 2393 mSDsluCounter, 903 mSDsCounter, 0 mSdLazyCounter, 2005 mSolverCounterSat, 1014 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2558 SdHoareTripleChecker+Valid, 1435 SdHoareTripleChecker+Invalid, 3019 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1014 IncrementalHoareTripleChecker+Valid, 2005 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:47:34,389 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2558 Valid, 1435 Invalid, 3019 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1014 Valid, 2005 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-14 03:47:34,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10809 states. [2024-11-14 03:47:36,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10809 to 10561. [2024-11-14 03:47:36,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10561 states, 7334 states have (on average 1.5169075538587402) internal successors, (11125), 7698 states have internal predecessors, (11125), 2526 states have call successors, (2526), 523 states have call predecessors, (2526), 700 states have return successors, (3057), 2535 states have call predecessors, (3057), 2521 states have call successors, (3057) [2024-11-14 03:47:36,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10561 states to 10561 states and 16708 transitions. [2024-11-14 03:47:36,126 INFO L78 Accepts]: Start accepts. Automaton has 10561 states and 16708 transitions. Word has length 89 [2024-11-14 03:47:36,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:47:36,127 INFO L471 AbstractCegarLoop]: Abstraction has 10561 states and 16708 transitions. [2024-11-14 03:47:36,128 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 8 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (15), 8 states have call predecessors, (15), 7 states have call successors, (15) [2024-11-14 03:47:36,128 INFO L276 IsEmpty]: Start isEmpty. Operand 10561 states and 16708 transitions. [2024-11-14 03:47:36,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-14 03:47:36,132 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:47:36,132 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:47:36,132 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-14 03:47:36,132 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:47:36,133 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:47:36,133 INFO L85 PathProgramCache]: Analyzing trace with hash -1940134230, now seen corresponding path program 1 times [2024-11-14 03:47:36,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:47:36,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2004693753] [2024-11-14 03:47:36,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:47:36,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:47:36,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:47:36,481 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 03:47:36,481 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:47:36,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2004693753] [2024-11-14 03:47:36,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2004693753] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:47:36,481 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:47:36,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-14 03:47:36,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1177552137] [2024-11-14 03:47:36,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:47:36,483 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 03:47:36,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:47:36,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 03:47:36,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:47:36,484 INFO L87 Difference]: Start difference. First operand 10561 states and 16708 transitions. Second operand has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 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-14 03:47:39,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:47:39,727 INFO L93 Difference]: Finished difference Result 20874 states and 33176 transitions. [2024-11-14 03:47:39,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 03:47:39,729 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 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 91 [2024-11-14 03:47:39,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:47:39,813 INFO L225 Difference]: With dead ends: 20874 [2024-11-14 03:47:39,814 INFO L226 Difference]: Without dead ends: 11746 [2024-11-14 03:47:39,852 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-14 03:47:39,853 INFO L432 NwaCegarLoop]: 388 mSDtfsCounter, 1003 mSDsluCounter, 1268 mSDsCounter, 0 mSdLazyCounter, 2235 mSolverCounterSat, 401 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1079 SdHoareTripleChecker+Valid, 1656 SdHoareTripleChecker+Invalid, 2636 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 401 IncrementalHoareTripleChecker+Valid, 2235 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:47:39,853 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1079 Valid, 1656 Invalid, 2636 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [401 Valid, 2235 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-14 03:47:39,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11746 states. [2024-11-14 03:47:41,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11746 to 10741. [2024-11-14 03:47:41,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10741 states, 7454 states have (on average 1.512342366514623) internal successors, (11273), 7846 states have internal predecessors, (11273), 2530 states have call successors, (2530), 555 states have call predecessors, (2530), 756 states have return successors, (3135), 2535 states have call predecessors, (3135), 2525 states have call successors, (3135) [2024-11-14 03:47:41,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10741 states to 10741 states and 16938 transitions. [2024-11-14 03:47:41,139 INFO L78 Accepts]: Start accepts. Automaton has 10741 states and 16938 transitions. Word has length 91 [2024-11-14 03:47:41,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:47:41,139 INFO L471 AbstractCegarLoop]: Abstraction has 10741 states and 16938 transitions. [2024-11-14 03:47:41,140 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 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-14 03:47:41,140 INFO L276 IsEmpty]: Start isEmpty. Operand 10741 states and 16938 transitions. [2024-11-14 03:47:41,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-14 03:47:41,143 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:47:41,143 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:47:41,143 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 03:47:41,144 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:47:41,144 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:47:41,144 INFO L85 PathProgramCache]: Analyzing trace with hash 1507381238, now seen corresponding path program 1 times [2024-11-14 03:47:41,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:47:41,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1525292048] [2024-11-14 03:47:41,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:47:41,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:47:41,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:47:41,414 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-14 03:47:41,414 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:47:41,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1525292048] [2024-11-14 03:47:41,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1525292048] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:47:41,414 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:47:41,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 03:47:41,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800086168] [2024-11-14 03:47:41,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:47:41,415 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 03:47:41,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:47:41,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 03:47:41,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:47:41,416 INFO L87 Difference]: Start difference. First operand 10741 states and 16938 transitions. Second operand has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 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-14 03:47:43,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:47:43,483 INFO L93 Difference]: Finished difference Result 10877 states and 17154 transitions. [2024-11-14 03:47:43,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:47:43,484 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 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 95 [2024-11-14 03:47:43,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:47:43,560 INFO L225 Difference]: With dead ends: 10877 [2024-11-14 03:47:43,560 INFO L226 Difference]: Without dead ends: 10862 [2024-11-14 03:47:43,568 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-14 03:47:43,569 INFO L432 NwaCegarLoop]: 552 mSDtfsCounter, 660 mSDsluCounter, 1289 mSDsCounter, 0 mSdLazyCounter, 542 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 661 SdHoareTripleChecker+Valid, 1841 SdHoareTripleChecker+Invalid, 557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 542 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:47:43,569 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [661 Valid, 1841 Invalid, 557 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 542 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-14 03:47:43,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10862 states. [2024-11-14 03:47:44,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10862 to 10749. [2024-11-14 03:47:44,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10749 states, 7462 states have (on average 1.5117930849638166) internal successors, (11281), 7854 states have internal predecessors, (11281), 2530 states have call successors, (2530), 555 states have call predecessors, (2530), 756 states have return successors, (3135), 2535 states have call predecessors, (3135), 2525 states have call successors, (3135) [2024-11-14 03:47:44,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10749 states to 10749 states and 16946 transitions. [2024-11-14 03:47:44,959 INFO L78 Accepts]: Start accepts. Automaton has 10749 states and 16946 transitions. Word has length 95 [2024-11-14 03:47:44,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:47:44,960 INFO L471 AbstractCegarLoop]: Abstraction has 10749 states and 16946 transitions. [2024-11-14 03:47:44,960 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 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-14 03:47:44,960 INFO L276 IsEmpty]: Start isEmpty. Operand 10749 states and 16946 transitions. [2024-11-14 03:47:44,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-14 03:47:44,963 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:47:44,963 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:47:44,963 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-14 03:47:44,963 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:47:44,963 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:47:44,964 INFO L85 PathProgramCache]: Analyzing trace with hash 272367006, now seen corresponding path program 1 times [2024-11-14 03:47:44,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:47:44,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1564201144] [2024-11-14 03:47:44,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:47:44,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:47:45,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:47:45,382 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-14 03:47:45,383 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:47:45,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1564201144] [2024-11-14 03:47:45,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1564201144] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:47:45,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:47:45,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-14 03:47:45,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [176652923] [2024-11-14 03:47:45,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:47:45,384 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-14 03:47:45,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:47:45,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-14 03:47:45,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2024-11-14 03:47:45,385 INFO L87 Difference]: Start difference. First operand 10749 states and 16946 transitions. Second operand has 13 states, 11 states have (on average 5.818181818181818) internal successors, (64), 11 states have internal predecessors, (64), 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-14 03:47:51,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:47:51,725 INFO L93 Difference]: Finished difference Result 11898 states and 18738 transitions. [2024-11-14 03:47:51,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-14 03:47:51,726 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 5.818181818181818) internal successors, (64), 11 states have internal predecessors, (64), 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 101 [2024-11-14 03:47:51,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:47:51,788 INFO L225 Difference]: With dead ends: 11898 [2024-11-14 03:47:51,788 INFO L226 Difference]: Without dead ends: 11881 [2024-11-14 03:47:51,797 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 360 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=260, Invalid=1380, Unknown=0, NotChecked=0, Total=1640 [2024-11-14 03:47:51,798 INFO L432 NwaCegarLoop]: 538 mSDtfsCounter, 2485 mSDsluCounter, 3466 mSDsCounter, 0 mSdLazyCounter, 6958 mSolverCounterSat, 1385 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2511 SdHoareTripleChecker+Valid, 4004 SdHoareTripleChecker+Invalid, 8343 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1385 IncrementalHoareTripleChecker+Valid, 6958 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-14 03:47:51,798 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2511 Valid, 4004 Invalid, 8343 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1385 Valid, 6958 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2024-11-14 03:47:51,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11881 states. [2024-11-14 03:47:52,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11881 to 11391. [2024-11-14 03:47:52,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11391 states, 7967 states have (on average 1.5203966361240115) internal successors, (12113), 8355 states have internal predecessors, (12113), 2579 states have call successors, (2579), 644 states have call predecessors, (2579), 844 states have return successors, (3194), 2587 states have call predecessors, (3194), 2574 states have call successors, (3194) [2024-11-14 03:47:52,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11391 states to 11391 states and 17886 transitions. [2024-11-14 03:47:52,788 INFO L78 Accepts]: Start accepts. Automaton has 11391 states and 17886 transitions. Word has length 101 [2024-11-14 03:47:52,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:47:52,789 INFO L471 AbstractCegarLoop]: Abstraction has 11391 states and 17886 transitions. [2024-11-14 03:47:52,789 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 5.818181818181818) internal successors, (64), 11 states have internal predecessors, (64), 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-14 03:47:52,789 INFO L276 IsEmpty]: Start isEmpty. Operand 11391 states and 17886 transitions. [2024-11-14 03:47:52,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-14 03:47:52,793 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:47:52,793 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:47:52,793 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-14 03:47:52,793 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:47:52,794 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:47:52,794 INFO L85 PathProgramCache]: Analyzing trace with hash -2045102873, now seen corresponding path program 1 times [2024-11-14 03:47:52,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:47:52,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1439933411] [2024-11-14 03:47:52,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:47:52,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:47:52,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:47:53,055 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-14 03:47:53,055 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:47:53,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1439933411] [2024-11-14 03:47:53,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1439933411] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:47:53,055 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:47:53,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 03:47:53,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1896329509] [2024-11-14 03:47:53,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:47:53,056 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:47:53,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:47:53,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:47:53,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:47:53,057 INFO L87 Difference]: Start difference. First operand 11391 states and 17886 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 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-14 03:47:56,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:47:56,242 INFO L93 Difference]: Finished difference Result 29797 states and 47437 transitions. [2024-11-14 03:47:56,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:47:56,242 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 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-14 03:47:56,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:47:56,346 INFO L225 Difference]: With dead ends: 29797 [2024-11-14 03:47:56,347 INFO L226 Difference]: Without dead ends: 18429 [2024-11-14 03:47:56,400 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-14 03:47:56,401 INFO L432 NwaCegarLoop]: 314 mSDtfsCounter, 1165 mSDsluCounter, 392 mSDsCounter, 0 mSdLazyCounter, 874 mSolverCounterSat, 370 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1236 SdHoareTripleChecker+Valid, 706 SdHoareTripleChecker+Invalid, 1244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 370 IncrementalHoareTripleChecker+Valid, 874 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:47:56,401 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1236 Valid, 706 Invalid, 1244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [370 Valid, 874 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-14 03:47:56,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18429 states. [2024-11-14 03:47:58,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18429 to 17017. [2024-11-14 03:47:58,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17017 states, 11927 states have (on average 1.52200888739834) internal successors, (18153), 12556 states have internal predecessors, (18153), 3780 states have call successors, (3780), 961 states have call predecessors, (3780), 1309 states have return successors, (4935), 3765 states have call predecessors, (4935), 3775 states have call successors, (4935) [2024-11-14 03:47:58,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17017 states to 17017 states and 26868 transitions. [2024-11-14 03:47:58,732 INFO L78 Accepts]: Start accepts. Automaton has 17017 states and 26868 transitions. Word has length 107 [2024-11-14 03:47:58,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:47:58,732 INFO L471 AbstractCegarLoop]: Abstraction has 17017 states and 26868 transitions. [2024-11-14 03:47:58,732 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 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-14 03:47:58,732 INFO L276 IsEmpty]: Start isEmpty. Operand 17017 states and 26868 transitions. [2024-11-14 03:47:58,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-14 03:47:58,736 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:47:58,736 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:47:58,736 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-14 03:47:58,737 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:47:58,737 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:47:58,737 INFO L85 PathProgramCache]: Analyzing trace with hash 1026178235, now seen corresponding path program 1 times [2024-11-14 03:47:58,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:47:58,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937645947] [2024-11-14 03:47:58,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:47:58,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:47:58,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:47:59,024 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-14 03:47:59,025 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:47:59,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1937645947] [2024-11-14 03:47:59,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1937645947] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:47:59,025 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:47:59,025 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 03:47:59,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225663775] [2024-11-14 03:47:59,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:47:59,026 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:47:59,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:47:59,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:47:59,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:47:59,027 INFO L87 Difference]: Start difference. First operand 17017 states and 26868 transitions. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 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-14 03:48:03,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:48:03,406 INFO L93 Difference]: Finished difference Result 46080 states and 74193 transitions. [2024-11-14 03:48:03,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:48:03,406 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 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-14 03:48:03,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:48:03,595 INFO L225 Difference]: With dead ends: 46080 [2024-11-14 03:48:03,595 INFO L226 Difference]: Without dead ends: 29089 [2024-11-14 03:48:03,682 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-14 03:48:03,683 INFO L432 NwaCegarLoop]: 327 mSDtfsCounter, 1152 mSDsluCounter, 392 mSDsCounter, 0 mSdLazyCounter, 875 mSolverCounterSat, 368 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1222 SdHoareTripleChecker+Valid, 719 SdHoareTripleChecker+Invalid, 1243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 368 IncrementalHoareTripleChecker+Valid, 875 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:48:03,683 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1222 Valid, 719 Invalid, 1243 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [368 Valid, 875 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-14 03:48:03,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29089 states. [2024-11-14 03:48:07,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29089 to 27224. [2024-11-14 03:48:07,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27224 states, 19123 states have (on average 1.5237148982900173) internal successors, (29138), 20290 states have internal predecessors, (29138), 5865 states have call successors, (5865), 1595 states have call predecessors, (5865), 2235 states have return successors, (8390), 5779 states have call predecessors, (8390), 5860 states have call successors, (8390) [2024-11-14 03:48:07,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27224 states to 27224 states and 43393 transitions. [2024-11-14 03:48:07,554 INFO L78 Accepts]: Start accepts. Automaton has 27224 states and 43393 transitions. Word has length 108 [2024-11-14 03:48:07,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:48:07,555 INFO L471 AbstractCegarLoop]: Abstraction has 27224 states and 43393 transitions. [2024-11-14 03:48:07,555 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 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-14 03:48:07,555 INFO L276 IsEmpty]: Start isEmpty. Operand 27224 states and 43393 transitions. [2024-11-14 03:48:07,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-14 03:48:07,558 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:48:07,558 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:48:07,558 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-14 03:48:07,558 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:48:07,558 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:48:07,559 INFO L85 PathProgramCache]: Analyzing trace with hash -1039268513, now seen corresponding path program 1 times [2024-11-14 03:48:07,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:48:07,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [986571597] [2024-11-14 03:48:07,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:48:07,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:48:07,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:48:07,799 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-14 03:48:07,799 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:48:07,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [986571597] [2024-11-14 03:48:07,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [986571597] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:48:07,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:48:07,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 03:48:07,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600367378] [2024-11-14 03:48:07,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:48:07,801 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:48:07,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:48:07,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:48:07,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:48:07,801 INFO L87 Difference]: Start difference. First operand 27224 states and 43393 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 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-14 03:48:14,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:48:14,474 INFO L93 Difference]: Finished difference Result 77071 states and 126980 transitions. [2024-11-14 03:48:14,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:48:14,475 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 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 110 [2024-11-14 03:48:14,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:48:14,736 INFO L225 Difference]: With dead ends: 77071 [2024-11-14 03:48:14,736 INFO L226 Difference]: Without dead ends: 49879 [2024-11-14 03:48:14,859 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-14 03:48:14,860 INFO L432 NwaCegarLoop]: 340 mSDtfsCounter, 1139 mSDsluCounter, 392 mSDsCounter, 0 mSdLazyCounter, 874 mSolverCounterSat, 366 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1208 SdHoareTripleChecker+Valid, 732 SdHoareTripleChecker+Invalid, 1240 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 366 IncrementalHoareTripleChecker+Valid, 874 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:48:14,860 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1208 Valid, 732 Invalid, 1240 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [366 Valid, 874 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-14 03:48:14,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49879 states. [2024-11-14 03:48:20,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49879 to 48118. [2024-11-14 03:48:20,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48118 states, 33810 states have (on average 1.5218870156758355) internal successors, (51455), 36105 states have internal predecessors, (51455), 10144 states have call successors, (10144), 2863 states have call predecessors, (10144), 4163 states have return successors, (16469), 9926 states have call predecessors, (16469), 10139 states have call successors, (16469) [2024-11-14 03:48:20,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48118 states to 48118 states and 78068 transitions. [2024-11-14 03:48:20,778 INFO L78 Accepts]: Start accepts. Automaton has 48118 states and 78068 transitions. Word has length 110 [2024-11-14 03:48:20,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:48:20,779 INFO L471 AbstractCegarLoop]: Abstraction has 48118 states and 78068 transitions. [2024-11-14 03:48:20,779 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 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-14 03:48:20,779 INFO L276 IsEmpty]: Start isEmpty. Operand 48118 states and 78068 transitions. [2024-11-14 03:48:20,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-14 03:48:20,783 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:48:20,783 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:48:20,783 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-14 03:48:20,783 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:48:20,784 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:48:20,784 INFO L85 PathProgramCache]: Analyzing trace with hash -1689613891, now seen corresponding path program 1 times [2024-11-14 03:48:20,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:48:20,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1199727828] [2024-11-14 03:48:20,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:48:20,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:48:20,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:48:21,029 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-14 03:48:21,029 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:48:21,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1199727828] [2024-11-14 03:48:21,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1199727828] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:48:21,030 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:48:21,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 03:48:21,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524721228] [2024-11-14 03:48:21,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:48:21,030 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:48:21,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:48:21,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:48:21,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:48:21,031 INFO L87 Difference]: Start difference. First operand 48118 states and 78068 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 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)