./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product22.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 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_a628b40c-bdb6-4e6b-b98e-59b4babef324/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a628b40c-bdb6-4e6b-b98e-59b4babef324/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_a628b40c-bdb6-4e6b-b98e-59b4babef324/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a628b40c-bdb6-4e6b-b98e-59b4babef324/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product22.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a628b40c-bdb6-4e6b-b98e-59b4babef324/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_a628b40c-bdb6-4e6b-b98e-59b4babef324/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 8090ac1e7e8284dad30217492085f9e11f6491349a4adb4aa3c2904a72e0131a --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 14:19:19,473 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 14:19:19,538 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a628b40c-bdb6-4e6b-b98e-59b4babef324/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-12-02 14:19:19,543 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 14:19:19,544 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 14:19:19,568 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 14:19:19,569 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 14:19:19,569 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 14:19:19,570 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 14:19:19,571 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 14:19:19,571 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 14:19:19,572 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 14:19:19,572 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 14:19:19,573 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 14:19:19,573 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 14:19:19,574 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 14:19:19,575 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 14:19:19,575 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 14:19:19,575 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 14:19:19,576 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 14:19:19,577 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 14:19:19,577 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 14:19:19,578 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 14:19:19,579 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 14:19:19,579 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-02 14:19:19,580 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 14:19:19,586 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-02 14:19:19,587 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 14:19:19,587 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 14:19:19,588 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 14:19:19,589 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 14:19:19,589 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-02 14:19:19,590 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 14:19:19,590 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 14:19:19,591 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 14:19:19,591 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 14:19:19,591 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 14:19:19,591 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 14:19:19,592 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 14:19:19,592 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 14:19:19,592 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 14:19:19,593 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 14:19:19,593 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 14:19:19,593 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 14:19:19,594 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 14:19:19,594 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 14:19:19,594 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 14:19:19,595 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_a628b40c-bdb6-4e6b-b98e-59b4babef324/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_a628b40c-bdb6-4e6b-b98e-59b4babef324/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 -> 8090ac1e7e8284dad30217492085f9e11f6491349a4adb4aa3c2904a72e0131a [2023-12-02 14:19:19,809 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 14:19:19,831 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 14:19:19,834 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 14:19:19,836 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 14:19:19,836 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 14:19:19,837 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a628b40c-bdb6-4e6b-b98e-59b4babef324/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/product-lines/elevator_spec2_product22.cil.c [2023-12-02 14:19:22,897 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 14:19:23,183 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 14:19:23,183 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a628b40c-bdb6-4e6b-b98e-59b4babef324/sv-benchmarks/c/product-lines/elevator_spec2_product22.cil.c [2023-12-02 14:19:23,207 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a628b40c-bdb6-4e6b-b98e-59b4babef324/bin/utaipan-verify-nQ1chXbOIh/data/2b0e34e24/2388ef5557284f73a56025dc9920f2e8/FLAG9b783850f [2023-12-02 14:19:23,220 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a628b40c-bdb6-4e6b-b98e-59b4babef324/bin/utaipan-verify-nQ1chXbOIh/data/2b0e34e24/2388ef5557284f73a56025dc9920f2e8 [2023-12-02 14:19:23,222 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 14:19:23,224 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 14:19:23,225 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 14:19:23,225 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 14:19:23,229 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 14:19:23,230 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:19:23" (1/1) ... [2023-12-02 14:19:23,231 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@26cd720d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:19:23, skipping insertion in model container [2023-12-02 14:19:23,232 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:19:23" (1/1) ... [2023-12-02 14:19:23,302 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 14:19:23,439 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_a628b40c-bdb6-4e6b-b98e-59b4babef324/sv-benchmarks/c/product-lines/elevator_spec2_product22.cil.c[1545,1558] [2023-12-02 14:19:23,770 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 14:19:23,784 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 14:19:23,794 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [48] [2023-12-02 14:19:23,795 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [57] [2023-12-02 14:19:23,795 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [421] [2023-12-02 14:19:23,796 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1088] [2023-12-02 14:19:23,796 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1454] [2023-12-02 14:19:23,796 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1466] [2023-12-02 14:19:23,796 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1586] [2023-12-02 14:19:23,797 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1621] [2023-12-02 14:19:23,797 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3188] [2023-12-02 14:19:23,797 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [3279] [2023-12-02 14:19:23,801 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_a628b40c-bdb6-4e6b-b98e-59b4babef324/sv-benchmarks/c/product-lines/elevator_spec2_product22.cil.c[1545,1558] [2023-12-02 14:19:23,956 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 14:19:23,989 INFO L206 MainTranslator]: Completed translation [2023-12-02 14:19:23,990 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:19:23 WrapperNode [2023-12-02 14:19:23,990 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 14:19:23,992 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 14:19:23,992 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 14:19:23,992 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 14:19:24,001 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:19:23" (1/1) ... [2023-12-02 14:19:24,033 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:19:23" (1/1) ... [2023-12-02 14:19:24,082 INFO L138 Inliner]: procedures = 94, calls = 345, calls flagged for inlining = 26, calls inlined = 22, statements flattened = 875 [2023-12-02 14:19:24,082 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 14:19:24,083 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 14:19:24,083 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 14:19:24,083 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 14:19:24,095 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:19:23" (1/1) ... [2023-12-02 14:19:24,095 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:19:23" (1/1) ... [2023-12-02 14:19:24,102 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:19:23" (1/1) ... [2023-12-02 14:19:24,102 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:19:23" (1/1) ... [2023-12-02 14:19:24,128 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:19:23" (1/1) ... [2023-12-02 14:19:24,144 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:19:23" (1/1) ... [2023-12-02 14:19:24,150 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:19:23" (1/1) ... [2023-12-02 14:19:24,155 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:19:23" (1/1) ... [2023-12-02 14:19:24,164 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 14:19:24,165 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 14:19:24,165 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 14:19:24,166 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 14:19:24,167 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:19:23" (1/1) ... [2023-12-02 14:19:24,173 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 14:19:24,190 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a628b40c-bdb6-4e6b-b98e-59b4babef324/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 14:19:24,205 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a628b40c-bdb6-4e6b-b98e-59b4babef324/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 14:19:24,208 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a628b40c-bdb6-4e6b-b98e-59b4babef324/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 14:19:24,244 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 14:19:24,244 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-12-02 14:19:24,245 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-12-02 14:19:24,245 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-12-02 14:19:24,245 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-12-02 14:19:24,245 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-12-02 14:19:24,245 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-12-02 14:19:24,246 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-12-02 14:19:24,246 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-12-02 14:19:24,246 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-12-02 14:19:24,246 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-12-02 14:19:24,246 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-02 14:19:24,247 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-02 14:19:24,247 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-02 14:19:24,247 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-02 14:19:24,247 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-12-02 14:19:24,248 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-12-02 14:19:24,248 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-12-02 14:19:24,248 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-12-02 14:19:24,248 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-12-02 14:19:24,248 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-12-02 14:19:24,249 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-12-02 14:19:24,249 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-12-02 14:19:24,249 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-12-02 14:19:24,249 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-12-02 14:19:24,249 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-12-02 14:19:24,250 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-12-02 14:19:24,250 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-12-02 14:19:24,250 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-12-02 14:19:24,250 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-12-02 14:19:24,250 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-12-02 14:19:24,251 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-12-02 14:19:24,251 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-12-02 14:19:24,251 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-12-02 14:19:24,251 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-12-02 14:19:24,251 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-12-02 14:19:24,252 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-12-02 14:19:24,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 14:19:24,252 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-12-02 14:19:24,252 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-12-02 14:19:24,252 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-12-02 14:19:24,253 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-12-02 14:19:24,253 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-12-02 14:19:24,253 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-12-02 14:19:24,253 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-12-02 14:19:24,253 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-12-02 14:19:24,253 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__twothirdsfull [2023-12-02 14:19:24,253 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__twothirdsfull [2023-12-02 14:19:24,254 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2023-12-02 14:19:24,254 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2023-12-02 14:19:24,254 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 14:19:24,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 14:19:24,254 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-12-02 14:19:24,254 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-12-02 14:19:24,410 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 14:19:24,413 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 14:19:25,651 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 14:19:26,502 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 14:19:26,502 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-02 14:19:26,505 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:19:26 BoogieIcfgContainer [2023-12-02 14:19:26,505 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 14:19:26,508 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 14:19:26,509 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 14:19:26,512 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 14:19:26,512 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 02:19:23" (1/3) ... [2023-12-02 14:19:26,513 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8d688b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:19:26, skipping insertion in model container [2023-12-02 14:19:26,513 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:19:23" (2/3) ... [2023-12-02 14:19:26,514 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8d688b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:19:26, skipping insertion in model container [2023-12-02 14:19:26,514 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:19:26" (3/3) ... [2023-12-02 14:19:26,515 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product22.cil.c [2023-12-02 14:19:26,534 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 14:19:26,534 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 14:19:26,598 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 14:19:26,605 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;@509f7570, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 14:19:26,605 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 14:19:26,613 INFO L276 IsEmpty]: Start isEmpty. Operand has 383 states, 258 states have (on average 1.5930232558139534) internal successors, (411), 281 states have internal predecessors, (411), 98 states have call successors, (98), 25 states have call predecessors, (98), 25 states have return successors, (98), 91 states have call predecessors, (98), 98 states have call successors, (98) [2023-12-02 14:19:26,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-12-02 14:19:26,631 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:19:26,632 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] [2023-12-02 14:19:26,632 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:19:26,637 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:19:26,638 INFO L85 PathProgramCache]: Analyzing trace with hash -1841441241, now seen corresponding path program 1 times [2023-12-02 14:19:26,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:19:26,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823280202] [2023-12-02 14:19:26,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:19:26,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:19:26,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:19:27,106 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 14:19:27,107 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:19:27,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1823280202] [2023-12-02 14:19:27,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1823280202] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:19:27,108 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:19:27,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 14:19:27,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [947346976] [2023-12-02 14:19:27,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:19:27,116 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-02 14:19:27,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:19:27,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-02 14:19:27,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-02 14:19:27,153 INFO L87 Difference]: Start difference. First operand has 383 states, 258 states have (on average 1.5930232558139534) internal successors, (411), 281 states have internal predecessors, (411), 98 states have call successors, (98), 25 states have call predecessors, (98), 25 states have return successors, (98), 91 states have call predecessors, (98), 98 states have call successors, (98) Second operand has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2023-12-02 14:19:27,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:19:27,329 INFO L93 Difference]: Finished difference Result 401 states and 634 transitions. [2023-12-02 14:19:27,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-02 14:19:27,332 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 43 [2023-12-02 14:19:27,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:19:27,353 INFO L225 Difference]: With dead ends: 401 [2023-12-02 14:19:27,353 INFO L226 Difference]: Without dead ends: 379 [2023-12-02 14:19:27,357 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 14:19:27,361 INFO L413 NwaCegarLoop]: 563 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 563 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 14:19:27,362 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 563 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 14:19:27,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states. [2023-12-02 14:19:27,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 379. [2023-12-02 14:19:27,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 256 states have (on average 1.58203125) internal successors, (405), 277 states have internal predecessors, (405), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2023-12-02 14:19:27,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 596 transitions. [2023-12-02 14:19:27,451 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 596 transitions. Word has length 43 [2023-12-02 14:19:27,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:19:27,452 INFO L495 AbstractCegarLoop]: Abstraction has 379 states and 596 transitions. [2023-12-02 14:19:27,453 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2023-12-02 14:19:27,453 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 596 transitions. [2023-12-02 14:19:27,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-12-02 14:19:27,460 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:19:27,460 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] [2023-12-02 14:19:27,460 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 14:19:27,461 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:19:27,461 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:19:27,462 INFO L85 PathProgramCache]: Analyzing trace with hash 957051952, now seen corresponding path program 1 times [2023-12-02 14:19:27,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:19:27,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937706351] [2023-12-02 14:19:27,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:19:27,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:19:27,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:19:27,902 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 14:19:27,903 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:19:27,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1937706351] [2023-12-02 14:19:27,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1937706351] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:19:27,903 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:19:27,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 14:19:27,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415455397] [2023-12-02 14:19:27,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:19:27,906 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 14:19:27,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:19:27,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 14:19:27,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-02 14:19:27,908 INFO L87 Difference]: Start difference. First operand 379 states and 596 transitions. Second operand has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2023-12-02 14:19:30,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:19:30,691 INFO L93 Difference]: Finished difference Result 1243 states and 1996 transitions. [2023-12-02 14:19:30,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 14:19:30,693 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) Word has length 44 [2023-12-02 14:19:30,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:19:30,704 INFO L225 Difference]: With dead ends: 1243 [2023-12-02 14:19:30,704 INFO L226 Difference]: Without dead ends: 880 [2023-12-02 14:19:30,711 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-12-02 14:19:30,713 INFO L413 NwaCegarLoop]: 294 mSDtfsCounter, 1615 mSDsluCounter, 599 mSDsCounter, 0 mSdLazyCounter, 1347 mSolverCounterSat, 610 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1682 SdHoareTripleChecker+Valid, 893 SdHoareTripleChecker+Invalid, 1957 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 610 IncrementalHoareTripleChecker+Valid, 1347 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-12-02 14:19:30,714 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1682 Valid, 893 Invalid, 1957 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [610 Valid, 1347 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-12-02 14:19:30,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 880 states. [2023-12-02 14:19:30,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 880 to 793. [2023-12-02 14:19:30,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 793 states, 558 states have (on average 1.603942652329749) internal successors, (895), 588 states have internal predecessors, (895), 190 states have call successors, (190), 43 states have call predecessors, (190), 44 states have return successors, (192), 174 states have call predecessors, (192), 185 states have call successors, (192) [2023-12-02 14:19:30,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 793 states to 793 states and 1277 transitions. [2023-12-02 14:19:30,818 INFO L78 Accepts]: Start accepts. Automaton has 793 states and 1277 transitions. Word has length 44 [2023-12-02 14:19:30,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:19:30,818 INFO L495 AbstractCegarLoop]: Abstraction has 793 states and 1277 transitions. [2023-12-02 14:19:30,819 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2023-12-02 14:19:30,819 INFO L276 IsEmpty]: Start isEmpty. Operand 793 states and 1277 transitions. [2023-12-02 14:19:30,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-12-02 14:19:30,827 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:19:30,828 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, 1, 1] [2023-12-02 14:19:30,828 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 14:19:30,828 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:19:30,829 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:19:30,829 INFO L85 PathProgramCache]: Analyzing trace with hash -1536576588, now seen corresponding path program 1 times [2023-12-02 14:19:30,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:19:30,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [532842679] [2023-12-02 14:19:30,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:19:30,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:19:30,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:19:31,436 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 14:19:31,437 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:19:31,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [532842679] [2023-12-02 14:19:31,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [532842679] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:19:31,437 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:19:31,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-02 14:19:31,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [257775364] [2023-12-02 14:19:31,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:19:31,439 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-02 14:19:31,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:19:31,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-02 14:19:31,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-12-02 14:19:31,441 INFO L87 Difference]: Start difference. First operand 793 states and 1277 transitions. Second operand has 8 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2023-12-02 14:19:34,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:19:34,507 INFO L93 Difference]: Finished difference Result 2737 states and 4450 transitions. [2023-12-02 14:19:34,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-02 14:19:34,509 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) Word has length 75 [2023-12-02 14:19:34,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:19:34,528 INFO L225 Difference]: With dead ends: 2737 [2023-12-02 14:19:34,528 INFO L226 Difference]: Without dead ends: 1960 [2023-12-02 14:19:34,536 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=84, Invalid=336, Unknown=0, NotChecked=0, Total=420 [2023-12-02 14:19:34,538 INFO L413 NwaCegarLoop]: 549 mSDtfsCounter, 1359 mSDsluCounter, 1607 mSDsCounter, 0 mSdLazyCounter, 4042 mSolverCounterSat, 633 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1434 SdHoareTripleChecker+Valid, 2156 SdHoareTripleChecker+Invalid, 4675 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 633 IncrementalHoareTripleChecker+Valid, 4042 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-12-02 14:19:34,538 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1434 Valid, 2156 Invalid, 4675 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [633 Valid, 4042 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-12-02 14:19:34,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1960 states. [2023-12-02 14:19:34,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1960 to 1773. [2023-12-02 14:19:34,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1773 states, 1211 states have (on average 1.5763831544178366) internal successors, (1909), 1283 states have internal predecessors, (1909), 471 states have call successors, (471), 78 states have call predecessors, (471), 90 states have return successors, (490), 444 states have call predecessors, (490), 466 states have call successors, (490) [2023-12-02 14:19:34,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1773 states to 1773 states and 2870 transitions. [2023-12-02 14:19:34,734 INFO L78 Accepts]: Start accepts. Automaton has 1773 states and 2870 transitions. Word has length 75 [2023-12-02 14:19:34,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:19:34,735 INFO L495 AbstractCegarLoop]: Abstraction has 1773 states and 2870 transitions. [2023-12-02 14:19:34,735 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2023-12-02 14:19:34,735 INFO L276 IsEmpty]: Start isEmpty. Operand 1773 states and 2870 transitions. [2023-12-02 14:19:34,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-12-02 14:19:34,741 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:19:34,742 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, 1, 1, 1] [2023-12-02 14:19:34,742 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 14:19:34,742 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:19:34,743 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:19:34,743 INFO L85 PathProgramCache]: Analyzing trace with hash -2089070777, now seen corresponding path program 1 times [2023-12-02 14:19:34,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:19:34,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165379311] [2023-12-02 14:19:34,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:19:34,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:19:34,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:19:35,440 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 14:19:35,440 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:19:35,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165379311] [2023-12-02 14:19:35,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1165379311] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:19:35,441 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:19:35,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-12-02 14:19:35,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1442913457] [2023-12-02 14:19:35,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:19:35,442 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-02 14:19:35,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:19:35,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-02 14:19:35,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2023-12-02 14:19:35,443 INFO L87 Difference]: Start difference. First operand 1773 states and 2870 transitions. Second operand has 12 states, 11 states have (on average 4.636363636363637) internal successors, (51), 11 states have internal predecessors, (51), 6 states have call successors, (13), 3 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 6 states have call successors, (12) [2023-12-02 14:19:40,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:19:40,977 INFO L93 Difference]: Finished difference Result 4296 states and 7025 transitions. [2023-12-02 14:19:40,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2023-12-02 14:19:40,978 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 4.636363636363637) internal successors, (51), 11 states have internal predecessors, (51), 6 states have call successors, (13), 3 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 6 states have call successors, (12) Word has length 76 [2023-12-02 14:19:40,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:19:41,003 INFO L225 Difference]: With dead ends: 4296 [2023-12-02 14:19:41,004 INFO L226 Difference]: Without dead ends: 2541 [2023-12-02 14:19:41,019 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 390 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=240, Invalid=1400, Unknown=0, NotChecked=0, Total=1640 [2023-12-02 14:19:41,021 INFO L413 NwaCegarLoop]: 568 mSDtfsCounter, 2553 mSDsluCounter, 3628 mSDsCounter, 0 mSdLazyCounter, 6885 mSolverCounterSat, 1954 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2585 SdHoareTripleChecker+Valid, 4196 SdHoareTripleChecker+Invalid, 8839 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1954 IncrementalHoareTripleChecker+Valid, 6885 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2023-12-02 14:19:41,022 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2585 Valid, 4196 Invalid, 8839 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1954 Valid, 6885 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2023-12-02 14:19:41,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2541 states. [2023-12-02 14:19:41,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2541 to 1799. [2023-12-02 14:19:41,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1799 states, 1233 states have (on average 1.5660989456609895) internal successors, (1931), 1305 states have internal predecessors, (1931), 471 states have call successors, (471), 82 states have call predecessors, (471), 94 states have return successors, (490), 444 states have call predecessors, (490), 466 states have call successors, (490) [2023-12-02 14:19:41,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1799 states to 1799 states and 2892 transitions. [2023-12-02 14:19:41,264 INFO L78 Accepts]: Start accepts. Automaton has 1799 states and 2892 transitions. Word has length 76 [2023-12-02 14:19:41,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:19:41,265 INFO L495 AbstractCegarLoop]: Abstraction has 1799 states and 2892 transitions. [2023-12-02 14:19:41,265 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 4.636363636363637) internal successors, (51), 11 states have internal predecessors, (51), 6 states have call successors, (13), 3 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 6 states have call successors, (12) [2023-12-02 14:19:41,266 INFO L276 IsEmpty]: Start isEmpty. Operand 1799 states and 2892 transitions. [2023-12-02 14:19:41,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-12-02 14:19:41,270 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:19:41,270 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, 1, 1, 1] [2023-12-02 14:19:41,270 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 14:19:41,271 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:19:41,271 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:19:41,271 INFO L85 PathProgramCache]: Analyzing trace with hash -1579081027, now seen corresponding path program 1 times [2023-12-02 14:19:41,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:19:41,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1706071648] [2023-12-02 14:19:41,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:19:41,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:19:41,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:19:41,737 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 14:19:41,737 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:19:41,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1706071648] [2023-12-02 14:19:41,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1706071648] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:19:41,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:19:41,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-02 14:19:41,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1041466216] [2023-12-02 14:19:41,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:19:41,739 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-02 14:19:41,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:19:41,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-02 14:19:41,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-12-02 14:19:41,741 INFO L87 Difference]: Start difference. First operand 1799 states and 2892 transitions. Second operand has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 6 states have call successors, (14), 3 states have call predecessors, (14), 4 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2023-12-02 14:19:44,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:19:44,532 INFO L93 Difference]: Finished difference Result 5054 states and 8153 transitions. [2023-12-02 14:19:44,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-12-02 14:19:44,532 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 6 states have call successors, (14), 3 states have call predecessors, (14), 4 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) Word has length 78 [2023-12-02 14:19:44,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:19:44,558 INFO L225 Difference]: With dead ends: 5054 [2023-12-02 14:19:44,559 INFO L226 Difference]: Without dead ends: 3273 [2023-12-02 14:19:44,572 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=115, Invalid=437, Unknown=0, NotChecked=0, Total=552 [2023-12-02 14:19:44,573 INFO L413 NwaCegarLoop]: 405 mSDtfsCounter, 1745 mSDsluCounter, 2142 mSDsCounter, 0 mSdLazyCounter, 3565 mSolverCounterSat, 556 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1810 SdHoareTripleChecker+Valid, 2547 SdHoareTripleChecker+Invalid, 4121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 556 IncrementalHoareTripleChecker+Valid, 3565 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-12-02 14:19:44,574 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1810 Valid, 2547 Invalid, 4121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [556 Valid, 3565 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-12-02 14:19:44,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3273 states. [2023-12-02 14:19:44,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3273 to 3111. [2023-12-02 14:19:44,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3111 states, 2207 states have (on average 1.5894879927503398) internal successors, (3508), 2298 states have internal predecessors, (3508), 729 states have call successors, (729), 144 states have call predecessors, (729), 174 states have return successors, (792), 712 states have call predecessors, (792), 724 states have call successors, (792) [2023-12-02 14:19:44,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3111 states to 3111 states and 5029 transitions. [2023-12-02 14:19:44,901 INFO L78 Accepts]: Start accepts. Automaton has 3111 states and 5029 transitions. Word has length 78 [2023-12-02 14:19:44,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:19:44,902 INFO L495 AbstractCegarLoop]: Abstraction has 3111 states and 5029 transitions. [2023-12-02 14:19:44,902 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 6 states have call successors, (14), 3 states have call predecessors, (14), 4 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2023-12-02 14:19:44,902 INFO L276 IsEmpty]: Start isEmpty. Operand 3111 states and 5029 transitions. [2023-12-02 14:19:44,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-12-02 14:19:44,906 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:19:44,907 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, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:19:44,907 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 14:19:44,907 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:19:44,908 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:19:44,908 INFO L85 PathProgramCache]: Analyzing trace with hash 1640347134, now seen corresponding path program 1 times [2023-12-02 14:19:44,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:19:44,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [982997081] [2023-12-02 14:19:44,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:19:44,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:19:44,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:19:45,185 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 14:19:45,185 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:19:45,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [982997081] [2023-12-02 14:19:45,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [982997081] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:19:45,186 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:19:45,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-02 14:19:45,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450203839] [2023-12-02 14:19:45,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:19:45,187 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 14:19:45,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:19:45,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 14:19:45,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-02 14:19:45,189 INFO L87 Difference]: Start difference. First operand 3111 states and 5029 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-02 14:19:45,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:19:45,624 INFO L93 Difference]: Finished difference Result 5558 states and 9001 transitions. [2023-12-02 14:19:45,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 14:19:45,625 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) Word has length 83 [2023-12-02 14:19:45,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:19:45,650 INFO L225 Difference]: With dead ends: 5558 [2023-12-02 14:19:45,650 INFO L226 Difference]: Without dead ends: 3223 [2023-12-02 14:19:45,666 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-02 14:19:45,667 INFO L413 NwaCegarLoop]: 562 mSDtfsCounter, 7 mSDsluCounter, 2774 mSDsCounter, 0 mSdLazyCounter, 249 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 3336 SdHoareTripleChecker+Invalid, 251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 249 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 14:19:45,668 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 3336 Invalid, 251 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 249 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 14:19:45,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3223 states. [2023-12-02 14:19:45,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3223 to 3181. [2023-12-02 14:19:45,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3181 states, 2257 states have (on average 1.5764288879042978) internal successors, (3558), 2348 states have internal predecessors, (3558), 729 states have call successors, (729), 144 states have call predecessors, (729), 194 states have return successors, (842), 732 states have call predecessors, (842), 724 states have call successors, (842) [2023-12-02 14:19:45,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3181 states to 3181 states and 5129 transitions. [2023-12-02 14:19:45,961 INFO L78 Accepts]: Start accepts. Automaton has 3181 states and 5129 transitions. Word has length 83 [2023-12-02 14:19:45,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:19:45,962 INFO L495 AbstractCegarLoop]: Abstraction has 3181 states and 5129 transitions. [2023-12-02 14:19:45,962 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-02 14:19:45,962 INFO L276 IsEmpty]: Start isEmpty. Operand 3181 states and 5129 transitions. [2023-12-02 14:19:45,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-12-02 14:19:45,965 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:19:45,965 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, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:19:45,966 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 14:19:45,966 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:19:45,966 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:19:45,967 INFO L85 PathProgramCache]: Analyzing trace with hash 1521934366, now seen corresponding path program 1 times [2023-12-02 14:19:45,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:19:45,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [383136806] [2023-12-02 14:19:45,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:19:45,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:19:46,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:19:47,089 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 14:19:47,090 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:19:47,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [383136806] [2023-12-02 14:19:47,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [383136806] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:19:47,090 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:19:47,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-02 14:19:47,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [499481299] [2023-12-02 14:19:47,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:19:47,091 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 14:19:47,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:19:47,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 14:19:47,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-02 14:19:47,093 INFO L87 Difference]: Start difference. First operand 3181 states and 5129 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2023-12-02 14:19:51,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:19:51,034 INFO L93 Difference]: Finished difference Result 10200 states and 16599 transitions. [2023-12-02 14:19:51,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-02 14:19:51,034 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) Word has length 83 [2023-12-02 14:19:51,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:19:51,084 INFO L225 Difference]: With dead ends: 10200 [2023-12-02 14:19:51,084 INFO L226 Difference]: Without dead ends: 7037 [2023-12-02 14:19:51,102 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-12-02 14:19:51,103 INFO L413 NwaCegarLoop]: 523 mSDtfsCounter, 2190 mSDsluCounter, 1167 mSDsCounter, 0 mSdLazyCounter, 2784 mSolverCounterSat, 959 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2262 SdHoareTripleChecker+Valid, 1690 SdHoareTripleChecker+Invalid, 3743 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 959 IncrementalHoareTripleChecker+Valid, 2784 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-12-02 14:19:51,104 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2262 Valid, 1690 Invalid, 3743 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [959 Valid, 2784 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-12-02 14:19:51,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7037 states. [2023-12-02 14:19:52,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7037 to 6396. [2023-12-02 14:19:52,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6396 states, 4528 states have (on average 1.5554328621908127) internal successors, (7043), 4743 states have internal predecessors, (7043), 1472 states have call successors, (1472), 292 states have call predecessors, (1472), 395 states have return successors, (1728), 1472 states have call predecessors, (1728), 1467 states have call successors, (1728) [2023-12-02 14:19:52,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6396 states to 6396 states and 10243 transitions. [2023-12-02 14:19:52,053 INFO L78 Accepts]: Start accepts. Automaton has 6396 states and 10243 transitions. Word has length 83 [2023-12-02 14:19:52,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:19:52,054 INFO L495 AbstractCegarLoop]: Abstraction has 6396 states and 10243 transitions. [2023-12-02 14:19:52,054 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2023-12-02 14:19:52,054 INFO L276 IsEmpty]: Start isEmpty. Operand 6396 states and 10243 transitions. [2023-12-02 14:19:52,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-12-02 14:19:52,057 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:19:52,058 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, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:19:52,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 14:19:52,058 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:19:52,058 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:19:52,059 INFO L85 PathProgramCache]: Analyzing trace with hash -449278894, now seen corresponding path program 1 times [2023-12-02 14:19:52,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:19:52,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [618507781] [2023-12-02 14:19:52,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:19:52,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:19:52,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:19:52,273 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 14:19:52,273 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:19:52,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [618507781] [2023-12-02 14:19:52,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [618507781] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:19:52,273 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:19:52,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-02 14:19:52,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1299868369] [2023-12-02 14:19:52,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:19:52,274 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 14:19:52,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:19:52,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 14:19:52,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-02 14:19:52,276 INFO L87 Difference]: Start difference. First operand 6396 states and 10243 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-02 14:19:52,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:19:52,886 INFO L93 Difference]: Finished difference Result 11377 states and 18231 transitions. [2023-12-02 14:19:52,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 14:19:52,886 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) Word has length 82 [2023-12-02 14:19:52,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:19:52,915 INFO L225 Difference]: With dead ends: 11377 [2023-12-02 14:19:52,915 INFO L226 Difference]: Without dead ends: 6580 [2023-12-02 14:19:52,930 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-02 14:19:52,930 INFO L413 NwaCegarLoop]: 566 mSDtfsCounter, 6 mSDsluCounter, 2789 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 3355 SdHoareTripleChecker+Invalid, 252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 14:19:52,931 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 3355 Invalid, 252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 250 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 14:19:52,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6580 states. [2023-12-02 14:19:53,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6580 to 6431. [2023-12-02 14:19:53,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6431 states, 4557 states have (on average 1.5518981786262893) internal successors, (7072), 4755 states have internal predecessors, (7072), 1472 states have call successors, (1472), 292 states have call predecessors, (1472), 401 states have return successors, (1740), 1495 states have call predecessors, (1740), 1467 states have call successors, (1740) [2023-12-02 14:19:53,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6431 states to 6431 states and 10284 transitions. [2023-12-02 14:19:53,443 INFO L78 Accepts]: Start accepts. Automaton has 6431 states and 10284 transitions. Word has length 82 [2023-12-02 14:19:53,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:19:53,443 INFO L495 AbstractCegarLoop]: Abstraction has 6431 states and 10284 transitions. [2023-12-02 14:19:53,444 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-02 14:19:53,444 INFO L276 IsEmpty]: Start isEmpty. Operand 6431 states and 10284 transitions. [2023-12-02 14:19:53,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-12-02 14:19:53,448 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:19:53,448 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:19:53,448 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 14:19:53,448 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:19:53,449 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:19:53,449 INFO L85 PathProgramCache]: Analyzing trace with hash 848936401, now seen corresponding path program 1 times [2023-12-02 14:19:53,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:19:53,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [25895353] [2023-12-02 14:19:53,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:19:53,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:19:53,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:19:53,745 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 14:19:53,745 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:19:53,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [25895353] [2023-12-02 14:19:53,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [25895353] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:19:53,745 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:19:53,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-02 14:19:53,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2030963357] [2023-12-02 14:19:53,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:19:53,746 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-02 14:19:53,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:19:53,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-02 14:19:53,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-02 14:19:53,748 INFO L87 Difference]: Start difference. First operand 6431 states and 10284 transitions. Second operand has 8 states, 8 states have (on average 7.25) internal successors, (58), 8 states have internal predecessors, (58), 8 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (15), 8 states have call predecessors, (15), 7 states have call successors, (15) [2023-12-02 14:19:56,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:19:56,407 INFO L93 Difference]: Finished difference Result 16104 states and 25993 transitions. [2023-12-02 14:19:56,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-02 14:19:56,408 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.25) internal successors, (58), 8 states have internal predecessors, (58), 8 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (15), 8 states have call predecessors, (15), 7 states have call successors, (15) Word has length 90 [2023-12-02 14:19:56,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:19:56,459 INFO L225 Difference]: With dead ends: 16104 [2023-12-02 14:19:56,459 INFO L226 Difference]: Without dead ends: 10805 [2023-12-02 14:19:56,484 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 14:19:56,485 INFO L413 NwaCegarLoop]: 532 mSDtfsCounter, 2393 mSDsluCounter, 903 mSDsCounter, 0 mSdLazyCounter, 2005 mSolverCounterSat, 1014 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2558 SdHoareTripleChecker+Valid, 1435 SdHoareTripleChecker+Invalid, 3019 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1014 IncrementalHoareTripleChecker+Valid, 2005 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-12-02 14:19:56,485 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2558 Valid, 1435 Invalid, 3019 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1014 Valid, 2005 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-12-02 14:19:56,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10805 states. [2023-12-02 14:19:57,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10805 to 10557. [2023-12-02 14:19:57,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10557 states, 7330 states have (on average 1.5171896316507503) internal successors, (11121), 7698 states have internal predecessors, (11121), 2526 states have call successors, (2526), 523 states have call predecessors, (2526), 700 states have return successors, (3057), 2531 states have call predecessors, (3057), 2521 states have call successors, (3057) [2023-12-02 14:19:57,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10557 states to 10557 states and 16704 transitions. [2023-12-02 14:19:57,728 INFO L78 Accepts]: Start accepts. Automaton has 10557 states and 16704 transitions. Word has length 90 [2023-12-02 14:19:57,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:19:57,729 INFO L495 AbstractCegarLoop]: Abstraction has 10557 states and 16704 transitions. [2023-12-02 14:19:57,730 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.25) internal successors, (58), 8 states have internal predecessors, (58), 8 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (15), 8 states have call predecessors, (15), 7 states have call successors, (15) [2023-12-02 14:19:57,730 INFO L276 IsEmpty]: Start isEmpty. Operand 10557 states and 16704 transitions. [2023-12-02 14:19:57,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-12-02 14:19:57,733 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:19:57,734 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:19:57,734 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 14:19:57,734 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:19:57,734 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:19:57,735 INFO L85 PathProgramCache]: Analyzing trace with hash -2143420854, now seen corresponding path program 1 times [2023-12-02 14:19:57,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:19:57,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1458599365] [2023-12-02 14:19:57,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:19:57,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:19:57,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:19:58,013 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 14:19:58,014 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:19:58,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1458599365] [2023-12-02 14:19:58,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1458599365] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:19:58,014 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:19:58,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-02 14:19:58,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1199820066] [2023-12-02 14:19:58,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:19:58,015 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 14:19:58,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:19:58,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 14:19:58,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-02 14:19:58,016 INFO L87 Difference]: Start difference. First operand 10557 states and 16704 transitions. Second operand has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2023-12-02 14:20:00,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:20:00,376 INFO L93 Difference]: Finished difference Result 20866 states and 33168 transitions. [2023-12-02 14:20:00,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-02 14:20:00,377 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) Word has length 91 [2023-12-02 14:20:00,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:20:00,421 INFO L225 Difference]: With dead ends: 20866 [2023-12-02 14:20:00,421 INFO L226 Difference]: Without dead ends: 11742 [2023-12-02 14:20:00,443 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-12-02 14:20:00,444 INFO L413 NwaCegarLoop]: 388 mSDtfsCounter, 1003 mSDsluCounter, 1268 mSDsCounter, 0 mSdLazyCounter, 2235 mSolverCounterSat, 401 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1079 SdHoareTripleChecker+Valid, 1656 SdHoareTripleChecker+Invalid, 2636 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 401 IncrementalHoareTripleChecker+Valid, 2235 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-02 14:20:00,444 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1079 Valid, 1656 Invalid, 2636 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [401 Valid, 2235 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-02 14:20:00,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11742 states. [2023-12-02 14:20:01,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11742 to 10737. [2023-12-02 14:20:01,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10737 states, 7450 states have (on average 1.5126174496644296) internal successors, (11269), 7846 states have internal predecessors, (11269), 2530 states have call successors, (2530), 555 states have call predecessors, (2530), 756 states have return successors, (3135), 2531 states have call predecessors, (3135), 2525 states have call successors, (3135) [2023-12-02 14:20:01,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10737 states to 10737 states and 16934 transitions. [2023-12-02 14:20:01,762 INFO L78 Accepts]: Start accepts. Automaton has 10737 states and 16934 transitions. Word has length 91 [2023-12-02 14:20:01,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:20:01,763 INFO L495 AbstractCegarLoop]: Abstraction has 10737 states and 16934 transitions. [2023-12-02 14:20:01,763 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2023-12-02 14:20:01,763 INFO L276 IsEmpty]: Start isEmpty. Operand 10737 states and 16934 transitions. [2023-12-02 14:20:01,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-12-02 14:20:01,768 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:20:01,768 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:20:01,768 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-02 14:20:01,769 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:20:01,769 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:20:01,769 INFO L85 PathProgramCache]: Analyzing trace with hash 859339703, now seen corresponding path program 1 times [2023-12-02 14:20:01,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:20:01,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405052900] [2023-12-02 14:20:01,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:20:01,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:20:01,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:20:02,048 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 14:20:02,048 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:20:02,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1405052900] [2023-12-02 14:20:02,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1405052900] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:20:02,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:20:02,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 14:20:02,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [556244183] [2023-12-02 14:20:02,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:20:02,049 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 14:20:02,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:20:02,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 14:20:02,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-02 14:20:02,051 INFO L87 Difference]: Start difference. First operand 10737 states and 16934 transitions. Second operand has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-02 14:20:03,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:20:03,637 INFO L93 Difference]: Finished difference Result 10873 states and 17150 transitions. [2023-12-02 14:20:03,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 14:20:03,638 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 95 [2023-12-02 14:20:03,638 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:20:03,679 INFO L225 Difference]: With dead ends: 10873 [2023-12-02 14:20:03,679 INFO L226 Difference]: Without dead ends: 10858 [2023-12-02 14:20:03,684 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 14:20:03,684 INFO L413 NwaCegarLoop]: 552 mSDtfsCounter, 660 mSDsluCounter, 1289 mSDsCounter, 0 mSdLazyCounter, 542 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 661 SdHoareTripleChecker+Valid, 1841 SdHoareTripleChecker+Invalid, 557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 542 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-02 14:20:03,685 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [661 Valid, 1841 Invalid, 557 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 542 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-02 14:20:03,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10858 states. [2023-12-02 14:20:04,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10858 to 10745. [2023-12-02 14:20:04,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10745 states, 7458 states have (on average 1.5120675784392599) internal successors, (11277), 7854 states have internal predecessors, (11277), 2530 states have call successors, (2530), 555 states have call predecessors, (2530), 756 states have return successors, (3135), 2531 states have call predecessors, (3135), 2525 states have call successors, (3135) [2023-12-02 14:20:04,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10745 states to 10745 states and 16942 transitions. [2023-12-02 14:20:04,649 INFO L78 Accepts]: Start accepts. Automaton has 10745 states and 16942 transitions. Word has length 95 [2023-12-02 14:20:04,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:20:04,650 INFO L495 AbstractCegarLoop]: Abstraction has 10745 states and 16942 transitions. [2023-12-02 14:20:04,650 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-02 14:20:04,650 INFO L276 IsEmpty]: Start isEmpty. Operand 10745 states and 16942 transitions. [2023-12-02 14:20:04,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-12-02 14:20:04,652 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:20:04,653 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:20:04,653 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-02 14:20:04,653 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:20:04,653 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:20:04,653 INFO L85 PathProgramCache]: Analyzing trace with hash -1133181566, now seen corresponding path program 1 times [2023-12-02 14:20:04,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:20:04,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485279192] [2023-12-02 14:20:04,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:20:04,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:20:04,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:20:05,057 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 14:20:05,058 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:20:05,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1485279192] [2023-12-02 14:20:05,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1485279192] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:20:05,058 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:20:05,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-12-02 14:20:05,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1229411807] [2023-12-02 14:20:05,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:20:05,059 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-02 14:20:05,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:20:05,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-02 14:20:05,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2023-12-02 14:20:05,060 INFO L87 Difference]: Start difference. First operand 10745 states and 16942 transitions. Second operand has 13 states, 11 states have (on average 5.818181818181818) internal successors, (64), 11 states have internal predecessors, (64), 5 states have call successors, (18), 3 states have call predecessors, (18), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) [2023-12-02 14:20:10,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:20:10,170 INFO L93 Difference]: Finished difference Result 11958 states and 18822 transitions. [2023-12-02 14:20:10,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-12-02 14:20:10,171 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 5.818181818181818) internal successors, (64), 11 states have internal predecessors, (64), 5 states have call successors, (18), 3 states have call predecessors, (18), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) Word has length 101 [2023-12-02 14:20:10,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:20:10,214 INFO L225 Difference]: With dead ends: 11958 [2023-12-02 14:20:10,214 INFO L226 Difference]: Without dead ends: 11941 [2023-12-02 14:20:10,220 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 712 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=375, Invalid=2277, Unknown=0, NotChecked=0, Total=2652 [2023-12-02 14:20:10,220 INFO L413 NwaCegarLoop]: 548 mSDtfsCounter, 2742 mSDsluCounter, 3378 mSDsCounter, 0 mSdLazyCounter, 7015 mSolverCounterSat, 1442 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2768 SdHoareTripleChecker+Valid, 3926 SdHoareTripleChecker+Invalid, 8457 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1442 IncrementalHoareTripleChecker+Valid, 7015 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-12-02 14:20:10,221 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2768 Valid, 3926 Invalid, 8457 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1442 Valid, 7015 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-12-02 14:20:10,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11941 states. [2023-12-02 14:20:11,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11941 to 11387. [2023-12-02 14:20:11,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11387 states, 7963 states have (on average 1.5206580434509607) internal successors, (12109), 8355 states have internal predecessors, (12109), 2579 states have call successors, (2579), 644 states have call predecessors, (2579), 844 states have return successors, (3194), 2583 states have call predecessors, (3194), 2574 states have call successors, (3194) [2023-12-02 14:20:11,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11387 states to 11387 states and 17882 transitions. [2023-12-02 14:20:11,502 INFO L78 Accepts]: Start accepts. Automaton has 11387 states and 17882 transitions. Word has length 101 [2023-12-02 14:20:11,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:20:11,502 INFO L495 AbstractCegarLoop]: Abstraction has 11387 states and 17882 transitions. [2023-12-02 14:20:11,503 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 5.818181818181818) internal successors, (64), 11 states have internal predecessors, (64), 5 states have call successors, (18), 3 states have call predecessors, (18), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) [2023-12-02 14:20:11,503 INFO L276 IsEmpty]: Start isEmpty. Operand 11387 states and 17882 transitions. [2023-12-02 14:20:11,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-12-02 14:20:11,507 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:20:11,507 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:20:11,508 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-02 14:20:11,508 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:20:11,508 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:20:11,508 INFO L85 PathProgramCache]: Analyzing trace with hash 1657294824, now seen corresponding path program 1 times [2023-12-02 14:20:11,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:20:11,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1069136069] [2023-12-02 14:20:11,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:20:11,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:20:11,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:20:11,705 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-02 14:20:11,705 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:20:11,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1069136069] [2023-12-02 14:20:11,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1069136069] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:20:11,705 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:20:11,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 14:20:11,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336629122] [2023-12-02 14:20:11,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:20:11,706 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 14:20:11,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:20:11,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 14:20:11,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 14:20:11,707 INFO L87 Difference]: Start difference. First operand 11387 states and 17882 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-02 14:20:14,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:20:14,932 INFO L93 Difference]: Finished difference Result 29785 states and 47425 transitions. [2023-12-02 14:20:14,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 14:20:14,932 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 107 [2023-12-02 14:20:14,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:20:15,008 INFO L225 Difference]: With dead ends: 29785 [2023-12-02 14:20:15,008 INFO L226 Difference]: Without dead ends: 18421 [2023-12-02 14:20:15,039 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 14:20:15,040 INFO L413 NwaCegarLoop]: 314 mSDtfsCounter, 1165 mSDsluCounter, 392 mSDsCounter, 0 mSdLazyCounter, 874 mSolverCounterSat, 370 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1236 SdHoareTripleChecker+Valid, 706 SdHoareTripleChecker+Invalid, 1244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 370 IncrementalHoareTripleChecker+Valid, 874 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-02 14:20:15,040 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1236 Valid, 706 Invalid, 1244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [370 Valid, 874 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-02 14:20:15,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18421 states. [2023-12-02 14:20:16,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18421 to 17009. [2023-12-02 14:20:16,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17009 states, 11919 states have (on average 1.5223592583270409) internal successors, (18145), 12556 states have internal predecessors, (18145), 3780 states have call successors, (3780), 961 states have call predecessors, (3780), 1309 states have return successors, (4935), 3757 states have call predecessors, (4935), 3775 states have call successors, (4935) [2023-12-02 14:20:16,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17009 states to 17009 states and 26860 transitions. [2023-12-02 14:20:16,789 INFO L78 Accepts]: Start accepts. Automaton has 17009 states and 26860 transitions. Word has length 107 [2023-12-02 14:20:16,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:20:16,790 INFO L495 AbstractCegarLoop]: Abstraction has 17009 states and 26860 transitions. [2023-12-02 14:20:16,790 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-02 14:20:16,790 INFO L276 IsEmpty]: Start isEmpty. Operand 17009 states and 26860 transitions. [2023-12-02 14:20:16,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-12-02 14:20:16,793 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:20:16,793 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:20:16,794 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-02 14:20:16,794 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:20:16,794 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:20:16,794 INFO L85 PathProgramCache]: Analyzing trace with hash -163610149, now seen corresponding path program 1 times [2023-12-02 14:20:16,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:20:16,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1273384141] [2023-12-02 14:20:16,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:20:16,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:20:16,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:20:17,030 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-02 14:20:17,030 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:20:17,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1273384141] [2023-12-02 14:20:17,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1273384141] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:20:17,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:20:17,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 14:20:17,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [643781475] [2023-12-02 14:20:17,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:20:17,032 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 14:20:17,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:20:17,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 14:20:17,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 14:20:17,033 INFO L87 Difference]: Start difference. First operand 17009 states and 26860 transitions. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-02 14:20:21,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:20:21,293 INFO L93 Difference]: Finished difference Result 46056 states and 74169 transitions. [2023-12-02 14:20:21,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 14:20:21,294 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 108 [2023-12-02 14:20:21,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:20:21,404 INFO L225 Difference]: With dead ends: 46056 [2023-12-02 14:20:21,404 INFO L226 Difference]: Without dead ends: 29073 [2023-12-02 14:20:21,451 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 14:20:21,452 INFO L413 NwaCegarLoop]: 327 mSDtfsCounter, 1152 mSDsluCounter, 392 mSDsCounter, 0 mSdLazyCounter, 875 mSolverCounterSat, 368 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1222 SdHoareTripleChecker+Valid, 719 SdHoareTripleChecker+Invalid, 1243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 368 IncrementalHoareTripleChecker+Valid, 875 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-02 14:20:21,452 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1222 Valid, 719 Invalid, 1243 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [368 Valid, 875 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-02 14:20:21,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29073 states. [2023-12-02 14:20:24,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29073 to 27208. [2023-12-02 14:20:24,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27208 states, 19107 states have (on average 1.5241534516145916) internal successors, (29122), 20290 states have internal predecessors, (29122), 5865 states have call successors, (5865), 1595 states have call predecessors, (5865), 2235 states have return successors, (8390), 5763 states have call predecessors, (8390), 5860 states have call successors, (8390) [2023-12-02 14:20:24,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27208 states to 27208 states and 43377 transitions. [2023-12-02 14:20:24,754 INFO L78 Accepts]: Start accepts. Automaton has 27208 states and 43377 transitions. Word has length 108 [2023-12-02 14:20:24,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:20:24,755 INFO L495 AbstractCegarLoop]: Abstraction has 27208 states and 43377 transitions. [2023-12-02 14:20:24,755 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-02 14:20:24,755 INFO L276 IsEmpty]: Start isEmpty. Operand 27208 states and 43377 transitions. [2023-12-02 14:20:24,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-12-02 14:20:24,758 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:20:24,758 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:20:24,759 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-02 14:20:24,759 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:20:24,759 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:20:24,759 INFO L85 PathProgramCache]: Analyzing trace with hash -1941643908, now seen corresponding path program 1 times [2023-12-02 14:20:24,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:20:24,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [810140705] [2023-12-02 14:20:24,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:20:24,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:20:24,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:20:24,916 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-02 14:20:24,916 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:20:24,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [810140705] [2023-12-02 14:20:24,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [810140705] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:20:24,916 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:20:24,916 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 14:20:24,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1573579039] [2023-12-02 14:20:24,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:20:24,917 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 14:20:24,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:20:24,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 14:20:24,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 14:20:24,918 INFO L87 Difference]: Start difference. First operand 27208 states and 43377 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-02 14:20:31,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:20:31,391 INFO L93 Difference]: Finished difference Result 77023 states and 126932 transitions. [2023-12-02 14:20:31,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 14:20:31,392 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 110 [2023-12-02 14:20:31,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:20:31,583 INFO L225 Difference]: With dead ends: 77023 [2023-12-02 14:20:31,584 INFO L226 Difference]: Without dead ends: 49847 [2023-12-02 14:20:31,655 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 14:20:31,656 INFO L413 NwaCegarLoop]: 340 mSDtfsCounter, 1139 mSDsluCounter, 392 mSDsCounter, 0 mSdLazyCounter, 874 mSolverCounterSat, 366 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1208 SdHoareTripleChecker+Valid, 732 SdHoareTripleChecker+Invalid, 1240 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 366 IncrementalHoareTripleChecker+Valid, 874 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-02 14:20:31,656 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1208 Valid, 732 Invalid, 1240 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [366 Valid, 874 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-02 14:20:31,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49847 states. [2023-12-02 14:20:37,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49847 to 48086. [2023-12-02 14:20:37,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48086 states, 33778 states have (on average 1.5223814317011073) internal successors, (51423), 36105 states have internal predecessors, (51423), 10144 states have call successors, (10144), 2863 states have call predecessors, (10144), 4163 states have return successors, (16469), 9894 states have call predecessors, (16469), 10139 states have call successors, (16469) [2023-12-02 14:20:37,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48086 states to 48086 states and 78036 transitions. [2023-12-02 14:20:37,251 INFO L78 Accepts]: Start accepts. Automaton has 48086 states and 78036 transitions. Word has length 110 [2023-12-02 14:20:37,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:20:37,252 INFO L495 AbstractCegarLoop]: Abstraction has 48086 states and 78036 transitions. [2023-12-02 14:20:37,252 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-02 14:20:37,252 INFO L276 IsEmpty]: Start isEmpty. Operand 48086 states and 78036 transitions. [2023-12-02 14:20:37,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-12-02 14:20:37,255 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:20:37,255 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:20:37,256 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-02 14:20:37,256 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:20:37,256 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:20:37,256 INFO L85 PathProgramCache]: Analyzing trace with hash -61553333, now seen corresponding path program 1 times [2023-12-02 14:20:37,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:20:37,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [921903298] [2023-12-02 14:20:37,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:20:37,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:20:37,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:20:37,454 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-02 14:20:37,454 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:20:37,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [921903298] [2023-12-02 14:20:37,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [921903298] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:20:37,455 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:20:37,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 14:20:37,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2051622275] [2023-12-02 14:20:37,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:20:37,456 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 14:20:37,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:20:37,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 14:20:37,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 14:20:37,457 INFO L87 Difference]: Start difference. First operand 48086 states and 78036 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-02 14:20:48,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:20:48,638 INFO L93 Difference]: Finished difference Result 140383 states and 240694 transitions. [2023-12-02 14:20:48,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 14:20:48,638 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 111 [2023-12-02 14:20:48,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:20:49,140 INFO L225 Difference]: With dead ends: 140383 [2023-12-02 14:20:49,140 INFO L226 Difference]: Without dead ends: 92341 [2023-12-02 14:20:49,267 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 14:20:49,267 INFO L413 NwaCegarLoop]: 353 mSDtfsCounter, 1126 mSDsluCounter, 389 mSDsCounter, 0 mSdLazyCounter, 876 mSolverCounterSat, 364 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1194 SdHoareTripleChecker+Valid, 742 SdHoareTripleChecker+Invalid, 1240 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 364 IncrementalHoareTripleChecker+Valid, 876 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-02 14:20:49,267 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1194 Valid, 742 Invalid, 1240 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [364 Valid, 876 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-02 14:20:49,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92341 states. [2023-12-02 14:20:58,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92341 to 89360. [2023-12-02 14:20:58,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89360 states, 62701 states have (on average 1.5174877593658793) internal successors, (95148), 67440 states have internal predecessors, (95148), 18515 states have call successors, (18515), 5399 states have call predecessors, (18515), 8143 states have return successors, (35852), 17969 states have call predecessors, (35852), 18510 states have call successors, (35852) [2023-12-02 14:20:59,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89360 states to 89360 states and 149515 transitions. [2023-12-02 14:20:59,358 INFO L78 Accepts]: Start accepts. Automaton has 89360 states and 149515 transitions. Word has length 111 [2023-12-02 14:20:59,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:20:59,358 INFO L495 AbstractCegarLoop]: Abstraction has 89360 states and 149515 transitions. [2023-12-02 14:20:59,358 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-02 14:20:59,358 INFO L276 IsEmpty]: Start isEmpty. Operand 89360 states and 149515 transitions. [2023-12-02 14:20:59,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-12-02 14:20:59,362 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:20:59,362 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:20:59,362 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-02 14:20:59,363 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:20:59,363 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:20:59,363 INFO L85 PathProgramCache]: Analyzing trace with hash -1908283746, now seen corresponding path program 1 times [2023-12-02 14:20:59,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:20:59,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [273813873] [2023-12-02 14:20:59,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:20:59,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:20:59,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:20:59,514 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-02 14:20:59,514 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:20:59,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [273813873] [2023-12-02 14:20:59,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [273813873] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:20:59,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:20:59,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 14:20:59,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1232073565] [2023-12-02 14:20:59,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:20:59,515 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 14:20:59,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:20:59,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 14:20:59,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 14:20:59,516 INFO L87 Difference]: Start difference. First operand 89360 states and 149515 transitions. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-02 14:21:19,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:21:19,773 INFO L93 Difference]: Finished difference Result 266334 states and 487413 transitions. [2023-12-02 14:21:19,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 14:21:19,773 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 112 [2023-12-02 14:21:19,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:21:20,696 INFO L225 Difference]: With dead ends: 266334 [2023-12-02 14:21:20,696 INFO L226 Difference]: Without dead ends: 177032 [2023-12-02 14:21:20,953 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 14:21:20,954 INFO L413 NwaCegarLoop]: 364 mSDtfsCounter, 1124 mSDsluCounter, 393 mSDsCounter, 0 mSdLazyCounter, 869 mSolverCounterSat, 360 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1191 SdHoareTripleChecker+Valid, 757 SdHoareTripleChecker+Invalid, 1229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 360 IncrementalHoareTripleChecker+Valid, 869 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-02 14:21:20,954 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1191 Valid, 757 Invalid, 1229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [360 Valid, 869 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-02 14:21:21,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 177032 states. [2023-12-02 14:21:41,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 177032 to 170223. [2023-12-02 14:21:41,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 170223 states, 119555 states have (on average 1.515118564677345) internal successors, (181140), 128879 states have internal predecessors, (181140), 34840 states have call successors, (34840), 10436 states have call predecessors, (34840), 15827 states have return successors, (80176), 33700 states have call predecessors, (80176), 34835 states have call successors, (80176) [2023-12-02 14:21:42,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170223 states to 170223 states and 296156 transitions. [2023-12-02 14:21:42,986 INFO L78 Accepts]: Start accepts. Automaton has 170223 states and 296156 transitions. Word has length 112 [2023-12-02 14:21:42,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:21:42,986 INFO L495 AbstractCegarLoop]: Abstraction has 170223 states and 296156 transitions. [2023-12-02 14:21:42,987 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-02 14:21:42,987 INFO L276 IsEmpty]: Start isEmpty. Operand 170223 states and 296156 transitions. [2023-12-02 14:21:42,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-12-02 14:21:42,993 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:21:42,994 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, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:21:42,994 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-02 14:21:42,994 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:21:42,994 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:21:42,994 INFO L85 PathProgramCache]: Analyzing trace with hash 1860520093, now seen corresponding path program 1 times [2023-12-02 14:21:42,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:21:42,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1316436557] [2023-12-02 14:21:42,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:21:42,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:21:43,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:21:43,410 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 14:21:43,410 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:21:43,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1316436557] [2023-12-02 14:21:43,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1316436557] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 14:21:43,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [339613824] [2023-12-02 14:21:43,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:21:43,411 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:21:43,411 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a628b40c-bdb6-4e6b-b98e-59b4babef324/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 14:21:43,419 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a628b40c-bdb6-4e6b-b98e-59b4babef324/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 14:21:43,420 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a628b40c-bdb6-4e6b-b98e-59b4babef324/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 14:21:43,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:21:43,797 INFO L262 TraceCheckSpWp]: Trace formula consists of 2057 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 14:21:43,811 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 14:21:43,878 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 14:21:43,879 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 14:21:43,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [339613824] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:21:43,879 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 14:21:43,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [11] total 13 [2023-12-02 14:21:43,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1714232775] [2023-12-02 14:21:43,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:21:43,880 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 14:21:43,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:21:43,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 14:21:43,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2023-12-02 14:21:43,881 INFO L87 Difference]: Start difference. First operand 170223 states and 296156 transitions. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-12-02 14:22:04,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:22:04,421 INFO L93 Difference]: Finished difference Result 353299 states and 634931 transitions. [2023-12-02 14:22:04,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 14:22:04,422 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 149 [2023-12-02 14:22:04,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:22:05,483 INFO L225 Difference]: With dead ends: 353299 [2023-12-02 14:22:05,484 INFO L226 Difference]: Without dead ends: 183093 [2023-12-02 14:22:06,276 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 152 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2023-12-02 14:22:06,276 INFO L413 NwaCegarLoop]: 494 mSDtfsCounter, 213 mSDsluCounter, 964 mSDsCounter, 0 mSdLazyCounter, 251 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1458 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 251 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 14:22:06,277 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1458 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 251 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 14:22:06,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183093 states. [2023-12-02 14:22:25,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183093 to 183093. [2023-12-02 14:22:26,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 183093 states, 132095 states have (on average 1.5536545667890533) internal successors, (205230), 141419 states have internal predecessors, (205230), 34840 states have call successors, (34840), 10766 states have call predecessors, (34840), 16157 states have return successors, (80176), 33700 states have call predecessors, (80176), 34835 states have call successors, (80176) [2023-12-02 14:22:27,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183093 states to 183093 states and 320246 transitions. [2023-12-02 14:22:27,207 INFO L78 Accepts]: Start accepts. Automaton has 183093 states and 320246 transitions. Word has length 149 [2023-12-02 14:22:27,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:22:27,207 INFO L495 AbstractCegarLoop]: Abstraction has 183093 states and 320246 transitions. [2023-12-02 14:22:27,207 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-12-02 14:22:27,208 INFO L276 IsEmpty]: Start isEmpty. Operand 183093 states and 320246 transitions. [2023-12-02 14:22:27,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2023-12-02 14:22:27,219 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:22:27,219 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, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:22:27,228 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a628b40c-bdb6-4e6b-b98e-59b4babef324/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 14:22:27,420 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a628b40c-bdb6-4e6b-b98e-59b4babef324/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-12-02 14:22:27,420 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:22:27,420 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:22:27,421 INFO L85 PathProgramCache]: Analyzing trace with hash 415662473, now seen corresponding path program 1 times [2023-12-02 14:22:27,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:22:27,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [228520653] [2023-12-02 14:22:27,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:22:27,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:22:27,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:22:27,594 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 14:22:27,595 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:22:27,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [228520653] [2023-12-02 14:22:27,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [228520653] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 14:22:27,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [743868363] [2023-12-02 14:22:27,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:22:27,595 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:22:27,595 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a628b40c-bdb6-4e6b-b98e-59b4babef324/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 14:22:27,596 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a628b40c-bdb6-4e6b-b98e-59b4babef324/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 14:22:27,598 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a628b40c-bdb6-4e6b-b98e-59b4babef324/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 14:22:27,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:22:27,954 INFO L262 TraceCheckSpWp]: Trace formula consists of 2062 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 14:22:27,962 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 14:22:27,990 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 14:22:27,990 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 14:22:27,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [743868363] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:22:27,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 14:22:27,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-12-02 14:22:27,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883570055] [2023-12-02 14:22:27,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:22:27,991 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 14:22:27,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:22:27,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 14:22:27,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-02 14:22:27,992 INFO L87 Difference]: Start difference. First operand 183093 states and 320246 transitions. Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-12-02 14:22:48,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:22:48,092 INFO L93 Difference]: Finished difference Result 379039 states and 682628 transitions. [2023-12-02 14:22:48,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 14:22:48,093 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 154 [2023-12-02 14:22:48,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:22:49,122 INFO L225 Difference]: With dead ends: 379039 [2023-12-02 14:22:49,123 INFO L226 Difference]: Without dead ends: 195963 [2023-12-02 14:22:49,598 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 154 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 14:22:49,599 INFO L413 NwaCegarLoop]: 494 mSDtfsCounter, 211 mSDsluCounter, 964 mSDsCounter, 0 mSdLazyCounter, 245 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1458 SdHoareTripleChecker+Invalid, 259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 14:22:49,599 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 1458 Invalid, 259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 245 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 14:22:49,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 195963 states. [2023-12-02 14:23:09,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 195963 to 195963. [2023-12-02 14:23:09,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 195963 states, 144635 states have (on average 1.5855083486016524) internal successors, (229320), 153959 states have internal predecessors, (229320), 34840 states have call successors, (34840), 11096 states have call predecessors, (34840), 16487 states have return successors, (80176), 33700 states have call predecessors, (80176), 34835 states have call successors, (80176) [2023-12-02 14:23:10,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195963 states to 195963 states and 344336 transitions. [2023-12-02 14:23:10,797 INFO L78 Accepts]: Start accepts. Automaton has 195963 states and 344336 transitions. Word has length 154 [2023-12-02 14:23:10,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:23:10,798 INFO L495 AbstractCegarLoop]: Abstraction has 195963 states and 344336 transitions. [2023-12-02 14:23:10,798 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-12-02 14:23:10,798 INFO L276 IsEmpty]: Start isEmpty. Operand 195963 states and 344336 transitions. [2023-12-02 14:23:10,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-12-02 14:23:10,807 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:23:10,807 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, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:23:10,816 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a628b40c-bdb6-4e6b-b98e-59b4babef324/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 14:23:11,007 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a628b40c-bdb6-4e6b-b98e-59b4babef324/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:23:11,008 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:23:11,008 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:23:11,008 INFO L85 PathProgramCache]: Analyzing trace with hash -1715286471, now seen corresponding path program 1 times [2023-12-02 14:23:11,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:23:11,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1032232601] [2023-12-02 14:23:11,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:23:11,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:23:11,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:23:13,275 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2023-12-02 14:23:13,275 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:23:13,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1032232601] [2023-12-02 14:23:13,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1032232601] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 14:23:13,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [345080232] [2023-12-02 14:23:13,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:23:13,276 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:23:13,276 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a628b40c-bdb6-4e6b-b98e-59b4babef324/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 14:23:13,277 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a628b40c-bdb6-4e6b-b98e-59b4babef324/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 14:23:13,278 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a628b40c-bdb6-4e6b-b98e-59b4babef324/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 14:23:13,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:23:13,625 INFO L262 TraceCheckSpWp]: Trace formula consists of 2066 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 14:23:13,631 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 14:23:13,689 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 14:23:13,690 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 14:23:13,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [345080232] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:23:13,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 14:23:13,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [26] total 28 [2023-12-02 14:23:13,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1991032577] [2023-12-02 14:23:13,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:23:13,691 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 14:23:13,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:23:13,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 14:23:13,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=680, Unknown=0, NotChecked=0, Total=756 [2023-12-02 14:23:13,692 INFO L87 Difference]: Start difference. First operand 195963 states and 344336 transitions. Second operand has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-12-02 14:23:33,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:23:33,527 INFO L93 Difference]: Finished difference Result 404779 states and 730325 transitions. [2023-12-02 14:23:33,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 14:23:33,528 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 158 [2023-12-02 14:23:33,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:23:34,525 INFO L225 Difference]: With dead ends: 404779 [2023-12-02 14:23:34,525 INFO L226 Difference]: Without dead ends: 208833 [2023-12-02 14:23:35,000 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 189 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=80, Invalid=732, Unknown=0, NotChecked=0, Total=812 [2023-12-02 14:23:35,001 INFO L413 NwaCegarLoop]: 494 mSDtfsCounter, 209 mSDsluCounter, 964 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1458 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 14:23:35,001 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 1458 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 14:23:35,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 208833 states. [2023-12-02 14:23:55,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 208833 to 208833. [2023-12-02 14:23:55,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 208833 states, 157175 states have (on average 1.6122793065054875) internal successors, (253410), 166499 states have internal predecessors, (253410), 34840 states have call successors, (34840), 11426 states have call predecessors, (34840), 16817 states have return successors, (80176), 33700 states have call predecessors, (80176), 34835 states have call successors, (80176) [2023-12-02 14:23:57,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208833 states to 208833 states and 368426 transitions. [2023-12-02 14:23:57,218 INFO L78 Accepts]: Start accepts. Automaton has 208833 states and 368426 transitions. Word has length 158 [2023-12-02 14:23:57,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:23:57,218 INFO L495 AbstractCegarLoop]: Abstraction has 208833 states and 368426 transitions. [2023-12-02 14:23:57,218 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-12-02 14:23:57,218 INFO L276 IsEmpty]: Start isEmpty. Operand 208833 states and 368426 transitions. [2023-12-02 14:23:57,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-02 14:23:57,228 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:23:57,228 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 14:23:57,236 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a628b40c-bdb6-4e6b-b98e-59b4babef324/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-02 14:23:57,428 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a628b40c-bdb6-4e6b-b98e-59b4babef324/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:23:57,429 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:23:57,429 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:23:57,429 INFO L85 PathProgramCache]: Analyzing trace with hash 1775305483, now seen corresponding path program 1 times [2023-12-02 14:23:57,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:23:57,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1278831153] [2023-12-02 14:23:57,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:23:57,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:23:57,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:23:59,946 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2023-12-02 14:23:59,946 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:23:59,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1278831153] [2023-12-02 14:23:59,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1278831153] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 14:23:59,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1625606477] [2023-12-02 14:23:59,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:23:59,947 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:23:59,947 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a628b40c-bdb6-4e6b-b98e-59b4babef324/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 14:23:59,948 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a628b40c-bdb6-4e6b-b98e-59b4babef324/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 14:23:59,949 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a628b40c-bdb6-4e6b-b98e-59b4babef324/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 14:24:00,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:24:00,361 INFO L262 TraceCheckSpWp]: Trace formula consists of 2069 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 14:24:00,366 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 14:24:00,433 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-02 14:24:00,433 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 14:24:00,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1625606477] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:24:00,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 14:24:00,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [26] total 28 [2023-12-02 14:24:00,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1825053098] [2023-12-02 14:24:00,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:24:00,434 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 14:24:00,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:24:00,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 14:24:00,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=680, Unknown=0, NotChecked=0, Total=756 [2023-12-02 14:24:00,435 INFO L87 Difference]: Start difference. First operand 208833 states and 368426 transitions. Second operand has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24)