./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/elevator_spec2_product17.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/elevator_spec2_product17.cil.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 f4d752ef50871b3af82701ffcd8ca92c2975f63f8274731e1afbb137d2562986 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 14:00:32,127 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 14:00:32,183 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 14:00:32,189 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 14:00:32,190 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 14:00:32,225 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 14:00:32,225 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 14:00:32,226 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 14:00:32,226 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 14:00:32,227 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 14:00:32,227 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 14:00:32,228 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 14:00:32,228 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 14:00:32,229 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 14:00:32,229 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 14:00:32,229 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 14:00:32,230 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 14:00:32,230 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 14:00:32,230 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 14:00:32,231 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 14:00:32,231 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 14:00:32,237 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 14:00:32,237 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 14:00:32,237 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 14:00:32,237 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 14:00:32,237 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 14:00:32,238 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 14:00:32,238 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 14:00:32,238 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 14:00:32,238 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 14:00:32,239 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 14:00:32,239 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 14:00:32,239 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:00:32,239 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 14:00:32,240 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 14:00:32,240 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 14:00:32,242 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 14:00:32,242 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 14:00:32,242 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 14:00:32,243 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 14:00:32,243 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 14:00:32,243 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 14:00:32,243 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> f4d752ef50871b3af82701ffcd8ca92c2975f63f8274731e1afbb137d2562986 [2024-11-18 14:00:32,487 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 14:00:32,514 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 14:00:32,517 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 14:00:32,518 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 14:00:32,519 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 14:00:32,520 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec2_product17.cil.c [2024-11-18 14:00:33,993 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 14:00:34,305 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 14:00:34,306 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec2_product17.cil.c [2024-11-18 14:00:34,327 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c8ad6fcc5/25b8676647de4d57bc810b4d35daafab/FLAG6a4b78cc6 [2024-11-18 14:00:34,340 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c8ad6fcc5/25b8676647de4d57bc810b4d35daafab [2024-11-18 14:00:34,342 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 14:00:34,343 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 14:00:34,345 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 14:00:34,345 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 14:00:34,350 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 14:00:34,351 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:00:34" (1/1) ... [2024-11-18 14:00:34,351 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@64532a83 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:00:34, skipping insertion in model container [2024-11-18 14:00:34,352 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:00:34" (1/1) ... [2024-11-18 14:00:34,415 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 14:00:34,726 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec2_product17.cil.c[17414,17427] [2024-11-18 14:00:35,051 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:00:35,067 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 14:00:35,077 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [48] [2024-11-18 14:00:35,079 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [716] [2024-11-18 14:00:35,080 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [725] [2024-11-18 14:00:35,080 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [846] [2024-11-18 14:00:35,081 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [884] [2024-11-18 14:00:35,081 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [983] [2024-11-18 14:00:35,081 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1337] [2024-11-18 14:00:35,081 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [2786] [2024-11-18 14:00:35,082 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2967] [2024-11-18 14:00:35,082 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [3333] [2024-11-18 14:00:35,144 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec2_product17.cil.c[17414,17427] [2024-11-18 14:00:35,268 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:00:35,311 INFO L204 MainTranslator]: Completed translation [2024-11-18 14:00:35,312 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:00:35 WrapperNode [2024-11-18 14:00:35,312 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 14:00:35,313 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 14:00:35,313 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 14:00:35,313 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 14:00:35,320 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:00:35" (1/1) ... [2024-11-18 14:00:35,346 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:00:35" (1/1) ... [2024-11-18 14:00:35,400 INFO L138 Inliner]: procedures = 90, calls = 332, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 801 [2024-11-18 14:00:35,401 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 14:00:35,401 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 14:00:35,401 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 14:00:35,402 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 14:00:35,418 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:00:35" (1/1) ... [2024-11-18 14:00:35,418 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:00:35" (1/1) ... [2024-11-18 14:00:35,428 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:00:35" (1/1) ... [2024-11-18 14:00:35,463 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-18 14:00:35,463 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:00:35" (1/1) ... [2024-11-18 14:00:35,464 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:00:35" (1/1) ... [2024-11-18 14:00:35,480 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:00:35" (1/1) ... [2024-11-18 14:00:35,496 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:00:35" (1/1) ... [2024-11-18 14:00:35,502 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:00:35" (1/1) ... [2024-11-18 14:00:35,509 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:00:35" (1/1) ... [2024-11-18 14:00:35,529 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 14:00:35,534 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 14:00:35,534 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 14:00:35,534 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 14:00:35,535 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:00:35" (1/1) ... [2024-11-18 14:00:35,546 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:00:35,567 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:00:35,599 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-18 14:00:35,607 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-18 14:00:35,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 14:00:35,653 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-18 14:00:35,653 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-18 14:00:35,653 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-18 14:00:35,653 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-18 14:00:35,653 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-18 14:00:35,653 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-18 14:00:35,653 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-18 14:00:35,654 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-18 14:00:35,654 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-18 14:00:35,654 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-18 14:00:35,654 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-18 14:00:35,654 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-18 14:00:35,654 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-18 14:00:35,655 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-18 14:00:35,655 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-11-18 14:00:35,655 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-11-18 14:00:35,655 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-18 14:00:35,655 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-18 14:00:35,655 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-18 14:00:35,656 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-18 14:00:35,656 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-18 14:00:35,656 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-18 14:00:35,656 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-18 14:00:35,656 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-18 14:00:35,656 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-18 14:00:35,657 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-18 14:00:35,657 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-18 14:00:35,657 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-18 14:00:35,657 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-18 14:00:35,657 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-18 14:00:35,657 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-18 14:00:35,657 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-18 14:00:35,658 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-18 14:00:35,658 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-18 14:00:35,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 14:00:35,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-18 14:00:35,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-18 14:00:35,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-18 14:00:35,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-18 14:00:35,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-18 14:00:35,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-18 14:00:35,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-18 14:00:35,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-18 14:00:35,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-18 14:00:35,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-18 14:00:35,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-18 14:00:35,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-18 14:00:35,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-18 14:00:35,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-18 14:00:35,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-18 14:00:35,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-18 14:00:35,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-18 14:00:35,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-18 14:00:35,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-18 14:00:35,661 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-18 14:00:35,661 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-18 14:00:35,661 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-18 14:00:35,661 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-18 14:00:35,661 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-18 14:00:35,661 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-18 14:00:35,661 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 14:00:35,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 14:00:35,662 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-18 14:00:35,662 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-18 14:00:35,863 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 14:00:35,867 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 14:00:37,099 INFO L? ?]: Removed 427 outVars from TransFormulas that were not future-live. [2024-11-18 14:00:37,100 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 14:00:37,136 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 14:00:37,136 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 14:00:37,138 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:00:37 BoogieIcfgContainer [2024-11-18 14:00:37,138 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 14:00:37,142 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 14:00:37,142 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 14:00:37,146 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 14:00:37,146 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 02:00:34" (1/3) ... [2024-11-18 14:00:37,148 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e7fff0f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:00:37, skipping insertion in model container [2024-11-18 14:00:37,148 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:00:35" (2/3) ... [2024-11-18 14:00:37,148 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e7fff0f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:00:37, skipping insertion in model container [2024-11-18 14:00:37,148 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:00:37" (3/3) ... [2024-11-18 14:00:37,150 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product17.cil.c [2024-11-18 14:00:37,167 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 14:00:37,168 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 14:00:37,263 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 14:00:37,271 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;@49935306, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 14:00:37,272 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 14:00:37,279 INFO L276 IsEmpty]: Start isEmpty. Operand has 532 states, 421 states have (on average 1.7102137767220902) internal successors, (720), 442 states have internal predecessors, (720), 88 states have call successors, (88), 21 states have call predecessors, (88), 21 states have return successors, (88), 82 states have call predecessors, (88), 88 states have call successors, (88) [2024-11-18 14:00:37,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-18 14:00:37,305 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:00:37,306 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:00:37,307 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:00:37,312 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:00:37,312 INFO L85 PathProgramCache]: Analyzing trace with hash 1381583728, now seen corresponding path program 1 times [2024-11-18 14:00:37,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:00:37,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [543844095] [2024-11-18 14:00:37,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:00:37,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:00:37,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:00:37,932 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-18 14:00:37,932 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:00:37,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [543844095] [2024-11-18 14:00:37,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [543844095] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:00:37,933 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:00:37,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:00:37,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2016339590] [2024-11-18 14:00:37,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:00:37,943 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:00:37,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:00:37,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:00:37,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:00:37,972 INFO L87 Difference]: Start difference. First operand has 532 states, 421 states have (on average 1.7102137767220902) internal successors, (720), 442 states have internal predecessors, (720), 88 states have call successors, (88), 21 states have call predecessors, (88), 21 states have return successors, (88), 82 states have call predecessors, (88), 88 states have call successors, (88) Second operand has 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-18 14:00:38,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:00:38,146 INFO L93 Difference]: Finished difference Result 1044 states and 1767 transitions. [2024-11-18 14:00:38,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:00:38,150 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-18 14:00:38,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:00:38,172 INFO L225 Difference]: With dead ends: 1044 [2024-11-18 14:00:38,172 INFO L226 Difference]: Without dead ends: 524 [2024-11-18 14:00:38,182 INFO L431 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-18 14:00:38,186 INFO L432 NwaCegarLoop]: 875 mSDtfsCounter, 5 mSDsluCounter, 1746 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2621 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:00:38,187 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 2621 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:00:38,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 524 states. [2024-11-18 14:00:38,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 524 to 524. [2024-11-18 14:00:38,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 524 states, 415 states have (on average 1.7060240963855422) internal successors, (708), 434 states have internal predecessors, (708), 88 states have call successors, (88), 21 states have call predecessors, (88), 20 states have return successors, (83), 81 states have call predecessors, (83), 83 states have call successors, (83) [2024-11-18 14:00:38,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 524 states to 524 states and 879 transitions. [2024-11-18 14:00:38,284 INFO L78 Accepts]: Start accepts. Automaton has 524 states and 879 transitions. Word has length 74 [2024-11-18 14:00:38,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:00:38,284 INFO L471 AbstractCegarLoop]: Abstraction has 524 states and 879 transitions. [2024-11-18 14:00:38,285 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-18 14:00:38,285 INFO L276 IsEmpty]: Start isEmpty. Operand 524 states and 879 transitions. [2024-11-18 14:00:38,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-18 14:00:38,296 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:00:38,296 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:00:38,297 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-18 14:00:38,297 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:00:38,297 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:00:38,298 INFO L85 PathProgramCache]: Analyzing trace with hash 793449795, now seen corresponding path program 1 times [2024-11-18 14:00:38,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:00:38,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143917715] [2024-11-18 14:00:38,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:00:38,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:00:38,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:00:38,553 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-18 14:00:38,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:00:38,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143917715] [2024-11-18 14:00:38,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143917715] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:00:38,556 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:00:38,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:00:38,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940324568] [2024-11-18 14:00:38,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:00:38,560 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:00:38,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:00:38,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:00:38,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:00:38,564 INFO L87 Difference]: Start difference. First operand 524 states and 879 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-18 14:00:38,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:00:38,650 INFO L93 Difference]: Finished difference Result 1030 states and 1735 transitions. [2024-11-18 14:00:38,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:00:38,651 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-18 14:00:38,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:00:38,659 INFO L225 Difference]: With dead ends: 1030 [2024-11-18 14:00:38,660 INFO L226 Difference]: Without dead ends: 524 [2024-11-18 14:00:38,663 INFO L431 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-18 14:00:38,666 INFO L432 NwaCegarLoop]: 868 mSDtfsCounter, 4 mSDsluCounter, 1732 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2600 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-18 14:00:38,668 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2600 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:00:38,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 524 states. [2024-11-18 14:00:38,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 524 to 524. [2024-11-18 14:00:38,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 524 states, 415 states have (on average 1.7036144578313253) internal successors, (707), 434 states have internal predecessors, (707), 88 states have call successors, (88), 21 states have call predecessors, (88), 20 states have return successors, (83), 81 states have call predecessors, (83), 83 states have call successors, (83) [2024-11-18 14:00:38,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 524 states to 524 states and 878 transitions. [2024-11-18 14:00:38,727 INFO L78 Accepts]: Start accepts. Automaton has 524 states and 878 transitions. Word has length 77 [2024-11-18 14:00:38,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:00:38,729 INFO L471 AbstractCegarLoop]: Abstraction has 524 states and 878 transitions. [2024-11-18 14:00:38,729 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-18 14:00:38,729 INFO L276 IsEmpty]: Start isEmpty. Operand 524 states and 878 transitions. [2024-11-18 14:00:38,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-18 14:00:38,733 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:00:38,734 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:00:38,734 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 14:00:38,735 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:00:38,736 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:00:38,736 INFO L85 PathProgramCache]: Analyzing trace with hash -716005029, now seen corresponding path program 1 times [2024-11-18 14:00:38,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:00:38,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415097272] [2024-11-18 14:00:38,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:00:38,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:00:38,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:00:38,948 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-18 14:00:38,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:00:38,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415097272] [2024-11-18 14:00:38,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1415097272] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:00:38,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:00:38,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:00:38,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1253941949] [2024-11-18 14:00:38,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:00:38,949 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:00:38,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:00:38,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:00:38,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:00:38,950 INFO L87 Difference]: Start difference. First operand 524 states and 878 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-18 14:00:39,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:00:39,017 INFO L93 Difference]: Finished difference Result 1030 states and 1734 transitions. [2024-11-18 14:00:39,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:00:39,018 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-18 14:00:39,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:00:39,024 INFO L225 Difference]: With dead ends: 1030 [2024-11-18 14:00:39,024 INFO L226 Difference]: Without dead ends: 524 [2024-11-18 14:00:39,027 INFO L431 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-18 14:00:39,030 INFO L432 NwaCegarLoop]: 868 mSDtfsCounter, 3 mSDsluCounter, 1732 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2600 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-18 14:00:39,032 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2600 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:00:39,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 524 states. [2024-11-18 14:00:39,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 524 to 524. [2024-11-18 14:00:39,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 524 states, 415 states have (on average 1.7012048192771085) internal successors, (706), 434 states have internal predecessors, (706), 88 states have call successors, (88), 21 states have call predecessors, (88), 20 states have return successors, (83), 81 states have call predecessors, (83), 83 states have call successors, (83) [2024-11-18 14:00:39,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 524 states to 524 states and 877 transitions. [2024-11-18 14:00:39,067 INFO L78 Accepts]: Start accepts. Automaton has 524 states and 877 transitions. Word has length 78 [2024-11-18 14:00:39,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:00:39,069 INFO L471 AbstractCegarLoop]: Abstraction has 524 states and 877 transitions. [2024-11-18 14:00:39,069 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-18 14:00:39,069 INFO L276 IsEmpty]: Start isEmpty. Operand 524 states and 877 transitions. [2024-11-18 14:00:39,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-18 14:00:39,073 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:00:39,073 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:00:39,073 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 14:00:39,074 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:00:39,074 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:00:39,077 INFO L85 PathProgramCache]: Analyzing trace with hash -373250113, now seen corresponding path program 1 times [2024-11-18 14:00:39,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:00:39,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1499549475] [2024-11-18 14:00:39,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:00:39,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:00:39,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:00:39,251 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-18 14:00:39,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:00:39,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1499549475] [2024-11-18 14:00:39,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1499549475] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:00:39,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:00:39,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:00:39,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232981104] [2024-11-18 14:00:39,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:00:39,254 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:00:39,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:00:39,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:00:39,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:00:39,255 INFO L87 Difference]: Start difference. First operand 524 states and 877 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-18 14:00:39,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:00:39,304 INFO L93 Difference]: Finished difference Result 1030 states and 1733 transitions. [2024-11-18 14:00:39,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:00:39,305 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-18 14:00:39,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:00:39,309 INFO L225 Difference]: With dead ends: 1030 [2024-11-18 14:00:39,309 INFO L226 Difference]: Without dead ends: 524 [2024-11-18 14:00:39,312 INFO L431 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-18 14:00:39,313 INFO L432 NwaCegarLoop]: 868 mSDtfsCounter, 2 mSDsluCounter, 1732 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2600 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-18 14:00:39,313 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2600 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:00:39,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 524 states. [2024-11-18 14:00:39,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 524 to 524. [2024-11-18 14:00:39,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 524 states, 415 states have (on average 1.6987951807228916) internal successors, (705), 434 states have internal predecessors, (705), 88 states have call successors, (88), 21 states have call predecessors, (88), 20 states have return successors, (83), 81 states have call predecessors, (83), 83 states have call successors, (83) [2024-11-18 14:00:39,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 524 states to 524 states and 876 transitions. [2024-11-18 14:00:39,334 INFO L78 Accepts]: Start accepts. Automaton has 524 states and 876 transitions. Word has length 79 [2024-11-18 14:00:39,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:00:39,335 INFO L471 AbstractCegarLoop]: Abstraction has 524 states and 876 transitions. [2024-11-18 14:00:39,335 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-18 14:00:39,335 INFO L276 IsEmpty]: Start isEmpty. Operand 524 states and 876 transitions. [2024-11-18 14:00:39,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-18 14:00:39,338 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:00:39,338 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:00:39,338 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 14:00:39,341 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:00:39,341 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:00:39,342 INFO L85 PathProgramCache]: Analyzing trace with hash 1553431895, now seen corresponding path program 1 times [2024-11-18 14:00:39,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:00:39,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [940337335] [2024-11-18 14:00:39,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:00:39,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:00:39,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:00:39,462 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-18 14:00:39,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:00:39,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [940337335] [2024-11-18 14:00:39,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [940337335] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:00:39,463 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:00:39,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:00:39,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920773051] [2024-11-18 14:00:39,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:00:39,464 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:00:39,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:00:39,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:00:39,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:00:39,465 INFO L87 Difference]: Start difference. First operand 524 states and 876 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-18 14:00:39,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:00:39,505 INFO L93 Difference]: Finished difference Result 1030 states and 1732 transitions. [2024-11-18 14:00:39,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:00:39,506 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-18 14:00:39,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:00:39,510 INFO L225 Difference]: With dead ends: 1030 [2024-11-18 14:00:39,511 INFO L226 Difference]: Without dead ends: 524 [2024-11-18 14:00:39,513 INFO L431 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-18 14:00:39,514 INFO L432 NwaCegarLoop]: 868 mSDtfsCounter, 1 mSDsluCounter, 1732 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2600 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-18 14:00:39,515 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2600 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:00:39,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 524 states. [2024-11-18 14:00:39,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 524 to 524. [2024-11-18 14:00:39,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 524 states, 415 states have (on average 1.6963855421686747) internal successors, (704), 434 states have internal predecessors, (704), 88 states have call successors, (88), 21 states have call predecessors, (88), 20 states have return successors, (83), 81 states have call predecessors, (83), 83 states have call successors, (83) [2024-11-18 14:00:39,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 524 states to 524 states and 875 transitions. [2024-11-18 14:00:39,538 INFO L78 Accepts]: Start accepts. Automaton has 524 states and 875 transitions. Word has length 80 [2024-11-18 14:00:39,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:00:39,539 INFO L471 AbstractCegarLoop]: Abstraction has 524 states and 875 transitions. [2024-11-18 14:00:39,539 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-18 14:00:39,540 INFO L276 IsEmpty]: Start isEmpty. Operand 524 states and 875 transitions. [2024-11-18 14:00:39,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-18 14:00:39,543 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:00:39,543 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:00:39,543 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 14:00:39,544 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:00:39,545 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:00:39,546 INFO L85 PathProgramCache]: Analyzing trace with hash -1132433894, now seen corresponding path program 1 times [2024-11-18 14:00:39,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:00:39,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [865081624] [2024-11-18 14:00:39,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:00:39,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:00:39,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:00:39,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-18 14:00:39,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:00:39,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [865081624] [2024-11-18 14:00:39,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [865081624] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:00:39,691 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:00:39,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:00:39,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [788890259] [2024-11-18 14:00:39,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:00:39,692 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:00:39,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:00:39,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:00:39,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:00:39,693 INFO L87 Difference]: Start difference. First operand 524 states and 875 transitions. Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 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-18 14:00:39,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:00:39,732 INFO L93 Difference]: Finished difference Result 1030 states and 1731 transitions. [2024-11-18 14:00:39,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:00:39,733 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 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 81 [2024-11-18 14:00:39,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:00:39,738 INFO L225 Difference]: With dead ends: 1030 [2024-11-18 14:00:39,738 INFO L226 Difference]: Without dead ends: 524 [2024-11-18 14:00:39,741 INFO L431 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-18 14:00:39,742 INFO L432 NwaCegarLoop]: 868 mSDtfsCounter, 0 mSDsluCounter, 1732 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2600 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-18 14:00:39,742 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2600 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:00:39,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 524 states. [2024-11-18 14:00:39,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 524 to 524. [2024-11-18 14:00:39,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 524 states, 415 states have (on average 1.693975903614458) internal successors, (703), 434 states have internal predecessors, (703), 88 states have call successors, (88), 21 states have call predecessors, (88), 20 states have return successors, (83), 81 states have call predecessors, (83), 83 states have call successors, (83) [2024-11-18 14:00:39,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 524 states to 524 states and 874 transitions. [2024-11-18 14:00:39,763 INFO L78 Accepts]: Start accepts. Automaton has 524 states and 874 transitions. Word has length 81 [2024-11-18 14:00:39,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:00:39,764 INFO L471 AbstractCegarLoop]: Abstraction has 524 states and 874 transitions. [2024-11-18 14:00:39,764 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 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-18 14:00:39,764 INFO L276 IsEmpty]: Start isEmpty. Operand 524 states and 874 transitions. [2024-11-18 14:00:39,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-18 14:00:39,767 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:00:39,767 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:00:39,767 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 14:00:39,768 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:00:39,768 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:00:39,768 INFO L85 PathProgramCache]: Analyzing trace with hash 1042246203, now seen corresponding path program 1 times [2024-11-18 14:00:39,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:00:39,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [696440187] [2024-11-18 14:00:39,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:00:39,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:00:39,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:00:39,987 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-18 14:00:39,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:00:39,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [696440187] [2024-11-18 14:00:39,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [696440187] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:00:39,988 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:00:39,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 14:00:39,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [930260635] [2024-11-18 14:00:39,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:00:39,989 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:00:39,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:00:39,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:00:39,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:00:39,992 INFO L87 Difference]: Start difference. First operand 524 states and 874 transitions. Second operand has 7 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 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-18 14:00:40,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:00:40,086 INFO L93 Difference]: Finished difference Result 990 states and 1655 transitions. [2024-11-18 14:00:40,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 14:00:40,087 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 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 81 [2024-11-18 14:00:40,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:00:40,096 INFO L225 Difference]: With dead ends: 990 [2024-11-18 14:00:40,096 INFO L226 Difference]: Without dead ends: 518 [2024-11-18 14:00:40,099 INFO L431 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-18 14:00:40,099 INFO L432 NwaCegarLoop]: 862 mSDtfsCounter, 91 mSDsluCounter, 4228 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 5090 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:00:40,100 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 5090 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:00:40,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 518 states. [2024-11-18 14:00:40,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 518 to 518. [2024-11-18 14:00:40,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 518 states, 409 states have (on average 1.687041564792176) internal successors, (690), 428 states have internal predecessors, (690), 88 states have call successors, (88), 21 states have call predecessors, (88), 20 states have return successors, (83), 81 states have call predecessors, (83), 83 states have call successors, (83) [2024-11-18 14:00:40,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 518 states to 518 states and 861 transitions. [2024-11-18 14:00:40,122 INFO L78 Accepts]: Start accepts. Automaton has 518 states and 861 transitions. Word has length 81 [2024-11-18 14:00:40,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:00:40,124 INFO L471 AbstractCegarLoop]: Abstraction has 518 states and 861 transitions. [2024-11-18 14:00:40,124 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 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-18 14:00:40,124 INFO L276 IsEmpty]: Start isEmpty. Operand 518 states and 861 transitions. [2024-11-18 14:00:40,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-18 14:00:40,130 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:00:40,130 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:00:40,130 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 14:00:40,131 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:00:40,131 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:00:40,131 INFO L85 PathProgramCache]: Analyzing trace with hash 294091897, now seen corresponding path program 1 times [2024-11-18 14:00:40,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:00:40,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [805948833] [2024-11-18 14:00:40,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:00:40,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:00:40,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:00:40,335 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-18 14:00:40,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:00:40,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [805948833] [2024-11-18 14:00:40,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [805948833] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:00:40,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:00:40,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:00:40,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [886441850] [2024-11-18 14:00:40,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:00:40,337 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:00:40,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:00:40,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:00:40,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:00:40,338 INFO L87 Difference]: Start difference. First operand 518 states and 861 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-18 14:00:40,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:00:40,596 INFO L93 Difference]: Finished difference Result 993 states and 1656 transitions. [2024-11-18 14:00:40,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:00:40,597 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-18 14:00:40,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:00:40,603 INFO L225 Difference]: With dead ends: 993 [2024-11-18 14:00:40,603 INFO L226 Difference]: Without dead ends: 527 [2024-11-18 14:00:40,606 INFO L431 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-18 14:00:40,607 INFO L432 NwaCegarLoop]: 818 mSDtfsCounter, 55 mSDsluCounter, 3243 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 4061 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.2s IncrementalHoareTripleChecker+Time [2024-11-18 14:00:40,609 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 4061 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 14:00:40,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 527 states. [2024-11-18 14:00:40,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 527 to 518. [2024-11-18 14:00:40,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 518 states, 409 states have (on average 1.6772616136919316) internal successors, (686), 428 states have internal predecessors, (686), 88 states have call successors, (88), 21 states have call predecessors, (88), 20 states have return successors, (83), 81 states have call predecessors, (83), 83 states have call successors, (83) [2024-11-18 14:00:40,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 518 states to 518 states and 857 transitions. [2024-11-18 14:00:40,638 INFO L78 Accepts]: Start accepts. Automaton has 518 states and 857 transitions. Word has length 82 [2024-11-18 14:00:40,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:00:40,639 INFO L471 AbstractCegarLoop]: Abstraction has 518 states and 857 transitions. [2024-11-18 14:00:40,639 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-18 14:00:40,640 INFO L276 IsEmpty]: Start isEmpty. Operand 518 states and 857 transitions. [2024-11-18 14:00:40,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-18 14:00:40,643 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:00:40,643 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:00:40,644 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 14:00:40,644 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:00:40,644 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:00:40,644 INFO L85 PathProgramCache]: Analyzing trace with hash 786476382, now seen corresponding path program 1 times [2024-11-18 14:00:40,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:00:40,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1150026343] [2024-11-18 14:00:40,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:00:40,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:00:40,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:00:40,796 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-18 14:00:40,797 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:00:40,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1150026343] [2024-11-18 14:00:40,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1150026343] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:00:40,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:00:40,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:00:40,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763248056] [2024-11-18 14:00:40,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:00:40,798 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:00:40,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:00:40,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:00:40,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:00:40,799 INFO L87 Difference]: Start difference. First operand 518 states and 857 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-18 14:00:40,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:00:40,968 INFO L93 Difference]: Finished difference Result 993 states and 1652 transitions. [2024-11-18 14:00:40,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:00:40,968 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-18 14:00:40,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:00:40,978 INFO L225 Difference]: With dead ends: 993 [2024-11-18 14:00:40,978 INFO L226 Difference]: Without dead ends: 527 [2024-11-18 14:00:40,980 INFO L431 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-18 14:00:40,982 INFO L432 NwaCegarLoop]: 818 mSDtfsCounter, 54 mSDsluCounter, 3243 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 4061 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.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:00:40,983 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 4061 Invalid, 236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 232 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:00:40,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 527 states. [2024-11-18 14:00:41,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 527 to 518. [2024-11-18 14:00:41,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 518 states, 409 states have (on average 1.667481662591687) internal successors, (682), 428 states have internal predecessors, (682), 88 states have call successors, (88), 21 states have call predecessors, (88), 20 states have return successors, (83), 81 states have call predecessors, (83), 83 states have call successors, (83) [2024-11-18 14:00:41,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 518 states to 518 states and 853 transitions. [2024-11-18 14:00:41,038 INFO L78 Accepts]: Start accepts. Automaton has 518 states and 853 transitions. Word has length 83 [2024-11-18 14:00:41,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:00:41,038 INFO L471 AbstractCegarLoop]: Abstraction has 518 states and 853 transitions. [2024-11-18 14:00:41,038 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-18 14:00:41,039 INFO L276 IsEmpty]: Start isEmpty. Operand 518 states and 853 transitions. [2024-11-18 14:00:41,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-18 14:00:41,042 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:00:41,042 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:00:41,042 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 14:00:41,042 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:00:41,046 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:00:41,046 INFO L85 PathProgramCache]: Analyzing trace with hash 2022819358, now seen corresponding path program 1 times [2024-11-18 14:00:41,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:00:41,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1359064811] [2024-11-18 14:00:41,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:00:41,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:00:41,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:00:41,230 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-18 14:00:41,230 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:00:41,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1359064811] [2024-11-18 14:00:41,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1359064811] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:00:41,231 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:00:41,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:00:41,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1009020484] [2024-11-18 14:00:41,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:00:41,232 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:00:41,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:00:41,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:00:41,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:00:41,233 INFO L87 Difference]: Start difference. First operand 518 states and 853 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-18 14:00:41,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:00:41,397 INFO L93 Difference]: Finished difference Result 993 states and 1648 transitions. [2024-11-18 14:00:41,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:00:41,398 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-18 14:00:41,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:00:41,402 INFO L225 Difference]: With dead ends: 993 [2024-11-18 14:00:41,402 INFO L226 Difference]: Without dead ends: 527 [2024-11-18 14:00:41,405 INFO L431 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-18 14:00:41,405 INFO L432 NwaCegarLoop]: 817 mSDtfsCounter, 53 mSDsluCounter, 3226 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 4043 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.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:00:41,406 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 4043 Invalid, 216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:00:41,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 527 states. [2024-11-18 14:00:41,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 527 to 518. [2024-11-18 14:00:41,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 518 states, 409 states have (on average 1.6577017114914425) internal successors, (678), 428 states have internal predecessors, (678), 88 states have call successors, (88), 21 states have call predecessors, (88), 20 states have return successors, (83), 81 states have call predecessors, (83), 83 states have call successors, (83) [2024-11-18 14:00:41,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 518 states to 518 states and 849 transitions. [2024-11-18 14:00:41,426 INFO L78 Accepts]: Start accepts. Automaton has 518 states and 849 transitions. Word has length 84 [2024-11-18 14:00:41,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:00:41,426 INFO L471 AbstractCegarLoop]: Abstraction has 518 states and 849 transitions. [2024-11-18 14:00:41,426 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-18 14:00:41,426 INFO L276 IsEmpty]: Start isEmpty. Operand 518 states and 849 transitions. [2024-11-18 14:00:41,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-18 14:00:41,430 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:00:41,430 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:00:41,431 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 14:00:41,431 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:00:41,431 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:00:41,432 INFO L85 PathProgramCache]: Analyzing trace with hash -2105392482, now seen corresponding path program 1 times [2024-11-18 14:00:41,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:00:41,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [387595078] [2024-11-18 14:00:41,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:00:41,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:00:41,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:00:41,624 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-18 14:00:41,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:00:41,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [387595078] [2024-11-18 14:00:41,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [387595078] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:00:41,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:00:41,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 14:00:41,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [351133889] [2024-11-18 14:00:41,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:00:41,626 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:00:41,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:00:41,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:00:41,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:00:41,627 INFO L87 Difference]: Start difference. First operand 518 states and 849 transitions. Second operand has 7 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 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-18 14:00:41,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:00:41,704 INFO L93 Difference]: Finished difference Result 984 states and 1630 transitions. [2024-11-18 14:00:41,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 14:00:41,705 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 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 84 [2024-11-18 14:00:41,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:00:41,710 INFO L225 Difference]: With dead ends: 984 [2024-11-18 14:00:41,711 INFO L226 Difference]: Without dead ends: 497 [2024-11-18 14:00:41,715 INFO L431 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-18 14:00:41,716 INFO L432 NwaCegarLoop]: 838 mSDtfsCounter, 84 mSDsluCounter, 4117 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 4955 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-18 14:00:41,716 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 4955 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:00:41,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 497 states. [2024-11-18 14:00:41,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 497 to 497. [2024-11-18 14:00:41,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 497 states, 388 states have (on average 1.6597938144329898) internal successors, (644), 407 states have internal predecessors, (644), 88 states have call successors, (88), 21 states have call predecessors, (88), 20 states have return successors, (83), 81 states have call predecessors, (83), 83 states have call successors, (83) [2024-11-18 14:00:41,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 497 states to 497 states and 815 transitions. [2024-11-18 14:00:41,740 INFO L78 Accepts]: Start accepts. Automaton has 497 states and 815 transitions. Word has length 84 [2024-11-18 14:00:41,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:00:41,740 INFO L471 AbstractCegarLoop]: Abstraction has 497 states and 815 transitions. [2024-11-18 14:00:41,740 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 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-18 14:00:41,741 INFO L276 IsEmpty]: Start isEmpty. Operand 497 states and 815 transitions. [2024-11-18 14:00:41,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-18 14:00:41,743 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:00:41,743 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:00:41,743 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-18 14:00:41,743 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:00:41,744 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:00:41,744 INFO L85 PathProgramCache]: Analyzing trace with hash 552071779, now seen corresponding path program 1 times [2024-11-18 14:00:41,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:00:41,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2095137915] [2024-11-18 14:00:41,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:00:41,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:00:41,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:00:41,925 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-18 14:00:41,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:00:41,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2095137915] [2024-11-18 14:00:41,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2095137915] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:00:41,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:00:41,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:00:41,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2065899761] [2024-11-18 14:00:41,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:00:41,927 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:00:41,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:00:41,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:00:41,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:00:41,928 INFO L87 Difference]: Start difference. First operand 497 states and 815 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-18 14:00:41,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:00:42,003 INFO L93 Difference]: Finished difference Result 963 states and 1596 transitions. [2024-11-18 14:00:42,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:00:42,004 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-18 14:00:42,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:00:42,009 INFO L225 Difference]: With dead ends: 963 [2024-11-18 14:00:42,009 INFO L226 Difference]: Without dead ends: 497 [2024-11-18 14:00:42,012 INFO L431 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-18 14:00:42,013 INFO L432 NwaCegarLoop]: 798 mSDtfsCounter, 17 mSDsluCounter, 3183 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 3981 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.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:00:42,013 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 3981 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:00:42,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 497 states. [2024-11-18 14:00:42,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 497 to 497. [2024-11-18 14:00:42,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 497 states, 388 states have (on average 1.657216494845361) internal successors, (643), 407 states have internal predecessors, (643), 88 states have call successors, (88), 21 states have call predecessors, (88), 20 states have return successors, (83), 81 states have call predecessors, (83), 83 states have call successors, (83) [2024-11-18 14:00:42,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 497 states to 497 states and 814 transitions. [2024-11-18 14:00:42,036 INFO L78 Accepts]: Start accepts. Automaton has 497 states and 814 transitions. Word has length 85 [2024-11-18 14:00:42,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:00:42,036 INFO L471 AbstractCegarLoop]: Abstraction has 497 states and 814 transitions. [2024-11-18 14:00:42,036 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-18 14:00:42,037 INFO L276 IsEmpty]: Start isEmpty. Operand 497 states and 814 transitions. [2024-11-18 14:00:42,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-18 14:00:42,040 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:00:42,041 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:00:42,041 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-18 14:00:42,041 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:00:42,042 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:00:42,042 INFO L85 PathProgramCache]: Analyzing trace with hash 1060862915, now seen corresponding path program 1 times [2024-11-18 14:00:42,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:00:42,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [758038236] [2024-11-18 14:00:42,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:00:42,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:00:42,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:00:42,195 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-18 14:00:42,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:00:42,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [758038236] [2024-11-18 14:00:42,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [758038236] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:00:42,196 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:00:42,196 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:00:42,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1736653815] [2024-11-18 14:00:42,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:00:42,197 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:00:42,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:00:42,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:00:42,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:00:42,199 INFO L87 Difference]: Start difference. First operand 497 states and 814 transitions. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 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-18 14:00:42,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:00:42,275 INFO L93 Difference]: Finished difference Result 963 states and 1595 transitions. [2024-11-18 14:00:42,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:00:42,276 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 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 86 [2024-11-18 14:00:42,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:00:42,281 INFO L225 Difference]: With dead ends: 963 [2024-11-18 14:00:42,281 INFO L226 Difference]: Without dead ends: 497 [2024-11-18 14:00:42,284 INFO L431 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-18 14:00:42,285 INFO L432 NwaCegarLoop]: 798 mSDtfsCounter, 16 mSDsluCounter, 3183 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 3981 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.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:00:42,285 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 3981 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:00:42,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 497 states. [2024-11-18 14:00:42,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 497 to 497. [2024-11-18 14:00:42,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 497 states, 388 states have (on average 1.6546391752577319) internal successors, (642), 407 states have internal predecessors, (642), 88 states have call successors, (88), 21 states have call predecessors, (88), 20 states have return successors, (83), 81 states have call predecessors, (83), 83 states have call successors, (83) [2024-11-18 14:00:42,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 497 states to 497 states and 813 transitions. [2024-11-18 14:00:42,305 INFO L78 Accepts]: Start accepts. Automaton has 497 states and 813 transitions. Word has length 86 [2024-11-18 14:00:42,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:00:42,305 INFO L471 AbstractCegarLoop]: Abstraction has 497 states and 813 transitions. [2024-11-18 14:00:42,306 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 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-18 14:00:42,306 INFO L276 IsEmpty]: Start isEmpty. Operand 497 states and 813 transitions. [2024-11-18 14:00:42,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-18 14:00:42,308 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:00:42,308 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:00:42,308 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 14:00:42,308 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:00:42,309 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:00:42,309 INFO L85 PathProgramCache]: Analyzing trace with hash -228237974, now seen corresponding path program 1 times [2024-11-18 14:00:42,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:00:42,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409436724] [2024-11-18 14:00:42,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:00:42,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:00:42,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:00:42,435 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-18 14:00:42,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:00:42,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409436724] [2024-11-18 14:00:42,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1409436724] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:00:42,436 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:00:42,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:00:42,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [416200648] [2024-11-18 14:00:42,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:00:42,437 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:00:42,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:00:42,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:00:42,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:00:42,438 INFO L87 Difference]: Start difference. First operand 497 states and 813 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 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-18 14:00:42,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:00:42,471 INFO L93 Difference]: Finished difference Result 963 states and 1594 transitions. [2024-11-18 14:00:42,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:00:42,472 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 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 87 [2024-11-18 14:00:42,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:00:42,476 INFO L225 Difference]: With dead ends: 963 [2024-11-18 14:00:42,477 INFO L226 Difference]: Without dead ends: 497 [2024-11-18 14:00:42,479 INFO L431 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-18 14:00:42,480 INFO L432 NwaCegarLoop]: 806 mSDtfsCounter, 9 mSDsluCounter, 1606 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2412 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-18 14:00:42,480 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2412 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:00:42,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 497 states. [2024-11-18 14:00:42,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 497 to 497. [2024-11-18 14:00:42,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 497 states, 388 states have (on average 1.652061855670103) internal successors, (641), 407 states have internal predecessors, (641), 88 states have call successors, (88), 21 states have call predecessors, (88), 20 states have return successors, (83), 81 states have call predecessors, (83), 83 states have call successors, (83) [2024-11-18 14:00:42,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 497 states to 497 states and 812 transitions. [2024-11-18 14:00:42,498 INFO L78 Accepts]: Start accepts. Automaton has 497 states and 812 transitions. Word has length 87 [2024-11-18 14:00:42,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:00:42,498 INFO L471 AbstractCegarLoop]: Abstraction has 497 states and 812 transitions. [2024-11-18 14:00:42,499 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 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-18 14:00:42,499 INFO L276 IsEmpty]: Start isEmpty. Operand 497 states and 812 transitions. [2024-11-18 14:00:42,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-18 14:00:42,501 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:00:42,501 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:00:42,502 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-18 14:00:42,502 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:00:42,502 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:00:42,502 INFO L85 PathProgramCache]: Analyzing trace with hash -1489155224, now seen corresponding path program 1 times [2024-11-18 14:00:42,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:00:42,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [660603483] [2024-11-18 14:00:42,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:00:42,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:00:42,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:00:42,607 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-18 14:00:42,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:00:42,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [660603483] [2024-11-18 14:00:42,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [660603483] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:00:42,608 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:00:42,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:00:42,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578517666] [2024-11-18 14:00:42,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:00:42,609 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:00:42,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:00:42,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:00:42,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:00:42,610 INFO L87 Difference]: Start difference. First operand 497 states and 812 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 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-18 14:00:42,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:00:42,649 INFO L93 Difference]: Finished difference Result 957 states and 1582 transitions. [2024-11-18 14:00:42,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:00:42,650 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 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 87 [2024-11-18 14:00:42,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:00:42,655 INFO L225 Difference]: With dead ends: 957 [2024-11-18 14:00:42,655 INFO L226 Difference]: Without dead ends: 497 [2024-11-18 14:00:42,659 INFO L431 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-18 14:00:42,660 INFO L432 NwaCegarLoop]: 800 mSDtfsCounter, 4 mSDsluCounter, 1591 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2391 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-18 14:00:42,660 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2391 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:00:42,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 497 states. [2024-11-18 14:00:42,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 497 to 497. [2024-11-18 14:00:42,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 497 states, 388 states have (on average 1.6494845360824741) internal successors, (640), 407 states have internal predecessors, (640), 88 states have call successors, (88), 21 states have call predecessors, (88), 20 states have return successors, (83), 81 states have call predecessors, (83), 83 states have call successors, (83) [2024-11-18 14:00:42,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 497 states to 497 states and 811 transitions. [2024-11-18 14:00:42,681 INFO L78 Accepts]: Start accepts. Automaton has 497 states and 811 transitions. Word has length 87 [2024-11-18 14:00:42,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:00:42,681 INFO L471 AbstractCegarLoop]: Abstraction has 497 states and 811 transitions. [2024-11-18 14:00:42,682 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 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-18 14:00:42,682 INFO L276 IsEmpty]: Start isEmpty. Operand 497 states and 811 transitions. [2024-11-18 14:00:42,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-18 14:00:42,685 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:00:42,686 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:00:42,686 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-18 14:00:42,686 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:00:42,686 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:00:42,687 INFO L85 PathProgramCache]: Analyzing trace with hash -607087048, now seen corresponding path program 1 times [2024-11-18 14:00:42,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:00:42,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1475336156] [2024-11-18 14:00:42,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:00:42,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:00:42,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:00:42,987 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-18 14:00:42,987 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:00:42,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1475336156] [2024-11-18 14:00:42,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1475336156] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:00:42,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:00:42,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 14:00:42,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258362159] [2024-11-18 14:00:42,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:00:42,991 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 14:00:42,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:00:42,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 14:00:42,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:00:42,992 INFO L87 Difference]: Start difference. First operand 497 states and 811 transitions. Second operand has 8 states, 8 states have (on average 8.875) internal successors, (71), 7 states have internal predecessors, (71), 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-18 14:00:44,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:00:44,786 INFO L93 Difference]: Finished difference Result 953 states and 1594 transitions. [2024-11-18 14:00:44,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 14:00:44,787 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.875) internal successors, (71), 7 states have internal predecessors, (71), 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 88 [2024-11-18 14:00:44,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:00:44,793 INFO L225 Difference]: With dead ends: 953 [2024-11-18 14:00:44,793 INFO L226 Difference]: Without dead ends: 501 [2024-11-18 14:00:44,796 INFO L431 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-18 14:00:44,797 INFO L432 NwaCegarLoop]: 375 mSDtfsCounter, 1246 mSDsluCounter, 1214 mSDsCounter, 0 mSdLazyCounter, 2484 mSolverCounterSat, 362 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1246 SdHoareTripleChecker+Valid, 1589 SdHoareTripleChecker+Invalid, 2846 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 362 IncrementalHoareTripleChecker+Valid, 2484 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-18 14:00:44,797 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1246 Valid, 1589 Invalid, 2846 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [362 Valid, 2484 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-18 14:00:44,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 501 states. [2024-11-18 14:00:44,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 501 to 501. [2024-11-18 14:00:44,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 501 states, 391 states have (on average 1.6445012787723785) internal successors, (643), 410 states have internal predecessors, (643), 88 states have call successors, (88), 21 states have call predecessors, (88), 21 states have return successors, (99), 82 states have call predecessors, (99), 83 states have call successors, (99) [2024-11-18 14:00:44,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 501 states to 501 states and 830 transitions. [2024-11-18 14:00:44,827 INFO L78 Accepts]: Start accepts. Automaton has 501 states and 830 transitions. Word has length 88 [2024-11-18 14:00:44,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:00:44,827 INFO L471 AbstractCegarLoop]: Abstraction has 501 states and 830 transitions. [2024-11-18 14:00:44,828 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.875) internal successors, (71), 7 states have internal predecessors, (71), 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-18 14:00:44,828 INFO L276 IsEmpty]: Start isEmpty. Operand 501 states and 830 transitions. [2024-11-18 14:00:44,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-18 14:00:44,830 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:00:44,830 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:00:44,830 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-18 14:00:44,830 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:00:44,831 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:00:44,831 INFO L85 PathProgramCache]: Analyzing trace with hash -1929949135, now seen corresponding path program 1 times [2024-11-18 14:00:44,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:00:44,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [833699638] [2024-11-18 14:00:44,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:00:44,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:00:44,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:00:45,063 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-18 14:00:45,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:00:45,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [833699638] [2024-11-18 14:00:45,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [833699638] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:00:45,064 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:00:45,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 14:00:45,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [167153156] [2024-11-18 14:00:45,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:00:45,065 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:00:45,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:00:45,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:00:45,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:00:45,066 INFO L87 Difference]: Start difference. First operand 501 states and 830 transitions. Second operand has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 7 states have internal predecessors, (72), 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-18 14:00:48,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:00:48,498 INFO L93 Difference]: Finished difference Result 1790 states and 3064 transitions. [2024-11-18 14:00:48,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-18 14:00:48,499 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 7 states have internal predecessors, (72), 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 89 [2024-11-18 14:00:48,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:00:48,510 INFO L225 Difference]: With dead ends: 1790 [2024-11-18 14:00:48,510 INFO L226 Difference]: Without dead ends: 1334 [2024-11-18 14:00:48,514 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=86, Invalid=220, Unknown=0, NotChecked=0, Total=306 [2024-11-18 14:00:48,515 INFO L432 NwaCegarLoop]: 605 mSDtfsCounter, 2245 mSDsluCounter, 1985 mSDsCounter, 0 mSdLazyCounter, 4513 mSolverCounterSat, 576 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2314 SdHoareTripleChecker+Valid, 2590 SdHoareTripleChecker+Invalid, 5089 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 576 IncrementalHoareTripleChecker+Valid, 4513 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:00:48,515 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2314 Valid, 2590 Invalid, 5089 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [576 Valid, 4513 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-18 14:00:48,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1334 states. [2024-11-18 14:00:48,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1334 to 1277. [2024-11-18 14:00:48,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1277 states, 993 states have (on average 1.6596173212487413) internal successors, (1648), 1041 states have internal predecessors, (1648), 229 states have call successors, (229), 54 states have call predecessors, (229), 54 states have return successors, (244), 218 states have call predecessors, (244), 224 states have call successors, (244) [2024-11-18 14:00:48,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1277 states to 1277 states and 2121 transitions. [2024-11-18 14:00:48,594 INFO L78 Accepts]: Start accepts. Automaton has 1277 states and 2121 transitions. Word has length 89 [2024-11-18 14:00:48,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:00:48,594 INFO L471 AbstractCegarLoop]: Abstraction has 1277 states and 2121 transitions. [2024-11-18 14:00:48,594 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 7 states have internal predecessors, (72), 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-18 14:00:48,595 INFO L276 IsEmpty]: Start isEmpty. Operand 1277 states and 2121 transitions. [2024-11-18 14:00:48,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-18 14:00:48,597 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:00:48,597 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:00:48,597 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-18 14:00:48,597 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:00:48,598 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:00:48,598 INFO L85 PathProgramCache]: Analyzing trace with hash 817541802, now seen corresponding path program 1 times [2024-11-18 14:00:48,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:00:48,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1230694548] [2024-11-18 14:00:48,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:00:48,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:00:48,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:00:48,807 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-18 14:00:48,808 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:00:48,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1230694548] [2024-11-18 14:00:48,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1230694548] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:00:48,808 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:00:48,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 14:00:48,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057236440] [2024-11-18 14:00:48,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:00:48,809 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:00:48,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:00:48,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:00:48,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:00:48,811 INFO L87 Difference]: Start difference. First operand 1277 states and 2121 transitions. Second operand has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 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-18 14:00:52,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:00:52,571 INFO L93 Difference]: Finished difference Result 5542 states and 9435 transitions. [2024-11-18 14:00:52,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-18 14:00:52,572 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 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 91 [2024-11-18 14:00:52,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:00:52,612 INFO L225 Difference]: With dead ends: 5542 [2024-11-18 14:00:52,612 INFO L226 Difference]: Without dead ends: 4310 [2024-11-18 14:00:52,622 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2024-11-18 14:00:52,623 INFO L432 NwaCegarLoop]: 632 mSDtfsCounter, 2783 mSDsluCounter, 1683 mSDsCounter, 0 mSdLazyCounter, 5083 mSolverCounterSat, 641 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2890 SdHoareTripleChecker+Valid, 2315 SdHoareTripleChecker+Invalid, 5724 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 641 IncrementalHoareTripleChecker+Valid, 5083 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2024-11-18 14:00:52,623 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2890 Valid, 2315 Invalid, 5724 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [641 Valid, 5083 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2024-11-18 14:00:52,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4310 states. [2024-11-18 14:00:52,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4310 to 4024. [2024-11-18 14:00:52,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4024 states, 3032 states have (on average 1.6649076517150396) internal successors, (5048), 3208 states have internal predecessors, (5048), 835 states have call successors, (835), 146 states have call predecessors, (835), 156 states have return successors, (975), 810 states have call predecessors, (975), 830 states have call successors, (975) [2024-11-18 14:00:52,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4024 states to 4024 states and 6858 transitions. [2024-11-18 14:00:52,912 INFO L78 Accepts]: Start accepts. Automaton has 4024 states and 6858 transitions. Word has length 91 [2024-11-18 14:00:52,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:00:52,912 INFO L471 AbstractCegarLoop]: Abstraction has 4024 states and 6858 transitions. [2024-11-18 14:00:52,913 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 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-18 14:00:52,913 INFO L276 IsEmpty]: Start isEmpty. Operand 4024 states and 6858 transitions. [2024-11-18 14:00:52,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-18 14:00:52,915 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:00:52,915 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:00:52,916 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-18 14:00:52,916 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:00:52,916 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:00:52,916 INFO L85 PathProgramCache]: Analyzing trace with hash -1027825364, now seen corresponding path program 1 times [2024-11-18 14:00:52,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:00:52,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [705895771] [2024-11-18 14:00:52,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:00:52,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:00:52,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:00:53,106 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-18 14:00:53,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:00:53,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [705895771] [2024-11-18 14:00:53,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [705895771] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:00:53,107 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:00:53,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 14:00:53,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1180339719] [2024-11-18 14:00:53,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:00:53,109 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:00:53,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:00:53,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:00:53,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:00:53,110 INFO L87 Difference]: Start difference. First operand 4024 states and 6858 transitions. Second operand has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 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-18 14:00:55,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:00:55,914 INFO L93 Difference]: Finished difference Result 11001 states and 18916 transitions. [2024-11-18 14:00:55,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-18 14:00:55,915 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 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 91 [2024-11-18 14:00:55,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:00:56,007 INFO L225 Difference]: With dead ends: 11001 [2024-11-18 14:00:56,008 INFO L226 Difference]: Without dead ends: 8063 [2024-11-18 14:00:56,081 INFO L431 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-18 14:00:56,081 INFO L432 NwaCegarLoop]: 348 mSDtfsCounter, 2296 mSDsluCounter, 1359 mSDsCounter, 0 mSdLazyCounter, 3459 mSolverCounterSat, 483 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2375 SdHoareTripleChecker+Valid, 1707 SdHoareTripleChecker+Invalid, 3942 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 483 IncrementalHoareTripleChecker+Valid, 3459 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-18 14:00:56,082 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2375 Valid, 1707 Invalid, 3942 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [483 Valid, 3459 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-18 14:00:56,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8063 states. [2024-11-18 14:00:56,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8063 to 7552. [2024-11-18 14:00:56,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7552 states, 5719 states have (on average 1.6634026927784578) internal successors, (9513), 6049 states have internal predecessors, (9513), 1515 states have call successors, (1515), 269 states have call predecessors, (1515), 317 states have return successors, (1898), 1469 states have call predecessors, (1898), 1510 states have call successors, (1898) [2024-11-18 14:00:56,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7552 states to 7552 states and 12926 transitions. [2024-11-18 14:00:56,613 INFO L78 Accepts]: Start accepts. Automaton has 7552 states and 12926 transitions. Word has length 91 [2024-11-18 14:00:56,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:00:56,614 INFO L471 AbstractCegarLoop]: Abstraction has 7552 states and 12926 transitions. [2024-11-18 14:00:56,614 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 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-18 14:00:56,614 INFO L276 IsEmpty]: Start isEmpty. Operand 7552 states and 12926 transitions. [2024-11-18 14:00:56,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-18 14:00:56,618 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:00:56,618 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:00:56,618 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-18 14:00:56,619 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:00:56,619 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:00:56,619 INFO L85 PathProgramCache]: Analyzing trace with hash -1299526831, now seen corresponding path program 1 times [2024-11-18 14:00:56,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:00:56,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1862867443] [2024-11-18 14:00:56,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:00:56,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:00:56,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:00:56,803 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-18 14:00:56,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:00:56,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1862867443] [2024-11-18 14:00:56,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1862867443] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:00:56,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:00:56,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:00:56,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520392794] [2024-11-18 14:00:56,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:00:56,804 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:00:56,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:00:56,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:00:56,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:00:56,805 INFO L87 Difference]: Start difference. First operand 7552 states and 12926 transitions. Second operand has 5 states, 5 states have (on average 15.4) internal successors, (77), 4 states have internal predecessors, (77), 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-18 14:00:57,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:00:57,332 INFO L93 Difference]: Finished difference Result 13940 states and 23934 transitions. [2024-11-18 14:00:57,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:00:57,333 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 4 states have internal predecessors, (77), 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 96 [2024-11-18 14:00:57,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:00:57,415 INFO L225 Difference]: With dead ends: 13940 [2024-11-18 14:00:57,415 INFO L226 Difference]: Without dead ends: 7639 [2024-11-18 14:00:57,460 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:00:57,460 INFO L432 NwaCegarLoop]: 809 mSDtfsCounter, 0 mSDsluCounter, 2397 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3206 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.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:00:57,461 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3206 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:00:57,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7639 states. [2024-11-18 14:00:57,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7639 to 7625. [2024-11-18 14:00:57,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7625 states, 5775 states have (on average 1.6564502164502164) internal successors, (9566), 6104 states have internal predecessors, (9566), 1512 states have call successors, (1512), 269 states have call predecessors, (1512), 337 states have return successors, (1961), 1487 states have call predecessors, (1961), 1507 states have call successors, (1961) [2024-11-18 14:00:57,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7625 states to 7625 states and 13039 transitions. [2024-11-18 14:00:57,981 INFO L78 Accepts]: Start accepts. Automaton has 7625 states and 13039 transitions. Word has length 96 [2024-11-18 14:00:57,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:00:57,982 INFO L471 AbstractCegarLoop]: Abstraction has 7625 states and 13039 transitions. [2024-11-18 14:00:57,983 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 4 states have internal predecessors, (77), 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-18 14:00:57,984 INFO L276 IsEmpty]: Start isEmpty. Operand 7625 states and 13039 transitions. [2024-11-18 14:00:57,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-18 14:00:57,986 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:00:57,986 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 14:00:57,987 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-18 14:00:57,987 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:00:57,987 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:00:57,987 INFO L85 PathProgramCache]: Analyzing trace with hash -1621145296, now seen corresponding path program 1 times [2024-11-18 14:00:57,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:00:57,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [960349309] [2024-11-18 14:00:57,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:00:57,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:00:58,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:00:58,247 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-18 14:00:58,247 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:00:58,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [960349309] [2024-11-18 14:00:58,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [960349309] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:00:58,247 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:00:58,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-18 14:00:58,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1291709877] [2024-11-18 14:00:58,248 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:00:58,249 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-18 14:00:58,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:00:58,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-18 14:00:58,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:00:58,251 INFO L87 Difference]: Start difference. First operand 7625 states and 13039 transitions. Second operand has 9 states, 8 states have (on average 10.5) internal successors, (84), 8 states have internal predecessors, (84), 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-18 14:00:58,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:00:58,864 INFO L93 Difference]: Finished difference Result 15166 states and 26407 transitions. [2024-11-18 14:00:58,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-18 14:00:58,865 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 10.5) internal successors, (84), 8 states have internal predecessors, (84), 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 103 [2024-11-18 14:00:58,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:00:58,916 INFO L225 Difference]: With dead ends: 15166 [2024-11-18 14:00:58,916 INFO L226 Difference]: Without dead ends: 7773 [2024-11-18 14:00:58,943 INFO L431 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-18 14:00:58,944 INFO L432 NwaCegarLoop]: 854 mSDtfsCounter, 235 mSDsluCounter, 5683 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 244 SdHoareTripleChecker+Valid, 6537 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.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:00:58,944 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [244 Valid, 6537 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:00:58,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7773 states. [2024-11-18 14:00:59,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7773 to 7649. [2024-11-18 14:00:59,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7649 states, 5796 states have (on average 1.633367839889579) internal successors, (9467), 6128 states have internal predecessors, (9467), 1512 states have call successors, (1512), 269 states have call predecessors, (1512), 340 states have return successors, (1973), 1487 states have call predecessors, (1973), 1507 states have call successors, (1973) [2024-11-18 14:00:59,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7649 states to 7649 states and 12952 transitions. [2024-11-18 14:00:59,437 INFO L78 Accepts]: Start accepts. Automaton has 7649 states and 12952 transitions. Word has length 103 [2024-11-18 14:00:59,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:00:59,437 INFO L471 AbstractCegarLoop]: Abstraction has 7649 states and 12952 transitions. [2024-11-18 14:00:59,438 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 10.5) internal successors, (84), 8 states have internal predecessors, (84), 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-18 14:00:59,438 INFO L276 IsEmpty]: Start isEmpty. Operand 7649 states and 12952 transitions. [2024-11-18 14:00:59,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-18 14:00:59,441 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:00:59,442 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:00:59,442 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-18 14:00:59,442 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:00:59,442 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:00:59,442 INFO L85 PathProgramCache]: Analyzing trace with hash -873576244, now seen corresponding path program 1 times [2024-11-18 14:00:59,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:00:59,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075231912] [2024-11-18 14:00:59,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:00:59,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:00:59,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:00:59,662 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-18 14:00:59,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:00:59,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075231912] [2024-11-18 14:00:59,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1075231912] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:00:59,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:00:59,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 14:00:59,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283923466] [2024-11-18 14:00:59,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:00:59,664 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:00:59,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:00:59,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:00:59,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:00:59,665 INFO L87 Difference]: Start difference. First operand 7649 states and 12952 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 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-18 14:01:02,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:01:02,211 INFO L93 Difference]: Finished difference Result 14773 states and 25076 transitions. [2024-11-18 14:01:02,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-18 14:01:02,211 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 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 108 [2024-11-18 14:01:02,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:01:02,269 INFO L225 Difference]: With dead ends: 14773 [2024-11-18 14:01:02,269 INFO L226 Difference]: Without dead ends: 8391 [2024-11-18 14:01:02,295 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=209, Unknown=0, NotChecked=0, Total=272 [2024-11-18 14:01:02,296 INFO L432 NwaCegarLoop]: 370 mSDtfsCounter, 2018 mSDsluCounter, 1275 mSDsCounter, 0 mSdLazyCounter, 2962 mSolverCounterSat, 456 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2094 SdHoareTripleChecker+Valid, 1645 SdHoareTripleChecker+Invalid, 3418 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 456 IncrementalHoareTripleChecker+Valid, 2962 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:01:02,296 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2094 Valid, 1645 Invalid, 3418 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [456 Valid, 2962 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-18 14:01:02,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8391 states. [2024-11-18 14:01:02,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8391 to 7884. [2024-11-18 14:01:02,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7884 states, 5971 states have (on average 1.6221738402277674) internal successors, (9686), 6321 states have internal predecessors, (9686), 1532 states have call successors, (1532), 294 states have call predecessors, (1532), 380 states have return successors, (2065), 1505 states have call predecessors, (2065), 1527 states have call successors, (2065) [2024-11-18 14:01:02,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7884 states to 7884 states and 13283 transitions. [2024-11-18 14:01:02,733 INFO L78 Accepts]: Start accepts. Automaton has 7884 states and 13283 transitions. Word has length 108 [2024-11-18 14:01:02,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:01:02,734 INFO L471 AbstractCegarLoop]: Abstraction has 7884 states and 13283 transitions. [2024-11-18 14:01:02,734 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 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-18 14:01:02,734 INFO L276 IsEmpty]: Start isEmpty. Operand 7884 states and 13283 transitions. [2024-11-18 14:01:02,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-18 14:01:02,738 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:01:02,738 INFO L215 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] [2024-11-18 14:01:02,739 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-18 14:01:02,739 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:01:02,739 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:01:02,739 INFO L85 PathProgramCache]: Analyzing trace with hash 566596939, now seen corresponding path program 1 times [2024-11-18 14:01:02,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:01:02,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [585981243] [2024-11-18 14:01:02,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:01:02,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:01:02,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:01:02,985 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-18 14:01:02,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:01:02,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [585981243] [2024-11-18 14:01:02,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [585981243] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:01:02,985 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:01:02,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 14:01:02,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1662362425] [2024-11-18 14:01:02,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:01:02,986 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 14:01:02,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:01:02,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 14:01:02,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:01:02,987 INFO L87 Difference]: Start difference. First operand 7884 states and 13283 transitions. Second operand has 8 states, 7 states have (on average 12.285714285714286) internal successors, (86), 7 states have internal predecessors, (86), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-18 14:01:03,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:01:03,574 INFO L93 Difference]: Finished difference Result 17828 states and 30201 transitions. [2024-11-18 14:01:03,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 14:01:03,575 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 12.285714285714286) internal successors, (86), 7 states have internal predecessors, (86), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 113 [2024-11-18 14:01:03,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:01:03,682 INFO L225 Difference]: With dead ends: 17828 [2024-11-18 14:01:03,682 INFO L226 Difference]: Without dead ends: 11211 [2024-11-18 14:01:03,723 INFO L431 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-18 14:01:03,724 INFO L432 NwaCegarLoop]: 1300 mSDtfsCounter, 760 mSDsluCounter, 7229 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 761 SdHoareTripleChecker+Valid, 8529 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-18 14:01:03,724 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [761 Valid, 8529 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:01:03,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11211 states. [2024-11-18 14:01:04,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11211 to 10537. [2024-11-18 14:01:04,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10537 states, 7989 states have (on average 1.6323695080736011) internal successors, (13041), 8442 states have internal predecessors, (13041), 2065 states have call successors, (2065), 381 states have call predecessors, (2065), 482 states have return successors, (2718), 2045 states have call predecessors, (2718), 2060 states have call successors, (2718) [2024-11-18 14:01:04,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10537 states to 10537 states and 17824 transitions. [2024-11-18 14:01:04,483 INFO L78 Accepts]: Start accepts. Automaton has 10537 states and 17824 transitions. Word has length 113 [2024-11-18 14:01:04,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:01:04,484 INFO L471 AbstractCegarLoop]: Abstraction has 10537 states and 17824 transitions. [2024-11-18 14:01:04,484 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 12.285714285714286) internal successors, (86), 7 states have internal predecessors, (86), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-18 14:01:04,484 INFO L276 IsEmpty]: Start isEmpty. Operand 10537 states and 17824 transitions. [2024-11-18 14:01:04,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-18 14:01:04,488 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:01:04,488 INFO L215 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] [2024-11-18 14:01:04,489 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-18 14:01:04,489 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:01:04,489 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:01:04,489 INFO L85 PathProgramCache]: Analyzing trace with hash -1238841395, now seen corresponding path program 1 times [2024-11-18 14:01:04,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:01:04,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [706875881] [2024-11-18 14:01:04,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:01:04,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:01:04,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:01:04,667 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-18 14:01:04,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:01:04,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [706875881] [2024-11-18 14:01:04,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [706875881] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:01:04,668 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:01:04,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:01:04,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622692406] [2024-11-18 14:01:04,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:01:04,669 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:01:04,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:01:04,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:01:04,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:01:04,671 INFO L87 Difference]: Start difference. First operand 10537 states and 17824 transitions. Second operand has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-18 14:01:05,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:01:05,723 INFO L93 Difference]: Finished difference Result 10669 states and 18053 transitions. [2024-11-18 14:01:05,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:01:05,724 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 113 [2024-11-18 14:01:05,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:01:05,848 INFO L225 Difference]: With dead ends: 10669 [2024-11-18 14:01:05,849 INFO L226 Difference]: Without dead ends: 10654 [2024-11-18 14:01:05,867 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:01:05,868 INFO L432 NwaCegarLoop]: 791 mSDtfsCounter, 873 mSDsluCounter, 2044 mSDsCounter, 0 mSdLazyCounter, 368 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 874 SdHoareTripleChecker+Valid, 2835 SdHoareTripleChecker+Invalid, 383 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 368 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 14:01:05,868 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [874 Valid, 2835 Invalid, 383 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 368 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 14:01:05,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10654 states. [2024-11-18 14:01:06,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10654 to 10549. [2024-11-18 14:01:06,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10549 states, 8001 states have (on average 1.6314210723659544) internal successors, (13053), 8454 states have internal predecessors, (13053), 2065 states have call successors, (2065), 381 states have call predecessors, (2065), 482 states have return successors, (2718), 2045 states have call predecessors, (2718), 2060 states have call successors, (2718) [2024-11-18 14:01:06,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10549 states to 10549 states and 17836 transitions. [2024-11-18 14:01:06,729 INFO L78 Accepts]: Start accepts. Automaton has 10549 states and 17836 transitions. Word has length 113 [2024-11-18 14:01:06,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:01:06,730 INFO L471 AbstractCegarLoop]: Abstraction has 10549 states and 17836 transitions. [2024-11-18 14:01:06,730 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-18 14:01:06,730 INFO L276 IsEmpty]: Start isEmpty. Operand 10549 states and 17836 transitions. [2024-11-18 14:01:06,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-18 14:01:06,733 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:01:06,733 INFO L215 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, 1, 1, 1] [2024-11-18 14:01:06,734 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-11-18 14:01:06,734 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:01:06,734 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:01:06,735 INFO L85 PathProgramCache]: Analyzing trace with hash -1062481157, now seen corresponding path program 1 times [2024-11-18 14:01:06,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:01:06,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [831719333] [2024-11-18 14:01:06,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:01:06,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:01:06,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:01:07,051 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-18 14:01:07,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:01:07,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [831719333] [2024-11-18 14:01:07,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [831719333] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:01:07,052 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:01:07,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-18 14:01:07,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1308172855] [2024-11-18 14:01:07,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:01:07,053 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-18 14:01:07,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:01:07,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-18 14:01:07,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=132, Unknown=0, NotChecked=0, Total=156 [2024-11-18 14:01:07,055 INFO L87 Difference]: Start difference. First operand 10549 states and 17836 transitions. Second operand has 13 states, 11 states have (on average 8.181818181818182) internal successors, (90), 11 states have internal predecessors, (90), 7 states have call successors, (14), 3 states have call predecessors, (14), 5 states have return successors, (13), 6 states have call predecessors, (13), 6 states have call successors, (13) [2024-11-18 14:01:11,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:01:11,592 INFO L93 Difference]: Finished difference Result 22935 states and 38530 transitions. [2024-11-18 14:01:11,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-18 14:01:11,593 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 8.181818181818182) internal successors, (90), 11 states have internal predecessors, (90), 7 states have call successors, (14), 3 states have call predecessors, (14), 5 states have return successors, (13), 6 states have call predecessors, (13), 6 states have call successors, (13) Word has length 121 [2024-11-18 14:01:11,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:01:11,695 INFO L225 Difference]: With dead ends: 22935 [2024-11-18 14:01:11,695 INFO L226 Difference]: Without dead ends: 13478 [2024-11-18 14:01:11,748 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=116, Invalid=586, Unknown=0, NotChecked=0, Total=702 [2024-11-18 14:01:11,749 INFO L432 NwaCegarLoop]: 514 mSDtfsCounter, 2716 mSDsluCounter, 4320 mSDsCounter, 0 mSdLazyCounter, 8237 mSolverCounterSat, 623 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2801 SdHoareTripleChecker+Valid, 4834 SdHoareTripleChecker+Invalid, 8860 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 623 IncrementalHoareTripleChecker+Valid, 8237 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2024-11-18 14:01:11,750 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2801 Valid, 4834 Invalid, 8860 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [623 Valid, 8237 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2024-11-18 14:01:11,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13478 states. [2024-11-18 14:01:12,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13478 to 12286. [2024-11-18 14:01:12,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12286 states, 9373 states have (on average 1.6118638642910488) internal successors, (15108), 9891 states have internal predecessors, (15108), 2293 states have call successors, (2293), 470 states have call predecessors, (2293), 619 states have return successors, (3054), 2249 states have call predecessors, (3054), 2288 states have call successors, (3054) [2024-11-18 14:01:12,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12286 states to 12286 states and 20455 transitions. [2024-11-18 14:01:12,722 INFO L78 Accepts]: Start accepts. Automaton has 12286 states and 20455 transitions. Word has length 121 [2024-11-18 14:01:12,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:01:12,723 INFO L471 AbstractCegarLoop]: Abstraction has 12286 states and 20455 transitions. [2024-11-18 14:01:12,723 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 8.181818181818182) internal successors, (90), 11 states have internal predecessors, (90), 7 states have call successors, (14), 3 states have call predecessors, (14), 5 states have return successors, (13), 6 states have call predecessors, (13), 6 states have call successors, (13) [2024-11-18 14:01:12,723 INFO L276 IsEmpty]: Start isEmpty. Operand 12286 states and 20455 transitions. [2024-11-18 14:01:12,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-18 14:01:12,726 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:01:12,727 INFO L215 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, 1, 1, 1] [2024-11-18 14:01:12,727 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-11-18 14:01:12,727 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:01:12,727 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:01:12,727 INFO L85 PathProgramCache]: Analyzing trace with hash -1303021286, now seen corresponding path program 1 times [2024-11-18 14:01:12,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:01:12,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [578297113] [2024-11-18 14:01:12,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:01:12,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:01:12,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:01:12,967 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-18 14:01:12,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:01:12,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [578297113] [2024-11-18 14:01:12,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [578297113] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:01:12,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:01:12,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-18 14:01:12,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2092798131] [2024-11-18 14:01:12,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:01:12,969 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-18 14:01:12,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:01:12,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-18 14:01:12,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-18 14:01:12,971 INFO L87 Difference]: Start difference. First operand 12286 states and 20455 transitions. Second operand has 10 states, 9 states have (on average 10.0) internal successors, (90), 8 states have internal predecessors, (90), 3 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:01:13,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:01:13,512 INFO L93 Difference]: Finished difference Result 12301 states and 20473 transitions. [2024-11-18 14:01:13,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-18 14:01:13,513 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 10.0) internal successors, (90), 8 states have internal predecessors, (90), 3 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 2 states have call successors, (13) Word has length 121 [2024-11-18 14:01:13,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:01:13,621 INFO L225 Difference]: With dead ends: 12301 [2024-11-18 14:01:13,621 INFO L226 Difference]: Without dead ends: 12286 [2024-11-18 14:01:13,639 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:01:13,640 INFO L432 NwaCegarLoop]: 792 mSDtfsCounter, 17 mSDsluCounter, 6302 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 7094 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.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:01:13,641 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 7094 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:01:13,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12286 states. [2024-11-18 14:01:14,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12286 to 12286. [2024-11-18 14:01:14,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12286 states, 9373 states have (on average 1.6110103488744265) internal successors, (15100), 9891 states have internal predecessors, (15100), 2293 states have call successors, (2293), 470 states have call predecessors, (2293), 619 states have return successors, (3054), 2249 states have call predecessors, (3054), 2288 states have call successors, (3054) [2024-11-18 14:01:14,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12286 states to 12286 states and 20447 transitions. [2024-11-18 14:01:14,477 INFO L78 Accepts]: Start accepts. Automaton has 12286 states and 20447 transitions. Word has length 121 [2024-11-18 14:01:14,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:01:14,477 INFO L471 AbstractCegarLoop]: Abstraction has 12286 states and 20447 transitions. [2024-11-18 14:01:14,478 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 10.0) internal successors, (90), 8 states have internal predecessors, (90), 3 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 4 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-18 14:01:14,478 INFO L276 IsEmpty]: Start isEmpty. Operand 12286 states and 20447 transitions. [2024-11-18 14:01:14,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-18 14:01:14,493 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:01:14,493 INFO L215 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, 1] [2024-11-18 14:01:14,493 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2024-11-18 14:01:14,494 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:01:14,494 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:01:14,494 INFO L85 PathProgramCache]: Analyzing trace with hash -429824430, now seen corresponding path program 1 times [2024-11-18 14:01:14,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:01:14,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409237168] [2024-11-18 14:01:14,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:01:14,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:01:14,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:01:14,815 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-18 14:01:14,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:01:14,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409237168] [2024-11-18 14:01:14,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1409237168] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:01:14,816 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:01:14,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 14:01:14,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1840923130] [2024-11-18 14:01:14,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:01:14,817 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 14:01:14,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:01:14,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 14:01:14,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:01:14,818 INFO L87 Difference]: Start difference. First operand 12286 states and 20447 transitions. Second operand has 8 states, 8 states have (on average 12.25) internal successors, (98), 7 states have internal predecessors, (98), 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-18 14:01:16,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:01:16,840 INFO L93 Difference]: Finished difference Result 24577 states and 41066 transitions. [2024-11-18 14:01:16,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 14:01:16,841 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.25) internal successors, (98), 7 states have internal predecessors, (98), 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 132 [2024-11-18 14:01:16,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:01:16,944 INFO L225 Difference]: With dead ends: 24577 [2024-11-18 14:01:16,944 INFO L226 Difference]: Without dead ends: 12352 [2024-11-18 14:01:17,017 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-11-18 14:01:17,018 INFO L432 NwaCegarLoop]: 373 mSDtfsCounter, 1189 mSDsluCounter, 1207 mSDsCounter, 0 mSdLazyCounter, 2491 mSolverCounterSat, 324 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1189 SdHoareTripleChecker+Valid, 1580 SdHoareTripleChecker+Invalid, 2815 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 324 IncrementalHoareTripleChecker+Valid, 2491 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-18 14:01:17,018 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1189 Valid, 1580 Invalid, 2815 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [324 Valid, 2491 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-18 14:01:17,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12352 states. [2024-11-18 14:01:17,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12352 to 12286. [2024-11-18 14:01:17,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12286 states, 9373 states have (on average 1.6101568334578042) internal successors, (15092), 9891 states have internal predecessors, (15092), 2293 states have call successors, (2293), 470 states have call predecessors, (2293), 619 states have return successors, (3054), 2249 states have call predecessors, (3054), 2288 states have call successors, (3054) [2024-11-18 14:01:17,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12286 states to 12286 states and 20439 transitions. [2024-11-18 14:01:17,804 INFO L78 Accepts]: Start accepts. Automaton has 12286 states and 20439 transitions. Word has length 132 [2024-11-18 14:01:17,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:01:17,805 INFO L471 AbstractCegarLoop]: Abstraction has 12286 states and 20439 transitions. [2024-11-18 14:01:17,805 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.25) internal successors, (98), 7 states have internal predecessors, (98), 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-18 14:01:17,805 INFO L276 IsEmpty]: Start isEmpty. Operand 12286 states and 20439 transitions. [2024-11-18 14:01:17,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-18 14:01:17,810 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:01:17,811 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1] [2024-11-18 14:01:17,811 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2024-11-18 14:01:17,811 INFO L396 AbstractCegarLoop]: === Iteration 28 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:01:17,811 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:01:17,811 INFO L85 PathProgramCache]: Analyzing trace with hash -778682512, now seen corresponding path program 1 times [2024-11-18 14:01:17,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:01:17,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1192748094] [2024-11-18 14:01:17,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:01:17,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:01:17,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:01:17,958 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-18 14:01:17,958 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:01:17,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1192748094] [2024-11-18 14:01:17,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1192748094] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:01:17,960 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:01:17,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:01:17,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [124334247] [2024-11-18 14:01:17,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:01:17,961 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:01:17,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:01:17,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:01:17,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:01:17,962 INFO L87 Difference]: Start difference. First operand 12286 states and 20439 transitions. Second operand has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 4 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-18 14:01:20,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:01:20,761 INFO L93 Difference]: Finished difference Result 40355 states and 69111 transitions. [2024-11-18 14:01:20,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:01:20,762 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 4 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 141 [2024-11-18 14:01:20,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:01:20,916 INFO L225 Difference]: With dead ends: 40355 [2024-11-18 14:01:20,916 INFO L226 Difference]: Without dead ends: 28114 [2024-11-18 14:01:20,972 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:01:20,972 INFO L432 NwaCegarLoop]: 396 mSDtfsCounter, 1781 mSDsluCounter, 522 mSDsCounter, 0 mSdLazyCounter, 1168 mSolverCounterSat, 365 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1851 SdHoareTripleChecker+Valid, 918 SdHoareTripleChecker+Invalid, 1533 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 365 IncrementalHoareTripleChecker+Valid, 1168 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-18 14:01:20,973 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1851 Valid, 918 Invalid, 1533 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [365 Valid, 1168 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-18 14:01:20,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28114 states. [2024-11-18 14:01:22,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28114 to 27208. [2024-11-18 14:01:22,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27208 states, 20271 states have (on average 1.6039662572147402) internal successors, (32514), 21528 states have internal predecessors, (32514), 5636 states have call successors, (5636), 935 states have call predecessors, (5636), 1300 states have return successors, (8652), 5569 states have call predecessors, (8652), 5631 states have call successors, (8652) [2024-11-18 14:01:22,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27208 states to 27208 states and 46802 transitions. [2024-11-18 14:01:22,547 INFO L78 Accepts]: Start accepts. Automaton has 27208 states and 46802 transitions. Word has length 141 [2024-11-18 14:01:22,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:01:22,548 INFO L471 AbstractCegarLoop]: Abstraction has 27208 states and 46802 transitions. [2024-11-18 14:01:22,548 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 4 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-18 14:01:22,548 INFO L276 IsEmpty]: Start isEmpty. Operand 27208 states and 46802 transitions. [2024-11-18 14:01:22,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-18 14:01:22,555 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:01:22,555 INFO L215 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, 1] [2024-11-18 14:01:22,555 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27 [2024-11-18 14:01:22,556 INFO L396 AbstractCegarLoop]: === Iteration 29 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:01:22,556 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:01:22,556 INFO L85 PathProgramCache]: Analyzing trace with hash -1876804058, now seen corresponding path program 1 times [2024-11-18 14:01:22,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:01:22,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1202073351] [2024-11-18 14:01:22,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:01:22,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:01:22,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:01:22,743 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-18 14:01:22,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:01:22,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1202073351] [2024-11-18 14:01:22,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1202073351] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:01:22,744 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:01:22,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:01:22,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491108408] [2024-11-18 14:01:22,744 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:01:22,745 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:01:22,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:01:22,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:01:22,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:01:22,746 INFO L87 Difference]: Start difference. First operand 27208 states and 46802 transitions. Second operand has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 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-18 14:01:28,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:01:28,429 INFO L93 Difference]: Finished difference Result 91064 states and 163250 transitions. [2024-11-18 14:01:28,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:01:28,430 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 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 140 [2024-11-18 14:01:28,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:01:29,237 INFO L225 Difference]: With dead ends: 91064 [2024-11-18 14:01:29,238 INFO L226 Difference]: Without dead ends: 63901 [2024-11-18 14:01:29,368 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:01:29,368 INFO L432 NwaCegarLoop]: 372 mSDtfsCounter, 1791 mSDsluCounter, 516 mSDsCounter, 0 mSdLazyCounter, 1151 mSolverCounterSat, 373 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1862 SdHoareTripleChecker+Valid, 888 SdHoareTripleChecker+Invalid, 1524 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 373 IncrementalHoareTripleChecker+Valid, 1151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-18 14:01:29,369 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1862 Valid, 888 Invalid, 1524 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [373 Valid, 1151 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-18 14:01:29,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63901 states. [2024-11-18 14:01:33,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63901 to 61905. [2024-11-18 14:01:33,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61905 states, 44904 states have (on average 1.5958934616069838) internal successors, (71662), 48003 states have internal predecessors, (71662), 14257 states have call successors, (14257), 1865 states have call predecessors, (14257), 2743 states have return successors, (25696), 14176 states have call predecessors, (25696), 14252 states have call successors, (25696) [2024-11-18 14:01:34,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61905 states to 61905 states and 111615 transitions. [2024-11-18 14:01:34,345 INFO L78 Accepts]: Start accepts. Automaton has 61905 states and 111615 transitions. Word has length 140 [2024-11-18 14:01:34,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:01:34,346 INFO L471 AbstractCegarLoop]: Abstraction has 61905 states and 111615 transitions. [2024-11-18 14:01:34,346 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 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-18 14:01:34,346 INFO L276 IsEmpty]: Start isEmpty. Operand 61905 states and 111615 transitions. [2024-11-18 14:01:34,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-18 14:01:34,355 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:01:34,355 INFO L215 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, 1, 1] [2024-11-18 14:01:34,355 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable28 [2024-11-18 14:01:34,355 INFO L396 AbstractCegarLoop]: === Iteration 30 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:01:34,356 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:01:34,356 INFO L85 PathProgramCache]: Analyzing trace with hash 1948496640, now seen corresponding path program 1 times [2024-11-18 14:01:34,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:01:34,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [243737317] [2024-11-18 14:01:34,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:01:34,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:01:34,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:01:34,855 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-18 14:01:34,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:01:34,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [243737317] [2024-11-18 14:01:34,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [243737317] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:01:34,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:01:34,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:01:34,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [249752818] [2024-11-18 14:01:34,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:01:34,858 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:01:34,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:01:34,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:01:34,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:01:34,859 INFO L87 Difference]: Start difference. First operand 61905 states and 111615 transitions. Second operand has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 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)