./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product09.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f15ec897-a04d-400e-850e-d46213578905/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f15ec897-a04d-400e-850e-d46213578905/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f15ec897-a04d-400e-850e-d46213578905/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f15ec897-a04d-400e-850e-d46213578905/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product09.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f15ec897-a04d-400e-850e-d46213578905/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f15ec897-a04d-400e-850e-d46213578905/bin/uautomizer-verify-LYvppIcaGC --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 Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4cb164e6307f0ddcae5850d7f4578967441d1456f6ed5a5be472ba090758b873 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 18:38:07,462 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 18:38:07,556 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f15ec897-a04d-400e-850e-d46213578905/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-23 18:38:07,563 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 18:38:07,567 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 18:38:07,609 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 18:38:07,612 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 18:38:07,612 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 18:38:07,613 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 18:38:07,613 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 18:38:07,614 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 18:38:07,614 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 18:38:07,614 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 18:38:07,614 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 18:38:07,615 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 18:38:07,615 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 18:38:07,616 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 18:38:07,616 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 18:38:07,616 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 18:38:07,616 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 18:38:07,616 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 18:38:07,616 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 18:38:07,616 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 18:38:07,616 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 18:38:07,617 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 18:38:07,617 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 18:38:07,617 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 18:38:07,617 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 18:38:07,617 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 18:38:07,617 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:38:07,618 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:38:07,618 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:38:07,618 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:38:07,618 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 18:38:07,619 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:38:07,619 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:38:07,619 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:38:07,619 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:38:07,619 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 18:38:07,619 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 18:38:07,619 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 18:38:07,619 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 18:38:07,620 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 18:38:07,620 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 18:38:07,620 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 18:38:07,620 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 18:38:07,620 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 18:38:07,620 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 18:38:07,620 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_f15ec897-a04d-400e-850e-d46213578905/bin/uautomizer-verify-LYvppIcaGC 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 -> Automizer 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 -> 4cb164e6307f0ddcae5850d7f4578967441d1456f6ed5a5be472ba090758b873 [2024-11-23 18:38:08,005 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 18:38:08,020 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 18:38:08,027 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 18:38:08,030 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 18:38:08,030 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 18:38:08,034 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f15ec897-a04d-400e-850e-d46213578905/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/product-lines/elevator_spec2_product09.cil.c [2024-11-23 18:38:11,550 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f15ec897-a04d-400e-850e-d46213578905/bin/uautomizer-verify-LYvppIcaGC/data/8aa00676d/aef4a70b7df84dce805f4dee0479eed0/FLAG53ea63792 [2024-11-23 18:38:12,099 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 18:38:12,104 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f15ec897-a04d-400e-850e-d46213578905/sv-benchmarks/c/product-lines/elevator_spec2_product09.cil.c [2024-11-23 18:38:12,139 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f15ec897-a04d-400e-850e-d46213578905/bin/uautomizer-verify-LYvppIcaGC/data/8aa00676d/aef4a70b7df84dce805f4dee0479eed0/FLAG53ea63792 [2024-11-23 18:38:12,158 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f15ec897-a04d-400e-850e-d46213578905/bin/uautomizer-verify-LYvppIcaGC/data/8aa00676d/aef4a70b7df84dce805f4dee0479eed0 [2024-11-23 18:38:12,162 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 18:38:12,164 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 18:38:12,168 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 18:38:12,169 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 18:38:12,174 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 18:38:12,175 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:38:12" (1/1) ... [2024-11-23 18:38:12,176 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@39fd2bb9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:12, skipping insertion in model container [2024-11-23 18:38:12,180 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:38:12" (1/1) ... [2024-11-23 18:38:12,264 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 18:38:12,718 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f15ec897-a04d-400e-850e-d46213578905/sv-benchmarks/c/product-lines/elevator_spec2_product09.cil.c[28842,28855] [2024-11-23 18:38:12,983 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:38:12,998 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 18:38:13,009 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2024-11-23 18:38:13,011 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [412] [2024-11-23 18:38:13,011 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [532] [2024-11-23 18:38:13,011 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [716] [2024-11-23 18:38:13,012 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1383] [2024-11-23 18:38:13,012 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1418] [2024-11-23 18:38:13,012 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1427] [2024-11-23 18:38:13,012 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2869] [2024-11-23 18:38:13,012 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [3235] [2024-11-23 18:38:13,013 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3247] [2024-11-23 18:38:13,111 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f15ec897-a04d-400e-850e-d46213578905/sv-benchmarks/c/product-lines/elevator_spec2_product09.cil.c[28842,28855] [2024-11-23 18:38:13,195 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:38:13,228 INFO L204 MainTranslator]: Completed translation [2024-11-23 18:38:13,229 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:13 WrapperNode [2024-11-23 18:38:13,229 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 18:38:13,230 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 18:38:13,230 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 18:38:13,230 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 18:38:13,238 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:13" (1/1) ... [2024-11-23 18:38:13,284 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:13" (1/1) ... [2024-11-23 18:38:13,366 INFO L138 Inliner]: procedures = 89, calls = 330, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 810 [2024-11-23 18:38:13,367 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 18:38:13,367 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 18:38:13,368 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 18:38:13,368 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 18:38:13,394 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:13" (1/1) ... [2024-11-23 18:38:13,394 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:13" (1/1) ... [2024-11-23 18:38:13,409 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:13" (1/1) ... [2024-11-23 18:38:13,464 INFO L175 MemorySlicer]: Split 81 memory accesses to 20 slices as follows [2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4, 4, 4, 4, 2]. 9 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4, 4, 4, 4, 2]. The 0 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2024-11-23 18:38:13,465 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:13" (1/1) ... [2024-11-23 18:38:13,465 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:13" (1/1) ... [2024-11-23 18:38:13,507 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:13" (1/1) ... [2024-11-23 18:38:13,510 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:13" (1/1) ... [2024-11-23 18:38:13,533 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:13" (1/1) ... [2024-11-23 18:38:13,540 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:13" (1/1) ... [2024-11-23 18:38:13,544 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:13" (1/1) ... [2024-11-23 18:38:13,554 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 18:38:13,555 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 18:38:13,556 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 18:38:13,556 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 18:38:13,557 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:13" (1/1) ... [2024-11-23 18:38:13,565 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:38:13,588 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f15ec897-a04d-400e-850e-d46213578905/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:38:13,615 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f15ec897-a04d-400e-850e-d46213578905/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 18:38:13,618 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f15ec897-a04d-400e-850e-d46213578905/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 18:38:13,661 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 18:38:13,661 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-23 18:38:13,661 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-23 18:38:13,661 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-23 18:38:13,662 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-23 18:38:13,662 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-23 18:38:13,662 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-23 18:38:13,662 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-23 18:38:13,662 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-23 18:38:13,662 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-23 18:38:13,662 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-23 18:38:13,662 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-23 18:38:13,662 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-23 18:38:13,663 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-11-23 18:38:13,663 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-11-23 18:38:13,663 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-23 18:38:13,663 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-23 18:38:13,664 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-23 18:38:13,664 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-23 18:38:13,664 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-23 18:38:13,664 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-23 18:38:13,664 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-23 18:38:13,665 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-23 18:38:13,665 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-23 18:38:13,665 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-23 18:38:13,665 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-23 18:38:13,665 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-23 18:38:13,665 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-23 18:38:13,665 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-23 18:38:13,666 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-23 18:38:13,666 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-23 18:38:13,666 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-23 18:38:13,666 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-23 18:38:13,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 18:38:13,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 18:38:13,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 18:38:13,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 18:38:13,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 18:38:13,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 18:38:13,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 18:38:13,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 18:38:13,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-23 18:38:13,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-23 18:38:13,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-23 18:38:13,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-23 18:38:13,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-23 18:38:13,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-23 18:38:13,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-23 18:38:13,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-23 18:38:13,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-23 18:38:13,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-23 18:38:13,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-23 18:38:13,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-23 18:38:13,669 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-23 18:38:13,669 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-23 18:38:13,669 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-23 18:38:13,669 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-23 18:38:13,669 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-23 18:38:13,669 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-23 18:38:13,669 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 18:38:13,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 18:38:13,669 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-23 18:38:13,669 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-23 18:38:13,964 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 18:38:13,967 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 18:38:15,931 INFO L? ?]: Removed 421 outVars from TransFormulas that were not future-live. [2024-11-23 18:38:15,932 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 18:38:15,974 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 18:38:15,975 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-23 18:38:15,975 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:38:15 BoogieIcfgContainer [2024-11-23 18:38:15,975 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 18:38:15,977 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 18:38:15,978 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 18:38:15,984 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 18:38:15,984 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 06:38:12" (1/3) ... [2024-11-23 18:38:15,985 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@174ae11c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:38:15, skipping insertion in model container [2024-11-23 18:38:15,985 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:13" (2/3) ... [2024-11-23 18:38:15,985 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@174ae11c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:38:15, skipping insertion in model container [2024-11-23 18:38:15,985 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:38:15" (3/3) ... [2024-11-23 18:38:15,987 INFO L128 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product09.cil.c [2024-11-23 18:38:16,005 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 18:38:16,007 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec2_product09.cil.c that has 21 procedures, 525 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-23 18:38:16,089 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 18:38:16,104 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=PETRI_NET, 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;@2f79f9f2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 18:38:16,104 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 18:38:16,111 INFO L276 IsEmpty]: Start isEmpty. Operand has 525 states, 417 states have (on average 1.7194244604316546) internal successors, (717), 438 states have internal predecessors, (717), 86 states have call successors, (86), 20 states have call predecessors, (86), 20 states have return successors, (86), 80 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-23 18:38:16,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-23 18:38:16,145 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:38:16,146 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:38:16,146 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:38:16,152 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:38:16,152 INFO L85 PathProgramCache]: Analyzing trace with hash 88394997, now seen corresponding path program 1 times [2024-11-23 18:38:16,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:38:16,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361221075] [2024-11-23 18:38:16,162 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:38:16,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:38:16,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:38:17,126 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-23 18:38:17,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:38:17,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361221075] [2024-11-23 18:38:17,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [361221075] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:38:17,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:38:17,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 18:38:17,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [74972289] [2024-11-23 18:38:17,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:38:17,139 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 18:38:17,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:38:17,169 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 18:38:17,170 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:38:17,176 INFO L87 Difference]: Start difference. First operand has 525 states, 417 states have (on average 1.7194244604316546) internal successors, (717), 438 states have internal predecessors, (717), 86 states have call successors, (86), 20 states have call predecessors, (86), 20 states have return successors, (86), 80 states have call predecessors, (86), 86 states have call successors, (86) Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-23 18:38:17,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:38:17,447 INFO L93 Difference]: Finished difference Result 1030 states and 1753 transitions. [2024-11-23 18:38:17,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 18:38:17,454 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 74 [2024-11-23 18:38:17,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:38:17,481 INFO L225 Difference]: With dead ends: 1030 [2024-11-23 18:38:17,482 INFO L226 Difference]: Without dead ends: 517 [2024-11-23 18:38:17,494 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:38:17,499 INFO L435 NwaCegarLoop]: 868 mSDtfsCounter, 5 mSDsluCounter, 1732 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2600 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:38:17,501 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 2600 Invalid, 33 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 18:38:17,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 517 states. [2024-11-23 18:38:17,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 517 to 517. [2024-11-23 18:38:17,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 517 states, 411 states have (on average 1.7153284671532847) internal successors, (705), 430 states have internal predecessors, (705), 86 states have call successors, (86), 20 states have call predecessors, (86), 19 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-23 18:38:17,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 517 states to 517 states and 872 transitions. [2024-11-23 18:38:17,638 INFO L78 Accepts]: Start accepts. Automaton has 517 states and 872 transitions. Word has length 74 [2024-11-23 18:38:17,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:38:17,638 INFO L471 AbstractCegarLoop]: Abstraction has 517 states and 872 transitions. [2024-11-23 18:38:17,639 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-23 18:38:17,639 INFO L276 IsEmpty]: Start isEmpty. Operand 517 states and 872 transitions. [2024-11-23 18:38:17,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-23 18:38:17,646 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:38:17,646 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:38:17,646 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 18:38:17,646 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:38:17,647 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:38:17,647 INFO L85 PathProgramCache]: Analyzing trace with hash 175461602, now seen corresponding path program 1 times [2024-11-23 18:38:17,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:38:17,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1323872038] [2024-11-23 18:38:17,647 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:38:17,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:38:17,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:38:18,032 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-23 18:38:18,033 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:38:18,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1323872038] [2024-11-23 18:38:18,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1323872038] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:38:18,033 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:38:18,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 18:38:18,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285273430] [2024-11-23 18:38:18,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:38:18,036 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 18:38:18,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:38:18,037 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 18:38:18,037 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:38:18,038 INFO L87 Difference]: Start difference. First operand 517 states and 872 transitions. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-23 18:38:18,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:38:18,184 INFO L93 Difference]: Finished difference Result 1016 states and 1721 transitions. [2024-11-23 18:38:18,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 18:38:18,185 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 76 [2024-11-23 18:38:18,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:38:18,197 INFO L225 Difference]: With dead ends: 1016 [2024-11-23 18:38:18,198 INFO L226 Difference]: Without dead ends: 517 [2024-11-23 18:38:18,202 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:38:18,204 INFO L435 NwaCegarLoop]: 861 mSDtfsCounter, 4 mSDsluCounter, 1718 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2579 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:38:18,205 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2579 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:38:18,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 517 states. [2024-11-23 18:38:18,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 517 to 517. [2024-11-23 18:38:18,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 517 states, 411 states have (on average 1.7128953771289537) internal successors, (704), 430 states have internal predecessors, (704), 86 states have call successors, (86), 20 states have call predecessors, (86), 19 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-23 18:38:18,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 517 states to 517 states and 871 transitions. [2024-11-23 18:38:18,286 INFO L78 Accepts]: Start accepts. Automaton has 517 states and 871 transitions. Word has length 76 [2024-11-23 18:38:18,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:38:18,287 INFO L471 AbstractCegarLoop]: Abstraction has 517 states and 871 transitions. [2024-11-23 18:38:18,287 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-23 18:38:18,288 INFO L276 IsEmpty]: Start isEmpty. Operand 517 states and 871 transitions. [2024-11-23 18:38:18,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-23 18:38:18,293 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:38:18,293 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:38:18,294 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 18:38:18,294 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:38:18,296 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:38:18,297 INFO L85 PathProgramCache]: Analyzing trace with hash -823890780, now seen corresponding path program 1 times [2024-11-23 18:38:18,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:38:18,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [639708430] [2024-11-23 18:38:18,297 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:38:18,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:38:18,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:38:18,650 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-23 18:38:18,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:38:18,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [639708430] [2024-11-23 18:38:18,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [639708430] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:38:18,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:38:18,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 18:38:18,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2003487696] [2024-11-23 18:38:18,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:38:18,652 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 18:38:18,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:38:18,653 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 18:38:18,653 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:38:18,654 INFO L87 Difference]: Start difference. First operand 517 states and 871 transitions. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-23 18:38:18,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:38:18,785 INFO L93 Difference]: Finished difference Result 1016 states and 1720 transitions. [2024-11-23 18:38:18,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 18:38:18,786 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 77 [2024-11-23 18:38:18,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:38:18,796 INFO L225 Difference]: With dead ends: 1016 [2024-11-23 18:38:18,797 INFO L226 Difference]: Without dead ends: 517 [2024-11-23 18:38:18,801 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:38:18,803 INFO L435 NwaCegarLoop]: 861 mSDtfsCounter, 3 mSDsluCounter, 1718 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2579 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:38:18,804 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2579 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:38:18,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 517 states. [2024-11-23 18:38:18,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 517 to 517. [2024-11-23 18:38:18,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 517 states, 411 states have (on average 1.710462287104623) internal successors, (703), 430 states have internal predecessors, (703), 86 states have call successors, (86), 20 states have call predecessors, (86), 19 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-23 18:38:18,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 517 states to 517 states and 870 transitions. [2024-11-23 18:38:18,862 INFO L78 Accepts]: Start accepts. Automaton has 517 states and 870 transitions. Word has length 77 [2024-11-23 18:38:18,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:38:18,862 INFO L471 AbstractCegarLoop]: Abstraction has 517 states and 870 transitions. [2024-11-23 18:38:18,863 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-23 18:38:18,863 INFO L276 IsEmpty]: Start isEmpty. Operand 517 states and 870 transitions. [2024-11-23 18:38:18,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-23 18:38:18,870 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:38:18,870 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:38:18,870 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 18:38:18,871 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:38:18,871 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:38:18,874 INFO L85 PathProgramCache]: Analyzing trace with hash 1721130534, now seen corresponding path program 1 times [2024-11-23 18:38:18,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:38:18,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711118625] [2024-11-23 18:38:18,875 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:38:18,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:38:18,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:38:19,225 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-23 18:38:19,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:38:19,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711118625] [2024-11-23 18:38:19,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [711118625] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:38:19,226 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:38:19,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 18:38:19,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521770407] [2024-11-23 18:38:19,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:38:19,226 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 18:38:19,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:38:19,227 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 18:38:19,227 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:38:19,227 INFO L87 Difference]: Start difference. First operand 517 states and 870 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-23 18:38:19,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:38:19,312 INFO L93 Difference]: Finished difference Result 1016 states and 1719 transitions. [2024-11-23 18:38:19,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 18:38:19,313 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 78 [2024-11-23 18:38:19,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:38:19,319 INFO L225 Difference]: With dead ends: 1016 [2024-11-23 18:38:19,321 INFO L226 Difference]: Without dead ends: 517 [2024-11-23 18:38:19,324 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:38:19,328 INFO L435 NwaCegarLoop]: 861 mSDtfsCounter, 2 mSDsluCounter, 1718 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2579 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:38:19,329 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2579 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:38:19,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 517 states. [2024-11-23 18:38:19,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 517 to 517. [2024-11-23 18:38:19,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 517 states, 411 states have (on average 1.7080291970802919) internal successors, (702), 430 states have internal predecessors, (702), 86 states have call successors, (86), 20 states have call predecessors, (86), 19 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-23 18:38:19,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 517 states to 517 states and 869 transitions. [2024-11-23 18:38:19,369 INFO L78 Accepts]: Start accepts. Automaton has 517 states and 869 transitions. Word has length 78 [2024-11-23 18:38:19,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:38:19,371 INFO L471 AbstractCegarLoop]: Abstraction has 517 states and 869 transitions. [2024-11-23 18:38:19,371 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-23 18:38:19,371 INFO L276 IsEmpty]: Start isEmpty. Operand 517 states and 869 transitions. [2024-11-23 18:38:19,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-23 18:38:19,378 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:38:19,378 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:38:19,378 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 18:38:19,379 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:38:19,379 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:38:19,379 INFO L85 PathProgramCache]: Analyzing trace with hash -1822380568, now seen corresponding path program 1 times [2024-11-23 18:38:19,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:38:19,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [793122275] [2024-11-23 18:38:19,383 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:38:19,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:38:19,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:38:19,670 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-23 18:38:19,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:38:19,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [793122275] [2024-11-23 18:38:19,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [793122275] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:38:19,671 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:38:19,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 18:38:19,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115626200] [2024-11-23 18:38:19,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:38:19,672 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 18:38:19,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:38:19,672 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 18:38:19,675 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:38:19,675 INFO L87 Difference]: Start difference. First operand 517 states and 869 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-23 18:38:19,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:38:19,752 INFO L93 Difference]: Finished difference Result 1016 states and 1718 transitions. [2024-11-23 18:38:19,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 18:38:19,753 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 79 [2024-11-23 18:38:19,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:38:19,759 INFO L225 Difference]: With dead ends: 1016 [2024-11-23 18:38:19,760 INFO L226 Difference]: Without dead ends: 517 [2024-11-23 18:38:19,764 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:38:19,765 INFO L435 NwaCegarLoop]: 861 mSDtfsCounter, 1 mSDsluCounter, 1718 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2579 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:38:19,766 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2579 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:38:19,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 517 states. [2024-11-23 18:38:19,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 517 to 517. [2024-11-23 18:38:19,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 517 states, 411 states have (on average 1.705596107055961) internal successors, (701), 430 states have internal predecessors, (701), 86 states have call successors, (86), 20 states have call predecessors, (86), 19 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-23 18:38:19,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 517 states to 517 states and 868 transitions. [2024-11-23 18:38:19,809 INFO L78 Accepts]: Start accepts. Automaton has 517 states and 868 transitions. Word has length 79 [2024-11-23 18:38:19,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:38:19,810 INFO L471 AbstractCegarLoop]: Abstraction has 517 states and 868 transitions. [2024-11-23 18:38:19,810 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-23 18:38:19,810 INFO L276 IsEmpty]: Start isEmpty. Operand 517 states and 868 transitions. [2024-11-23 18:38:19,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-23 18:38:19,815 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:38:19,816 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:38:19,816 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 18:38:19,817 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:38:19,817 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:38:19,817 INFO L85 PathProgramCache]: Analyzing trace with hash -836868246, now seen corresponding path program 1 times [2024-11-23 18:38:19,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:38:19,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272273732] [2024-11-23 18:38:19,818 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:38:19,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:38:19,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:38:20,178 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-23 18:38:20,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:38:20,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272273732] [2024-11-23 18:38:20,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1272273732] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:38:20,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:38:20,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-23 18:38:20,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899655981] [2024-11-23 18:38:20,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:38:20,181 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 18:38:20,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:38:20,182 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 18:38:20,182 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-23 18:38:20,183 INFO L87 Difference]: Start difference. First operand 517 states and 868 transitions. Second operand has 7 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-23 18:38:20,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:38:20,346 INFO L93 Difference]: Finished difference Result 982 states and 1650 transitions. [2024-11-23 18:38:20,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-23 18:38:20,347 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 80 [2024-11-23 18:38:20,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:38:20,354 INFO L225 Difference]: With dead ends: 982 [2024-11-23 18:38:20,355 INFO L226 Difference]: Without dead ends: 532 [2024-11-23 18:38:20,358 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-23 18:38:20,359 INFO L435 NwaCegarLoop]: 858 mSDtfsCounter, 91 mSDsluCounter, 4209 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 5067 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:38:20,359 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 5067 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 18:38:20,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 532 states. [2024-11-23 18:38:20,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 532 to 530. [2024-11-23 18:38:20,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 530 states, 421 states have (on average 1.700712589073634) internal successors, (716), 442 states have internal predecessors, (716), 87 states have call successors, (87), 20 states have call predecessors, (87), 21 states have return successors, (84), 80 states have call predecessors, (84), 82 states have call successors, (84) [2024-11-23 18:38:20,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 530 states to 530 states and 887 transitions. [2024-11-23 18:38:20,402 INFO L78 Accepts]: Start accepts. Automaton has 530 states and 887 transitions. Word has length 80 [2024-11-23 18:38:20,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:38:20,403 INFO L471 AbstractCegarLoop]: Abstraction has 530 states and 887 transitions. [2024-11-23 18:38:20,403 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-23 18:38:20,403 INFO L276 IsEmpty]: Start isEmpty. Operand 530 states and 887 transitions. [2024-11-23 18:38:20,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-23 18:38:20,410 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:38:20,410 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:38:20,410 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 18:38:20,411 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:38:20,411 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:38:20,411 INFO L85 PathProgramCache]: Analyzing trace with hash -1045566549, now seen corresponding path program 1 times [2024-11-23 18:38:20,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:38:20,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1056804193] [2024-11-23 18:38:20,412 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:38:20,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:38:20,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:38:20,599 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-23 18:38:20,600 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:38:20,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1056804193] [2024-11-23 18:38:20,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1056804193] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:38:20,600 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:38:20,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 18:38:20,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365604647] [2024-11-23 18:38:20,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:38:20,601 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 18:38:20,602 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:38:20,602 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 18:38:20,603 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:38:20,604 INFO L87 Difference]: Start difference. First operand 530 states and 887 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-23 18:38:20,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:38:20,673 INFO L93 Difference]: Finished difference Result 1034 states and 1744 transitions. [2024-11-23 18:38:20,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 18:38:20,674 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 80 [2024-11-23 18:38:20,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:38:20,680 INFO L225 Difference]: With dead ends: 1034 [2024-11-23 18:38:20,680 INFO L226 Difference]: Without dead ends: 511 [2024-11-23 18:38:20,683 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:38:20,685 INFO L435 NwaCegarLoop]: 862 mSDtfsCounter, 0 mSDsluCounter, 1719 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2581 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:38:20,686 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2581 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:38:20,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 511 states. [2024-11-23 18:38:20,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 511 to 511. [2024-11-23 18:38:20,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 511 states, 405 states have (on average 1.6962962962962962) internal successors, (687), 424 states have internal predecessors, (687), 86 states have call successors, (86), 20 states have call predecessors, (86), 19 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-23 18:38:20,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 511 states to 511 states and 854 transitions. [2024-11-23 18:38:20,725 INFO L78 Accepts]: Start accepts. Automaton has 511 states and 854 transitions. Word has length 80 [2024-11-23 18:38:20,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:38:20,726 INFO L471 AbstractCegarLoop]: Abstraction has 511 states and 854 transitions. [2024-11-23 18:38:20,727 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-23 18:38:20,727 INFO L276 IsEmpty]: Start isEmpty. Operand 511 states and 854 transitions. [2024-11-23 18:38:20,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-23 18:38:20,731 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:38:20,732 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:38:20,733 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 18:38:20,733 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:38:20,734 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:38:20,734 INFO L85 PathProgramCache]: Analyzing trace with hash 1387022022, now seen corresponding path program 1 times [2024-11-23 18:38:20,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:38:20,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1770191529] [2024-11-23 18:38:20,734 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:38:20,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:38:20,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:38:21,006 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-23 18:38:21,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:38:21,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1770191529] [2024-11-23 18:38:21,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1770191529] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:38:21,007 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:38:21,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 18:38:21,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106349567] [2024-11-23 18:38:21,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:38:21,008 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 18:38:21,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:38:21,008 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 18:38:21,009 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:38:21,009 INFO L87 Difference]: Start difference. First operand 511 states and 854 transitions. Second operand has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-23 18:38:21,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:38:21,368 INFO L93 Difference]: Finished difference Result 979 states and 1642 transitions. [2024-11-23 18:38:21,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 18:38:21,369 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 81 [2024-11-23 18:38:21,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:38:21,376 INFO L225 Difference]: With dead ends: 979 [2024-11-23 18:38:21,376 INFO L226 Difference]: Without dead ends: 520 [2024-11-23 18:38:21,380 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-23 18:38:21,380 INFO L435 NwaCegarLoop]: 811 mSDtfsCounter, 55 mSDsluCounter, 3215 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 4026 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 252 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 18:38:21,381 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 4026 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 18:38:21,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 520 states. [2024-11-23 18:38:21,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 520 to 511. [2024-11-23 18:38:21,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 511 states, 405 states have (on average 1.6864197530864198) internal successors, (683), 424 states have internal predecessors, (683), 86 states have call successors, (86), 20 states have call predecessors, (86), 19 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-23 18:38:21,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 511 states to 511 states and 850 transitions. [2024-11-23 18:38:21,414 INFO L78 Accepts]: Start accepts. Automaton has 511 states and 850 transitions. Word has length 81 [2024-11-23 18:38:21,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:38:21,414 INFO L471 AbstractCegarLoop]: Abstraction has 511 states and 850 transitions. [2024-11-23 18:38:21,415 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-23 18:38:21,415 INFO L276 IsEmpty]: Start isEmpty. Operand 511 states and 850 transitions. [2024-11-23 18:38:21,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-23 18:38:21,418 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:38:21,419 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:38:21,419 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 18:38:21,419 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:38:21,419 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:38:21,419 INFO L85 PathProgramCache]: Analyzing trace with hash -1368596697, now seen corresponding path program 1 times [2024-11-23 18:38:21,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:38:21,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257128889] [2024-11-23 18:38:21,420 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:38:21,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:38:21,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:38:21,665 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-23 18:38:21,665 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:38:21,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [257128889] [2024-11-23 18:38:21,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [257128889] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:38:21,666 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:38:21,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 18:38:21,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1186228706] [2024-11-23 18:38:21,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:38:21,667 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 18:38:21,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:38:21,668 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 18:38:21,668 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:38:21,669 INFO L87 Difference]: Start difference. First operand 511 states and 850 transitions. Second operand has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-23 18:38:21,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:38:21,980 INFO L93 Difference]: Finished difference Result 979 states and 1638 transitions. [2024-11-23 18:38:21,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 18:38:21,981 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 82 [2024-11-23 18:38:21,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:38:21,988 INFO L225 Difference]: With dead ends: 979 [2024-11-23 18:38:21,988 INFO L226 Difference]: Without dead ends: 520 [2024-11-23 18:38:21,991 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-23 18:38:21,992 INFO L435 NwaCegarLoop]: 811 mSDtfsCounter, 54 mSDsluCounter, 3215 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 4026 SdHoareTripleChecker+Invalid, 236 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 232 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 18:38:21,992 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 4026 Invalid, 236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 232 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 18:38:21,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 520 states. [2024-11-23 18:38:22,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 520 to 511. [2024-11-23 18:38:22,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 511 states, 405 states have (on average 1.6765432098765432) internal successors, (679), 424 states have internal predecessors, (679), 86 states have call successors, (86), 20 states have call predecessors, (86), 19 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-23 18:38:22,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 511 states to 511 states and 846 transitions. [2024-11-23 18:38:22,025 INFO L78 Accepts]: Start accepts. Automaton has 511 states and 846 transitions. Word has length 82 [2024-11-23 18:38:22,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:38:22,025 INFO L471 AbstractCegarLoop]: Abstraction has 511 states and 846 transitions. [2024-11-23 18:38:22,026 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-23 18:38:22,026 INFO L276 IsEmpty]: Start isEmpty. Operand 511 states and 846 transitions. [2024-11-23 18:38:22,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-23 18:38:22,029 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:38:22,030 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:38:22,030 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 18:38:22,030 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:38:22,031 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:38:22,032 INFO L85 PathProgramCache]: Analyzing trace with hash -791744191, now seen corresponding path program 1 times [2024-11-23 18:38:22,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:38:22,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557595892] [2024-11-23 18:38:22,033 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:38:22,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:38:22,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:38:22,293 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-23 18:38:22,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:38:22,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557595892] [2024-11-23 18:38:22,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1557595892] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:38:22,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:38:22,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 18:38:22,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [19968290] [2024-11-23 18:38:22,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:38:22,295 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 18:38:22,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:38:22,296 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 18:38:22,296 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:38:22,296 INFO L87 Difference]: Start difference. First operand 511 states and 846 transitions. Second operand has 6 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-23 18:38:22,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:38:22,564 INFO L93 Difference]: Finished difference Result 979 states and 1634 transitions. [2024-11-23 18:38:22,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 18:38:22,565 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 83 [2024-11-23 18:38:22,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:38:22,573 INFO L225 Difference]: With dead ends: 979 [2024-11-23 18:38:22,573 INFO L226 Difference]: Without dead ends: 520 [2024-11-23 18:38:22,576 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-23 18:38:22,578 INFO L435 NwaCegarLoop]: 810 mSDtfsCounter, 53 mSDsluCounter, 3198 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 4008 SdHoareTripleChecker+Invalid, 216 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 18:38:22,578 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 4008 Invalid, 216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 18:38:22,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 520 states. [2024-11-23 18:38:22,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 520 to 511. [2024-11-23 18:38:22,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 511 states, 405 states have (on average 1.6666666666666667) internal successors, (675), 424 states have internal predecessors, (675), 86 states have call successors, (86), 20 states have call predecessors, (86), 19 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-23 18:38:22,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 511 states to 511 states and 842 transitions. [2024-11-23 18:38:22,610 INFO L78 Accepts]: Start accepts. Automaton has 511 states and 842 transitions. Word has length 83 [2024-11-23 18:38:22,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:38:22,610 INFO L471 AbstractCegarLoop]: Abstraction has 511 states and 842 transitions. [2024-11-23 18:38:22,611 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-23 18:38:22,612 INFO L276 IsEmpty]: Start isEmpty. Operand 511 states and 842 transitions. [2024-11-23 18:38:22,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-23 18:38:22,616 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:38:22,616 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:38:22,616 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 18:38:22,617 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:38:22,618 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:38:22,618 INFO L85 PathProgramCache]: Analyzing trace with hash -1063459647, now seen corresponding path program 1 times [2024-11-23 18:38:22,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:38:22,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [715601591] [2024-11-23 18:38:22,619 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:38:22,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:38:22,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:38:22,857 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-23 18:38:22,857 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:38:22,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [715601591] [2024-11-23 18:38:22,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [715601591] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:38:22,858 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:38:22,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-23 18:38:22,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [684779925] [2024-11-23 18:38:22,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:38:22,858 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 18:38:22,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:38:22,859 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 18:38:22,859 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-23 18:38:22,860 INFO L87 Difference]: Start difference. First operand 511 states and 842 transitions. Second operand has 7 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-23 18:38:22,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:38:22,975 INFO L93 Difference]: Finished difference Result 970 states and 1616 transitions. [2024-11-23 18:38:22,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-23 18:38:22,976 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 83 [2024-11-23 18:38:22,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:38:22,983 INFO L225 Difference]: With dead ends: 970 [2024-11-23 18:38:22,983 INFO L226 Difference]: Without dead ends: 490 [2024-11-23 18:38:22,986 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-23 18:38:22,987 INFO L435 NwaCegarLoop]: 831 mSDtfsCounter, 84 mSDsluCounter, 4082 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 4913 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:38:22,987 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 4913 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:38:22,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 490 states. [2024-11-23 18:38:23,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 490 to 490. [2024-11-23 18:38:23,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 490 states, 384 states have (on average 1.6692708333333333) internal successors, (641), 403 states have internal predecessors, (641), 86 states have call successors, (86), 20 states have call predecessors, (86), 19 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-23 18:38:23,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 490 states to 490 states and 808 transitions. [2024-11-23 18:38:23,014 INFO L78 Accepts]: Start accepts. Automaton has 490 states and 808 transitions. Word has length 83 [2024-11-23 18:38:23,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:38:23,015 INFO L471 AbstractCegarLoop]: Abstraction has 490 states and 808 transitions. [2024-11-23 18:38:23,015 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-23 18:38:23,015 INFO L276 IsEmpty]: Start isEmpty. Operand 490 states and 808 transitions. [2024-11-23 18:38:23,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-23 18:38:23,019 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:38:23,019 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:38:23,019 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-23 18:38:23,019 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:38:23,020 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:38:23,020 INFO L85 PathProgramCache]: Analyzing trace with hash 12501186, now seen corresponding path program 1 times [2024-11-23 18:38:23,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:38:23,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506860612] [2024-11-23 18:38:23,020 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:38:23,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:38:23,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:38:23,263 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-23 18:38:23,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:38:23,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506860612] [2024-11-23 18:38:23,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506860612] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:38:23,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:38:23,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 18:38:23,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1055502546] [2024-11-23 18:38:23,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:38:23,264 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 18:38:23,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:38:23,265 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 18:38:23,265 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:38:23,265 INFO L87 Difference]: Start difference. First operand 490 states and 808 transitions. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-23 18:38:23,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:38:23,400 INFO L93 Difference]: Finished difference Result 949 states and 1582 transitions. [2024-11-23 18:38:23,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 18:38:23,401 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 84 [2024-11-23 18:38:23,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:38:23,408 INFO L225 Difference]: With dead ends: 949 [2024-11-23 18:38:23,408 INFO L226 Difference]: Without dead ends: 490 [2024-11-23 18:38:23,412 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-23 18:38:23,413 INFO L435 NwaCegarLoop]: 791 mSDtfsCounter, 17 mSDsluCounter, 3155 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 3946 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:38:23,413 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 3946 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 18:38:23,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 490 states. [2024-11-23 18:38:23,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 490 to 490. [2024-11-23 18:38:23,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 490 states, 384 states have (on average 1.6666666666666667) internal successors, (640), 403 states have internal predecessors, (640), 86 states have call successors, (86), 20 states have call predecessors, (86), 19 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-23 18:38:23,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 490 states to 490 states and 807 transitions. [2024-11-23 18:38:23,447 INFO L78 Accepts]: Start accepts. Automaton has 490 states and 807 transitions. Word has length 84 [2024-11-23 18:38:23,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:38:23,448 INFO L471 AbstractCegarLoop]: Abstraction has 490 states and 807 transitions. [2024-11-23 18:38:23,448 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-23 18:38:23,448 INFO L276 IsEmpty]: Start isEmpty. Operand 490 states and 807 transitions. [2024-11-23 18:38:23,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-23 18:38:23,453 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:38:23,453 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:38:23,453 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-23 18:38:23,454 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:38:23,454 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:38:23,454 INFO L85 PathProgramCache]: Analyzing trace with hash -724009028, now seen corresponding path program 1 times [2024-11-23 18:38:23,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:38:23,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1295488194] [2024-11-23 18:38:23,455 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:38:23,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:38:23,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:38:23,717 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-23 18:38:23,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:38:23,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1295488194] [2024-11-23 18:38:23,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1295488194] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:38:23,717 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:38:23,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 18:38:23,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1767386544] [2024-11-23 18:38:23,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:38:23,718 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 18:38:23,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:38:23,719 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 18:38:23,719 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:38:23,719 INFO L87 Difference]: Start difference. First operand 490 states and 807 transitions. Second operand has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 6 states have internal predecessors, (68), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-23 18:38:23,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:38:23,858 INFO L93 Difference]: Finished difference Result 949 states and 1581 transitions. [2024-11-23 18:38:23,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 18:38:23,859 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 6 states have internal predecessors, (68), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 85 [2024-11-23 18:38:23,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:38:23,866 INFO L225 Difference]: With dead ends: 949 [2024-11-23 18:38:23,866 INFO L226 Difference]: Without dead ends: 490 [2024-11-23 18:38:23,870 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-23 18:38:23,871 INFO L435 NwaCegarLoop]: 791 mSDtfsCounter, 16 mSDsluCounter, 3155 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 3946 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:38:23,871 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 3946 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 18:38:23,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 490 states. [2024-11-23 18:38:23,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 490 to 490. [2024-11-23 18:38:23,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 490 states, 384 states have (on average 1.6640625) internal successors, (639), 403 states have internal predecessors, (639), 86 states have call successors, (86), 20 states have call predecessors, (86), 19 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-23 18:38:23,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 490 states to 490 states and 806 transitions. [2024-11-23 18:38:23,897 INFO L78 Accepts]: Start accepts. Automaton has 490 states and 806 transitions. Word has length 85 [2024-11-23 18:38:23,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:38:23,897 INFO L471 AbstractCegarLoop]: Abstraction has 490 states and 806 transitions. [2024-11-23 18:38:23,898 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 6 states have internal predecessors, (68), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-23 18:38:23,898 INFO L276 IsEmpty]: Start isEmpty. Operand 490 states and 806 transitions. [2024-11-23 18:38:23,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-23 18:38:23,901 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:38:23,901 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:38:23,902 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-23 18:38:23,902 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:38:23,902 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:38:23,903 INFO L85 PathProgramCache]: Analyzing trace with hash -1979302307, now seen corresponding path program 1 times [2024-11-23 18:38:23,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:38:23,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1090896543] [2024-11-23 18:38:23,903 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:38:23,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:38:23,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:38:24,047 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-23 18:38:24,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:38:24,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1090896543] [2024-11-23 18:38:24,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1090896543] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:38:24,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:38:24,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 18:38:24,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1863738147] [2024-11-23 18:38:24,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:38:24,050 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 18:38:24,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:38:24,050 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 18:38:24,051 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:38:24,051 INFO L87 Difference]: Start difference. First operand 490 states and 806 transitions. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-23 18:38:24,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:38:24,122 INFO L93 Difference]: Finished difference Result 943 states and 1569 transitions. [2024-11-23 18:38:24,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 18:38:24,123 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 86 [2024-11-23 18:38:24,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:38:24,129 INFO L225 Difference]: With dead ends: 943 [2024-11-23 18:38:24,129 INFO L226 Difference]: Without dead ends: 490 [2024-11-23 18:38:24,132 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:38:24,133 INFO L435 NwaCegarLoop]: 794 mSDtfsCounter, 5 mSDsluCounter, 1578 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2372 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:38:24,133 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 2372 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:38:24,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 490 states. [2024-11-23 18:38:24,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 490 to 490. [2024-11-23 18:38:24,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 490 states, 384 states have (on average 1.6614583333333333) internal successors, (638), 403 states have internal predecessors, (638), 86 states have call successors, (86), 20 states have call predecessors, (86), 19 states have return successors, (81), 79 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-23 18:38:24,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 490 states to 490 states and 805 transitions. [2024-11-23 18:38:24,161 INFO L78 Accepts]: Start accepts. Automaton has 490 states and 805 transitions. Word has length 86 [2024-11-23 18:38:24,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:38:24,163 INFO L471 AbstractCegarLoop]: Abstraction has 490 states and 805 transitions. [2024-11-23 18:38:24,163 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-23 18:38:24,163 INFO L276 IsEmpty]: Start isEmpty. Operand 490 states and 805 transitions. [2024-11-23 18:38:24,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-23 18:38:24,167 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:38:24,167 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:38:24,167 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-23 18:38:24,167 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:38:24,168 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:38:24,168 INFO L85 PathProgramCache]: Analyzing trace with hash 201236327, now seen corresponding path program 1 times [2024-11-23 18:38:24,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:38:24,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1821667402] [2024-11-23 18:38:24,168 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:38:24,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:38:24,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:38:24,604 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-23 18:38:24,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:38:24,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1821667402] [2024-11-23 18:38:24,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1821667402] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:38:24,604 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:38:24,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-23 18:38:24,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2013239449] [2024-11-23 18:38:24,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:38:24,605 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 18:38:24,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:38:24,606 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 18:38:24,606 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-23 18:38:24,606 INFO L87 Difference]: Start difference. First operand 490 states and 805 transitions. Second operand has 8 states, 8 states have (on average 8.75) internal successors, (70), 7 states have internal predecessors, (70), 4 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-23 18:38:27,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:38:27,413 INFO L93 Difference]: Finished difference Result 939 states and 1581 transitions. [2024-11-23 18:38:27,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 18:38:27,414 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 7 states have internal predecessors, (70), 4 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 3 states have call successors, (8) Word has length 87 [2024-11-23 18:38:27,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:38:27,421 INFO L225 Difference]: With dead ends: 939 [2024-11-23 18:38:27,421 INFO L226 Difference]: Without dead ends: 494 [2024-11-23 18:38:27,425 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-11-23 18:38:27,426 INFO L435 NwaCegarLoop]: 375 mSDtfsCounter, 1242 mSDsluCounter, 1214 mSDsCounter, 0 mSdLazyCounter, 2454 mSolverCounterSat, 354 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1242 SdHoareTripleChecker+Valid, 1589 SdHoareTripleChecker+Invalid, 2808 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 354 IncrementalHoareTripleChecker+Valid, 2454 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-23 18:38:27,426 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1242 Valid, 1589 Invalid, 2808 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [354 Valid, 2454 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-23 18:38:27,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 494 states. [2024-11-23 18:38:27,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 494 to 494. [2024-11-23 18:38:27,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 494 states, 387 states have (on average 1.6563307493540051) internal successors, (641), 406 states have internal predecessors, (641), 86 states have call successors, (86), 20 states have call predecessors, (86), 20 states have return successors, (97), 80 states have call predecessors, (97), 81 states have call successors, (97) [2024-11-23 18:38:27,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 494 states to 494 states and 824 transitions. [2024-11-23 18:38:27,470 INFO L78 Accepts]: Start accepts. Automaton has 494 states and 824 transitions. Word has length 87 [2024-11-23 18:38:27,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:38:27,471 INFO L471 AbstractCegarLoop]: Abstraction has 494 states and 824 transitions. [2024-11-23 18:38:27,471 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 7 states have internal predecessors, (70), 4 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-23 18:38:27,471 INFO L276 IsEmpty]: Start isEmpty. Operand 494 states and 824 transitions. [2024-11-23 18:38:27,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-23 18:38:27,475 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:38:27,475 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:38:27,476 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-23 18:38:27,476 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:38:27,476 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:38:27,476 INFO L85 PathProgramCache]: Analyzing trace with hash -844213630, now seen corresponding path program 1 times [2024-11-23 18:38:27,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:38:27,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [333803511] [2024-11-23 18:38:27,477 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:38:27,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:38:27,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:38:27,690 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-23 18:38:27,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:38:27,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [333803511] [2024-11-23 18:38:27,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [333803511] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:38:27,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:38:27,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-23 18:38:27,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1385397910] [2024-11-23 18:38:27,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:38:27,691 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 18:38:27,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:38:27,691 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 18:38:27,692 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-23 18:38:27,692 INFO L87 Difference]: Start difference. First operand 494 states and 824 transitions. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 7 states have internal predecessors, (71), 5 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-23 18:38:33,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:38:33,103 INFO L93 Difference]: Finished difference Result 1763 states and 3038 transitions. [2024-11-23 18:38:33,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-23 18:38:33,104 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 7 states have internal predecessors, (71), 5 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 88 [2024-11-23 18:38:33,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:38:33,118 INFO L225 Difference]: With dead ends: 1763 [2024-11-23 18:38:33,118 INFO L226 Difference]: Without dead ends: 1314 [2024-11-23 18:38:33,122 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=86, Invalid=220, Unknown=0, NotChecked=0, Total=306 [2024-11-23 18:38:33,124 INFO L435 NwaCegarLoop]: 603 mSDtfsCounter, 2235 mSDsluCounter, 1977 mSDsCounter, 0 mSdLazyCounter, 4458 mSolverCounterSat, 564 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2302 SdHoareTripleChecker+Valid, 2580 SdHoareTripleChecker+Invalid, 5022 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 564 IncrementalHoareTripleChecker+Valid, 4458 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-23 18:38:33,124 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2302 Valid, 2580 Invalid, 5022 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [564 Valid, 4458 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2024-11-23 18:38:33,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1314 states. [2024-11-23 18:38:33,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1314 to 1257. [2024-11-23 18:38:33,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1257 states, 982 states have (on average 1.6710794297352343) internal successors, (1641), 1030 states have internal predecessors, (1641), 223 states have call successors, (223), 51 states have call predecessors, (223), 51 states have return successors, (238), 212 states have call predecessors, (238), 218 states have call successors, (238) [2024-11-23 18:38:33,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1257 states to 1257 states and 2102 transitions. [2024-11-23 18:38:33,235 INFO L78 Accepts]: Start accepts. Automaton has 1257 states and 2102 transitions. Word has length 88 [2024-11-23 18:38:33,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:38:33,236 INFO L471 AbstractCegarLoop]: Abstraction has 1257 states and 2102 transitions. [2024-11-23 18:38:33,236 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 7 states have internal predecessors, (71), 5 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-23 18:38:33,236 INFO L276 IsEmpty]: Start isEmpty. Operand 1257 states and 2102 transitions. [2024-11-23 18:38:33,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-23 18:38:33,238 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:38:33,239 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:38:33,239 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-23 18:38:33,239 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:38:33,240 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:38:33,240 INFO L85 PathProgramCache]: Analyzing trace with hash -996602143, now seen corresponding path program 1 times [2024-11-23 18:38:33,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:38:33,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1524228121] [2024-11-23 18:38:33,241 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:38:33,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:38:33,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:38:33,589 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-23 18:38:33,589 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:38:33,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1524228121] [2024-11-23 18:38:33,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1524228121] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:38:33,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:38:33,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-23 18:38:33,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450644934] [2024-11-23 18:38:33,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:38:33,592 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 18:38:33,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:38:33,592 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 18:38:33,593 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-23 18:38:33,593 INFO L87 Difference]: Start difference. First operand 1257 states and 2102 transitions. Second operand has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 5 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-23 18:38:40,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:38:40,016 INFO L93 Difference]: Finished difference Result 5960 states and 10289 transitions. [2024-11-23 18:38:40,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-23 18:38:40,017 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 5 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) Word has length 90 [2024-11-23 18:38:40,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:38:40,082 INFO L225 Difference]: With dead ends: 5960 [2024-11-23 18:38:40,082 INFO L226 Difference]: Without dead ends: 4748 [2024-11-23 18:38:40,098 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2024-11-23 18:38:40,099 INFO L435 NwaCegarLoop]: 800 mSDtfsCounter, 3000 mSDsluCounter, 2031 mSDsCounter, 0 mSdLazyCounter, 5070 mSolverCounterSat, 791 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3129 SdHoareTripleChecker+Valid, 2831 SdHoareTripleChecker+Invalid, 5861 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 791 IncrementalHoareTripleChecker+Valid, 5070 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2024-11-23 18:38:40,099 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3129 Valid, 2831 Invalid, 5861 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [791 Valid, 5070 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2024-11-23 18:38:40,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4748 states. [2024-11-23 18:38:40,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4748 to 4333. [2024-11-23 18:38:40,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4333 states, 3192 states have (on average 1.6657268170426065) internal successors, (5317), 3415 states have internal predecessors, (5317), 986 states have call successors, (986), 137 states have call predecessors, (986), 154 states have return successors, (1186), 965 states have call predecessors, (1186), 981 states have call successors, (1186) [2024-11-23 18:38:40,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4333 states to 4333 states and 7489 transitions. [2024-11-23 18:38:40,614 INFO L78 Accepts]: Start accepts. Automaton has 4333 states and 7489 transitions. Word has length 90 [2024-11-23 18:38:40,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:38:40,614 INFO L471 AbstractCegarLoop]: Abstraction has 4333 states and 7489 transitions. [2024-11-23 18:38:40,615 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 5 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-23 18:38:40,615 INFO L276 IsEmpty]: Start isEmpty. Operand 4333 states and 7489 transitions. [2024-11-23 18:38:40,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-23 18:38:40,618 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:38:40,619 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:38:40,619 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-23 18:38:40,619 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:38:40,619 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:38:40,620 INFO L85 PathProgramCache]: Analyzing trace with hash -2025961441, now seen corresponding path program 1 times [2024-11-23 18:38:40,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:38:40,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1867962368] [2024-11-23 18:38:40,621 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:38:40,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:38:40,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:38:40,834 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-23 18:38:40,834 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:38:40,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1867962368] [2024-11-23 18:38:40,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1867962368] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:38:40,834 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:38:40,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 18:38:40,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1956499616] [2024-11-23 18:38:40,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:38:40,835 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:38:40,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:38:40,836 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:38:40,836 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:38:40,836 INFO L87 Difference]: Start difference. First operand 4333 states and 7489 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 5 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-23 18:38:44,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:38:44,039 INFO L93 Difference]: Finished difference Result 9847 states and 16989 transitions. [2024-11-23 18:38:44,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 18:38:44,040 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 5 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) Word has length 90 [2024-11-23 18:38:44,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:38:44,126 INFO L225 Difference]: With dead ends: 9847 [2024-11-23 18:38:44,126 INFO L226 Difference]: Without dead ends: 6768 [2024-11-23 18:38:44,156 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-23 18:38:44,157 INFO L435 NwaCegarLoop]: 451 mSDtfsCounter, 1644 mSDsluCounter, 731 mSDsCounter, 0 mSdLazyCounter, 1717 mSolverCounterSat, 369 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1710 SdHoareTripleChecker+Valid, 1182 SdHoareTripleChecker+Invalid, 2086 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 369 IncrementalHoareTripleChecker+Valid, 1717 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-23 18:38:44,157 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1710 Valid, 1182 Invalid, 2086 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [369 Valid, 1717 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-23 18:38:44,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6768 states. [2024-11-23 18:38:44,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6768 to 5064. [2024-11-23 18:38:44,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5064 states, 3723 states have (on average 1.6269137792103143) internal successors, (6057), 3963 states have internal predecessors, (6057), 1147 states have call successors, (1147), 173 states have call predecessors, (1147), 193 states have return successors, (1400), 1109 states have call predecessors, (1400), 1142 states have call successors, (1400) [2024-11-23 18:38:44,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5064 states to 5064 states and 8604 transitions. [2024-11-23 18:38:44,860 INFO L78 Accepts]: Start accepts. Automaton has 5064 states and 8604 transitions. Word has length 90 [2024-11-23 18:38:44,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:38:44,860 INFO L471 AbstractCegarLoop]: Abstraction has 5064 states and 8604 transitions. [2024-11-23 18:38:44,861 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 5 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-23 18:38:44,861 INFO L276 IsEmpty]: Start isEmpty. Operand 5064 states and 8604 transitions. [2024-11-23 18:38:44,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-23 18:38:44,864 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:38:44,864 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:38:44,864 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-23 18:38:44,864 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:38:44,864 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:38:44,865 INFO L85 PathProgramCache]: Analyzing trace with hash -1181955939, now seen corresponding path program 1 times [2024-11-23 18:38:44,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:38:44,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1357875495] [2024-11-23 18:38:44,869 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:38:44,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:38:44,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:38:45,137 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-23 18:38:45,137 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:38:45,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1357875495] [2024-11-23 18:38:45,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1357875495] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:38:45,138 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:38:45,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-23 18:38:45,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1914602940] [2024-11-23 18:38:45,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:38:45,139 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 18:38:45,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:38:45,139 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 18:38:45,139 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-23 18:38:45,140 INFO L87 Difference]: Start difference. First operand 5064 states and 8604 transitions. Second operand has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 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-23 18:38:50,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:38:50,032 INFO L93 Difference]: Finished difference Result 14118 states and 24264 transitions. [2024-11-23 18:38:50,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-23 18:38:50,033 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 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 90 [2024-11-23 18:38:50,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:38:50,147 INFO L225 Difference]: With dead ends: 14118 [2024-11-23 18:38:50,147 INFO L226 Difference]: Without dead ends: 10325 [2024-11-23 18:38:50,181 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 7 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-23 18:38:50,182 INFO L435 NwaCegarLoop]: 347 mSDtfsCounter, 2284 mSDsluCounter, 1353 mSDsCounter, 0 mSdLazyCounter, 3437 mSolverCounterSat, 474 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2361 SdHoareTripleChecker+Valid, 1700 SdHoareTripleChecker+Invalid, 3911 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 474 IncrementalHoareTripleChecker+Valid, 3437 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2024-11-23 18:38:50,182 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2361 Valid, 1700 Invalid, 3911 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [474 Valid, 3437 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2024-11-23 18:38:50,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10325 states. [2024-11-23 18:38:51,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10325 to 9904. [2024-11-23 18:38:51,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9904 states, 7348 states have (on average 1.625748502994012) internal successors, (11946), 7813 states have internal predecessors, (11946), 2121 states have call successors, (2121), 334 states have call predecessors, (2121), 434 states have return successors, (2843), 2052 states have call predecessors, (2843), 2116 states have call successors, (2843) [2024-11-23 18:38:51,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9904 states to 9904 states and 16910 transitions. [2024-11-23 18:38:51,566 INFO L78 Accepts]: Start accepts. Automaton has 9904 states and 16910 transitions. Word has length 90 [2024-11-23 18:38:51,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:38:51,567 INFO L471 AbstractCegarLoop]: Abstraction has 9904 states and 16910 transitions. [2024-11-23 18:38:51,569 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 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-23 18:38:51,569 INFO L276 IsEmpty]: Start isEmpty. Operand 9904 states and 16910 transitions. [2024-11-23 18:38:51,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-23 18:38:51,572 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:38:51,572 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:38:51,573 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-23 18:38:51,573 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:38:51,573 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:38:51,574 INFO L85 PathProgramCache]: Analyzing trace with hash 1788106822, now seen corresponding path program 1 times [2024-11-23 18:38:51,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:38:51,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [466966827] [2024-11-23 18:38:51,574 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:38:51,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:38:51,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:38:51,792 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-23 18:38:51,792 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:38:51,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [466966827] [2024-11-23 18:38:51,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [466966827] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:38:51,792 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:38:51,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 18:38:51,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [557039008] [2024-11-23 18:38:51,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:38:51,793 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:38:51,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:38:51,794 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:38:51,794 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:38:51,794 INFO L87 Difference]: Start difference. First operand 9904 states and 16910 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 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-23 18:38:52,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:38:52,841 INFO L93 Difference]: Finished difference Result 18534 states and 31727 transitions. [2024-11-23 18:38:52,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:38:52,842 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 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 95 [2024-11-23 18:38:52,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:38:52,924 INFO L225 Difference]: With dead ends: 18534 [2024-11-23 18:38:52,924 INFO L226 Difference]: Without dead ends: 10066 [2024-11-23 18:38:52,960 INFO L434 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-23 18:38:52,961 INFO L435 NwaCegarLoop]: 803 mSDtfsCounter, 0 mSDsluCounter, 2379 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3182 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:38:52,961 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3182 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 18:38:52,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10066 states. [2024-11-23 18:38:53,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10066 to 10038. [2024-11-23 18:38:53,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10038 states, 7451 states have (on average 1.6162931150181183) internal successors, (12043), 7914 states have internal predecessors, (12043), 2115 states have call successors, (2115), 334 states have call predecessors, (2115), 471 states have return successors, (2963), 2085 states have call predecessors, (2963), 2110 states have call successors, (2963) [2024-11-23 18:38:53,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10038 states to 10038 states and 17121 transitions. [2024-11-23 18:38:53,814 INFO L78 Accepts]: Start accepts. Automaton has 10038 states and 17121 transitions. Word has length 95 [2024-11-23 18:38:53,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:38:53,815 INFO L471 AbstractCegarLoop]: Abstraction has 10038 states and 17121 transitions. [2024-11-23 18:38:53,815 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 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-23 18:38:53,815 INFO L276 IsEmpty]: Start isEmpty. Operand 10038 states and 17121 transitions. [2024-11-23 18:38:53,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-23 18:38:53,818 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:38:53,818 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:38:53,819 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-23 18:38:53,819 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:38:53,819 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:38:53,820 INFO L85 PathProgramCache]: Analyzing trace with hash 905698009, now seen corresponding path program 1 times [2024-11-23 18:38:53,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:38:53,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [67022084] [2024-11-23 18:38:53,820 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:38:53,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:38:53,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:38:54,097 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-23 18:38:54,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:38:54,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [67022084] [2024-11-23 18:38:54,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [67022084] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:38:54,098 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:38:54,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-23 18:38:54,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1052068168] [2024-11-23 18:38:54,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:38:54,099 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-23 18:38:54,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:38:54,100 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-23 18:38:54,100 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-23 18:38:54,101 INFO L87 Difference]: Start difference. First operand 10038 states and 17121 transitions. Second operand has 9 states, 8 states have (on average 10.375) internal successors, (83), 8 states have internal predecessors, (83), 4 states have call successors, (10), 2 states have call predecessors, (10), 5 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-23 18:38:55,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:38:55,559 INFO L93 Difference]: Finished difference Result 20725 states and 36268 transitions. [2024-11-23 18:38:55,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-23 18:38:55,560 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 10.375) internal successors, (83), 8 states have internal predecessors, (83), 4 states have call successors, (10), 2 states have call predecessors, (10), 5 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) Word has length 102 [2024-11-23 18:38:55,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:38:55,677 INFO L225 Difference]: With dead ends: 20725 [2024-11-23 18:38:55,677 INFO L226 Difference]: Without dead ends: 10322 [2024-11-23 18:38:55,754 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2024-11-23 18:38:55,755 INFO L435 NwaCegarLoop]: 842 mSDtfsCounter, 243 mSDsluCounter, 5609 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 252 SdHoareTripleChecker+Valid, 6451 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 18:38:55,755 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [252 Valid, 6451 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 18:38:55,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10322 states. [2024-11-23 18:38:57,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10322 to 10086. [2024-11-23 18:38:57,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10086 states, 7493 states have (on average 1.5824102495662618) internal successors, (11857), 7962 states have internal predecessors, (11857), 2115 states have call successors, (2115), 334 states have call predecessors, (2115), 477 states have return successors, (2987), 2085 states have call predecessors, (2987), 2110 states have call successors, (2987) [2024-11-23 18:38:57,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10086 states to 10086 states and 16959 transitions. [2024-11-23 18:38:57,248 INFO L78 Accepts]: Start accepts. Automaton has 10086 states and 16959 transitions. Word has length 102 [2024-11-23 18:38:57,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:38:57,248 INFO L471 AbstractCegarLoop]: Abstraction has 10086 states and 16959 transitions. [2024-11-23 18:38:57,249 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 10.375) internal successors, (83), 8 states have internal predecessors, (83), 4 states have call successors, (10), 2 states have call predecessors, (10), 5 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-23 18:38:57,249 INFO L276 IsEmpty]: Start isEmpty. Operand 10086 states and 16959 transitions. [2024-11-23 18:38:57,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-23 18:38:57,252 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:38:57,253 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:38:57,253 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-23 18:38:57,253 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:38:57,254 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:38:57,254 INFO L85 PathProgramCache]: Analyzing trace with hash 214026347, now seen corresponding path program 1 times [2024-11-23 18:38:57,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:38:57,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569053854] [2024-11-23 18:38:57,255 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:38:57,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:38:57,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:38:57,505 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-23 18:38:57,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:38:57,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1569053854] [2024-11-23 18:38:57,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1569053854] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:38:57,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:38:57,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-23 18:38:57,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1811976378] [2024-11-23 18:38:57,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:38:57,507 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 18:38:57,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:38:57,508 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 18:38:57,508 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-23 18:38:57,508 INFO L87 Difference]: Start difference. First operand 10086 states and 16959 transitions. Second operand has 7 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 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-23 18:39:01,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:39:01,125 INFO L93 Difference]: Finished difference Result 19867 states and 33480 transitions. [2024-11-23 18:39:01,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-23 18:39:01,126 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 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 107 [2024-11-23 18:39:01,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:39:01,235 INFO L225 Difference]: With dead ends: 19867 [2024-11-23 18:39:01,235 INFO L226 Difference]: Without dead ends: 11233 [2024-11-23 18:39:01,286 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=209, Unknown=0, NotChecked=0, Total=272 [2024-11-23 18:39:01,288 INFO L435 NwaCegarLoop]: 367 mSDtfsCounter, 2011 mSDsluCounter, 1267 mSDsCounter, 0 mSdLazyCounter, 2928 mSolverCounterSat, 451 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2085 SdHoareTripleChecker+Valid, 1634 SdHoareTripleChecker+Invalid, 3379 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 451 IncrementalHoareTripleChecker+Valid, 2928 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-11-23 18:39:01,288 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2085 Valid, 1634 Invalid, 3379 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [451 Valid, 2928 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-11-23 18:39:01,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11233 states. [2024-11-23 18:39:02,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11233 to 10612. [2024-11-23 18:39:02,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10612 states, 7887 states have (on average 1.5680233295296058) internal successors, (12367), 8392 states have internal predecessors, (12367), 2165 states have call successors, (2165), 386 states have call predecessors, (2165), 559 states have return successors, (3178), 2129 states have call predecessors, (3178), 2160 states have call successors, (3178) [2024-11-23 18:39:02,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10612 states to 10612 states and 17710 transitions. [2024-11-23 18:39:02,330 INFO L78 Accepts]: Start accepts. Automaton has 10612 states and 17710 transitions. Word has length 107 [2024-11-23 18:39:02,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:39:02,331 INFO L471 AbstractCegarLoop]: Abstraction has 10612 states and 17710 transitions. [2024-11-23 18:39:02,331 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 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-23 18:39:02,331 INFO L276 IsEmpty]: Start isEmpty. Operand 10612 states and 17710 transitions. [2024-11-23 18:39:02,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-23 18:39:02,335 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:39:02,336 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:39:02,336 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-23 18:39:02,336 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:39:02,336 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:39:02,337 INFO L85 PathProgramCache]: Analyzing trace with hash -669902907, now seen corresponding path program 1 times [2024-11-23 18:39:02,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:39:02,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [566885337] [2024-11-23 18:39:02,337 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:39:02,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:39:02,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:39:02,800 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-23 18:39:02,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:39:02,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [566885337] [2024-11-23 18:39:02,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [566885337] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:39:02,802 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:39:02,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-23 18:39:02,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134593787] [2024-11-23 18:39:02,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:39:02,803 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-23 18:39:02,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:39:02,803 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-23 18:39:02,804 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=132, Unknown=0, NotChecked=0, Total=156 [2024-11-23 18:39:02,804 INFO L87 Difference]: Start difference. First operand 10612 states and 17710 transitions. Second operand has 13 states, 11 states have (on average 7.7272727272727275) internal successors, (85), 11 states have internal predecessors, (85), 7 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) [2024-11-23 18:39:08,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:39:08,972 INFO L93 Difference]: Finished difference Result 24042 states and 39759 transitions. [2024-11-23 18:39:08,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-23 18:39:08,973 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 7.7272727272727275) internal successors, (85), 11 states have internal predecessors, (85), 7 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) Word has length 114 [2024-11-23 18:39:08,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:39:09,103 INFO L225 Difference]: With dead ends: 24042 [2024-11-23 18:39:09,104 INFO L226 Difference]: Without dead ends: 14683 [2024-11-23 18:39:09,160 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=116, Invalid=586, Unknown=0, NotChecked=0, Total=702 [2024-11-23 18:39:09,161 INFO L435 NwaCegarLoop]: 387 mSDtfsCounter, 2177 mSDsluCounter, 3576 mSDsCounter, 0 mSdLazyCounter, 7757 mSolverCounterSat, 461 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2260 SdHoareTripleChecker+Valid, 3963 SdHoareTripleChecker+Invalid, 8218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 461 IncrementalHoareTripleChecker+Valid, 7757 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:39:09,161 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2260 Valid, 3963 Invalid, 8218 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [461 Valid, 7757 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2024-11-23 18:39:09,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14683 states. [2024-11-23 18:39:10,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14683 to 13666. [2024-11-23 18:39:10,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13666 states, 10303 states have (on average 1.5476074929632146) internal successors, (15945), 10926 states have internal predecessors, (15945), 2551 states have call successors, (2551), 562 states have call predecessors, (2551), 811 states have return successors, (3744), 2473 states have call predecessors, (3744), 2546 states have call successors, (3744) [2024-11-23 18:39:11,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13666 states to 13666 states and 22240 transitions. [2024-11-23 18:39:11,023 INFO L78 Accepts]: Start accepts. Automaton has 13666 states and 22240 transitions. Word has length 114 [2024-11-23 18:39:11,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:39:11,024 INFO L471 AbstractCegarLoop]: Abstraction has 13666 states and 22240 transitions. [2024-11-23 18:39:11,024 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 7.7272727272727275) internal successors, (85), 11 states have internal predecessors, (85), 7 states have call successors, (13), 3 states have call predecessors, (13), 5 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) [2024-11-23 18:39:11,024 INFO L276 IsEmpty]: Start isEmpty. Operand 13666 states and 22240 transitions. [2024-11-23 18:39:11,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-23 18:39:11,027 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:39:11,028 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:39:11,028 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-23 18:39:11,028 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:39:11,029 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:39:11,029 INFO L85 PathProgramCache]: Analyzing trace with hash -1118599546, now seen corresponding path program 1 times [2024-11-23 18:39:11,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:39:11,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1555913073] [2024-11-23 18:39:11,029 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:39:11,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:39:11,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:39:11,275 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-23 18:39:11,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:39:11,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1555913073] [2024-11-23 18:39:11,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1555913073] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:39:11,276 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:39:11,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-23 18:39:11,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794800206] [2024-11-23 18:39:11,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:39:11,276 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 18:39:11,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:39:11,277 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 18:39:11,277 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-23 18:39:11,277 INFO L87 Difference]: Start difference. First operand 13666 states and 22240 transitions. Second operand has 8 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-23 18:39:13,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:39:13,209 INFO L93 Difference]: Finished difference Result 32922 states and 53801 transitions. [2024-11-23 18:39:13,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-23 18:39:13,211 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 114 [2024-11-23 18:39:13,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:39:13,345 INFO L225 Difference]: With dead ends: 32922 [2024-11-23 18:39:13,345 INFO L226 Difference]: Without dead ends: 20708 [2024-11-23 18:39:13,397 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-23 18:39:13,398 INFO L435 NwaCegarLoop]: 1294 mSDtfsCounter, 756 mSDsluCounter, 7190 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 757 SdHoareTripleChecker+Valid, 8484 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:39:13,398 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [757 Valid, 8484 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 18:39:13,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20708 states. [2024-11-23 18:39:14,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20708 to 13777. [2024-11-23 18:39:14,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13777 states, 10405 states have (on average 1.5480057664584335) internal successors, (16107), 11004 states have internal predecessors, (16107), 2581 states have call successors, (2581), 565 states have call predecessors, (2581), 790 states have return successors, (3645), 2503 states have call predecessors, (3645), 2576 states have call successors, (3645) [2024-11-23 18:39:14,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13777 states to 13777 states and 22333 transitions. [2024-11-23 18:39:14,786 INFO L78 Accepts]: Start accepts. Automaton has 13777 states and 22333 transitions. Word has length 114 [2024-11-23 18:39:14,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:39:14,787 INFO L471 AbstractCegarLoop]: Abstraction has 13777 states and 22333 transitions. [2024-11-23 18:39:14,787 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-23 18:39:14,787 INFO L276 IsEmpty]: Start isEmpty. Operand 13777 states and 22333 transitions. [2024-11-23 18:39:14,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-23 18:39:14,791 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:39:14,791 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:39:14,791 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-11-23 18:39:14,792 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:39:14,792 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:39:14,792 INFO L85 PathProgramCache]: Analyzing trace with hash -899744828, now seen corresponding path program 1 times [2024-11-23 18:39:14,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:39:14,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [152474911] [2024-11-23 18:39:14,793 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:39:14,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:39:14,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:39:15,023 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-23 18:39:15,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:39:15,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [152474911] [2024-11-23 18:39:15,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [152474911] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:39:15,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:39:15,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 18:39:15,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1706610272] [2024-11-23 18:39:15,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:39:15,024 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 18:39:15,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:39:15,025 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 18:39:15,025 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:39:15,026 INFO L87 Difference]: Start difference. First operand 13777 states and 22333 transitions. Second operand has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 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-23 18:39:17,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:39:17,084 INFO L93 Difference]: Finished difference Result 13908 states and 22571 transitions. [2024-11-23 18:39:17,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:39:17,085 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 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 114 [2024-11-23 18:39:17,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:39:17,223 INFO L225 Difference]: With dead ends: 13908 [2024-11-23 18:39:17,223 INFO L226 Difference]: Without dead ends: 13893 [2024-11-23 18:39:17,238 INFO L434 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-23 18:39:17,239 INFO L435 NwaCegarLoop]: 785 mSDtfsCounter, 866 mSDsluCounter, 2034 mSDsCounter, 0 mSdLazyCounter, 360 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 867 SdHoareTripleChecker+Valid, 2819 SdHoareTripleChecker+Invalid, 375 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 360 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-23 18:39:17,241 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [867 Valid, 2819 Invalid, 375 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 360 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-23 18:39:17,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13893 states. [2024-11-23 18:39:18,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13893 to 13785. [2024-11-23 18:39:18,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13785 states, 10413 states have (on average 1.5475847498319408) internal successors, (16115), 11012 states have internal predecessors, (16115), 2581 states have call successors, (2581), 565 states have call predecessors, (2581), 790 states have return successors, (3645), 2503 states have call predecessors, (3645), 2576 states have call successors, (3645) [2024-11-23 18:39:18,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13785 states to 13785 states and 22341 transitions. [2024-11-23 18:39:18,697 INFO L78 Accepts]: Start accepts. Automaton has 13785 states and 22341 transitions. Word has length 114 [2024-11-23 18:39:18,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:39:18,697 INFO L471 AbstractCegarLoop]: Abstraction has 13785 states and 22341 transitions. [2024-11-23 18:39:18,697 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 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-23 18:39:18,698 INFO L276 IsEmpty]: Start isEmpty. Operand 13785 states and 22341 transitions. [2024-11-23 18:39:18,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-23 18:39:18,702 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:39:18,702 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:39:18,702 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-11-23 18:39:18,703 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:39:18,703 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:39:18,703 INFO L85 PathProgramCache]: Analyzing trace with hash -996678729, now seen corresponding path program 1 times [2024-11-23 18:39:18,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:39:18,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [684483459] [2024-11-23 18:39:18,704 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:39:18,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:39:18,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:39:19,142 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-23 18:39:19,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:39:19,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [684483459] [2024-11-23 18:39:19,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [684483459] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:39:19,142 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:39:19,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-23 18:39:19,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1711812034] [2024-11-23 18:39:19,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:39:19,143 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-23 18:39:19,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:39:19,144 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-23 18:39:19,144 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-23 18:39:19,145 INFO L87 Difference]: Start difference. First operand 13785 states and 22341 transitions. Second operand has 10 states, 9 states have (on average 9.88888888888889) internal successors, (89), 8 states have internal predecessors, (89), 3 states have call successors, (13), 2 states have call predecessors, (13), 5 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-23 18:39:20,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:39:20,793 INFO L93 Difference]: Finished difference Result 13800 states and 22359 transitions. [2024-11-23 18:39:20,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-23 18:39:20,793 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 9.88888888888889) internal successors, (89), 8 states have internal predecessors, (89), 3 states have call successors, (13), 2 states have call predecessors, (13), 5 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) Word has length 118 [2024-11-23 18:39:20,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:39:20,867 INFO L225 Difference]: With dead ends: 13800 [2024-11-23 18:39:20,867 INFO L226 Difference]: Without dead ends: 13785 [2024-11-23 18:39:20,876 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2024-11-23 18:39:20,876 INFO L435 NwaCegarLoop]: 786 mSDtfsCounter, 19 mSDsluCounter, 6252 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 7038 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:39:20,877 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 7038 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 18:39:20,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13785 states. [2024-11-23 18:39:22,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13785 to 13785. [2024-11-23 18:39:22,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13785 states, 10413 states have (on average 1.546624411792951) internal successors, (16105), 11012 states have internal predecessors, (16105), 2581 states have call successors, (2581), 565 states have call predecessors, (2581), 790 states have return successors, (3645), 2503 states have call predecessors, (3645), 2576 states have call successors, (3645) [2024-11-23 18:39:22,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13785 states to 13785 states and 22331 transitions. [2024-11-23 18:39:22,119 INFO L78 Accepts]: Start accepts. Automaton has 13785 states and 22331 transitions. Word has length 118 [2024-11-23 18:39:22,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:39:22,119 INFO L471 AbstractCegarLoop]: Abstraction has 13785 states and 22331 transitions. [2024-11-23 18:39:22,120 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 9.88888888888889) internal successors, (89), 8 states have internal predecessors, (89), 3 states have call successors, (13), 2 states have call predecessors, (13), 5 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-23 18:39:22,120 INFO L276 IsEmpty]: Start isEmpty. Operand 13785 states and 22331 transitions. [2024-11-23 18:39:22,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-23 18:39:22,122 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:39:22,123 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:39:22,123 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2024-11-23 18:39:22,123 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:39:22,123 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:39:22,124 INFO L85 PathProgramCache]: Analyzing trace with hash 413128697, now seen corresponding path program 1 times [2024-11-23 18:39:22,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:39:22,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [937822977] [2024-11-23 18:39:22,124 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:39:22,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:39:22,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:39:22,468 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-23 18:39:22,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:39:22,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [937822977] [2024-11-23 18:39:22,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [937822977] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:39:22,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:39:22,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-23 18:39:22,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1312601216] [2024-11-23 18:39:22,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:39:22,469 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 18:39:22,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:39:22,470 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 18:39:22,470 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-23 18:39:22,470 INFO L87 Difference]: Start difference. First operand 13785 states and 22331 transitions. Second operand has 8 states, 8 states have (on average 12.125) internal successors, (97), 7 states have internal predecessors, (97), 4 states have call successors, (15), 3 states have call predecessors, (15), 4 states have return successors, (14), 5 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-23 18:39:25,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:39:25,215 INFO L93 Difference]: Finished difference Result 27633 states and 45015 transitions. [2024-11-23 18:39:25,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 18:39:25,216 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.125) internal successors, (97), 7 states have internal predecessors, (97), 4 states have call successors, (15), 3 states have call predecessors, (15), 4 states have return successors, (14), 5 states have call predecessors, (14), 3 states have call successors, (14) Word has length 131 [2024-11-23 18:39:25,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:39:25,293 INFO L225 Difference]: With dead ends: 27633 [2024-11-23 18:39:25,293 INFO L226 Difference]: Without dead ends: 13905 [2024-11-23 18:39:25,342 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-11-23 18:39:25,342 INFO L435 NwaCegarLoop]: 373 mSDtfsCounter, 1186 mSDsluCounter, 1207 mSDsCounter, 0 mSdLazyCounter, 2461 mSolverCounterSat, 316 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1186 SdHoareTripleChecker+Valid, 1580 SdHoareTripleChecker+Invalid, 2777 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 316 IncrementalHoareTripleChecker+Valid, 2461 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-23 18:39:25,342 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1186 Valid, 1580 Invalid, 2777 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [316 Valid, 2461 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-23 18:39:25,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13905 states. [2024-11-23 18:39:26,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13905 to 13785. [2024-11-23 18:39:26,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13785 states, 10413 states have (on average 1.5456640737539613) internal successors, (16095), 11012 states have internal predecessors, (16095), 2581 states have call successors, (2581), 565 states have call predecessors, (2581), 790 states have return successors, (3645), 2503 states have call predecessors, (3645), 2576 states have call successors, (3645) [2024-11-23 18:39:26,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13785 states to 13785 states and 22321 transitions. [2024-11-23 18:39:26,837 INFO L78 Accepts]: Start accepts. Automaton has 13785 states and 22321 transitions. Word has length 131 [2024-11-23 18:39:26,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:39:26,838 INFO L471 AbstractCegarLoop]: Abstraction has 13785 states and 22321 transitions. [2024-11-23 18:39:26,838 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.125) internal successors, (97), 7 states have internal predecessors, (97), 4 states have call successors, (15), 3 states have call predecessors, (15), 4 states have return successors, (14), 5 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-23 18:39:26,838 INFO L276 IsEmpty]: Start isEmpty. Operand 13785 states and 22321 transitions. [2024-11-23 18:39:26,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-23 18:39:26,841 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:39:26,842 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:39:26,842 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2024-11-23 18:39:26,842 INFO L396 AbstractCegarLoop]: === Iteration 28 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:39:26,843 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:39:26,843 INFO L85 PathProgramCache]: Analyzing trace with hash 745490181, now seen corresponding path program 1 times [2024-11-23 18:39:26,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:39:26,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [203312805] [2024-11-23 18:39:26,843 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:39:26,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:39:26,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:39:27,093 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-23 18:39:27,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:39:27,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [203312805] [2024-11-23 18:39:27,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [203312805] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:39:27,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:39:27,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 18:39:27,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [354173496] [2024-11-23 18:39:27,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:39:27,095 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 18:39:27,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:39:27,095 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 18:39:27,096 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:39:27,096 INFO L87 Difference]: Start difference. First operand 13785 states and 22321 transitions. Second operand has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-23 18:39:31,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:39:31,399 INFO L93 Difference]: Finished difference Result 44268 states and 73697 transitions. [2024-11-23 18:39:31,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:39:31,399 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 138 [2024-11-23 18:39:31,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:39:31,624 INFO L225 Difference]: With dead ends: 44268 [2024-11-23 18:39:31,624 INFO L226 Difference]: Without dead ends: 30528 [2024-11-23 18:39:31,897 INFO L434 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-23 18:39:31,898 INFO L435 NwaCegarLoop]: 394 mSDtfsCounter, 1781 mSDsluCounter, 517 mSDsCounter, 0 mSdLazyCounter, 1153 mSolverCounterSat, 361 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1851 SdHoareTripleChecker+Valid, 911 SdHoareTripleChecker+Invalid, 1514 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 361 IncrementalHoareTripleChecker+Valid, 1153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-23 18:39:31,898 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1851 Valid, 911 Invalid, 1514 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [361 Valid, 1153 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-23 18:39:31,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30528 states. [2024-11-23 18:39:34,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30528 to 29721. [2024-11-23 18:39:34,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29721 states, 22028 states have (on average 1.5421735972398765) internal successors, (33971), 23414 states have internal predecessors, (33971), 6053 states have call successors, (6053), 1125 states have call predecessors, (6053), 1639 states have return successors, (9588), 5928 states have call predecessors, (9588), 6048 states have call successors, (9588) [2024-11-23 18:39:34,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29721 states to 29721 states and 49612 transitions. [2024-11-23 18:39:34,542 INFO L78 Accepts]: Start accepts. Automaton has 29721 states and 49612 transitions. Word has length 138 [2024-11-23 18:39:34,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:39:34,543 INFO L471 AbstractCegarLoop]: Abstraction has 29721 states and 49612 transitions. [2024-11-23 18:39:34,543 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-23 18:39:34,543 INFO L276 IsEmpty]: Start isEmpty. Operand 29721 states and 49612 transitions. [2024-11-23 18:39:34,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-23 18:39:34,552 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:39:34,552 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:39:34,552 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27 [2024-11-23 18:39:34,552 INFO L396 AbstractCegarLoop]: === Iteration 29 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:39:34,553 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:39:34,553 INFO L85 PathProgramCache]: Analyzing trace with hash 1635239243, now seen corresponding path program 1 times [2024-11-23 18:39:34,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:39:34,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112785058] [2024-11-23 18:39:34,553 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:39:34,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:39:34,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:39:34,799 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-23 18:39:34,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:39:34,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112785058] [2024-11-23 18:39:34,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2112785058] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:39:34,799 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:39:34,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 18:39:34,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1697944022] [2024-11-23 18:39:34,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:39:34,800 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 18:39:34,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:39:34,801 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 18:39:34,801 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:39:34,802 INFO L87 Difference]: Start difference. First operand 29721 states and 49612 transitions. Second operand has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-23 18:39:42,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:39:42,636 INFO L93 Difference]: Finished difference Result 97124 states and 169048 transitions. [2024-11-23 18:39:42,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:39:42,636 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 4 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 139 [2024-11-23 18:39:42,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:39:43,265 INFO L225 Difference]: With dead ends: 97124 [2024-11-23 18:39:43,265 INFO L226 Difference]: Without dead ends: 67448 [2024-11-23 18:39:43,437 INFO L434 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-23 18:39:43,437 INFO L435 NwaCegarLoop]: 371 mSDtfsCounter, 1783 mSDsluCounter, 513 mSDsCounter, 0 mSdLazyCounter, 1140 mSolverCounterSat, 365 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1852 SdHoareTripleChecker+Valid, 884 SdHoareTripleChecker+Invalid, 1505 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 365 IncrementalHoareTripleChecker+Valid, 1140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:39:43,438 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1852 Valid, 884 Invalid, 1505 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [365 Valid, 1140 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-23 18:39:43,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67448 states.