./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product25.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4fc63b2a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2eafd30-f11a-40bb-a849-64b774dcb01a/bin/utaipan-verify-DbMuA5NWw2/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2eafd30-f11a-40bb-a849-64b774dcb01a/bin/utaipan-verify-DbMuA5NWw2/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2eafd30-f11a-40bb-a849-64b774dcb01a/bin/utaipan-verify-DbMuA5NWw2/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2eafd30-f11a-40bb-a849-64b774dcb01a/bin/utaipan-verify-DbMuA5NWw2/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product25.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2eafd30-f11a-40bb-a849-64b774dcb01a/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2eafd30-f11a-40bb-a849-64b774dcb01a/bin/utaipan-verify-DbMuA5NWw2 --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 68493680033c9035e39b01d00eb3730662e9195bee3c7e3d4b2805e2b52b60ec --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-11-02 12:38:26,990 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-02 12:38:27,084 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2eafd30-f11a-40bb-a849-64b774dcb01a/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-02 12:38:27,094 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-02 12:38:27,095 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-02 12:38:27,132 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-02 12:38:27,133 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-02 12:38:27,133 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-02 12:38:27,134 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-02 12:38:27,136 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-02 12:38:27,137 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-02 12:38:27,138 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-02 12:38:27,138 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-02 12:38:27,139 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-02 12:38:27,139 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-02 12:38:27,139 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-02 12:38:27,139 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-02 12:38:27,140 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-02 12:38:27,140 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-02 12:38:27,140 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-02 12:38:27,141 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-02 12:38:27,141 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-02 12:38:27,142 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-02 12:38:27,142 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-02 12:38:27,142 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-02 12:38:27,143 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-02 12:38:27,143 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-02 12:38:27,143 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-02 12:38:27,144 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-02 12:38:27,144 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-02 12:38:27,144 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-02 12:38:27,145 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-02 12:38:27,145 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-02 12:38:27,145 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-02 12:38:27,146 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-02 12:38:27,146 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-02 12:38:27,146 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-02 12:38:27,147 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-02 12:38:27,147 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:38:27,147 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-02 12:38:27,148 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-02 12:38:27,148 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-02 12:38:27,149 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-02 12:38:27,149 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-02 12:38:27,149 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-02 12:38:27,149 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-02 12:38:27,150 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-02 12:38:27,150 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_a2eafd30-f11a-40bb-a849-64b774dcb01a/bin/utaipan-verify-DbMuA5NWw2/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_a2eafd30-f11a-40bb-a849-64b774dcb01a/bin/utaipan-verify-DbMuA5NWw2 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 -> 68493680033c9035e39b01d00eb3730662e9195bee3c7e3d4b2805e2b52b60ec [2024-11-02 12:38:27,504 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-02 12:38:27,542 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-02 12:38:27,545 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-02 12:38:27,548 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-02 12:38:27,549 INFO L274 PluginConnector]: CDTParser initialized [2024-11-02 12:38:27,551 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2eafd30-f11a-40bb-a849-64b774dcb01a/bin/utaipan-verify-DbMuA5NWw2/../../sv-benchmarks/c/product-lines/elevator_spec2_product25.cil.c Unable to find full path for "g++" [2024-11-02 12:38:30,045 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-02 12:38:30,442 INFO L384 CDTParser]: Found 1 translation units. [2024-11-02 12:38:30,443 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2eafd30-f11a-40bb-a849-64b774dcb01a/sv-benchmarks/c/product-lines/elevator_spec2_product25.cil.c [2024-11-02 12:38:30,471 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2eafd30-f11a-40bb-a849-64b774dcb01a/bin/utaipan-verify-DbMuA5NWw2/data/c9ff375a4/04b95b1df2be4bfe9023bbb5e59728aa/FLAG6981db7b9 [2024-11-02 12:38:30,628 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2eafd30-f11a-40bb-a849-64b774dcb01a/bin/utaipan-verify-DbMuA5NWw2/data/c9ff375a4/04b95b1df2be4bfe9023bbb5e59728aa [2024-11-02 12:38:30,632 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-02 12:38:30,633 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-02 12:38:30,637 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-02 12:38:30,638 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-02 12:38:30,644 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-02 12:38:30,645 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:38:30" (1/1) ... [2024-11-02 12:38:30,649 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40b34493 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:38:30, skipping insertion in model container [2024-11-02 12:38:30,649 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:38:30" (1/1) ... [2024-11-02 12:38:30,742 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-02 12:38:31,485 WARN L251 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_a2eafd30-f11a-40bb-a849-64b774dcb01a/sv-benchmarks/c/product-lines/elevator_spec2_product25.cil.c[66231,66244] [2024-11-02 12:38:31,533 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:38:31,549 INFO L200 MainTranslator]: Completed pre-run [2024-11-02 12:38:31,563 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [48] [2024-11-02 12:38:31,565 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [86] [2024-11-02 12:38:31,566 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [100] [2024-11-02 12:38:31,566 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [286] [2024-11-02 12:38:31,566 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1765] [2024-11-02 12:38:31,567 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [1884] [2024-11-02 12:38:31,567 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [2546] [2024-11-02 12:38:31,568 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2638] [2024-11-02 12:38:31,568 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3004] [2024-11-02 12:38:31,569 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [3013] [2024-11-02 12:38:31,781 WARN L251 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_a2eafd30-f11a-40bb-a849-64b774dcb01a/sv-benchmarks/c/product-lines/elevator_spec2_product25.cil.c[66231,66244] [2024-11-02 12:38:31,788 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:38:31,822 INFO L204 MainTranslator]: Completed translation [2024-11-02 12:38:31,822 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:38:31 WrapperNode [2024-11-02 12:38:31,822 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-02 12:38:31,823 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-02 12:38:31,823 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-02 12:38:31,823 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-02 12:38:31,829 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:38:31" (1/1) ... [2024-11-02 12:38:31,857 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:38:31" (1/1) ... [2024-11-02 12:38:31,914 INFO L138 Inliner]: procedures = 91, calls = 334, calls flagged for inlining = 27, calls inlined = 24, statements flattened = 845 [2024-11-02 12:38:31,914 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-02 12:38:31,915 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-02 12:38:31,915 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-02 12:38:31,915 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-02 12:38:31,925 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:38:31" (1/1) ... [2024-11-02 12:38:31,925 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:38:31" (1/1) ... [2024-11-02 12:38:31,932 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:38:31" (1/1) ... [2024-11-02 12:38:31,932 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:38:31" (1/1) ... [2024-11-02 12:38:31,954 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:38:31" (1/1) ... [2024-11-02 12:38:31,973 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:38:31" (1/1) ... [2024-11-02 12:38:31,981 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:38:31" (1/1) ... [2024-11-02 12:38:31,989 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:38:31" (1/1) ... [2024-11-02 12:38:32,003 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-02 12:38:32,011 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-02 12:38:32,012 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-02 12:38:32,012 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-02 12:38:32,013 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:38:31" (1/1) ... [2024-11-02 12:38:32,026 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:38:32,040 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2eafd30-f11a-40bb-a849-64b774dcb01a/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:38:32,058 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2eafd30-f11a-40bb-a849-64b774dcb01a/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-02 12:38:32,062 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2eafd30-f11a-40bb-a849-64b774dcb01a/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-02 12:38:32,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-02 12:38:32,096 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-02 12:38:32,097 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-02 12:38:32,097 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-02 12:38:32,098 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-02 12:38:32,098 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-02 12:38:32,099 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-02 12:38:32,099 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-02 12:38:32,099 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-02 12:38:32,099 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-02 12:38:32,100 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-02 12:38:32,100 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-02 12:38:32,101 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-02 12:38:32,101 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-02 12:38:32,101 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-02 12:38:32,103 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-11-02 12:38:32,103 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-11-02 12:38:32,104 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-02 12:38:32,104 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-02 12:38:32,104 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-02 12:38:32,104 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-02 12:38:32,104 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-02 12:38:32,104 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-02 12:38:32,104 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-02 12:38:32,104 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-02 12:38:32,105 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-02 12:38:32,105 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-02 12:38:32,105 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-02 12:38:32,105 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-02 12:38:32,105 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-02 12:38:32,105 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-02 12:38:32,105 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-02 12:38:32,105 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-02 12:38:32,105 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-02 12:38:32,106 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-02 12:38:32,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-02 12:38:32,107 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-02 12:38:32,107 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-02 12:38:32,107 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-02 12:38:32,107 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-02 12:38:32,108 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-02 12:38:32,108 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-02 12:38:32,108 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-02 12:38:32,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-02 12:38:32,108 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-02 12:38:32,108 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-02 12:38:32,322 INFO L238 CfgBuilder]: Building ICFG [2024-11-02 12:38:32,324 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-02 12:38:34,045 INFO L? ?]: Removed 439 outVars from TransFormulas that were not future-live. [2024-11-02 12:38:34,045 INFO L287 CfgBuilder]: Performing block encoding [2024-11-02 12:38:35,157 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-02 12:38:35,157 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-02 12:38:35,157 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:38:35 BoogieIcfgContainer [2024-11-02 12:38:35,158 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-02 12:38:35,160 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-02 12:38:35,160 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-02 12:38:35,167 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-02 12:38:35,167 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 12:38:30" (1/3) ... [2024-11-02 12:38:35,168 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a3d22b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:38:35, skipping insertion in model container [2024-11-02 12:38:35,168 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:38:31" (2/3) ... [2024-11-02 12:38:35,169 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a3d22b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:38:35, skipping insertion in model container [2024-11-02 12:38:35,169 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:38:35" (3/3) ... [2024-11-02 12:38:35,170 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product25.cil.c [2024-11-02 12:38:35,191 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-02 12:38:35,192 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-02 12:38:35,289 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-02 12:38:35,298 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@50a0ba92, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-02 12:38:35,299 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-02 12:38:35,305 INFO L276 IsEmpty]: Start isEmpty. Operand has 347 states, 236 states have (on average 1.6228813559322033) internal successors, (383), 257 states have internal predecessors, (383), 88 states have call successors, (88), 21 states have call predecessors, (88), 21 states have return successors, (88), 82 states have call predecessors, (88), 88 states have call successors, (88) [2024-11-02 12:38:35,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-02 12:38:35,323 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:38:35,324 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:38:35,325 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:38:35,330 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:38:35,330 INFO L85 PathProgramCache]: Analyzing trace with hash -1212474579, now seen corresponding path program 1 times [2024-11-02 12:38:35,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:38:35,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2053461420] [2024-11-02 12:38:35,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:38:35,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:38:35,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:38:35,866 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:38:35,867 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:38:35,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2053461420] [2024-11-02 12:38:35,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2053461420] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:38:35,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:38:35,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-02 12:38:35,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785010395] [2024-11-02 12:38:35,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:38:35,883 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-02 12:38:35,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:38:35,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-02 12:38:35,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-02 12:38:35,924 INFO L87 Difference]: Start difference. First operand has 347 states, 236 states have (on average 1.6228813559322033) internal successors, (383), 257 states have internal predecessors, (383), 88 states have call successors, (88), 21 states have call predecessors, (88), 21 states have return successors, (88), 82 states have call predecessors, (88), 88 states have call successors, (88) Second operand has 2 states, 2 states have (on average 17.0) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-02 12:38:36,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:38:36,141 INFO L93 Difference]: Finished difference Result 365 states and 586 transitions. [2024-11-02 12:38:36,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-02 12:38:36,144 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 17.0) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) Word has length 51 [2024-11-02 12:38:36,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:38:36,170 INFO L225 Difference]: With dead ends: 365 [2024-11-02 12:38:36,171 INFO L226 Difference]: Without dead ends: 343 [2024-11-02 12:38:36,175 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-02 12:38:36,182 INFO L432 NwaCegarLoop]: 517 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 517 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:38:36,183 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 517 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:38:36,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 343 states. [2024-11-02 12:38:36,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 343 to 343. [2024-11-02 12:38:36,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 343 states, 234 states have (on average 1.6111111111111112) internal successors, (377), 253 states have internal predecessors, (377), 88 states have call successors, (88), 21 states have call predecessors, (88), 20 states have return successors, (83), 81 states have call predecessors, (83), 83 states have call successors, (83) [2024-11-02 12:38:36,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 343 states and 548 transitions. [2024-11-02 12:38:36,359 INFO L78 Accepts]: Start accepts. Automaton has 343 states and 548 transitions. Word has length 51 [2024-11-02 12:38:36,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:38:36,364 INFO L471 AbstractCegarLoop]: Abstraction has 343 states and 548 transitions. [2024-11-02 12:38:36,364 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 17.0) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-02 12:38:36,366 INFO L276 IsEmpty]: Start isEmpty. Operand 343 states and 548 transitions. [2024-11-02 12:38:36,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-02 12:38:36,379 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:38:36,379 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:38:36,380 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-02 12:38:36,380 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:38:36,381 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:38:36,381 INFO L85 PathProgramCache]: Analyzing trace with hash -949510519, now seen corresponding path program 1 times [2024-11-02 12:38:36,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:38:36,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1895244353] [2024-11-02 12:38:36,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:38:36,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:38:36,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:38:37,044 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:38:37,045 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:38:37,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1895244353] [2024-11-02 12:38:37,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1895244353] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:38:37,045 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:38:37,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-02 12:38:37,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1189272241] [2024-11-02 12:38:37,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:38:37,049 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-02 12:38:37,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:38:37,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-02 12:38:37,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:38:37,052 INFO L87 Difference]: Start difference. First operand 343 states and 548 transitions. Second operand has 7 states, 7 states have (on average 5.0) internal successors, (35), 7 states have internal predecessors, (35), 5 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-02 12:38:40,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:38:40,435 INFO L93 Difference]: Finished difference Result 1160 states and 1889 transitions. [2024-11-02 12:38:40,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-02 12:38:40,438 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.0) internal successors, (35), 7 states have internal predecessors, (35), 5 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) Word has length 52 [2024-11-02 12:38:40,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:38:40,450 INFO L225 Difference]: With dead ends: 1160 [2024-11-02 12:38:40,451 INFO L226 Difference]: Without dead ends: 833 [2024-11-02 12:38:40,459 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2024-11-02 12:38:40,460 INFO L432 NwaCegarLoop]: 372 mSDtfsCounter, 1370 mSDsluCounter, 1257 mSDsCounter, 0 mSdLazyCounter, 2511 mSolverCounterSat, 442 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1439 SdHoareTripleChecker+Valid, 1629 SdHoareTripleChecker+Invalid, 2953 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 442 IncrementalHoareTripleChecker+Valid, 2511 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-11-02 12:38:40,461 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1439 Valid, 1629 Invalid, 2953 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [442 Valid, 2511 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-11-02 12:38:40,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 833 states. [2024-11-02 12:38:40,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 833 to 784. [2024-11-02 12:38:40,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 784 states, 555 states have (on average 1.6396396396396395) internal successors, (910), 590 states have internal predecessors, (910), 185 states have call successors, (185), 41 states have call predecessors, (185), 43 states have return successors, (186), 177 states have call predecessors, (186), 180 states have call successors, (186) [2024-11-02 12:38:40,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 784 states to 784 states and 1281 transitions. [2024-11-02 12:38:40,594 INFO L78 Accepts]: Start accepts. Automaton has 784 states and 1281 transitions. Word has length 52 [2024-11-02 12:38:40,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:38:40,594 INFO L471 AbstractCegarLoop]: Abstraction has 784 states and 1281 transitions. [2024-11-02 12:38:40,595 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.0) internal successors, (35), 7 states have internal predecessors, (35), 5 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-02 12:38:40,595 INFO L276 IsEmpty]: Start isEmpty. Operand 784 states and 1281 transitions. [2024-11-02 12:38:40,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-02 12:38:40,599 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:38:40,600 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:38:40,600 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-02 12:38:40,600 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:38:40,601 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:38:40,605 INFO L85 PathProgramCache]: Analyzing trace with hash 1054847902, now seen corresponding path program 1 times [2024-11-02 12:38:40,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:38:40,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [482544530] [2024-11-02 12:38:40,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:38:40,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:38:40,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:38:40,879 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:38:40,879 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:38:40,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [482544530] [2024-11-02 12:38:40,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [482544530] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:38:40,880 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:38:40,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-02 12:38:40,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1180325459] [2024-11-02 12:38:40,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:38:40,882 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-02 12:38:40,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:38:40,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-02 12:38:40,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:38:40,884 INFO L87 Difference]: Start difference. First operand 784 states and 1281 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-02 12:38:41,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:38:41,144 INFO L93 Difference]: Finished difference Result 1266 states and 2069 transitions. [2024-11-02 12:38:41,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-02 12:38:41,144 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) Word has length 56 [2024-11-02 12:38:41,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:38:41,151 INFO L225 Difference]: With dead ends: 1266 [2024-11-02 12:38:41,151 INFO L226 Difference]: Without dead ends: 800 [2024-11-02 12:38:41,154 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:38:41,155 INFO L432 NwaCegarLoop]: 513 mSDtfsCounter, 0 mSDsluCounter, 1517 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2030 SdHoareTripleChecker+Invalid, 161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:38:41,156 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2030 Invalid, 161 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 160 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:38:41,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 800 states. [2024-11-02 12:38:41,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 800 to 796. [2024-11-02 12:38:41,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 796 states, 564 states have (on average 1.6294326241134751) internal successors, (919), 599 states have internal predecessors, (919), 185 states have call successors, (185), 41 states have call predecessors, (185), 46 states have return successors, (192), 180 states have call predecessors, (192), 180 states have call successors, (192) [2024-11-02 12:38:41,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 796 states to 796 states and 1296 transitions. [2024-11-02 12:38:41,230 INFO L78 Accepts]: Start accepts. Automaton has 796 states and 1296 transitions. Word has length 56 [2024-11-02 12:38:41,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:38:41,232 INFO L471 AbstractCegarLoop]: Abstraction has 796 states and 1296 transitions. [2024-11-02 12:38:41,232 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-02 12:38:41,232 INFO L276 IsEmpty]: Start isEmpty. Operand 796 states and 1296 transitions. [2024-11-02 12:38:41,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-02 12:38:41,236 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:38:41,236 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:38:41,236 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-02 12:38:41,237 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:38:41,237 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:38:41,237 INFO L85 PathProgramCache]: Analyzing trace with hash 2065427974, now seen corresponding path program 1 times [2024-11-02 12:38:41,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:38:41,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [370495744] [2024-11-02 12:38:41,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:38:41,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:38:41,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:38:41,710 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:38:41,711 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:38:41,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [370495744] [2024-11-02 12:38:41,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [370495744] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:38:41,711 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:38:41,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-02 12:38:41,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808279335] [2024-11-02 12:38:41,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:38:41,712 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-02 12:38:41,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:38:41,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-02 12:38:41,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-02 12:38:41,718 INFO L87 Difference]: Start difference. First operand 796 states and 1296 transitions. Second operand has 8 states, 8 states have (on average 5.125) internal successors, (41), 8 states have internal predecessors, (41), 6 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (9), 6 states have call predecessors, (9), 5 states have call successors, (9) [2024-11-02 12:38:44,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:38:44,312 INFO L93 Difference]: Finished difference Result 1815 states and 2949 transitions. [2024-11-02 12:38:44,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-02 12:38:44,314 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.125) internal successors, (41), 8 states have internal predecessors, (41), 6 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (9), 6 states have call predecessors, (9), 5 states have call successors, (9) Word has length 60 [2024-11-02 12:38:44,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:38:44,325 INFO L225 Difference]: With dead ends: 1815 [2024-11-02 12:38:44,325 INFO L226 Difference]: Without dead ends: 1241 [2024-11-02 12:38:44,329 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-02 12:38:44,330 INFO L432 NwaCegarLoop]: 474 mSDtfsCounter, 1918 mSDsluCounter, 827 mSDsCounter, 0 mSdLazyCounter, 1853 mSolverCounterSat, 743 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2065 SdHoareTripleChecker+Valid, 1301 SdHoareTripleChecker+Invalid, 2596 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 743 IncrementalHoareTripleChecker+Valid, 1853 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-02 12:38:44,331 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2065 Valid, 1301 Invalid, 2596 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [743 Valid, 1853 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-02 12:38:44,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1241 states. [2024-11-02 12:38:44,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1241 to 1147. [2024-11-02 12:38:44,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1147 states, 800 states have (on average 1.58375) internal successors, (1267), 852 states have internal predecessors, (1267), 273 states have call successors, (273), 65 states have call predecessors, (273), 73 states have return successors, (289), 266 states have call predecessors, (289), 268 states have call successors, (289) [2024-11-02 12:38:44,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1147 states to 1147 states and 1829 transitions. [2024-11-02 12:38:44,441 INFO L78 Accepts]: Start accepts. Automaton has 1147 states and 1829 transitions. Word has length 60 [2024-11-02 12:38:44,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:38:44,442 INFO L471 AbstractCegarLoop]: Abstraction has 1147 states and 1829 transitions. [2024-11-02 12:38:44,442 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.125) internal successors, (41), 8 states have internal predecessors, (41), 6 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (9), 6 states have call predecessors, (9), 5 states have call successors, (9) [2024-11-02 12:38:44,442 INFO L276 IsEmpty]: Start isEmpty. Operand 1147 states and 1829 transitions. [2024-11-02 12:38:44,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-02 12:38:44,447 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:38:44,447 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:38:44,447 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-02 12:38:44,448 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:38:44,448 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:38:44,449 INFO L85 PathProgramCache]: Analyzing trace with hash -148046946, now seen corresponding path program 1 times [2024-11-02 12:38:44,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:38:44,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1389306637] [2024-11-02 12:38:44,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:38:44,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:38:44,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:38:44,710 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:38:44,711 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:38:44,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1389306637] [2024-11-02 12:38:44,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1389306637] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:38:44,711 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:38:44,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-02 12:38:44,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [245929970] [2024-11-02 12:38:44,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:38:44,712 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:38:44,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:38:44,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:38:44,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 12:38:44,714 INFO L87 Difference]: Start difference. First operand 1147 states and 1829 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-02 12:38:45,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:38:45,038 INFO L93 Difference]: Finished difference Result 2248 states and 3638 transitions. [2024-11-02 12:38:45,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-02 12:38:45,039 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 63 [2024-11-02 12:38:45,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:38:45,049 INFO L225 Difference]: With dead ends: 2248 [2024-11-02 12:38:45,049 INFO L226 Difference]: Without dead ends: 1163 [2024-11-02 12:38:45,055 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:38:45,059 INFO L432 NwaCegarLoop]: 540 mSDtfsCounter, 198 mSDsluCounter, 863 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 206 SdHoareTripleChecker+Valid, 1403 SdHoareTripleChecker+Invalid, 182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:38:45,060 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [206 Valid, 1403 Invalid, 182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:38:45,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1163 states. [2024-11-02 12:38:45,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1163 to 1147. [2024-11-02 12:38:45,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1147 states, 800 states have (on average 1.54375) internal successors, (1235), 852 states have internal predecessors, (1235), 273 states have call successors, (273), 65 states have call predecessors, (273), 73 states have return successors, (289), 266 states have call predecessors, (289), 268 states have call successors, (289) [2024-11-02 12:38:45,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1147 states to 1147 states and 1797 transitions. [2024-11-02 12:38:45,151 INFO L78 Accepts]: Start accepts. Automaton has 1147 states and 1797 transitions. Word has length 63 [2024-11-02 12:38:45,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:38:45,151 INFO L471 AbstractCegarLoop]: Abstraction has 1147 states and 1797 transitions. [2024-11-02 12:38:45,152 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-02 12:38:45,152 INFO L276 IsEmpty]: Start isEmpty. Operand 1147 states and 1797 transitions. [2024-11-02 12:38:45,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-02 12:38:45,154 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:38:45,154 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:38:45,154 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-02 12:38:45,155 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:38:45,155 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:38:45,155 INFO L85 PathProgramCache]: Analyzing trace with hash 1524417437, now seen corresponding path program 1 times [2024-11-02 12:38:45,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:38:45,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1754232044] [2024-11-02 12:38:45,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:38:45,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:38:45,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:38:45,504 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-02 12:38:45,504 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:38:45,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1754232044] [2024-11-02 12:38:45,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1754232044] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:38:45,504 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:38:45,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-02 12:38:45,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [35449038] [2024-11-02 12:38:45,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:38:45,505 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-02 12:38:45,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:38:45,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-02 12:38:45,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:38:45,507 INFO L87 Difference]: Start difference. First operand 1147 states and 1797 transitions. Second operand has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-02 12:38:47,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:38:47,696 INFO L93 Difference]: Finished difference Result 2203 states and 3468 transitions. [2024-11-02 12:38:47,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-02 12:38:47,697 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 3 states have call successors, (10) Word has length 65 [2024-11-02 12:38:47,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:38:47,707 INFO L225 Difference]: With dead ends: 2203 [2024-11-02 12:38:47,707 INFO L226 Difference]: Without dead ends: 1335 [2024-11-02 12:38:47,712 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-11-02 12:38:47,713 INFO L432 NwaCegarLoop]: 352 mSDtfsCounter, 916 mSDsluCounter, 1157 mSDsCounter, 0 mSdLazyCounter, 2022 mSolverCounterSat, 366 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 986 SdHoareTripleChecker+Valid, 1509 SdHoareTripleChecker+Invalid, 2388 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 366 IncrementalHoareTripleChecker+Valid, 2022 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-02 12:38:47,713 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [986 Valid, 1509 Invalid, 2388 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [366 Valid, 2022 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-02 12:38:47,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1335 states. [2024-11-02 12:38:47,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1335 to 1174. [2024-11-02 12:38:47,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1174 states, 818 states have (on average 1.5366748166259168) internal successors, (1257), 874 states have internal predecessors, (1257), 274 states have call successors, (274), 70 states have call predecessors, (274), 81 states have return successors, (300), 266 states have call predecessors, (300), 269 states have call successors, (300) [2024-11-02 12:38:47,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1174 states to 1174 states and 1831 transitions. [2024-11-02 12:38:47,827 INFO L78 Accepts]: Start accepts. Automaton has 1174 states and 1831 transitions. Word has length 65 [2024-11-02 12:38:47,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:38:47,829 INFO L471 AbstractCegarLoop]: Abstraction has 1174 states and 1831 transitions. [2024-11-02 12:38:47,829 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 5 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-02 12:38:47,830 INFO L276 IsEmpty]: Start isEmpty. Operand 1174 states and 1831 transitions. [2024-11-02 12:38:47,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-02 12:38:47,832 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:38:47,832 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:38:47,832 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-02 12:38:47,833 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:38:47,833 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:38:47,833 INFO L85 PathProgramCache]: Analyzing trace with hash -1692827173, now seen corresponding path program 1 times [2024-11-02 12:38:47,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:38:47,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [419223949] [2024-11-02 12:38:47,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:38:47,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:38:47,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:38:48,130 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-02 12:38:48,131 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:38:48,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [419223949] [2024-11-02 12:38:48,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [419223949] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:38:48,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:38:48,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-02 12:38:48,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1816361864] [2024-11-02 12:38:48,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:38:48,132 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-02 12:38:48,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:38:48,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-02 12:38:48,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:38:48,132 INFO L87 Difference]: Start difference. First operand 1174 states and 1831 transitions. Second operand has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-02 12:38:48,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:38:48,964 INFO L93 Difference]: Finished difference Result 1246 states and 1944 transitions. [2024-11-02 12:38:48,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-02 12:38:48,965 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 72 [2024-11-02 12:38:48,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:38:48,977 INFO L225 Difference]: With dead ends: 1246 [2024-11-02 12:38:48,977 INFO L226 Difference]: Without dead ends: 1231 [2024-11-02 12:38:48,979 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-02 12:38:48,980 INFO L432 NwaCegarLoop]: 496 mSDtfsCounter, 603 mSDsluCounter, 1161 mSDsCounter, 0 mSdLazyCounter, 494 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 604 SdHoareTripleChecker+Valid, 1657 SdHoareTripleChecker+Invalid, 509 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 494 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-02 12:38:48,983 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [604 Valid, 1657 Invalid, 509 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 494 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-02 12:38:48,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1231 states. [2024-11-02 12:38:49,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1231 to 1178. [2024-11-02 12:38:49,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1178 states, 822 states have (on average 1.5340632603406326) internal successors, (1261), 878 states have internal predecessors, (1261), 274 states have call successors, (274), 70 states have call predecessors, (274), 81 states have return successors, (300), 266 states have call predecessors, (300), 269 states have call successors, (300) [2024-11-02 12:38:49,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1178 states to 1178 states and 1835 transitions. [2024-11-02 12:38:49,124 INFO L78 Accepts]: Start accepts. Automaton has 1178 states and 1835 transitions. Word has length 72 [2024-11-02 12:38:49,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:38:49,125 INFO L471 AbstractCegarLoop]: Abstraction has 1178 states and 1835 transitions. [2024-11-02 12:38:49,125 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-02 12:38:49,126 INFO L276 IsEmpty]: Start isEmpty. Operand 1178 states and 1835 transitions. [2024-11-02 12:38:49,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-02 12:38:49,128 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:38:49,128 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:38:49,128 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-02 12:38:49,129 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:38:49,129 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:38:49,129 INFO L85 PathProgramCache]: Analyzing trace with hash -1191396545, now seen corresponding path program 1 times [2024-11-02 12:38:49,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:38:49,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [407580766] [2024-11-02 12:38:49,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:38:49,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:38:49,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:38:49,369 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-02 12:38:49,369 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:38:49,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [407580766] [2024-11-02 12:38:49,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [407580766] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:38:49,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:38:49,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-02 12:38:49,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [454870540] [2024-11-02 12:38:49,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:38:49,374 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-02 12:38:49,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:38:49,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-02 12:38:49,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:38:49,375 INFO L87 Difference]: Start difference. First operand 1178 states and 1835 transitions. Second operand has 5 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 3 states have call predecessors, (13), 1 states have call successors, (13) [2024-11-02 12:38:49,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:38:49,594 INFO L93 Difference]: Finished difference Result 1193 states and 1853 transitions. [2024-11-02 12:38:49,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-02 12:38:49,595 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 3 states have call predecessors, (13), 1 states have call successors, (13) Word has length 77 [2024-11-02 12:38:49,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:38:49,605 INFO L225 Difference]: With dead ends: 1193 [2024-11-02 12:38:49,606 INFO L226 Difference]: Without dead ends: 1178 [2024-11-02 12:38:49,607 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:38:49,608 INFO L432 NwaCegarLoop]: 503 mSDtfsCounter, 0 mSDsluCounter, 1507 mSDsCounter, 0 mSdLazyCounter, 135 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2010 SdHoareTripleChecker+Invalid, 135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 135 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:38:49,608 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2010 Invalid, 135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 135 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:38:49,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1178 states. [2024-11-02 12:38:49,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1178 to 1178. [2024-11-02 12:38:49,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1178 states, 822 states have (on average 1.5304136253041363) internal successors, (1258), 878 states have internal predecessors, (1258), 274 states have call successors, (274), 70 states have call predecessors, (274), 81 states have return successors, (300), 266 states have call predecessors, (300), 269 states have call successors, (300) [2024-11-02 12:38:49,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1178 states to 1178 states and 1832 transitions. [2024-11-02 12:38:49,696 INFO L78 Accepts]: Start accepts. Automaton has 1178 states and 1832 transitions. Word has length 77 [2024-11-02 12:38:49,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:38:49,697 INFO L471 AbstractCegarLoop]: Abstraction has 1178 states and 1832 transitions. [2024-11-02 12:38:49,697 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 3 states have call predecessors, (13), 1 states have call successors, (13) [2024-11-02 12:38:49,697 INFO L276 IsEmpty]: Start isEmpty. Operand 1178 states and 1832 transitions. [2024-11-02 12:38:49,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-02 12:38:49,700 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:38:49,700 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:38:49,702 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-02 12:38:49,703 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:38:49,703 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:38:49,703 INFO L85 PathProgramCache]: Analyzing trace with hash 990291659, now seen corresponding path program 1 times [2024-11-02 12:38:49,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:38:49,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [367682337] [2024-11-02 12:38:49,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:38:49,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:38:49,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:38:49,991 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-02 12:38:49,992 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:38:49,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [367682337] [2024-11-02 12:38:49,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [367682337] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:38:49,992 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:38:49,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-02 12:38:49,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [220747273] [2024-11-02 12:38:49,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:38:49,993 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:38:49,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:38:49,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:38:49,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 12:38:49,994 INFO L87 Difference]: Start difference. First operand 1178 states and 1832 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 4 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-02 12:38:51,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:38:51,828 INFO L93 Difference]: Finished difference Result 3783 states and 5989 transitions. [2024-11-02 12:38:51,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-02 12:38:51,829 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 4 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 81 [2024-11-02 12:38:51,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:38:51,849 INFO L225 Difference]: With dead ends: 3783 [2024-11-02 12:38:51,849 INFO L226 Difference]: Without dead ends: 2621 [2024-11-02 12:38:51,855 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:38:51,856 INFO L432 NwaCegarLoop]: 283 mSDtfsCounter, 1074 mSDsluCounter, 362 mSDsCounter, 0 mSdLazyCounter, 788 mSolverCounterSat, 329 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1140 SdHoareTripleChecker+Valid, 645 SdHoareTripleChecker+Invalid, 1117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 329 IncrementalHoareTripleChecker+Valid, 788 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-02 12:38:51,856 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1140 Valid, 645 Invalid, 1117 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [329 Valid, 788 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-02 12:38:51,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2621 states. [2024-11-02 12:38:52,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2621 to 2374. [2024-11-02 12:38:52,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2374 states, 1688 states have (on average 1.5408767772511849) internal successors, (2601), 1799 states have internal predecessors, (2601), 526 states have call successors, (526), 129 states have call predecessors, (526), 159 states have return successors, (603), 498 states have call predecessors, (603), 521 states have call successors, (603) [2024-11-02 12:38:52,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2374 states to 2374 states and 3730 transitions. [2024-11-02 12:38:52,054 INFO L78 Accepts]: Start accepts. Automaton has 2374 states and 3730 transitions. Word has length 81 [2024-11-02 12:38:52,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:38:52,055 INFO L471 AbstractCegarLoop]: Abstraction has 2374 states and 3730 transitions. [2024-11-02 12:38:52,055 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 4 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-02 12:38:52,056 INFO L276 IsEmpty]: Start isEmpty. Operand 2374 states and 3730 transitions. [2024-11-02 12:38:52,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-02 12:38:52,058 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:38:52,058 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:38:52,058 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-02 12:38:52,058 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:38:52,063 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:38:52,063 INFO L85 PathProgramCache]: Analyzing trace with hash 633850115, now seen corresponding path program 1 times [2024-11-02 12:38:52,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:38:52,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [86248596] [2024-11-02 12:38:52,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:38:52,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:38:52,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:38:52,330 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-02 12:38:52,330 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:38:52,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [86248596] [2024-11-02 12:38:52,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [86248596] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:38:52,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:38:52,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-02 12:38:52,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1312327454] [2024-11-02 12:38:52,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:38:52,335 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:38:52,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:38:52,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:38:52,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 12:38:52,336 INFO L87 Difference]: Start difference. First operand 2374 states and 3730 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 4 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-02 12:38:54,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:38:54,450 INFO L93 Difference]: Finished difference Result 7279 states and 11631 transitions. [2024-11-02 12:38:54,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-02 12:38:54,451 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 4 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 82 [2024-11-02 12:38:54,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:38:54,500 INFO L225 Difference]: With dead ends: 7279 [2024-11-02 12:38:54,500 INFO L226 Difference]: Without dead ends: 4924 [2024-11-02 12:38:54,514 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:38:54,515 INFO L432 NwaCegarLoop]: 296 mSDtfsCounter, 1061 mSDsluCounter, 362 mSDsCounter, 0 mSdLazyCounter, 788 mSolverCounterSat, 328 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1126 SdHoareTripleChecker+Valid, 658 SdHoareTripleChecker+Invalid, 1116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 328 IncrementalHoareTripleChecker+Valid, 788 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-02 12:38:54,516 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1126 Valid, 658 Invalid, 1116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [328 Valid, 788 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-02 12:38:54,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4924 states. [2024-11-02 12:38:54,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4924 to 4608. [2024-11-02 12:38:54,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4608 states, 3307 states have (on average 1.5439975808890234) internal successors, (5106), 3540 states have internal predecessors, (5106), 979 states have call successors, (979), 247 states have call predecessors, (979), 321 states have return successors, (1205), 911 states have call predecessors, (1205), 974 states have call successors, (1205) [2024-11-02 12:38:55,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4608 states to 4608 states and 7290 transitions. [2024-11-02 12:38:55,010 INFO L78 Accepts]: Start accepts. Automaton has 4608 states and 7290 transitions. Word has length 82 [2024-11-02 12:38:55,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:38:55,011 INFO L471 AbstractCegarLoop]: Abstraction has 4608 states and 7290 transitions. [2024-11-02 12:38:55,011 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 4 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-02 12:38:55,011 INFO L276 IsEmpty]: Start isEmpty. Operand 4608 states and 7290 transitions. [2024-11-02 12:38:55,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-02 12:38:55,014 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:38:55,014 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:38:55,014 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-02 12:38:55,014 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:38:55,015 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:38:55,015 INFO L85 PathProgramCache]: Analyzing trace with hash -1825899251, now seen corresponding path program 1 times [2024-11-02 12:38:55,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:38:55,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [491243898] [2024-11-02 12:38:55,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:38:55,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:38:55,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:38:55,281 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-02 12:38:55,282 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:38:55,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [491243898] [2024-11-02 12:38:55,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [491243898] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:38:55,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:38:55,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-02 12:38:55,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1112254053] [2024-11-02 12:38:55,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:38:55,284 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:38:55,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:38:55,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:38:55,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 12:38:55,285 INFO L87 Difference]: Start difference. First operand 4608 states and 7290 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 4 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13)