./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product18.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b827531f-0dda-45c3-9f75-140cac3305d3/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b827531f-0dda-45c3-9f75-140cac3305d3/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b827531f-0dda-45c3-9f75-140cac3305d3/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b827531f-0dda-45c3-9f75-140cac3305d3/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product18.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b827531f-0dda-45c3-9f75-140cac3305d3/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b827531f-0dda-45c3-9f75-140cac3305d3/bin/utaipan-verify-nQ1chXbOIh --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 4d9d31939acfea5ee9b43b1f06257671943c7251c27c351c5e445aa6495fd098 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 16:07:49,450 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 16:07:49,524 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b827531f-0dda-45c3-9f75-140cac3305d3/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-12-02 16:07:49,530 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 16:07:49,531 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 16:07:49,559 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 16:07:49,559 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 16:07:49,560 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 16:07:49,561 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 16:07:49,561 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 16:07:49,562 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 16:07:49,562 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 16:07:49,563 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 16:07:49,563 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 16:07:49,564 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 16:07:49,564 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 16:07:49,565 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 16:07:49,565 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 16:07:49,566 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 16:07:49,566 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 16:07:49,567 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 16:07:49,567 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 16:07:49,568 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 16:07:49,569 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 16:07:49,569 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-02 16:07:49,570 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 16:07:49,570 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-02 16:07:49,571 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 16:07:49,571 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 16:07:49,571 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 16:07:49,572 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 16:07:49,572 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-02 16:07:49,572 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 16:07:49,573 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 16:07:49,573 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 16:07:49,573 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 16:07:49,573 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 16:07:49,573 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 16:07:49,574 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 16:07:49,574 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 16:07:49,574 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 16:07:49,575 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 16:07:49,575 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 16:07:49,575 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 16:07:49,575 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 16:07:49,575 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 16:07:49,575 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 16:07:49,576 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b827531f-0dda-45c3-9f75-140cac3305d3/bin/utaipan-verify-nQ1chXbOIh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b827531f-0dda-45c3-9f75-140cac3305d3/bin/utaipan-verify-nQ1chXbOIh 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 -> 4d9d31939acfea5ee9b43b1f06257671943c7251c27c351c5e445aa6495fd098 [2023-12-02 16:07:49,806 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 16:07:49,827 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 16:07:49,830 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 16:07:49,831 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 16:07:49,832 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 16:07:49,833 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b827531f-0dda-45c3-9f75-140cac3305d3/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/product-lines/elevator_spec2_product18.cil.c [2023-12-02 16:07:52,973 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 16:07:53,301 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 16:07:53,302 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b827531f-0dda-45c3-9f75-140cac3305d3/sv-benchmarks/c/product-lines/elevator_spec2_product18.cil.c [2023-12-02 16:07:53,323 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b827531f-0dda-45c3-9f75-140cac3305d3/bin/utaipan-verify-nQ1chXbOIh/data/861b89215/f12cb75ad0ec40418541765ed36b0658/FLAG200ccd749 [2023-12-02 16:07:53,334 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b827531f-0dda-45c3-9f75-140cac3305d3/bin/utaipan-verify-nQ1chXbOIh/data/861b89215/f12cb75ad0ec40418541765ed36b0658 [2023-12-02 16:07:53,337 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 16:07:53,338 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 16:07:53,340 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 16:07:53,340 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 16:07:53,346 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 16:07:53,346 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 04:07:53" (1/1) ... [2023-12-02 16:07:53,347 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@20e10b19 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:07:53, skipping insertion in model container [2023-12-02 16:07:53,348 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 04:07:53" (1/1) ... [2023-12-02 16:07:53,439 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 16:07:53,768 WARN L240 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_b827531f-0dda-45c3-9f75-140cac3305d3/sv-benchmarks/c/product-lines/elevator_spec2_product18.cil.c[38051,38064] [2023-12-02 16:07:53,866 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 16:07:53,879 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 16:07:53,889 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [48] [2023-12-02 16:07:53,891 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [150] [2023-12-02 16:07:53,891 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [164] [2023-12-02 16:07:53,891 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [284] [2023-12-02 16:07:53,891 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [322] [2023-12-02 16:07:53,892 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1825] [2023-12-02 16:07:53,892 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1834] [2023-12-02 16:07:53,892 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2200] [2023-12-02 16:07:53,892 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [2552] [2023-12-02 16:07:53,892 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2733] [2023-12-02 16:07:53,943 WARN L240 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_b827531f-0dda-45c3-9f75-140cac3305d3/sv-benchmarks/c/product-lines/elevator_spec2_product18.cil.c[38051,38064] [2023-12-02 16:07:53,978 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 16:07:54,008 INFO L206 MainTranslator]: Completed translation [2023-12-02 16:07:54,009 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:07:54 WrapperNode [2023-12-02 16:07:54,009 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 16:07:54,010 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 16:07:54,010 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 16:07:54,010 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 16:07:54,018 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:07:54" (1/1) ... [2023-12-02 16:07:54,044 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:07:54" (1/1) ... [2023-12-02 16:07:54,088 INFO L138 Inliner]: procedures = 92, calls = 338, calls flagged for inlining = 26, calls inlined = 22, statements flattened = 816 [2023-12-02 16:07:54,088 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 16:07:54,089 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 16:07:54,089 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 16:07:54,089 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 16:07:54,099 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:07:54" (1/1) ... [2023-12-02 16:07:54,099 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:07:54" (1/1) ... [2023-12-02 16:07:54,105 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:07:54" (1/1) ... [2023-12-02 16:07:54,105 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:07:54" (1/1) ... [2023-12-02 16:07:54,128 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:07:54" (1/1) ... [2023-12-02 16:07:54,144 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:07:54" (1/1) ... [2023-12-02 16:07:54,152 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:07:54" (1/1) ... [2023-12-02 16:07:54,158 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:07:54" (1/1) ... [2023-12-02 16:07:54,168 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 16:07:54,169 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 16:07:54,169 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 16:07:54,170 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 16:07:54,171 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:07:54" (1/1) ... [2023-12-02 16:07:54,177 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 16:07:54,194 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b827531f-0dda-45c3-9f75-140cac3305d3/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:07:54,207 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b827531f-0dda-45c3-9f75-140cac3305d3/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 16:07:54,218 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b827531f-0dda-45c3-9f75-140cac3305d3/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 16:07:54,241 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 16:07:54,242 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-12-02 16:07:54,242 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-12-02 16:07:54,242 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-12-02 16:07:54,242 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-12-02 16:07:54,242 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-12-02 16:07:54,242 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-12-02 16:07:54,242 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-12-02 16:07:54,243 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-12-02 16:07:54,243 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-12-02 16:07:54,243 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-12-02 16:07:54,243 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-02 16:07:54,243 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-02 16:07:54,243 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-02 16:07:54,243 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-02 16:07:54,244 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-12-02 16:07:54,244 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-12-02 16:07:54,244 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-12-02 16:07:54,244 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-12-02 16:07:54,244 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-12-02 16:07:54,244 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-12-02 16:07:54,244 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-12-02 16:07:54,245 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-12-02 16:07:54,245 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-12-02 16:07:54,245 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-12-02 16:07:54,245 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-12-02 16:07:54,245 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-12-02 16:07:54,245 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-12-02 16:07:54,245 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-12-02 16:07:54,246 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-12-02 16:07:54,246 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-12-02 16:07:54,246 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-12-02 16:07:54,246 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-12-02 16:07:54,246 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-12-02 16:07:54,247 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-12-02 16:07:54,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 16:07:54,247 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__weight [2023-12-02 16:07:54,247 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__weight [2023-12-02 16:07:54,247 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-12-02 16:07:54,247 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-12-02 16:07:54,248 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-12-02 16:07:54,248 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-12-02 16:07:54,248 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-12-02 16:07:54,248 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-12-02 16:07:54,248 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 16:07:54,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 16:07:54,249 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-12-02 16:07:54,249 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-12-02 16:07:54,389 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 16:07:54,391 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 16:07:55,416 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 16:07:56,273 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 16:07:56,274 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-02 16:07:56,275 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 04:07:56 BoogieIcfgContainer [2023-12-02 16:07:56,276 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 16:07:56,278 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 16:07:56,278 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 16:07:56,282 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 16:07:56,282 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 04:07:53" (1/3) ... [2023-12-02 16:07:56,283 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ad6f09 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 04:07:56, skipping insertion in model container [2023-12-02 16:07:56,283 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:07:54" (2/3) ... [2023-12-02 16:07:56,283 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ad6f09 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 04:07:56, skipping insertion in model container [2023-12-02 16:07:56,284 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 04:07:56" (3/3) ... [2023-12-02 16:07:56,285 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product18.cil.c [2023-12-02 16:07:56,307 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 16:07:56,307 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 16:07:56,373 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 16:07:56,381 INFO L357 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, mHoare=true, 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;@6a519e97, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 16:07:56,382 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 16:07:56,389 INFO L276 IsEmpty]: Start isEmpty. Operand has 356 states, 241 states have (on average 1.6182572614107884) internal successors, (390), 264 states have internal predecessors, (390), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 84 states have call predecessors, (91), 91 states have call successors, (91) [2023-12-02 16:07:56,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-12-02 16:07:56,407 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:07:56,408 INFO L195 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] [2023-12-02 16:07:56,409 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:07:56,414 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:07:56,415 INFO L85 PathProgramCache]: Analyzing trace with hash 1377136617, now seen corresponding path program 1 times [2023-12-02 16:07:56,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:07:56,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [27079903] [2023-12-02 16:07:56,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:07:56,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:07:56,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:07:56,823 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 16:07:56,824 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:07:56,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [27079903] [2023-12-02 16:07:56,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [27079903] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:07:56,825 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:07:56,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 16:07:56,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1712301302] [2023-12-02 16:07:56,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:07:56,832 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-02 16:07:56,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:07:56,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-02 16:07:56,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-02 16:07:56,866 INFO L87 Difference]: Start difference. First operand has 356 states, 241 states have (on average 1.6182572614107884) internal successors, (390), 264 states have internal predecessors, (390), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 84 states have call predecessors, (91), 91 states have call successors, (91) Second operand has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2023-12-02 16:07:57,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:07:57,021 INFO L93 Difference]: Finished difference Result 374 states and 599 transitions. [2023-12-02 16:07:57,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-02 16:07:57,024 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) Word has length 39 [2023-12-02 16:07:57,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:07:57,042 INFO L225 Difference]: With dead ends: 374 [2023-12-02 16:07:57,042 INFO L226 Difference]: Without dead ends: 352 [2023-12-02 16:07:57,046 INFO L412 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 [2023-12-02 16:07:57,050 INFO L413 NwaCegarLoop]: 530 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 530 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 16:07:57,051 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 530 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 16:07:57,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 352 states. [2023-12-02 16:07:57,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 352 to 352. [2023-12-02 16:07:57,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 352 states, 239 states have (on average 1.606694560669456) internal successors, (384), 260 states have internal predecessors, (384), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2023-12-02 16:07:57,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 352 states and 561 transitions. [2023-12-02 16:07:57,128 INFO L78 Accepts]: Start accepts. Automaton has 352 states and 561 transitions. Word has length 39 [2023-12-02 16:07:57,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:07:57,130 INFO L495 AbstractCegarLoop]: Abstraction has 352 states and 561 transitions. [2023-12-02 16:07:57,130 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2023-12-02 16:07:57,130 INFO L276 IsEmpty]: Start isEmpty. Operand 352 states and 561 transitions. [2023-12-02 16:07:57,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-12-02 16:07:57,135 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:07:57,135 INFO L195 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] [2023-12-02 16:07:57,136 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 16:07:57,136 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:07:57,137 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:07:57,137 INFO L85 PathProgramCache]: Analyzing trace with hash -1300265286, now seen corresponding path program 1 times [2023-12-02 16:07:57,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:07:57,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2101902785] [2023-12-02 16:07:57,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:07:57,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:07:57,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:07:57,582 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 16:07:57,582 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:07:57,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2101902785] [2023-12-02 16:07:57,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2101902785] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:07:57,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:07:57,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 16:07:57,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [11189153] [2023-12-02 16:07:57,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:07:57,586 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 16:07:57,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:07:57,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 16:07:57,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-02 16:07:57,588 INFO L87 Difference]: Start difference. First operand 352 states and 561 transitions. Second operand has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 5 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) [2023-12-02 16:07:59,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:07:59,885 INFO L93 Difference]: Finished difference Result 1156 states and 1884 transitions. [2023-12-02 16:07:59,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 16:07:59,886 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 5 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) Word has length 40 [2023-12-02 16:07:59,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:07:59,897 INFO L225 Difference]: With dead ends: 1156 [2023-12-02 16:07:59,897 INFO L226 Difference]: Without dead ends: 820 [2023-12-02 16:07:59,903 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-12-02 16:07:59,905 INFO L413 NwaCegarLoop]: 275 mSDtfsCounter, 1162 mSDsluCounter, 680 mSDsCounter, 0 mSdLazyCounter, 1336 mSolverCounterSat, 409 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1222 SdHoareTripleChecker+Valid, 955 SdHoareTripleChecker+Invalid, 1745 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 409 IncrementalHoareTripleChecker+Valid, 1336 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-12-02 16:07:59,906 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1222 Valid, 955 Invalid, 1745 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [409 Valid, 1336 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-12-02 16:07:59,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 820 states. [2023-12-02 16:07:59,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 820 to 733. [2023-12-02 16:07:59,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 733 states, 521 states have (on average 1.6314779270633397) internal successors, (850), 551 states have internal predecessors, (850), 174 states have call successors, (174), 36 states have call predecessors, (174), 37 states have return successors, (176), 158 states have call predecessors, (176), 169 states have call successors, (176) [2023-12-02 16:07:59,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 733 states to 733 states and 1200 transitions. [2023-12-02 16:07:59,987 INFO L78 Accepts]: Start accepts. Automaton has 733 states and 1200 transitions. Word has length 40 [2023-12-02 16:07:59,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:07:59,987 INFO L495 AbstractCegarLoop]: Abstraction has 733 states and 1200 transitions. [2023-12-02 16:07:59,988 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 5 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) [2023-12-02 16:07:59,988 INFO L276 IsEmpty]: Start isEmpty. Operand 733 states and 1200 transitions. [2023-12-02 16:07:59,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-12-02 16:07:59,993 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:07:59,993 INFO L195 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] [2023-12-02 16:07:59,993 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 16:07:59,993 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:07:59,994 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:07:59,994 INFO L85 PathProgramCache]: Analyzing trace with hash 785604992, now seen corresponding path program 1 times [2023-12-02 16:07:59,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:07:59,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [285100398] [2023-12-02 16:07:59,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:07:59,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:08:00,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:08:00,585 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 16:08:00,586 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:08:00,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [285100398] [2023-12-02 16:08:00,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [285100398] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:08:00,586 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:08:00,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-02 16:08:00,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1823639711] [2023-12-02 16:08:00,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:08:00,587 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-02 16:08:00,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:08:00,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-02 16:08:00,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-12-02 16:08:00,589 INFO L87 Difference]: Start difference. First operand 733 states and 1200 transitions. Second operand has 9 states, 7 states have (on average 5.714285714285714) internal successors, (40), 8 states have internal predecessors, (40), 5 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2023-12-02 16:08:03,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:08:03,598 INFO L93 Difference]: Finished difference Result 2155 states and 3549 transitions. [2023-12-02 16:08:03,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-12-02 16:08:03,599 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 5.714285714285714) internal successors, (40), 8 states have internal predecessors, (40), 5 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) Word has length 61 [2023-12-02 16:08:03,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:08:03,615 INFO L225 Difference]: With dead ends: 2155 [2023-12-02 16:08:03,615 INFO L226 Difference]: Without dead ends: 1438 [2023-12-02 16:08:03,620 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=90, Invalid=416, Unknown=0, NotChecked=0, Total=506 [2023-12-02 16:08:03,621 INFO L413 NwaCegarLoop]: 553 mSDtfsCounter, 929 mSDsluCounter, 2093 mSDsCounter, 0 mSdLazyCounter, 4627 mSolverCounterSat, 245 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 996 SdHoareTripleChecker+Valid, 2646 SdHoareTripleChecker+Invalid, 4872 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 245 IncrementalHoareTripleChecker+Valid, 4627 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-12-02 16:08:03,622 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [996 Valid, 2646 Invalid, 4872 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [245 Valid, 4627 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-12-02 16:08:03,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1438 states. [2023-12-02 16:08:03,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1438 to 1420. [2023-12-02 16:08:03,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1420 states, 1005 states have (on average 1.6199004975124378) internal successors, (1628), 1056 states have internal predecessors, (1628), 345 states have call successors, (345), 58 states have call predecessors, (345), 69 states have return successors, (364), 327 states have call predecessors, (364), 340 states have call successors, (364) [2023-12-02 16:08:03,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1420 states to 1420 states and 2337 transitions. [2023-12-02 16:08:03,775 INFO L78 Accepts]: Start accepts. Automaton has 1420 states and 2337 transitions. Word has length 61 [2023-12-02 16:08:03,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:08:03,776 INFO L495 AbstractCegarLoop]: Abstraction has 1420 states and 2337 transitions. [2023-12-02 16:08:03,776 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 5.714285714285714) internal successors, (40), 8 states have internal predecessors, (40), 5 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2023-12-02 16:08:03,776 INFO L276 IsEmpty]: Start isEmpty. Operand 1420 states and 2337 transitions. [2023-12-02 16:08:03,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-12-02 16:08:03,781 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:08:03,782 INFO L195 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] [2023-12-02 16:08:03,782 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 16:08:03,782 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:08:03,783 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:08:03,783 INFO L85 PathProgramCache]: Analyzing trace with hash 2012647198, now seen corresponding path program 1 times [2023-12-02 16:08:03,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:08:03,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [453571605] [2023-12-02 16:08:03,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:08:03,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:08:03,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:08:04,171 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 16:08:04,171 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:08:04,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [453571605] [2023-12-02 16:08:04,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [453571605] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:08:04,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:08:04,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-02 16:08:04,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1597177385] [2023-12-02 16:08:04,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:08:04,173 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 16:08:04,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:08:04,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 16:08:04,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-02 16:08:04,174 INFO L87 Difference]: Start difference. First operand 1420 states and 2337 transitions. Second operand has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 5 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2023-12-02 16:08:06,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:08:06,720 INFO L93 Difference]: Finished difference Result 4101 states and 6770 transitions. [2023-12-02 16:08:06,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-02 16:08:06,721 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 5 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) Word has length 62 [2023-12-02 16:08:06,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:08:06,746 INFO L225 Difference]: With dead ends: 4101 [2023-12-02 16:08:06,746 INFO L226 Difference]: Without dead ends: 2699 [2023-12-02 16:08:06,756 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=67, Invalid=173, Unknown=0, NotChecked=0, Total=240 [2023-12-02 16:08:06,758 INFO L413 NwaCegarLoop]: 384 mSDtfsCounter, 1637 mSDsluCounter, 1301 mSDsCounter, 0 mSdLazyCounter, 2262 mSolverCounterSat, 488 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1700 SdHoareTripleChecker+Valid, 1685 SdHoareTripleChecker+Invalid, 2750 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 488 IncrementalHoareTripleChecker+Valid, 2262 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-12-02 16:08:06,759 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1700 Valid, 1685 Invalid, 2750 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [488 Valid, 2262 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-12-02 16:08:06,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2699 states. [2023-12-02 16:08:06,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2699 to 2588. [2023-12-02 16:08:06,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2588 states, 1882 states have (on average 1.642933049946865) internal successors, (3092), 1964 states have internal predecessors, (3092), 573 states have call successors, (573), 109 states have call predecessors, (573), 132 states have return successors, (616), 547 states have call predecessors, (616), 568 states have call successors, (616) [2023-12-02 16:08:06,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2588 states to 2588 states and 4281 transitions. [2023-12-02 16:08:06,994 INFO L78 Accepts]: Start accepts. Automaton has 2588 states and 4281 transitions. Word has length 62 [2023-12-02 16:08:06,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:08:06,995 INFO L495 AbstractCegarLoop]: Abstraction has 2588 states and 4281 transitions. [2023-12-02 16:08:06,995 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 5 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2023-12-02 16:08:06,996 INFO L276 IsEmpty]: Start isEmpty. Operand 2588 states and 4281 transitions. [2023-12-02 16:08:06,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-12-02 16:08:06,999 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:08:07,000 INFO L195 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] [2023-12-02 16:08:07,000 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 16:08:07,000 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:08:07,001 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:08:07,001 INFO L85 PathProgramCache]: Analyzing trace with hash 1957531134, now seen corresponding path program 1 times [2023-12-02 16:08:07,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:08:07,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1693375792] [2023-12-02 16:08:07,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:08:07,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:08:07,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:08:07,252 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 16:08:07,253 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:08:07,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1693375792] [2023-12-02 16:08:07,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1693375792] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:08:07,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:08:07,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 16:08:07,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12357741] [2023-12-02 16:08:07,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:08:07,255 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 16:08:07,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:08:07,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 16:08:07,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 16:08:07,256 INFO L87 Difference]: Start difference. First operand 2588 states and 4281 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-02 16:08:07,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:08:07,617 INFO L93 Difference]: Finished difference Result 4540 states and 7514 transitions. [2023-12-02 16:08:07,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 16:08:07,621 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 66 [2023-12-02 16:08:07,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:08:07,647 INFO L225 Difference]: With dead ends: 4540 [2023-12-02 16:08:07,647 INFO L226 Difference]: Without dead ends: 2652 [2023-12-02 16:08:07,660 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 16:08:07,661 INFO L413 NwaCegarLoop]: 529 mSDtfsCounter, 7 mSDsluCounter, 1554 mSDsCounter, 0 mSdLazyCounter, 159 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 2083 SdHoareTripleChecker+Invalid, 161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 16:08:07,662 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 2083 Invalid, 161 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 159 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 16:08:07,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2652 states. [2023-12-02 16:08:07,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2652 to 2628. [2023-12-02 16:08:07,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2628 states, 1912 states have (on average 1.6328451882845187) internal successors, (3122), 1994 states have internal predecessors, (3122), 573 states have call successors, (573), 109 states have call predecessors, (573), 142 states have return successors, (636), 557 states have call predecessors, (636), 568 states have call successors, (636) [2023-12-02 16:08:07,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2628 states to 2628 states and 4331 transitions. [2023-12-02 16:08:07,889 INFO L78 Accepts]: Start accepts. Automaton has 2628 states and 4331 transitions. Word has length 66 [2023-12-02 16:08:07,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:08:07,889 INFO L495 AbstractCegarLoop]: Abstraction has 2628 states and 4331 transitions. [2023-12-02 16:08:07,890 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-02 16:08:07,890 INFO L276 IsEmpty]: Start isEmpty. Operand 2628 states and 4331 transitions. [2023-12-02 16:08:07,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-12-02 16:08:07,893 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:08:07,893 INFO L195 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] [2023-12-02 16:08:07,894 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 16:08:07,894 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:08:07,894 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:08:07,894 INFO L85 PathProgramCache]: Analyzing trace with hash 1451325350, now seen corresponding path program 1 times [2023-12-02 16:08:07,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:08:07,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [479848954] [2023-12-02 16:08:07,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:08:07,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:08:07,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:08:08,274 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 16:08:08,274 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:08:08,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [479848954] [2023-12-02 16:08:08,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [479848954] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:08:08,275 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:08:08,275 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-02 16:08:08,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [370889718] [2023-12-02 16:08:08,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:08:08,276 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-02 16:08:08,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:08:08,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-02 16:08:08,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-02 16:08:08,277 INFO L87 Difference]: Start difference. First operand 2628 states and 4331 transitions. Second operand has 8 states, 8 states have (on average 5.875) internal successors, (47), 8 states have internal predecessors, (47), 6 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 7 states have call predecessors, (11), 5 states have call successors, (11) [2023-12-02 16:08:10,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:08:10,803 INFO L93 Difference]: Finished difference Result 6390 states and 10527 transitions. [2023-12-02 16:08:10,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-02 16:08:10,804 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.875) internal successors, (47), 8 states have internal predecessors, (47), 6 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 7 states have call predecessors, (11), 5 states have call successors, (11) Word has length 70 [2023-12-02 16:08:10,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:08:10,845 INFO L225 Difference]: With dead ends: 6390 [2023-12-02 16:08:10,846 INFO L226 Difference]: Without dead ends: 4270 [2023-12-02 16:08:10,862 INFO L412 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 [2023-12-02 16:08:10,863 INFO L413 NwaCegarLoop]: 496 mSDtfsCounter, 1644 mSDsluCounter, 979 mSDsCounter, 0 mSdLazyCounter, 2240 mSolverCounterSat, 628 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1792 SdHoareTripleChecker+Valid, 1475 SdHoareTripleChecker+Invalid, 2868 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 628 IncrementalHoareTripleChecker+Valid, 2240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-12-02 16:08:10,864 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1792 Valid, 1475 Invalid, 2868 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [628 Valid, 2240 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-12-02 16:08:10,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4270 states. [2023-12-02 16:08:11,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4270 to 4162. [2023-12-02 16:08:11,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4162 states, 2970 states have (on average 1.5882154882154882) internal successors, (4717), 3109 states have internal predecessors, (4717), 940 states have call successors, (940), 194 states have call predecessors, (940), 251 states have return successors, (1069), 913 states have call predecessors, (1069), 935 states have call successors, (1069) [2023-12-02 16:08:11,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4162 states to 4162 states and 6726 transitions. [2023-12-02 16:08:11,284 INFO L78 Accepts]: Start accepts. Automaton has 4162 states and 6726 transitions. Word has length 70 [2023-12-02 16:08:11,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:08:11,285 INFO L495 AbstractCegarLoop]: Abstraction has 4162 states and 6726 transitions. [2023-12-02 16:08:11,285 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.875) internal successors, (47), 8 states have internal predecessors, (47), 6 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 7 states have call predecessors, (11), 5 states have call successors, (11) [2023-12-02 16:08:11,285 INFO L276 IsEmpty]: Start isEmpty. Operand 4162 states and 6726 transitions. [2023-12-02 16:08:11,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-12-02 16:08:11,289 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:08:11,289 INFO L195 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] [2023-12-02 16:08:11,289 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 16:08:11,289 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:08:11,290 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:08:11,290 INFO L85 PathProgramCache]: Analyzing trace with hash 44966243, now seen corresponding path program 1 times [2023-12-02 16:08:11,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:08:11,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1105662142] [2023-12-02 16:08:11,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:08:11,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:08:11,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:08:11,562 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 16:08:11,563 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:08:11,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1105662142] [2023-12-02 16:08:11,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1105662142] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:08:11,563 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:08:11,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 16:08:11,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [948828441] [2023-12-02 16:08:11,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:08:11,565 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 16:08:11,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:08:11,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 16:08:11,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 16:08:11,566 INFO L87 Difference]: Start difference. First operand 4162 states and 6726 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-02 16:08:12,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:08:12,062 INFO L93 Difference]: Finished difference Result 8356 states and 13734 transitions. [2023-12-02 16:08:12,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 16:08:12,063 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 73 [2023-12-02 16:08:12,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:08:12,093 INFO L225 Difference]: With dead ends: 8356 [2023-12-02 16:08:12,093 INFO L226 Difference]: Without dead ends: 4162 [2023-12-02 16:08:12,119 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-02 16:08:12,120 INFO L413 NwaCegarLoop]: 553 mSDtfsCounter, 221 mSDsluCounter, 1419 mSDsCounter, 0 mSdLazyCounter, 214 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 233 SdHoareTripleChecker+Valid, 1972 SdHoareTripleChecker+Invalid, 232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 214 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 16:08:12,120 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [233 Valid, 1972 Invalid, 232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 214 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 16:08:12,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4162 states. [2023-12-02 16:08:12,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4162 to 4162. [2023-12-02 16:08:12,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4162 states, 2970 states have (on average 1.5478114478114477) internal successors, (4597), 3109 states have internal predecessors, (4597), 940 states have call successors, (940), 194 states have call predecessors, (940), 251 states have return successors, (1069), 913 states have call predecessors, (1069), 935 states have call successors, (1069) [2023-12-02 16:08:12,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4162 states to 4162 states and 6606 transitions. [2023-12-02 16:08:12,541 INFO L78 Accepts]: Start accepts. Automaton has 4162 states and 6606 transitions. Word has length 73 [2023-12-02 16:08:12,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:08:12,541 INFO L495 AbstractCegarLoop]: Abstraction has 4162 states and 6606 transitions. [2023-12-02 16:08:12,542 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-02 16:08:12,542 INFO L276 IsEmpty]: Start isEmpty. Operand 4162 states and 6606 transitions. [2023-12-02 16:08:12,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-12-02 16:08:12,545 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:08:12,545 INFO L195 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] [2023-12-02 16:08:12,545 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 16:08:12,546 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:08:12,546 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:08:12,546 INFO L85 PathProgramCache]: Analyzing trace with hash 1261867897, now seen corresponding path program 1 times [2023-12-02 16:08:12,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:08:12,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [181920117] [2023-12-02 16:08:12,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:08:12,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:08:12,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:08:12,925 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 16:08:12,926 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:08:12,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [181920117] [2023-12-02 16:08:12,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [181920117] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:08:12,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:08:12,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-02 16:08:12,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2143670015] [2023-12-02 16:08:12,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:08:12,928 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 16:08:12,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:08:12,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 16:08:12,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-02 16:08:12,929 INFO L87 Difference]: Start difference. First operand 4162 states and 6606 transitions. Second operand has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 4 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 5 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-02 16:08:14,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:08:14,840 INFO L93 Difference]: Finished difference Result 8247 states and 13118 transitions. [2023-12-02 16:08:14,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-02 16:08:14,841 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 4 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 5 states have call predecessors, (12), 3 states have call successors, (12) Word has length 75 [2023-12-02 16:08:14,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:08:14,867 INFO L225 Difference]: With dead ends: 8247 [2023-12-02 16:08:14,867 INFO L226 Difference]: Without dead ends: 4707 [2023-12-02 16:08:14,881 INFO L412 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 [2023-12-02 16:08:14,882 INFO L413 NwaCegarLoop]: 370 mSDtfsCounter, 924 mSDsluCounter, 1208 mSDsCounter, 0 mSdLazyCounter, 2076 mSolverCounterSat, 371 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 994 SdHoareTripleChecker+Valid, 1578 SdHoareTripleChecker+Invalid, 2447 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 371 IncrementalHoareTripleChecker+Valid, 2076 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-12-02 16:08:14,882 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [994 Valid, 1578 Invalid, 2447 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [371 Valid, 2076 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-12-02 16:08:14,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4707 states. [2023-12-02 16:08:15,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4707 to 4252. [2023-12-02 16:08:15,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4252 states, 3030 states have (on average 1.5415841584158416) internal successors, (4671), 3183 states have internal predecessors, (4671), 942 states have call successors, (942), 210 states have call predecessors, (942), 279 states have return successors, (1107), 913 states have call predecessors, (1107), 937 states have call successors, (1107) [2023-12-02 16:08:15,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4252 states to 4252 states and 6720 transitions. [2023-12-02 16:08:15,223 INFO L78 Accepts]: Start accepts. Automaton has 4252 states and 6720 transitions. Word has length 75 [2023-12-02 16:08:15,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:08:15,224 INFO L495 AbstractCegarLoop]: Abstraction has 4252 states and 6720 transitions. [2023-12-02 16:08:15,224 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 4 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 5 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-02 16:08:15,224 INFO L276 IsEmpty]: Start isEmpty. Operand 4252 states and 6720 transitions. [2023-12-02 16:08:15,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-12-02 16:08:15,227 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:08:15,227 INFO L195 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] [2023-12-02 16:08:15,227 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 16:08:15,227 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:08:15,228 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:08:15,228 INFO L85 PathProgramCache]: Analyzing trace with hash 1376385833, now seen corresponding path program 1 times [2023-12-02 16:08:15,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:08:15,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1908892493] [2023-12-02 16:08:15,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:08:15,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:08:15,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:08:15,497 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-02 16:08:15,497 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:08:15,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1908892493] [2023-12-02 16:08:15,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1908892493] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:08:15,498 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:08:15,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 16:08:15,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [997751476] [2023-12-02 16:08:15,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:08:15,499 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 16:08:15,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:08:15,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 16:08:15,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-02 16:08:15,500 INFO L87 Difference]: Start difference. First operand 4252 states and 6720 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-02 16:08:16,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:08:16,086 INFO L93 Difference]: Finished difference Result 4354 states and 6888 transitions. [2023-12-02 16:08:16,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 16:08:16,088 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 79 [2023-12-02 16:08:16,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:08:16,113 INFO L225 Difference]: With dead ends: 4354 [2023-12-02 16:08:16,113 INFO L226 Difference]: Without dead ends: 4339 [2023-12-02 16:08:16,117 INFO L412 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 [2023-12-02 16:08:16,117 INFO L413 NwaCegarLoop]: 509 mSDtfsCounter, 644 mSDsluCounter, 852 mSDsCounter, 0 mSdLazyCounter, 292 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 645 SdHoareTripleChecker+Valid, 1361 SdHoareTripleChecker+Invalid, 314 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 16:08:16,118 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [645 Valid, 1361 Invalid, 314 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 292 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 16:08:16,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4339 states. [2023-12-02 16:08:16,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4339 to 4258. [2023-12-02 16:08:16,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4258 states, 3036 states have (on average 1.540513833992095) internal successors, (4677), 3189 states have internal predecessors, (4677), 942 states have call successors, (942), 210 states have call predecessors, (942), 279 states have return successors, (1107), 913 states have call predecessors, (1107), 937 states have call successors, (1107) [2023-12-02 16:08:16,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4258 states to 4258 states and 6726 transitions. [2023-12-02 16:08:16,430 INFO L78 Accepts]: Start accepts. Automaton has 4258 states and 6726 transitions. Word has length 79 [2023-12-02 16:08:16,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:08:16,431 INFO L495 AbstractCegarLoop]: Abstraction has 4258 states and 6726 transitions. [2023-12-02 16:08:16,431 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-02 16:08:16,431 INFO L276 IsEmpty]: Start isEmpty. Operand 4258 states and 6726 transitions. [2023-12-02 16:08:16,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-12-02 16:08:16,434 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:08:16,434 INFO L195 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] [2023-12-02 16:08:16,434 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 16:08:16,435 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:08:16,435 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:08:16,435 INFO L85 PathProgramCache]: Analyzing trace with hash -1452224473, now seen corresponding path program 1 times [2023-12-02 16:08:16,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:08:16,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1207656129] [2023-12-02 16:08:16,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:08:16,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:08:16,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:08:16,683 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-02 16:08:16,683 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:08:16,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1207656129] [2023-12-02 16:08:16,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1207656129] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:08:16,684 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:08:16,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-02 16:08:16,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338994844] [2023-12-02 16:08:16,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:08:16,685 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 16:08:16,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:08:16,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 16:08:16,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-02 16:08:16,686 INFO L87 Difference]: Start difference. First operand 4258 states and 6726 transitions. Second operand has 7 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 3 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) [2023-12-02 16:08:17,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:08:17,398 INFO L93 Difference]: Finished difference Result 4459 states and 7016 transitions. [2023-12-02 16:08:17,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-02 16:08:17,399 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 3 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 84 [2023-12-02 16:08:17,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:08:17,424 INFO L225 Difference]: With dead ends: 4459 [2023-12-02 16:08:17,424 INFO L226 Difference]: Without dead ends: 4444 [2023-12-02 16:08:17,427 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-12-02 16:08:17,428 INFO L413 NwaCegarLoop]: 513 mSDtfsCounter, 580 mSDsluCounter, 1973 mSDsCounter, 0 mSdLazyCounter, 392 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 582 SdHoareTripleChecker+Valid, 2486 SdHoareTripleChecker+Invalid, 420 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 392 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 16:08:17,428 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [582 Valid, 2486 Invalid, 420 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 392 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 16:08:17,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4444 states. [2023-12-02 16:08:17,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4444 to 4372. [2023-12-02 16:08:17,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4372 states, 3114 states have (on average 1.5343609505459217) internal successors, (4778), 3267 states have internal predecessors, (4778), 966 states have call successors, (966), 222 states have call predecessors, (966), 291 states have return successors, (1148), 937 states have call predecessors, (1148), 961 states have call successors, (1148) [2023-12-02 16:08:17,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4372 states to 4372 states and 6892 transitions. [2023-12-02 16:08:17,805 INFO L78 Accepts]: Start accepts. Automaton has 4372 states and 6892 transitions. Word has length 84 [2023-12-02 16:08:17,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:08:17,805 INFO L495 AbstractCegarLoop]: Abstraction has 4372 states and 6892 transitions. [2023-12-02 16:08:17,806 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 3 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) [2023-12-02 16:08:17,806 INFO L276 IsEmpty]: Start isEmpty. Operand 4372 states and 6892 transitions. [2023-12-02 16:08:17,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-12-02 16:08:17,809 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:08:17,810 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:08:17,810 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-02 16:08:17,810 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:08:17,810 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:08:17,810 INFO L85 PathProgramCache]: Analyzing trace with hash -739145431, now seen corresponding path program 1 times [2023-12-02 16:08:17,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:08:17,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [466681254] [2023-12-02 16:08:17,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:08:17,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:08:17,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:08:18,038 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-02 16:08:18,038 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:08:18,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [466681254] [2023-12-02 16:08:18,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [466681254] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:08:18,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:08:18,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 16:08:18,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536146216] [2023-12-02 16:08:18,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:08:18,039 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 16:08:18,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:08:18,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 16:08:18,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 16:08:18,040 INFO L87 Difference]: Start difference. First operand 4372 states and 6892 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 4 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-02 16:08:19,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:08:19,474 INFO L93 Difference]: Finished difference Result 11794 states and 18970 transitions. [2023-12-02 16:08:19,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 16:08:19,475 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 4 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 91 [2023-12-02 16:08:19,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:08:19,507 INFO L225 Difference]: With dead ends: 11794 [2023-12-02 16:08:19,507 INFO L226 Difference]: Without dead ends: 7438 [2023-12-02 16:08:19,529 INFO L412 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 [2023-12-02 16:08:19,530 INFO L413 NwaCegarLoop]: 297 mSDtfsCounter, 1086 mSDsluCounter, 376 mSDsCounter, 0 mSdLazyCounter, 798 mSolverCounterSat, 342 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1152 SdHoareTripleChecker+Valid, 673 SdHoareTripleChecker+Invalid, 1140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 342 IncrementalHoareTripleChecker+Valid, 798 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-02 16:08:19,530 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1152 Valid, 673 Invalid, 1140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [342 Valid, 798 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-02 16:08:19,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7438 states. [2023-12-02 16:08:20,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7438 to 6845. [2023-12-02 16:08:20,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6845 states, 4882 states have (on average 1.529291274068005) internal successors, (7466), 5136 states have internal predecessors, (7466), 1494 states have call successors, (1494), 338 states have call predecessors, (1494), 468 states have return successors, (1899), 1445 states have call predecessors, (1899), 1489 states have call successors, (1899) [2023-12-02 16:08:20,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6845 states to 6845 states and 10859 transitions. [2023-12-02 16:08:20,062 INFO L78 Accepts]: Start accepts. Automaton has 6845 states and 10859 transitions. Word has length 91 [2023-12-02 16:08:20,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:08:20,062 INFO L495 AbstractCegarLoop]: Abstraction has 6845 states and 10859 transitions. [2023-12-02 16:08:20,063 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 4 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-02 16:08:20,063 INFO L276 IsEmpty]: Start isEmpty. Operand 6845 states and 10859 transitions. [2023-12-02 16:08:20,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-12-02 16:08:20,066 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:08:20,067 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:08:20,067 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-02 16:08:20,067 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:08:20,067 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:08:20,068 INFO L85 PathProgramCache]: Analyzing trace with hash -1438801055, now seen corresponding path program 1 times [2023-12-02 16:08:20,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:08:20,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1463345273] [2023-12-02 16:08:20,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:08:20,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:08:20,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:08:20,340 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-02 16:08:20,340 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:08:20,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1463345273] [2023-12-02 16:08:20,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1463345273] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:08:20,340 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:08:20,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 16:08:20,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727700700] [2023-12-02 16:08:20,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:08:20,341 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 16:08:20,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:08:20,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 16:08:20,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 16:08:20,342 INFO L87 Difference]: Start difference. First operand 6845 states and 10859 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 4 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-02 16:08:22,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:08:22,365 INFO L93 Difference]: Finished difference Result 19151 states and 31340 transitions. [2023-12-02 16:08:22,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 16:08:22,366 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 4 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 92 [2023-12-02 16:08:22,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:08:22,422 INFO L225 Difference]: With dead ends: 19151 [2023-12-02 16:08:22,422 INFO L226 Difference]: Without dead ends: 12325 [2023-12-02 16:08:22,449 INFO L412 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 [2023-12-02 16:08:22,450 INFO L413 NwaCegarLoop]: 310 mSDtfsCounter, 1073 mSDsluCounter, 376 mSDsCounter, 0 mSdLazyCounter, 799 mSolverCounterSat, 340 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1138 SdHoareTripleChecker+Valid, 686 SdHoareTripleChecker+Invalid, 1139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 340 IncrementalHoareTripleChecker+Valid, 799 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-02 16:08:22,450 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1138 Valid, 686 Invalid, 1139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [340 Valid, 799 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-02 16:08:22,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12325 states. [2023-12-02 16:08:23,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12325 to 11563. [2023-12-02 16:08:23,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11563 states, 8258 states have (on average 1.5254298861709856) internal successors, (12597), 8739 states have internal predecessors, (12597), 2477 states have call successors, (2477), 570 states have call predecessors, (2477), 827 states have return successors, (3524), 2378 states have call predecessors, (3524), 2472 states have call successors, (3524) [2023-12-02 16:08:23,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11563 states to 11563 states and 18598 transitions. [2023-12-02 16:08:23,322 INFO L78 Accepts]: Start accepts. Automaton has 11563 states and 18598 transitions. Word has length 92 [2023-12-02 16:08:23,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:08:23,323 INFO L495 AbstractCegarLoop]: Abstraction has 11563 states and 18598 transitions. [2023-12-02 16:08:23,323 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 4 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-02 16:08:23,323 INFO L276 IsEmpty]: Start isEmpty. Operand 11563 states and 18598 transitions. [2023-12-02 16:08:23,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-12-02 16:08:23,326 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:08:23,327 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:08:23,327 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-02 16:08:23,327 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:08:23,327 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:08:23,328 INFO L85 PathProgramCache]: Analyzing trace with hash -1653285013, now seen corresponding path program 1 times [2023-12-02 16:08:23,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:08:23,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1387183540] [2023-12-02 16:08:23,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:08:23,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:08:23,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:08:23,505 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-02 16:08:23,505 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:08:23,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1387183540] [2023-12-02 16:08:23,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1387183540] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:08:23,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:08:23,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 16:08:23,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014087672] [2023-12-02 16:08:23,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:08:23,507 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 16:08:23,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:08:23,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 16:08:23,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 16:08:23,508 INFO L87 Difference]: Start difference. First operand 11563 states and 18598 transitions. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 4 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-02 16:08:26,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:08:26,252 INFO L93 Difference]: Finished difference Result 33593 states and 56858 transitions. [2023-12-02 16:08:26,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 16:08:26,253 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 4 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 93 [2023-12-02 16:08:26,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:08:26,356 INFO L225 Difference]: With dead ends: 33593 [2023-12-02 16:08:26,356 INFO L226 Difference]: Without dead ends: 22055 [2023-12-02 16:08:26,398 INFO L412 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 [2023-12-02 16:08:26,399 INFO L413 NwaCegarLoop]: 323 mSDtfsCounter, 1060 mSDsluCounter, 376 mSDsCounter, 0 mSdLazyCounter, 798 mSolverCounterSat, 338 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1124 SdHoareTripleChecker+Valid, 699 SdHoareTripleChecker+Invalid, 1136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 338 IncrementalHoareTripleChecker+Valid, 798 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-02 16:08:26,400 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1124 Valid, 699 Invalid, 1136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [338 Valid, 798 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-02 16:08:26,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22055 states. [2023-12-02 16:08:28,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22055 to 20906. [2023-12-02 16:08:28,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20906 states, 14925 states have (on average 1.5195309882747068) internal successors, (22679), 15890 states have internal predecessors, (22679), 4405 states have call successors, (4405), 1034 states have call predecessors, (4405), 1575 states have return successors, (7444), 4206 states have call predecessors, (7444), 4400 states have call successors, (7444) [2023-12-02 16:08:28,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20906 states to 20906 states and 34528 transitions. [2023-12-02 16:08:28,183 INFO L78 Accepts]: Start accepts. Automaton has 20906 states and 34528 transitions. Word has length 93 [2023-12-02 16:08:28,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:08:28,183 INFO L495 AbstractCegarLoop]: Abstraction has 20906 states and 34528 transitions. [2023-12-02 16:08:28,183 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 4 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-02 16:08:28,184 INFO L276 IsEmpty]: Start isEmpty. Operand 20906 states and 34528 transitions. [2023-12-02 16:08:28,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-12-02 16:08:28,187 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:08:28,187 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:08:28,187 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-02 16:08:28,188 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:08:28,188 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:08:28,188 INFO L85 PathProgramCache]: Analyzing trace with hash 1867322613, now seen corresponding path program 1 times [2023-12-02 16:08:28,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:08:28,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [639944148] [2023-12-02 16:08:28,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:08:28,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:08:28,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:08:28,380 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-02 16:08:28,380 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:08:28,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [639944148] [2023-12-02 16:08:28,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [639944148] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:08:28,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:08:28,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 16:08:28,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479728409] [2023-12-02 16:08:28,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:08:28,382 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 16:08:28,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:08:28,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 16:08:28,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 16:08:28,383 INFO L87 Difference]: Start difference. First operand 20906 states and 34528 transitions. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-12-02 16:08:33,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:08:33,103 INFO L93 Difference]: Finished difference Result 62210 states and 111629 transitions. [2023-12-02 16:08:33,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 16:08:33,103 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 97 [2023-12-02 16:08:33,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:08:33,326 INFO L225 Difference]: With dead ends: 62210 [2023-12-02 16:08:33,326 INFO L226 Difference]: Without dead ends: 41341 [2023-12-02 16:08:33,396 INFO L412 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 [2023-12-02 16:08:33,396 INFO L413 NwaCegarLoop]: 336 mSDtfsCounter, 1041 mSDsluCounter, 373 mSDsCounter, 0 mSdLazyCounter, 800 mSolverCounterSat, 334 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1102 SdHoareTripleChecker+Valid, 709 SdHoareTripleChecker+Invalid, 1134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 334 IncrementalHoareTripleChecker+Valid, 800 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-02 16:08:33,396 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1102 Valid, 709 Invalid, 1134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [334 Valid, 800 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-02 16:08:33,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41341 states. [2023-12-02 16:08:36,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41341 to 39369. [2023-12-02 16:08:36,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39369 states, 28064 states have (on average 1.5120082668187) internal successors, (42433), 30057 states have internal predecessors, (42433), 8173 states have call successors, (8173), 1962 states have call predecessors, (8173), 3131 states have return successors, (17560), 7774 states have call predecessors, (17560), 8168 states have call successors, (17560) [2023-12-02 16:08:36,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39369 states to 39369 states and 68166 transitions. [2023-12-02 16:08:36,592 INFO L78 Accepts]: Start accepts. Automaton has 39369 states and 68166 transitions. Word has length 97 [2023-12-02 16:08:36,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:08:36,592 INFO L495 AbstractCegarLoop]: Abstraction has 39369 states and 68166 transitions. [2023-12-02 16:08:36,593 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-12-02 16:08:36,593 INFO L276 IsEmpty]: Start isEmpty. Operand 39369 states and 68166 transitions. [2023-12-02 16:08:36,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-12-02 16:08:36,597 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:08:36,597 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:08:36,597 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-02 16:08:36,597 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:08:36,598 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:08:36,598 INFO L85 PathProgramCache]: Analyzing trace with hash 2052308699, now seen corresponding path program 1 times [2023-12-02 16:08:36,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:08:36,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1536968808] [2023-12-02 16:08:36,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:08:36,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:08:36,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:08:37,839 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-02 16:08:37,839 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:08:37,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1536968808] [2023-12-02 16:08:37,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1536968808] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:08:37,840 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:08:37,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-12-02 16:08:37,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1672214999] [2023-12-02 16:08:37,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:08:37,841 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-02 16:08:37,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:08:37,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-02 16:08:37,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2023-12-02 16:08:37,842 INFO L87 Difference]: Start difference. First operand 39369 states and 68166 transitions. Second operand has 14 states, 12 states have (on average 5.083333333333333) internal successors, (61), 11 states have internal predecessors, (61), 7 states have call successors, (17), 4 states have call predecessors, (17), 5 states have return successors, (16), 9 states have call predecessors, (16), 6 states have call successors, (16) [2023-12-02 16:08:45,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:08:45,527 INFO L93 Difference]: Finished difference Result 48571 states and 90521 transitions. [2023-12-02 16:08:45,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-02 16:08:45,528 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 5.083333333333333) internal successors, (61), 11 states have internal predecessors, (61), 7 states have call successors, (17), 4 states have call predecessors, (17), 5 states have return successors, (16), 9 states have call predecessors, (16), 6 states have call successors, (16) Word has length 98 [2023-12-02 16:08:45,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:08:45,771 INFO L225 Difference]: With dead ends: 48571 [2023-12-02 16:08:45,771 INFO L226 Difference]: Without dead ends: 45701 [2023-12-02 16:08:45,830 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 283 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=307, Invalid=1175, Unknown=0, NotChecked=0, Total=1482 [2023-12-02 16:08:45,831 INFO L413 NwaCegarLoop]: 445 mSDtfsCounter, 2645 mSDsluCounter, 2833 mSDsCounter, 0 mSdLazyCounter, 5051 mSolverCounterSat, 933 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2697 SdHoareTripleChecker+Valid, 3278 SdHoareTripleChecker+Invalid, 5984 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 933 IncrementalHoareTripleChecker+Valid, 5051 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-12-02 16:08:45,831 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2697 Valid, 3278 Invalid, 5984 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [933 Valid, 5051 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-12-02 16:08:45,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45701 states. [2023-12-02 16:08:50,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45701 to 44112. [2023-12-02 16:08:50,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44112 states, 31594 states have (on average 1.512692283344939) internal successors, (47792), 33787 states have internal predecessors, (47792), 8863 states have call successors, (8863), 2302 states have call predecessors, (8863), 3654 states have return successors, (19203), 8447 states have call predecessors, (19203), 8858 states have call successors, (19203) [2023-12-02 16:08:51,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44112 states to 44112 states and 75858 transitions. [2023-12-02 16:08:51,031 INFO L78 Accepts]: Start accepts. Automaton has 44112 states and 75858 transitions. Word has length 98 [2023-12-02 16:08:51,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:08:51,031 INFO L495 AbstractCegarLoop]: Abstraction has 44112 states and 75858 transitions. [2023-12-02 16:08:51,031 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 5.083333333333333) internal successors, (61), 11 states have internal predecessors, (61), 7 states have call successors, (17), 4 states have call predecessors, (17), 5 states have return successors, (16), 9 states have call predecessors, (16), 6 states have call successors, (16) [2023-12-02 16:08:51,032 INFO L276 IsEmpty]: Start isEmpty. Operand 44112 states and 75858 transitions. [2023-12-02 16:08:51,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-12-02 16:08:51,034 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:08:51,034 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:08:51,034 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-02 16:08:51,034 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:08:51,034 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:08:51,034 INFO L85 PathProgramCache]: Analyzing trace with hash -478766941, now seen corresponding path program 1 times [2023-12-02 16:08:51,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:08:51,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [994099139] [2023-12-02 16:08:51,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:08:51,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:08:51,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:08:51,259 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-02 16:08:51,259 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:08:51,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [994099139] [2023-12-02 16:08:51,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [994099139] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:08:51,260 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:08:51,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 16:08:51,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090127512] [2023-12-02 16:08:51,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:08:51,260 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 16:08:51,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:08:51,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 16:08:51,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 16:08:51,262 INFO L87 Difference]: Start difference. First operand 44112 states and 75858 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 4 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2023-12-02 16:09:00,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:09:00,148 INFO L93 Difference]: Finished difference Result 136667 states and 240363 transitions. [2023-12-02 16:09:00,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 16:09:00,149 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 4 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) Word has length 99 [2023-12-02 16:09:00,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:09:00,613 INFO L225 Difference]: With dead ends: 136667 [2023-12-02 16:09:00,613 INFO L226 Difference]: Without dead ends: 92625 [2023-12-02 16:09:00,772 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-02 16:09:00,773 INFO L413 NwaCegarLoop]: 378 mSDtfsCounter, 1221 mSDsluCounter, 571 mSDsCounter, 0 mSdLazyCounter, 1566 mSolverCounterSat, 409 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1281 SdHoareTripleChecker+Valid, 949 SdHoareTripleChecker+Invalid, 1975 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 409 IncrementalHoareTripleChecker+Valid, 1566 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-02 16:09:00,773 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1281 Valid, 949 Invalid, 1975 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [409 Valid, 1566 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-02 16:09:00,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92625 states. [2023-12-02 16:09:09,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92625 to 91934. [2023-12-02 16:09:09,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91934 states, 66531 states have (on average 1.5126783003411943) internal successors, (100640), 70952 states have internal predecessors, (100640), 17839 states have call successors, (17839), 4862 states have call predecessors, (17839), 7563 states have return successors, (40533), 16944 states have call predecessors, (40533), 17834 states have call successors, (40533) [2023-12-02 16:09:09,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91934 states to 91934 states and 159012 transitions. [2023-12-02 16:09:09,874 INFO L78 Accepts]: Start accepts. Automaton has 91934 states and 159012 transitions. Word has length 99 [2023-12-02 16:09:09,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:09:09,874 INFO L495 AbstractCegarLoop]: Abstraction has 91934 states and 159012 transitions. [2023-12-02 16:09:09,874 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 4 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2023-12-02 16:09:09,875 INFO L276 IsEmpty]: Start isEmpty. Operand 91934 states and 159012 transitions. [2023-12-02 16:09:09,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-12-02 16:09:09,877 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:09:09,877 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-12-02 16:09:09,877 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-02 16:09:09,877 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:09:09,877 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:09:09,878 INFO L85 PathProgramCache]: Analyzing trace with hash 186259901, now seen corresponding path program 1 times [2023-12-02 16:09:09,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:09:09,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [695678882] [2023-12-02 16:09:09,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:09:09,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:09:09,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:09:10,046 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 16:09:10,046 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:09:10,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [695678882] [2023-12-02 16:09:10,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [695678882] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:09:10,047 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:09:10,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 16:09:10,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302312482] [2023-12-02 16:09:10,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:09:10,048 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 16:09:10,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:09:10,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 16:09:10,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 16:09:10,049 INFO L87 Difference]: Start difference. First operand 91934 states and 159012 transitions. Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 4 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-12-02 16:09:27,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:09:27,737 INFO L93 Difference]: Finished difference Result 278102 states and 545849 transitions. [2023-12-02 16:09:27,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 16:09:27,738 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 4 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 104 [2023-12-02 16:09:27,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:09:29,038 INFO L225 Difference]: With dead ends: 278102 [2023-12-02 16:09:29,038 INFO L226 Difference]: Without dead ends: 186222 [2023-12-02 16:09:29,359 INFO L412 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 [2023-12-02 16:09:29,360 INFO L413 NwaCegarLoop]: 326 mSDtfsCounter, 1050 mSDsluCounter, 377 mSDsCounter, 0 mSdLazyCounter, 794 mSolverCounterSat, 333 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1110 SdHoareTripleChecker+Valid, 703 SdHoareTripleChecker+Invalid, 1127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 333 IncrementalHoareTripleChecker+Valid, 794 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-02 16:09:29,360 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1110 Valid, 703 Invalid, 1127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [333 Valid, 794 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-02 16:09:29,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186222 states. [2023-12-02 16:09:50,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186222 to 179206. [2023-12-02 16:09:50,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179206 states, 129916 states have (on average 1.509937190184427) internal successors, (196165), 138685 states have internal predecessors, (196165), 34370 states have call successors, (34370), 9566 states have call predecessors, (34370), 14919 states have return successors, (97257), 32584 states have call predecessors, (97257), 34365 states have call successors, (97257) [2023-12-02 16:09:51,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179206 states to 179206 states and 327792 transitions. [2023-12-02 16:09:51,970 INFO L78 Accepts]: Start accepts. Automaton has 179206 states and 327792 transitions. Word has length 104 [2023-12-02 16:09:51,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:09:51,970 INFO L495 AbstractCegarLoop]: Abstraction has 179206 states and 327792 transitions. [2023-12-02 16:09:51,970 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 4 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-12-02 16:09:51,971 INFO L276 IsEmpty]: Start isEmpty. Operand 179206 states and 327792 transitions. [2023-12-02 16:09:51,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-12-02 16:09:51,977 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:09:51,978 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:09:51,978 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-02 16:09:51,978 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:09:51,978 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:09:51,978 INFO L85 PathProgramCache]: Analyzing trace with hash 90665368, now seen corresponding path program 1 times [2023-12-02 16:09:51,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:09:51,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134720420] [2023-12-02 16:09:51,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:09:51,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:09:52,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:09:52,138 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2023-12-02 16:09:52,138 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:09:52,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1134720420] [2023-12-02 16:09:52,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1134720420] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 16:09:52,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1106404187] [2023-12-02 16:09:52,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:09:52,139 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:09:52,139 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b827531f-0dda-45c3-9f75-140cac3305d3/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:09:52,142 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b827531f-0dda-45c3-9f75-140cac3305d3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:09:52,144 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b827531f-0dda-45c3-9f75-140cac3305d3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 16:09:52,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:09:52,498 INFO L262 TraceCheckSpWp]: Trace formula consists of 2033 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 16:09:52,512 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:09:52,565 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-12-02 16:09:52,565 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 16:09:52,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1106404187] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:09:52,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 16:09:52,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2023-12-02 16:09:52,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1793382310] [2023-12-02 16:09:52,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:09:52,566 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 16:09:52,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:09:52,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 16:09:52,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-02 16:09:52,567 INFO L87 Difference]: Start difference. First operand 179206 states and 327792 transitions. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-12-02 16:10:11,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:10:11,601 INFO L93 Difference]: Finished difference Result 365946 states and 702204 transitions. [2023-12-02 16:10:11,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 16:10:11,602 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 141 [2023-12-02 16:10:11,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:10:12,589 INFO L225 Difference]: With dead ends: 365946 [2023-12-02 16:10:12,589 INFO L226 Difference]: Without dead ends: 186811 [2023-12-02 16:10:13,350 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-12-02 16:10:13,351 INFO L413 NwaCegarLoop]: 451 mSDtfsCounter, 213 mSDsluCounter, 878 mSDsCounter, 0 mSdLazyCounter, 245 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1329 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 16:10:13,351 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1329 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 245 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 16:10:13,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186811 states. [2023-12-02 16:10:32,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186811 to 186811. [2023-12-02 16:10:32,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 186811 states, 137326 states have (on average 1.5321206472190263) internal successors, (210400), 146095 states have internal predecessors, (210400), 34370 states have call successors, (34370), 9761 states have call predecessors, (34370), 15114 states have return successors, (97257), 32584 states have call predecessors, (97257), 34365 states have call successors, (97257) [2023-12-02 16:10:33,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186811 states to 186811 states and 342027 transitions. [2023-12-02 16:10:34,010 INFO L78 Accepts]: Start accepts. Automaton has 186811 states and 342027 transitions. Word has length 141 [2023-12-02 16:10:34,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:10:34,011 INFO L495 AbstractCegarLoop]: Abstraction has 186811 states and 342027 transitions. [2023-12-02 16:10:34,011 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-12-02 16:10:34,011 INFO L276 IsEmpty]: Start isEmpty. Operand 186811 states and 342027 transitions. [2023-12-02 16:10:34,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2023-12-02 16:10:34,028 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:10:34,029 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:10:34,040 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b827531f-0dda-45c3-9f75-140cac3305d3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 16:10:34,229 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b827531f-0dda-45c3-9f75-140cac3305d3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-12-02 16:10:34,230 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:10:34,230 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:10:34,231 INFO L85 PathProgramCache]: Analyzing trace with hash -665916461, now seen corresponding path program 1 times [2023-12-02 16:10:34,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:10:34,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1322471240] [2023-12-02 16:10:34,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:10:34,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:10:34,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:10:34,808 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2023-12-02 16:10:34,808 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:10:34,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1322471240] [2023-12-02 16:10:34,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1322471240] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 16:10:34,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1801739264] [2023-12-02 16:10:34,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:10:34,809 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:10:34,809 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b827531f-0dda-45c3-9f75-140cac3305d3/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:10:34,810 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b827531f-0dda-45c3-9f75-140cac3305d3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:10:34,813 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b827531f-0dda-45c3-9f75-140cac3305d3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 16:10:35,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:10:35,346 INFO L262 TraceCheckSpWp]: Trace formula consists of 2038 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 16:10:35,357 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:10:35,392 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-12-02 16:10:35,392 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 16:10:35,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1801739264] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:10:35,392 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 16:10:35,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-12-02 16:10:35,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1549220871] [2023-12-02 16:10:35,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:10:35,393 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 16:10:35,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:10:35,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 16:10:35,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-02 16:10:35,395 INFO L87 Difference]: Start difference. First operand 186811 states and 342027 transitions. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-12-02 16:10:53,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:10:53,726 INFO L93 Difference]: Finished difference Result 381156 states and 730029 transitions. [2023-12-02 16:10:53,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 16:10:53,727 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 146 [2023-12-02 16:10:53,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:10:54,906 INFO L225 Difference]: With dead ends: 381156 [2023-12-02 16:10:54,906 INFO L226 Difference]: Without dead ends: 194416 [2023-12-02 16:10:55,658 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-02 16:10:55,659 INFO L413 NwaCegarLoop]: 451 mSDtfsCounter, 211 mSDsluCounter, 878 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1329 SdHoareTripleChecker+Invalid, 253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-02 16:10:55,659 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 1329 Invalid, 253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-02 16:10:55,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194416 states. [2023-12-02 16:11:14,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194416 to 194416. [2023-12-02 16:11:14,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 194416 states, 144736 states have (on average 1.552032666371877) internal successors, (224635), 153505 states have internal predecessors, (224635), 34370 states have call successors, (34370), 9956 states have call predecessors, (34370), 15309 states have return successors, (97257), 32584 states have call predecessors, (97257), 34365 states have call successors, (97257) [2023-12-02 16:11:16,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194416 states to 194416 states and 356262 transitions. [2023-12-02 16:11:16,048 INFO L78 Accepts]: Start accepts. Automaton has 194416 states and 356262 transitions. Word has length 146 [2023-12-02 16:11:16,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:11:16,049 INFO L495 AbstractCegarLoop]: Abstraction has 194416 states and 356262 transitions. [2023-12-02 16:11:16,049 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-12-02 16:11:16,049 INFO L276 IsEmpty]: Start isEmpty. Operand 194416 states and 356262 transitions. [2023-12-02 16:11:16,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-12-02 16:11:16,058 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:11:16,059 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 16:11:16,066 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b827531f-0dda-45c3-9f75-140cac3305d3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 16:11:16,259 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b827531f-0dda-45c3-9f75-140cac3305d3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:11:16,259 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:11:16,260 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:11:16,260 INFO L85 PathProgramCache]: Analyzing trace with hash -917020349, now seen corresponding path program 1 times [2023-12-02 16:11:16,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:11:16,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2071297984] [2023-12-02 16:11:16,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:11:16,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:11:16,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:11:16,756 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2023-12-02 16:11:16,756 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:11:16,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2071297984] [2023-12-02 16:11:16,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2071297984] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 16:11:16,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [382174054] [2023-12-02 16:11:16,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:11:16,757 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 16:11:16,757 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b827531f-0dda-45c3-9f75-140cac3305d3/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:11:16,761 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b827531f-0dda-45c3-9f75-140cac3305d3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 16:11:16,765 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b827531f-0dda-45c3-9f75-140cac3305d3/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 16:11:17,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:11:17,090 INFO L262 TraceCheckSpWp]: Trace formula consists of 2042 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 16:11:17,096 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 16:11:17,121 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-02 16:11:17,121 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 16:11:17,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [382174054] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:11:17,122 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 16:11:17,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-12-02 16:11:17,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278854766] [2023-12-02 16:11:17,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:11:17,123 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 16:11:17,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:11:17,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 16:11:17,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-02 16:11:17,124 INFO L87 Difference]: Start difference. First operand 194416 states and 356262 transitions. Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-12-02 16:11:34,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:11:34,902 INFO L93 Difference]: Finished difference Result 396366 states and 757854 transitions. [2023-12-02 16:11:34,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 16:11:34,903 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 150 [2023-12-02 16:11:34,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:11:36,066 INFO L225 Difference]: With dead ends: 396366 [2023-12-02 16:11:36,066 INFO L226 Difference]: Without dead ends: 202021 [2023-12-02 16:11:36,826 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-02 16:11:36,827 INFO L413 NwaCegarLoop]: 451 mSDtfsCounter, 209 mSDsluCounter, 878 mSDsCounter, 0 mSdLazyCounter, 233 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1329 SdHoareTripleChecker+Invalid, 252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 233 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 16:11:36,827 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 1329 Invalid, 252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 233 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 16:11:36,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 202021 states.