./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/elevator_spec3_product09.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/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_spec3_product09.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 67b10dcf95f436cfd8f02a55d7d1d272656f1382a4eb6ab4ad3bba992e95e024 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 01:47:25,594 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 01:47:25,654 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 01:47:25,658 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 01:47:25,659 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 01:47:25,682 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 01:47:25,683 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 01:47:25,683 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 01:47:25,684 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 01:47:25,685 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 01:47:25,686 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 01:47:25,686 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 01:47:25,687 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 01:47:25,689 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 01:47:25,690 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 01:47:25,690 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 01:47:25,690 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 01:47:25,690 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 01:47:25,691 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 01:47:25,691 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 01:47:25,691 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 01:47:25,692 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 01:47:25,693 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 01:47:25,693 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 01:47:25,693 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 01:47:25,693 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 01:47:25,693 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 01:47:25,693 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 01:47:25,694 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 01:47:25,694 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 01:47:25,694 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 01:47:25,694 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 01:47:25,694 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 01:47:25,695 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 01:47:25,695 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 01:47:25,695 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 01:47:25,695 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 01:47:25,697 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 01:47:25,697 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 01:47:25,697 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 01:47:25,697 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 01:47:25,698 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 01:47:25,698 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 -> 67b10dcf95f436cfd8f02a55d7d1d272656f1382a4eb6ab4ad3bba992e95e024 [2024-11-22 01:47:25,925 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 01:47:25,959 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 01:47:25,965 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 01:47:25,969 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 01:47:25,970 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 01:47:25,971 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec3_product09.cil.c [2024-11-22 01:47:27,464 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 01:47:27,739 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 01:47:27,740 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product09.cil.c [2024-11-22 01:47:27,762 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/341d86242/d164fcf27145487aa15583c12e1ff4b8/FLAG0536fddfd [2024-11-22 01:47:27,774 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/341d86242/d164fcf27145487aa15583c12e1ff4b8 [2024-11-22 01:47:27,776 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 01:47:27,778 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 01:47:27,779 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 01:47:27,779 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 01:47:27,784 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 01:47:27,785 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:47:27" (1/1) ... [2024-11-22 01:47:27,786 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@79c60ab7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:27, skipping insertion in model container [2024-11-22 01:47:27,786 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:47:27" (1/1) ... [2024-11-22 01:47:27,873 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 01:47:28,192 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_spec3_product09.cil.c[21710,21723] [2024-11-22 01:47:28,343 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 01:47:28,357 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 01:47:28,368 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [48] [2024-11-22 01:47:28,371 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [147] [2024-11-22 01:47:28,371 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [165] [2024-11-22 01:47:28,375 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [832] [2024-11-22 01:47:28,376 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [952] [2024-11-22 01:47:28,376 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [961] [2024-11-22 01:47:28,376 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2404] [2024-11-22 01:47:28,376 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2442] [2024-11-22 01:47:28,376 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [2790] [2024-11-22 01:47:28,377 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2976] [2024-11-22 01:47:28,410 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_spec3_product09.cil.c[21710,21723] [2024-11-22 01:47:28,504 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 01:47:28,538 INFO L204 MainTranslator]: Completed translation [2024-11-22 01:47:28,539 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:28 WrapperNode [2024-11-22 01:47:28,539 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 01:47:28,540 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 01:47:28,541 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 01:47:28,541 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 01:47:28,548 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:28" (1/1) ... [2024-11-22 01:47:28,583 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:28" (1/1) ... [2024-11-22 01:47:28,630 INFO L138 Inliner]: procedures = 87, calls = 336, calls flagged for inlining = 23, calls inlined = 20, statements flattened = 807 [2024-11-22 01:47:28,631 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 01:47:28,631 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 01:47:28,631 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 01:47:28,632 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 01:47:28,642 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:28" (1/1) ... [2024-11-22 01:47:28,642 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:28" (1/1) ... [2024-11-22 01:47:28,652 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:28" (1/1) ... [2024-11-22 01:47:28,675 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-22 01:47:28,675 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:28" (1/1) ... [2024-11-22 01:47:28,675 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:28" (1/1) ... [2024-11-22 01:47:28,692 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:28" (1/1) ... [2024-11-22 01:47:28,701 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:28" (1/1) ... [2024-11-22 01:47:28,706 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:28" (1/1) ... [2024-11-22 01:47:28,709 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:28" (1/1) ... [2024-11-22 01:47:28,715 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 01:47:28,716 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 01:47:28,716 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 01:47:28,716 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 01:47:28,717 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:28" (1/1) ... [2024-11-22 01:47:28,721 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 01:47:28,732 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:47:28,748 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-22 01:47:28,750 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-22 01:47:28,824 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 01:47:28,824 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2024-11-22 01:47:28,824 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2024-11-22 01:47:28,824 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-22 01:47:28,825 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-22 01:47:28,825 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-22 01:47:28,825 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-22 01:47:28,825 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2024-11-22 01:47:28,825 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2024-11-22 01:47:28,825 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-22 01:47:28,825 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-22 01:47:28,825 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-22 01:47:28,825 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-22 01:47:28,825 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-22 01:47:28,825 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-22 01:47:28,825 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-22 01:47:28,825 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-22 01:47:28,825 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-22 01:47:28,826 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-22 01:47:28,826 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-22 01:47:28,826 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-22 01:47:28,826 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-22 01:47:28,826 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-22 01:47:28,826 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2024-11-22 01:47:28,826 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2024-11-22 01:47:28,828 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-22 01:47:28,828 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-22 01:47:28,828 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2024-11-22 01:47:28,828 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2024-11-22 01:47:28,829 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-22 01:47:28,829 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-22 01:47:28,829 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-22 01:47:28,829 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-22 01:47:28,829 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-22 01:47:28,829 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-22 01:47:28,829 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-22 01:47:28,829 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-22 01:47:28,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 01:47:28,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 01:47:28,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 01:47:28,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 01:47:28,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-22 01:47:28,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-22 01:47:28,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-22 01:47:28,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-22 01:47:28,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-22 01:47:28,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-22 01:47:28,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-22 01:47:28,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-22 01:47:28,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-22 01:47:28,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-22 01:47:28,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-22 01:47:28,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-22 01:47:28,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-22 01:47:28,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-22 01:47:28,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-22 01:47:28,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-22 01:47:28,831 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-22 01:47:28,831 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-22 01:47:28,831 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-22 01:47:28,831 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-22 01:47:28,831 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-22 01:47:28,831 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-22 01:47:28,831 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-22 01:47:28,831 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-22 01:47:28,831 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 01:47:28,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 01:47:28,831 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-22 01:47:28,831 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-22 01:47:29,010 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 01:47:29,012 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 01:47:30,003 INFO L? ?]: Removed 429 outVars from TransFormulas that were not future-live. [2024-11-22 01:47:30,003 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 01:47:30,030 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 01:47:30,030 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-22 01:47:30,030 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:47:30 BoogieIcfgContainer [2024-11-22 01:47:30,030 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 01:47:30,032 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 01:47:30,032 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 01:47:30,037 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 01:47:30,038 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:47:27" (1/3) ... [2024-11-22 01:47:30,038 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e484f11 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:47:30, skipping insertion in model container [2024-11-22 01:47:30,038 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:47:28" (2/3) ... [2024-11-22 01:47:30,039 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e484f11 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:47:30, skipping insertion in model container [2024-11-22 01:47:30,039 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:47:30" (3/3) ... [2024-11-22 01:47:30,040 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product09.cil.c [2024-11-22 01:47:30,052 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 01:47:30,052 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 01:47:30,133 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 01:47:30,139 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;@4e4e93f2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 01:47:30,140 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 01:47:30,147 INFO L276 IsEmpty]: Start isEmpty. Operand has 555 states, 432 states have (on average 1.6944444444444444) internal successors, (732), 450 states have internal predecessors, (732), 98 states have call successors, (98), 23 states have call predecessors, (98), 23 states have return successors, (98), 95 states have call predecessors, (98), 98 states have call successors, (98) [2024-11-22 01:47:30,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-22 01:47:30,173 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:47:30,176 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] [2024-11-22 01:47:30,177 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:47:30,182 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:47:30,182 INFO L85 PathProgramCache]: Analyzing trace with hash 1881157288, now seen corresponding path program 1 times [2024-11-22 01:47:30,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:47:30,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [449644842] [2024-11-22 01:47:30,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:47:30,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:47:30,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:47:30,854 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 01:47:30,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:47:30,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [449644842] [2024-11-22 01:47:30,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [449644842] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:47:30,856 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:47:30,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 01:47:30,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1154674523] [2024-11-22 01:47:30,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:47:30,862 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 01:47:30,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:47:30,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 01:47:30,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:47:30,895 INFO L87 Difference]: Start difference. First operand has 555 states, 432 states have (on average 1.6944444444444444) internal successors, (732), 450 states have internal predecessors, (732), 98 states have call successors, (98), 23 states have call predecessors, (98), 23 states have return successors, (98), 95 states have call predecessors, (98), 98 states have call successors, (98) Second operand has 7 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-22 01:47:31,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:47:31,124 INFO L93 Difference]: Finished difference Result 1107 states and 1868 transitions. [2024-11-22 01:47:31,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 01:47:31,128 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 85 [2024-11-22 01:47:31,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:47:31,151 INFO L225 Difference]: With dead ends: 1107 [2024-11-22 01:47:31,151 INFO L226 Difference]: Without dead ends: 560 [2024-11-22 01:47:31,164 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-22 01:47:31,167 INFO L432 NwaCegarLoop]: 911 mSDtfsCounter, 91 mSDsluCounter, 4470 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 5381 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 01:47:31,168 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 5381 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 01:47:31,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 560 states. [2024-11-22 01:47:31,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 560 to 558. [2024-11-22 01:47:31,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 435 states have (on average 1.6850574712643678) internal successors, (733), 453 states have internal predecessors, (733), 99 states have call successors, (99), 23 states have call predecessors, (99), 23 states have return successors, (98), 94 states have call predecessors, (98), 96 states have call successors, (98) [2024-11-22 01:47:31,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 930 transitions. [2024-11-22 01:47:31,255 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 930 transitions. Word has length 85 [2024-11-22 01:47:31,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:47:31,255 INFO L471 AbstractCegarLoop]: Abstraction has 558 states and 930 transitions. [2024-11-22 01:47:31,256 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-22 01:47:31,256 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 930 transitions. [2024-11-22 01:47:31,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-22 01:47:31,262 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:47:31,262 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] [2024-11-22 01:47:31,262 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 01:47:31,262 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:47:31,263 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:47:31,263 INFO L85 PathProgramCache]: Analyzing trace with hash 782189340, now seen corresponding path program 1 times [2024-11-22 01:47:31,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:47:31,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [614488930] [2024-11-22 01:47:31,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:47:31,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:47:31,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:47:31,634 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 01:47:31,635 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:47:31,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [614488930] [2024-11-22 01:47:31,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [614488930] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:47:31,636 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:47:31,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 01:47:31,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [842855993] [2024-11-22 01:47:31,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:47:31,637 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 01:47:31,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:47:31,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 01:47:31,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:47:31,640 INFO L87 Difference]: Start difference. First operand 558 states and 930 transitions. Second operand has 7 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-22 01:47:31,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:47:31,766 INFO L93 Difference]: Finished difference Result 1111 states and 1863 transitions. [2024-11-22 01:47:31,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 01:47:31,767 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 86 [2024-11-22 01:47:31,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:47:31,775 INFO L225 Difference]: With dead ends: 1111 [2024-11-22 01:47:31,775 INFO L226 Difference]: Without dead ends: 569 [2024-11-22 01:47:31,778 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-22 01:47:31,780 INFO L432 NwaCegarLoop]: 911 mSDtfsCounter, 90 mSDsluCounter, 4459 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 5370 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 01:47:31,783 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 5370 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 01:47:31,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 569 states. [2024-11-22 01:47:31,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 569 to 558. [2024-11-22 01:47:31,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 435 states have (on average 1.6850574712643678) internal successors, (733), 453 states have internal predecessors, (733), 99 states have call successors, (99), 23 states have call predecessors, (99), 23 states have return successors, (98), 94 states have call predecessors, (98), 96 states have call successors, (98) [2024-11-22 01:47:31,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 930 transitions. [2024-11-22 01:47:31,836 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 930 transitions. Word has length 86 [2024-11-22 01:47:31,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:47:31,837 INFO L471 AbstractCegarLoop]: Abstraction has 558 states and 930 transitions. [2024-11-22 01:47:31,837 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-22 01:47:31,837 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 930 transitions. [2024-11-22 01:47:31,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-22 01:47:31,841 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:47:31,841 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] [2024-11-22 01:47:31,841 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 01:47:31,841 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:47:31,841 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:47:31,842 INFO L85 PathProgramCache]: Analyzing trace with hash 1830753775, now seen corresponding path program 1 times [2024-11-22 01:47:31,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:47:31,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [698932096] [2024-11-22 01:47:31,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:47:31,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:47:31,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:47:31,974 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 01:47:31,974 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:47:31,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [698932096] [2024-11-22 01:47:31,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [698932096] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:47:31,974 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:47:31,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 01:47:31,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [659618974] [2024-11-22 01:47:31,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:47:31,975 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 01:47:31,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:47:31,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 01:47:31,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:47:31,976 INFO L87 Difference]: Start difference. First operand 558 states and 930 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, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-22 01:47:32,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:47:32,019 INFO L93 Difference]: Finished difference Result 1098 states and 1841 transitions. [2024-11-22 01:47:32,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:47:32,019 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, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 86 [2024-11-22 01:47:32,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:47:32,024 INFO L225 Difference]: With dead ends: 1098 [2024-11-22 01:47:32,024 INFO L226 Difference]: Without dead ends: 528 [2024-11-22 01:47:32,027 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:47:32,028 INFO L432 NwaCegarLoop]: 900 mSDtfsCounter, 14 mSDsluCounter, 1795 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 2695 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:47:32,028 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 2695 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:47:32,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 528 states. [2024-11-22 01:47:32,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 528 to 528. [2024-11-22 01:47:32,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 528 states, 408 states have (on average 1.6691176470588236) internal successors, (681), 424 states have internal predecessors, (681), 98 states have call successors, (98), 23 states have call predecessors, (98), 21 states have return successors, (95), 93 states have call predecessors, (95), 95 states have call successors, (95) [2024-11-22 01:47:32,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 528 states to 528 states and 874 transitions. [2024-11-22 01:47:32,047 INFO L78 Accepts]: Start accepts. Automaton has 528 states and 874 transitions. Word has length 86 [2024-11-22 01:47:32,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:47:32,048 INFO L471 AbstractCegarLoop]: Abstraction has 528 states and 874 transitions. [2024-11-22 01:47:32,048 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, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-22 01:47:32,048 INFO L276 IsEmpty]: Start isEmpty. Operand 528 states and 874 transitions. [2024-11-22 01:47:32,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-22 01:47:32,050 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:47:32,050 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] [2024-11-22 01:47:32,051 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 01:47:32,051 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:47:32,051 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:47:32,051 INFO L85 PathProgramCache]: Analyzing trace with hash -1718384564, now seen corresponding path program 1 times [2024-11-22 01:47:32,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:47:32,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1634825432] [2024-11-22 01:47:32,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:47:32,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:47:32,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:47:32,243 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 01:47:32,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:47:32,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1634825432] [2024-11-22 01:47:32,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1634825432] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:47:32,245 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:47:32,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 01:47:32,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1099661699] [2024-11-22 01:47:32,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:47:32,246 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 01:47:32,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:47:32,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 01:47:32,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:47:32,247 INFO L87 Difference]: Start difference. First operand 528 states and 874 transitions. Second operand has 7 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-22 01:47:32,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:47:32,316 INFO L93 Difference]: Finished difference Result 1049 states and 1747 transitions. [2024-11-22 01:47:32,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 01:47:32,316 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 87 [2024-11-22 01:47:32,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:47:32,321 INFO L225 Difference]: With dead ends: 1049 [2024-11-22 01:47:32,321 INFO L226 Difference]: Without dead ends: 522 [2024-11-22 01:47:32,325 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-22 01:47:32,328 INFO L432 NwaCegarLoop]: 864 mSDtfsCounter, 63 mSDsluCounter, 4262 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 5126 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:47:32,328 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 5126 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:47:32,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 522 states. [2024-11-22 01:47:32,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 522 to 522. [2024-11-22 01:47:32,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 522 states, 402 states have (on average 1.6616915422885572) internal successors, (668), 418 states have internal predecessors, (668), 98 states have call successors, (98), 23 states have call predecessors, (98), 21 states have return successors, (95), 93 states have call predecessors, (95), 95 states have call successors, (95) [2024-11-22 01:47:32,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 522 states to 522 states and 861 transitions. [2024-11-22 01:47:32,355 INFO L78 Accepts]: Start accepts. Automaton has 522 states and 861 transitions. Word has length 87 [2024-11-22 01:47:32,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:47:32,357 INFO L471 AbstractCegarLoop]: Abstraction has 522 states and 861 transitions. [2024-11-22 01:47:32,357 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-22 01:47:32,357 INFO L276 IsEmpty]: Start isEmpty. Operand 522 states and 861 transitions. [2024-11-22 01:47:32,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-22 01:47:32,361 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:47:32,361 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] [2024-11-22 01:47:32,361 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 01:47:32,361 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:47:32,362 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:47:32,362 INFO L85 PathProgramCache]: Analyzing trace with hash -65751743, now seen corresponding path program 1 times [2024-11-22 01:47:32,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:47:32,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1231018002] [2024-11-22 01:47:32,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:47:32,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:47:32,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:47:32,600 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 01:47:32,600 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:47:32,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1231018002] [2024-11-22 01:47:32,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1231018002] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:47:32,602 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:47:32,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 01:47:32,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [381078250] [2024-11-22 01:47:32,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:47:32,603 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 01:47:32,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:47:32,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 01:47:32,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:47:32,605 INFO L87 Difference]: Start difference. First operand 522 states and 861 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, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-22 01:47:32,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:47:32,681 INFO L93 Difference]: Finished difference Result 1037 states and 1721 transitions. [2024-11-22 01:47:32,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 01:47:32,682 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, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 88 [2024-11-22 01:47:32,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:47:32,685 INFO L225 Difference]: With dead ends: 1037 [2024-11-22 01:47:32,685 INFO L226 Difference]: Without dead ends: 516 [2024-11-22 01:47:32,688 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-22 01:47:32,690 INFO L432 NwaCegarLoop]: 852 mSDtfsCounter, 49 mSDsluCounter, 4214 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 5066 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:47:32,690 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 5066 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:47:32,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 516 states. [2024-11-22 01:47:32,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 516 to 516. [2024-11-22 01:47:32,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 516 states, 396 states have (on average 1.6515151515151516) internal successors, (654), 412 states have internal predecessors, (654), 98 states have call successors, (98), 23 states have call predecessors, (98), 21 states have return successors, (95), 93 states have call predecessors, (95), 95 states have call successors, (95) [2024-11-22 01:47:32,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 516 states to 516 states and 847 transitions. [2024-11-22 01:47:32,711 INFO L78 Accepts]: Start accepts. Automaton has 516 states and 847 transitions. Word has length 88 [2024-11-22 01:47:32,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:47:32,712 INFO L471 AbstractCegarLoop]: Abstraction has 516 states and 847 transitions. [2024-11-22 01:47:32,712 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, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-22 01:47:32,712 INFO L276 IsEmpty]: Start isEmpty. Operand 516 states and 847 transitions. [2024-11-22 01:47:32,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-22 01:47:32,716 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:47:32,716 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] [2024-11-22 01:47:32,716 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 01:47:32,716 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:47:32,717 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:47:32,717 INFO L85 PathProgramCache]: Analyzing trace with hash -1748381200, now seen corresponding path program 1 times [2024-11-22 01:47:32,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:47:32,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1760542485] [2024-11-22 01:47:32,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:47:32,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:47:32,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:47:32,812 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 01:47:32,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:47:32,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1760542485] [2024-11-22 01:47:32,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1760542485] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:47:32,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:47:32,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 01:47:32,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1048110473] [2024-11-22 01:47:32,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:47:32,814 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 01:47:32,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:47:32,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 01:47:32,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:47:32,814 INFO L87 Difference]: Start difference. First operand 516 states and 847 transitions. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-22 01:47:32,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:47:32,855 INFO L93 Difference]: Finished difference Result 1016 states and 1680 transitions. [2024-11-22 01:47:32,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 01:47:32,855 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 89 [2024-11-22 01:47:32,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:47:32,860 INFO L225 Difference]: With dead ends: 1016 [2024-11-22 01:47:32,861 INFO L226 Difference]: Without dead ends: 516 [2024-11-22 01:47:32,863 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-22 01:47:32,864 INFO L432 NwaCegarLoop]: 832 mSDtfsCounter, 15 mSDsluCounter, 1649 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 2481 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:47:32,864 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 2481 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:47:32,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 516 states. [2024-11-22 01:47:32,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 516 to 516. [2024-11-22 01:47:32,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 516 states, 396 states have (on average 1.648989898989899) internal successors, (653), 412 states have internal predecessors, (653), 98 states have call successors, (98), 23 states have call predecessors, (98), 21 states have return successors, (95), 93 states have call predecessors, (95), 95 states have call successors, (95) [2024-11-22 01:47:32,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 516 states to 516 states and 846 transitions. [2024-11-22 01:47:32,884 INFO L78 Accepts]: Start accepts. Automaton has 516 states and 846 transitions. Word has length 89 [2024-11-22 01:47:32,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:47:32,885 INFO L471 AbstractCegarLoop]: Abstraction has 516 states and 846 transitions. [2024-11-22 01:47:32,886 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-22 01:47:32,886 INFO L276 IsEmpty]: Start isEmpty. Operand 516 states and 846 transitions. [2024-11-22 01:47:32,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-22 01:47:32,887 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:47:32,888 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] [2024-11-22 01:47:32,888 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 01:47:32,888 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:47:32,888 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:47:32,888 INFO L85 PathProgramCache]: Analyzing trace with hash -864765152, now seen corresponding path program 1 times [2024-11-22 01:47:32,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:47:32,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2026350837] [2024-11-22 01:47:32,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:47:32,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:47:32,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:47:32,989 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 01:47:32,989 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:47:32,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2026350837] [2024-11-22 01:47:32,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2026350837] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:47:32,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:47:32,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 01:47:32,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506564444] [2024-11-22 01:47:32,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:47:32,990 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 01:47:32,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:47:32,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 01:47:32,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:47:32,991 INFO L87 Difference]: Start difference. First operand 516 states and 846 transitions. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-22 01:47:33,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:47:33,028 INFO L93 Difference]: Finished difference Result 1016 states and 1678 transitions. [2024-11-22 01:47:33,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 01:47:33,028 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 90 [2024-11-22 01:47:33,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:47:33,032 INFO L225 Difference]: With dead ends: 1016 [2024-11-22 01:47:33,032 INFO L226 Difference]: Without dead ends: 516 [2024-11-22 01:47:33,034 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-22 01:47:33,036 INFO L432 NwaCegarLoop]: 833 mSDtfsCounter, 14 mSDsluCounter, 1650 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 2483 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:47:33,037 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 2483 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:47:33,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 516 states. [2024-11-22 01:47:33,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 516 to 516. [2024-11-22 01:47:33,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 516 states, 396 states have (on average 1.6464646464646464) internal successors, (652), 412 states have internal predecessors, (652), 98 states have call successors, (98), 23 states have call predecessors, (98), 21 states have return successors, (95), 93 states have call predecessors, (95), 95 states have call successors, (95) [2024-11-22 01:47:33,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 516 states to 516 states and 845 transitions. [2024-11-22 01:47:33,058 INFO L78 Accepts]: Start accepts. Automaton has 516 states and 845 transitions. Word has length 90 [2024-11-22 01:47:33,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:47:33,059 INFO L471 AbstractCegarLoop]: Abstraction has 516 states and 845 transitions. [2024-11-22 01:47:33,059 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-22 01:47:33,059 INFO L276 IsEmpty]: Start isEmpty. Operand 516 states and 845 transitions. [2024-11-22 01:47:33,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-22 01:47:33,060 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:47:33,060 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] [2024-11-22 01:47:33,061 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 01:47:33,061 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:47:33,061 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:47:33,061 INFO L85 PathProgramCache]: Analyzing trace with hash -385145611, now seen corresponding path program 1 times [2024-11-22 01:47:33,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:47:33,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [236766904] [2024-11-22 01:47:33,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:47:33,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:47:33,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:47:33,182 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 01:47:33,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:47:33,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [236766904] [2024-11-22 01:47:33,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [236766904] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:47:33,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:47:33,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 01:47:33,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1240521305] [2024-11-22 01:47:33,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:47:33,183 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 01:47:33,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:47:33,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 01:47:33,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:47:33,184 INFO L87 Difference]: Start difference. First operand 516 states and 845 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-22 01:47:33,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:47:33,217 INFO L93 Difference]: Finished difference Result 1016 states and 1676 transitions. [2024-11-22 01:47:33,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 01:47:33,217 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 91 [2024-11-22 01:47:33,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:47:33,220 INFO L225 Difference]: With dead ends: 1016 [2024-11-22 01:47:33,220 INFO L226 Difference]: Without dead ends: 516 [2024-11-22 01:47:33,223 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-22 01:47:33,225 INFO L432 NwaCegarLoop]: 834 mSDtfsCounter, 13 mSDsluCounter, 1651 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 2485 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-22 01:47:33,226 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 2485 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:47:33,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 516 states. [2024-11-22 01:47:33,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 516 to 516. [2024-11-22 01:47:33,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 516 states, 396 states have (on average 1.643939393939394) internal successors, (651), 412 states have internal predecessors, (651), 98 states have call successors, (98), 23 states have call predecessors, (98), 21 states have return successors, (95), 93 states have call predecessors, (95), 95 states have call successors, (95) [2024-11-22 01:47:33,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 516 states to 516 states and 844 transitions. [2024-11-22 01:47:33,247 INFO L78 Accepts]: Start accepts. Automaton has 516 states and 844 transitions. Word has length 91 [2024-11-22 01:47:33,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:47:33,248 INFO L471 AbstractCegarLoop]: Abstraction has 516 states and 844 transitions. [2024-11-22 01:47:33,248 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-22 01:47:33,248 INFO L276 IsEmpty]: Start isEmpty. Operand 516 states and 844 transitions. [2024-11-22 01:47:33,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-22 01:47:33,250 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:47:33,250 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] [2024-11-22 01:47:33,250 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 01:47:33,250 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:47:33,250 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:47:33,250 INFO L85 PathProgramCache]: Analyzing trace with hash 455484101, now seen corresponding path program 1 times [2024-11-22 01:47:33,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:47:33,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1268619728] [2024-11-22 01:47:33,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:47:33,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:47:33,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:47:33,344 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 01:47:33,344 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:47:33,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1268619728] [2024-11-22 01:47:33,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1268619728] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:47:33,344 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:47:33,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 01:47:33,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [485457395] [2024-11-22 01:47:33,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:47:33,345 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 01:47:33,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:47:33,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 01:47:33,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:47:33,350 INFO L87 Difference]: Start difference. First operand 516 states and 844 transitions. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-22 01:47:33,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:47:33,404 INFO L93 Difference]: Finished difference Result 1016 states and 1674 transitions. [2024-11-22 01:47:33,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 01:47:33,405 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 92 [2024-11-22 01:47:33,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:47:33,412 INFO L225 Difference]: With dead ends: 1016 [2024-11-22 01:47:33,412 INFO L226 Difference]: Without dead ends: 516 [2024-11-22 01:47:33,415 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-22 01:47:33,418 INFO L432 NwaCegarLoop]: 835 mSDtfsCounter, 12 mSDsluCounter, 1652 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2487 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:47:33,419 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2487 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:47:33,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 516 states. [2024-11-22 01:47:33,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 516 to 516. [2024-11-22 01:47:33,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 516 states, 396 states have (on average 1.6414141414141414) internal successors, (650), 412 states have internal predecessors, (650), 98 states have call successors, (98), 23 states have call predecessors, (98), 21 states have return successors, (95), 93 states have call predecessors, (95), 95 states have call successors, (95) [2024-11-22 01:47:33,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 516 states to 516 states and 843 transitions. [2024-11-22 01:47:33,440 INFO L78 Accepts]: Start accepts. Automaton has 516 states and 843 transitions. Word has length 92 [2024-11-22 01:47:33,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:47:33,441 INFO L471 AbstractCegarLoop]: Abstraction has 516 states and 843 transitions. [2024-11-22 01:47:33,441 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-22 01:47:33,441 INFO L276 IsEmpty]: Start isEmpty. Operand 516 states and 843 transitions. [2024-11-22 01:47:33,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-22 01:47:33,442 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:47:33,443 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] [2024-11-22 01:47:33,443 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 01:47:33,443 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:47:33,443 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:47:33,447 INFO L85 PathProgramCache]: Analyzing trace with hash -397472774, now seen corresponding path program 1 times [2024-11-22 01:47:33,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:47:33,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548240450] [2024-11-22 01:47:33,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:47:33,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:47:33,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:47:33,616 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 01:47:33,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:47:33,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548240450] [2024-11-22 01:47:33,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1548240450] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:47:33,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:47:33,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 01:47:33,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1089796575] [2024-11-22 01:47:33,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:47:33,618 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:47:33,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:47:33,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:47:33,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:47:33,619 INFO L87 Difference]: Start difference. First operand 516 states and 843 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 4 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2024-11-22 01:47:33,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:47:33,980 INFO L93 Difference]: Finished difference Result 1457 states and 2408 transitions. [2024-11-22 01:47:33,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:47:33,981 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 4 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) Word has length 93 [2024-11-22 01:47:33,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:47:33,987 INFO L225 Difference]: With dead ends: 1457 [2024-11-22 01:47:33,987 INFO L226 Difference]: Without dead ends: 959 [2024-11-22 01:47:33,991 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:47:33,991 INFO L432 NwaCegarLoop]: 890 mSDtfsCounter, 710 mSDsluCounter, 2520 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 710 SdHoareTripleChecker+Valid, 3410 SdHoareTripleChecker+Invalid, 299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 01:47:33,992 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [710 Valid, 3410 Invalid, 299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 259 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 01:47:33,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 959 states. [2024-11-22 01:47:34,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 959 to 951. [2024-11-22 01:47:34,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 951 states, 733 states have (on average 1.6057298772169168) internal successors, (1177), 763 states have internal predecessors, (1177), 178 states have call successors, (178), 43 states have call predecessors, (178), 39 states have return successors, (179), 169 states have call predecessors, (179), 174 states have call successors, (179) [2024-11-22 01:47:34,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 951 states to 951 states and 1534 transitions. [2024-11-22 01:47:34,025 INFO L78 Accepts]: Start accepts. Automaton has 951 states and 1534 transitions. Word has length 93 [2024-11-22 01:47:34,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:47:34,025 INFO L471 AbstractCegarLoop]: Abstraction has 951 states and 1534 transitions. [2024-11-22 01:47:34,025 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 4 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2024-11-22 01:47:34,025 INFO L276 IsEmpty]: Start isEmpty. Operand 951 states and 1534 transitions. [2024-11-22 01:47:34,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-22 01:47:34,029 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:47:34,029 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] [2024-11-22 01:47:34,029 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 01:47:34,029 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:47:34,030 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:47:34,030 INFO L85 PathProgramCache]: Analyzing trace with hash 204066973, now seen corresponding path program 1 times [2024-11-22 01:47:34,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:47:34,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [900791891] [2024-11-22 01:47:34,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:47:34,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:47:34,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:47:34,208 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 01:47:34,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:47:34,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [900791891] [2024-11-22 01:47:34,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [900791891] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:47:34,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [650154579] [2024-11-22 01:47:34,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:47:34,209 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:47:34,210 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:47:34,212 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 01:47:34,214 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-22 01:47:34,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:47:34,486 INFO L255 TraceCheckSpWp]: Trace formula consists of 1557 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-22 01:47:34,493 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:47:34,556 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 01:47:34,556 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:47:34,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [650154579] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:47:34,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:47:34,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-22 01:47:34,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656078315] [2024-11-22 01:47:34,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:47:34,557 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:47:34,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:47:34,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:47:34,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:47:34,558 INFO L87 Difference]: Start difference. First operand 951 states and 1534 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-22 01:47:34,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:47:34,628 INFO L93 Difference]: Finished difference Result 2733 states and 4478 transitions. [2024-11-22 01:47:34,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:47:34,629 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 98 [2024-11-22 01:47:34,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:47:34,638 INFO L225 Difference]: With dead ends: 2733 [2024-11-22 01:47:34,638 INFO L226 Difference]: Without dead ends: 1800 [2024-11-22 01:47:34,644 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:47:34,644 INFO L432 NwaCegarLoop]: 904 mSDtfsCounter, 784 mSDsluCounter, 737 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 784 SdHoareTripleChecker+Valid, 1641 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:47:34,644 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [784 Valid, 1641 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:47:34,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1800 states. [2024-11-22 01:47:34,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1800 to 1739. [2024-11-22 01:47:34,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1739 states, 1348 states have (on average 1.6268545994065282) internal successors, (2193), 1408 states have internal predecessors, (2193), 317 states have call successors, (317), 76 states have call predecessors, (317), 73 states have return successors, (332), 304 states have call predecessors, (332), 313 states have call successors, (332) [2024-11-22 01:47:34,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1739 states to 1739 states and 2842 transitions. [2024-11-22 01:47:34,730 INFO L78 Accepts]: Start accepts. Automaton has 1739 states and 2842 transitions. Word has length 98 [2024-11-22 01:47:34,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:47:34,730 INFO L471 AbstractCegarLoop]: Abstraction has 1739 states and 2842 transitions. [2024-11-22 01:47:34,730 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-22 01:47:34,731 INFO L276 IsEmpty]: Start isEmpty. Operand 1739 states and 2842 transitions. [2024-11-22 01:47:34,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-22 01:47:34,733 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:47:34,733 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] [2024-11-22 01:47:34,743 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-22 01:47:34,937 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-22 01:47:34,938 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:47:34,938 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:47:34,938 INFO L85 PathProgramCache]: Analyzing trace with hash 1363197387, now seen corresponding path program 1 times [2024-11-22 01:47:34,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:47:34,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1212008807] [2024-11-22 01:47:34,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:47:34,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:47:34,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:47:35,092 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 01:47:35,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:47:35,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1212008807] [2024-11-22 01:47:35,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1212008807] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:47:35,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2060814028] [2024-11-22 01:47:35,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:47:35,093 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:47:35,093 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:47:35,095 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 01:47:35,096 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-22 01:47:35,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:47:35,367 INFO L255 TraceCheckSpWp]: Trace formula consists of 1558 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-22 01:47:35,372 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:47:35,429 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 01:47:35,429 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:47:35,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2060814028] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:47:35,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:47:35,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-22 01:47:35,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521889728] [2024-11-22 01:47:35,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:47:35,430 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:47:35,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:47:35,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:47:35,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:47:35,431 INFO L87 Difference]: Start difference. First operand 1739 states and 2842 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-22 01:47:35,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:47:35,533 INFO L93 Difference]: Finished difference Result 3902 states and 6415 transitions. [2024-11-22 01:47:35,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:47:35,533 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 99 [2024-11-22 01:47:35,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:47:35,550 INFO L225 Difference]: With dead ends: 3902 [2024-11-22 01:47:35,550 INFO L226 Difference]: Without dead ends: 2181 [2024-11-22 01:47:35,562 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:47:35,562 INFO L432 NwaCegarLoop]: 845 mSDtfsCounter, 779 mSDsluCounter, 738 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 779 SdHoareTripleChecker+Valid, 1583 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:47:35,563 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [779 Valid, 1583 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:47:35,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2181 states. [2024-11-22 01:47:35,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2181 to 2134. [2024-11-22 01:47:35,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2134 states, 1657 states have (on average 1.64031382015691) internal successors, (2718), 1732 states have internal predecessors, (2718), 387 states have call successors, (387), 91 states have call predecessors, (387), 89 states have return successors, (406), 373 states have call predecessors, (406), 383 states have call successors, (406) [2024-11-22 01:47:35,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2134 states to 2134 states and 3511 transitions. [2024-11-22 01:47:35,725 INFO L78 Accepts]: Start accepts. Automaton has 2134 states and 3511 transitions. Word has length 99 [2024-11-22 01:47:35,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:47:35,726 INFO L471 AbstractCegarLoop]: Abstraction has 2134 states and 3511 transitions. [2024-11-22 01:47:35,726 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-22 01:47:35,726 INFO L276 IsEmpty]: Start isEmpty. Operand 2134 states and 3511 transitions. [2024-11-22 01:47:35,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-22 01:47:35,730 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:47:35,730 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] [2024-11-22 01:47:35,743 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-22 01:47:35,934 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-22 01:47:35,935 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:47:35,935 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:47:35,936 INFO L85 PathProgramCache]: Analyzing trace with hash 1972797999, now seen corresponding path program 1 times [2024-11-22 01:47:35,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:47:35,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [212848776] [2024-11-22 01:47:35,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:47:35,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:47:35,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:47:36,088 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 01:47:36,089 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:47:36,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [212848776] [2024-11-22 01:47:36,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [212848776] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:47:36,089 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:47:36,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 01:47:36,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217575011] [2024-11-22 01:47:36,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:47:36,090 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 01:47:36,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:47:36,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 01:47:36,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:47:36,091 INFO L87 Difference]: Start difference. First operand 2134 states and 3511 transitions. Second operand has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 01:47:36,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:47:36,604 INFO L93 Difference]: Finished difference Result 6318 states and 10583 transitions. [2024-11-22 01:47:36,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 01:47:36,605 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) Word has length 101 [2024-11-22 01:47:36,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:47:36,634 INFO L225 Difference]: With dead ends: 6318 [2024-11-22 01:47:36,634 INFO L226 Difference]: Without dead ends: 4202 [2024-11-22 01:47:36,650 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-22 01:47:36,651 INFO L432 NwaCegarLoop]: 942 mSDtfsCounter, 838 mSDsluCounter, 3398 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 849 SdHoareTripleChecker+Valid, 4340 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 252 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 01:47:36,651 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [849 Valid, 4340 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 01:47:36,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4202 states. [2024-11-22 01:47:36,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4202 to 4149. [2024-11-22 01:47:36,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4149 states, 3229 states have (on average 1.640445958501084) internal successors, (5297), 3374 states have internal predecessors, (5297), 744 states have call successors, (744), 176 states have call predecessors, (744), 175 states have return successors, (912), 724 states have call predecessors, (912), 738 states have call successors, (912) [2024-11-22 01:47:36,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4149 states to 4149 states and 6953 transitions. [2024-11-22 01:47:36,846 INFO L78 Accepts]: Start accepts. Automaton has 4149 states and 6953 transitions. Word has length 101 [2024-11-22 01:47:36,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:47:36,846 INFO L471 AbstractCegarLoop]: Abstraction has 4149 states and 6953 transitions. [2024-11-22 01:47:36,846 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 01:47:36,846 INFO L276 IsEmpty]: Start isEmpty. Operand 4149 states and 6953 transitions. [2024-11-22 01:47:36,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-22 01:47:36,849 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:47:36,849 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] [2024-11-22 01:47:36,849 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-22 01:47:36,850 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:47:36,850 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:47:36,850 INFO L85 PathProgramCache]: Analyzing trace with hash -226788623, now seen corresponding path program 1 times [2024-11-22 01:47:36,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:47:36,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [544839575] [2024-11-22 01:47:36,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:47:36,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:47:36,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:47:36,919 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 01:47:36,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:47:36,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [544839575] [2024-11-22 01:47:36,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [544839575] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:47:36,919 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:47:36,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 01:47:36,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1303042852] [2024-11-22 01:47:36,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:47:36,920 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 01:47:36,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:47:36,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 01:47:36,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:47:36,921 INFO L87 Difference]: Start difference. First operand 4149 states and 6953 transitions. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 01:47:37,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:47:37,148 INFO L93 Difference]: Finished difference Result 8304 states and 14039 transitions. [2024-11-22 01:47:37,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:47:37,149 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 102 [2024-11-22 01:47:37,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:47:37,181 INFO L225 Difference]: With dead ends: 8304 [2024-11-22 01:47:37,181 INFO L226 Difference]: Without dead ends: 4173 [2024-11-22 01:47:37,207 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:47:37,207 INFO L432 NwaCegarLoop]: 826 mSDtfsCounter, 12 mSDsluCounter, 1627 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2453 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:47:37,208 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2453 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:47:37,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4173 states. [2024-11-22 01:47:37,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4173 to 4157. [2024-11-22 01:47:37,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4157 states, 3235 states have (on average 1.6386398763523957) internal successors, (5301), 3380 states have internal predecessors, (5301), 744 states have call successors, (744), 180 states have call predecessors, (744), 177 states have return successors, (900), 722 states have call predecessors, (900), 738 states have call successors, (900) [2024-11-22 01:47:37,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4157 states to 4157 states and 6945 transitions. [2024-11-22 01:47:37,436 INFO L78 Accepts]: Start accepts. Automaton has 4157 states and 6945 transitions. Word has length 102 [2024-11-22 01:47:37,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:47:37,436 INFO L471 AbstractCegarLoop]: Abstraction has 4157 states and 6945 transitions. [2024-11-22 01:47:37,437 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 01:47:37,437 INFO L276 IsEmpty]: Start isEmpty. Operand 4157 states and 6945 transitions. [2024-11-22 01:47:37,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-22 01:47:37,440 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:47:37,440 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] [2024-11-22 01:47:37,440 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-22 01:47:37,440 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:47:37,440 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:47:37,441 INFO L85 PathProgramCache]: Analyzing trace with hash -468332789, now seen corresponding path program 1 times [2024-11-22 01:47:37,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:47:37,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1440854805] [2024-11-22 01:47:37,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:47:37,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:47:37,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:47:37,565 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-22 01:47:37,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:47:37,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1440854805] [2024-11-22 01:47:37,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1440854805] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:47:37,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:47:37,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 01:47:37,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1128716805] [2024-11-22 01:47:37,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:47:37,567 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 01:47:37,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:47:37,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 01:47:37,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:47:37,568 INFO L87 Difference]: Start difference. First operand 4157 states and 6945 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-22 01:47:38,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:47:38,308 INFO L93 Difference]: Finished difference Result 12431 states and 21233 transitions. [2024-11-22 01:47:38,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 01:47:38,309 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) Word has length 110 [2024-11-22 01:47:38,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:47:38,365 INFO L225 Difference]: With dead ends: 12431 [2024-11-22 01:47:38,365 INFO L226 Difference]: Without dead ends: 8292 [2024-11-22 01:47:38,388 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-22 01:47:38,388 INFO L432 NwaCegarLoop]: 950 mSDtfsCounter, 831 mSDsluCounter, 3429 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 839 SdHoareTripleChecker+Valid, 4379 SdHoareTripleChecker+Invalid, 264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 01:47:38,388 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [839 Valid, 4379 Invalid, 264 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 253 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 01:47:38,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8292 states. [2024-11-22 01:47:38,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8292 to 8223. [2024-11-22 01:47:38,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8223 states, 6406 states have (on average 1.6369029035279425) internal successors, (10486), 6691 states have internal predecessors, (10486), 1463 states have call successors, (1463), 354 states have call predecessors, (1463), 353 states have return successors, (2083), 1429 states have call predecessors, (2083), 1453 states have call successors, (2083) [2024-11-22 01:47:38,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8223 states to 8223 states and 14032 transitions. [2024-11-22 01:47:38,861 INFO L78 Accepts]: Start accepts. Automaton has 8223 states and 14032 transitions. Word has length 110 [2024-11-22 01:47:38,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:47:38,862 INFO L471 AbstractCegarLoop]: Abstraction has 8223 states and 14032 transitions. [2024-11-22 01:47:38,863 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-22 01:47:38,863 INFO L276 IsEmpty]: Start isEmpty. Operand 8223 states and 14032 transitions. [2024-11-22 01:47:38,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-22 01:47:38,866 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:47:38,866 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] [2024-11-22 01:47:38,866 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-22 01:47:38,866 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:47:38,867 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:47:38,867 INFO L85 PathProgramCache]: Analyzing trace with hash 1224110669, now seen corresponding path program 1 times [2024-11-22 01:47:38,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:47:38,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [864558497] [2024-11-22 01:47:38,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:47:38,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:47:38,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:47:38,965 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-22 01:47:38,966 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:47:38,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [864558497] [2024-11-22 01:47:38,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [864558497] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:47:38,966 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:47:38,966 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 01:47:38,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [309516995] [2024-11-22 01:47:38,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:47:38,967 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 01:47:38,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:47:38,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 01:47:38,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:47:38,968 INFO L87 Difference]: Start difference. First operand 8223 states and 14032 transitions. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-22 01:47:39,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:47:39,476 INFO L93 Difference]: Finished difference Result 16500 states and 28529 transitions. [2024-11-22 01:47:39,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:47:39,477 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 111 [2024-11-22 01:47:39,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:47:39,554 INFO L225 Difference]: With dead ends: 16500 [2024-11-22 01:47:39,555 INFO L226 Difference]: Without dead ends: 8295 [2024-11-22 01:47:39,630 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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-22 01:47:39,631 INFO L432 NwaCegarLoop]: 823 mSDtfsCounter, 12 mSDsluCounter, 1624 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2447 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:47:39,631 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2447 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:47:39,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8295 states. [2024-11-22 01:47:39,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8295 to 8263. [2024-11-22 01:47:39,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8263 states, 6442 states have (on average 1.6339646072648246) internal successors, (10526), 6719 states have internal predecessors, (10526), 1463 states have call successors, (1463), 370 states have call predecessors, (1463), 357 states have return successors, (2065), 1425 states have call predecessors, (2065), 1453 states have call successors, (2065) [2024-11-22 01:47:40,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8263 states to 8263 states and 14054 transitions. [2024-11-22 01:47:40,056 INFO L78 Accepts]: Start accepts. Automaton has 8263 states and 14054 transitions. Word has length 111 [2024-11-22 01:47:40,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:47:40,057 INFO L471 AbstractCegarLoop]: Abstraction has 8263 states and 14054 transitions. [2024-11-22 01:47:40,057 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-22 01:47:40,057 INFO L276 IsEmpty]: Start isEmpty. Operand 8263 states and 14054 transitions. [2024-11-22 01:47:40,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-22 01:47:40,061 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:47:40,061 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:47:40,061 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-22 01:47:40,061 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:47:40,062 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:47:40,062 INFO L85 PathProgramCache]: Analyzing trace with hash -902491661, now seen corresponding path program 1 times [2024-11-22 01:47:40,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:47:40,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [767104275] [2024-11-22 01:47:40,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:47:40,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:47:40,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:47:40,206 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-22 01:47:40,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:47:40,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [767104275] [2024-11-22 01:47:40,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [767104275] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:47:40,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:47:40,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 01:47:40,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1270412222] [2024-11-22 01:47:40,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:47:40,207 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 01:47:40,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:47:40,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 01:47:40,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:47:40,208 INFO L87 Difference]: Start difference. First operand 8263 states and 14054 transitions. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-22 01:47:41,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:47:41,166 INFO L93 Difference]: Finished difference Result 24817 states and 43573 transitions. [2024-11-22 01:47:41,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 01:47:41,167 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) Word has length 120 [2024-11-22 01:47:41,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:47:41,277 INFO L225 Difference]: With dead ends: 24817 [2024-11-22 01:47:41,277 INFO L226 Difference]: Without dead ends: 16572 [2024-11-22 01:47:41,341 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-22 01:47:41,342 INFO L432 NwaCegarLoop]: 915 mSDtfsCounter, 827 mSDsluCounter, 3331 mSDsCounter, 0 mSdLazyCounter, 251 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 833 SdHoareTripleChecker+Valid, 4246 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 251 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 01:47:41,342 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [833 Valid, 4246 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 251 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 01:47:41,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16572 states. [2024-11-22 01:47:41,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16572 to 16471. [2024-11-22 01:47:41,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16471 states, 12847 states have (on average 1.6312757842297814) internal successors, (20957), 13396 states have internal predecessors, (20957), 2906 states have call successors, (2906), 734 states have call predecessors, (2906), 717 states have return successors, (5008), 2844 states have call predecessors, (5008), 2888 states have call successors, (5008) [2024-11-22 01:47:42,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16471 states to 16471 states and 28871 transitions. [2024-11-22 01:47:42,091 INFO L78 Accepts]: Start accepts. Automaton has 16471 states and 28871 transitions. Word has length 120 [2024-11-22 01:47:42,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:47:42,091 INFO L471 AbstractCegarLoop]: Abstraction has 16471 states and 28871 transitions. [2024-11-22 01:47:42,092 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-22 01:47:42,092 INFO L276 IsEmpty]: Start isEmpty. Operand 16471 states and 28871 transitions. [2024-11-22 01:47:42,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-22 01:47:42,096 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:47:42,096 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:47:42,096 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-22 01:47:42,096 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:47:42,097 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:47:42,097 INFO L85 PathProgramCache]: Analyzing trace with hash 466629917, now seen corresponding path program 1 times [2024-11-22 01:47:42,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:47:42,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1872667380] [2024-11-22 01:47:42,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:47:42,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:47:42,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:47:42,322 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-22 01:47:42,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:47:42,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1872667380] [2024-11-22 01:47:42,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1872667380] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:47:42,323 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:47:42,323 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 01:47:42,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1613803476] [2024-11-22 01:47:42,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:47:42,323 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 01:47:42,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:47:42,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 01:47:42,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:47:42,324 INFO L87 Difference]: Start difference. First operand 16471 states and 28871 transitions. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:47:43,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:47:43,457 INFO L93 Difference]: Finished difference Result 33068 states and 59283 transitions. [2024-11-22 01:47:43,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:47:43,457 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 121 [2024-11-22 01:47:43,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:47:43,617 INFO L225 Difference]: With dead ends: 33068 [2024-11-22 01:47:43,617 INFO L226 Difference]: Without dead ends: 16615 [2024-11-22 01:47:43,853 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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-22 01:47:43,854 INFO L432 NwaCegarLoop]: 824 mSDtfsCounter, 11 mSDsluCounter, 1626 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 2450 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 01:47:43,854 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 2450 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 01:47:43,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16615 states. [2024-11-22 01:47:44,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16615 to 16551. [2024-11-22 01:47:44,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16551 states, 12919 states have (on average 1.6283768093505688) internal successors, (21037), 13468 states have internal predecessors, (21037), 2906 states have call successors, (2906), 750 states have call predecessors, (2906), 725 states have return successors, (4984), 2836 states have call predecessors, (4984), 2888 states have call successors, (4984) [2024-11-22 01:47:44,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16551 states to 16551 states and 28927 transitions. [2024-11-22 01:47:44,899 INFO L78 Accepts]: Start accepts. Automaton has 16551 states and 28927 transitions. Word has length 121 [2024-11-22 01:47:44,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:47:44,900 INFO L471 AbstractCegarLoop]: Abstraction has 16551 states and 28927 transitions. [2024-11-22 01:47:44,901 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:47:44,901 INFO L276 IsEmpty]: Start isEmpty. Operand 16551 states and 28927 transitions. [2024-11-22 01:47:44,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-22 01:47:44,908 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:47:44,908 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:47:44,908 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-22 01:47:44,908 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:47:44,909 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:47:44,909 INFO L85 PathProgramCache]: Analyzing trace with hash -1042938137, now seen corresponding path program 1 times [2024-11-22 01:47:44,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:47:44,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1344142040] [2024-11-22 01:47:44,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:47:44,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:47:44,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:47:45,233 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-22 01:47:45,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:47:45,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1344142040] [2024-11-22 01:47:45,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1344142040] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:47:45,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:47:45,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 01:47:45,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [618705434] [2024-11-22 01:47:45,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:47:45,238 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 01:47:45,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:47:45,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 01:47:45,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:47:45,239 INFO L87 Difference]: Start difference. First operand 16551 states and 28927 transitions. Second operand has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-22 01:47:46,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:47:46,997 INFO L93 Difference]: Finished difference Result 49797 states and 91497 transitions. [2024-11-22 01:47:46,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 01:47:46,998 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) Word has length 131 [2024-11-22 01:47:46,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:47:47,205 INFO L225 Difference]: With dead ends: 49797 [2024-11-22 01:47:47,205 INFO L226 Difference]: Without dead ends: 33264 [2024-11-22 01:47:47,335 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-22 01:47:47,335 INFO L432 NwaCegarLoop]: 904 mSDtfsCounter, 824 mSDsluCounter, 3309 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 828 SdHoareTripleChecker+Valid, 4213 SdHoareTripleChecker+Invalid, 259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 01:47:47,336 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [828 Valid, 4213 Invalid, 259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 01:47:47,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33264 states. [2024-11-22 01:47:48,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33264 to 33099. [2024-11-22 01:47:48,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33099 states, 25840 states have (on average 1.625232198142415) internal successors, (41996), 26933 states have internal predecessors, (41996), 5797 states have call successors, (5797), 1494 states have call predecessors, (5797), 1461 states have return successors, (12943), 5679 states have call predecessors, (12943), 5763 states have call successors, (12943) [2024-11-22 01:47:49,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33099 states to 33099 states and 60736 transitions. [2024-11-22 01:47:49,405 INFO L78 Accepts]: Start accepts. Automaton has 33099 states and 60736 transitions. Word has length 131 [2024-11-22 01:47:49,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:47:49,405 INFO L471 AbstractCegarLoop]: Abstraction has 33099 states and 60736 transitions. [2024-11-22 01:47:49,406 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-22 01:47:49,406 INFO L276 IsEmpty]: Start isEmpty. Operand 33099 states and 60736 transitions. [2024-11-22 01:47:49,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-22 01:47:49,415 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:47:49,415 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:47:49,415 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-22 01:47:49,415 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:47:49,416 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:47:49,416 INFO L85 PathProgramCache]: Analyzing trace with hash 224298849, now seen corresponding path program 1 times [2024-11-22 01:47:49,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:47:49,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [12068807] [2024-11-22 01:47:49,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:47:49,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:47:49,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:47:49,517 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-22 01:47:49,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:47:49,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [12068807] [2024-11-22 01:47:49,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [12068807] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:47:49,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:47:49,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 01:47:49,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [866136034] [2024-11-22 01:47:49,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:47:49,519 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 01:47:49,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:47:49,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 01:47:49,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:47:49,519 INFO L87 Difference]: Start difference. First operand 33099 states and 60736 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:47:52,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:47:52,318 INFO L93 Difference]: Finished difference Result 66442 states and 126791 transitions. [2024-11-22 01:47:52,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:47:52,318 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 132 [2024-11-22 01:47:52,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:47:52,636 INFO L225 Difference]: With dead ends: 66442 [2024-11-22 01:47:52,636 INFO L226 Difference]: Without dead ends: 33313 [2024-11-22 01:47:53,598 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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-22 01:47:53,599 INFO L432 NwaCegarLoop]: 823 mSDtfsCounter, 9 mSDsluCounter, 1624 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2447 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 01:47:53,600 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2447 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 01:47:53,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33313 states. [2024-11-22 01:47:54,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33313 to 33187. [2024-11-22 01:47:54,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33187 states, 25918 states have (on average 1.6216914885407825) internal successors, (42031), 27024 states have internal predecessors, (42031), 5792 states have call successors, (5792), 1509 states have call predecessors, (5792), 1476 states have return successors, (12829), 5660 states have call predecessors, (12829), 5758 states have call successors, (12829) [2024-11-22 01:47:55,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33187 states to 33187 states and 60652 transitions. [2024-11-22 01:47:55,614 INFO L78 Accepts]: Start accepts. Automaton has 33187 states and 60652 transitions. Word has length 132 [2024-11-22 01:47:55,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:47:55,615 INFO L471 AbstractCegarLoop]: Abstraction has 33187 states and 60652 transitions. [2024-11-22 01:47:55,615 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:47:55,618 INFO L276 IsEmpty]: Start isEmpty. Operand 33187 states and 60652 transitions. [2024-11-22 01:47:55,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-22 01:47:55,641 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:47:55,641 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-22 01:47:55,641 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-22 01:47:55,641 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:47:55,642 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:47:55,642 INFO L85 PathProgramCache]: Analyzing trace with hash -1219605019, now seen corresponding path program 1 times [2024-11-22 01:47:55,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:47:55,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [631676806] [2024-11-22 01:47:55,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:47:55,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:47:55,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:47:55,992 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 20 proven. 4 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-22 01:47:55,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:47:55,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [631676806] [2024-11-22 01:47:55,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [631676806] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:47:55,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [734883403] [2024-11-22 01:47:55,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:47:55,996 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:47:55,996 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:47:55,999 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 01:47:56,000 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-22 01:47:56,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:47:56,317 INFO L255 TraceCheckSpWp]: Trace formula consists of 1902 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 01:47:56,325 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:47:56,343 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-22 01:47:56,343 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:47:56,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [734883403] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:47:56,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:47:56,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-22 01:47:56,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [947241002] [2024-11-22 01:47:56,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:47:56,344 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:47:56,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:47:56,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:47:56,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-22 01:47:56,346 INFO L87 Difference]: Start difference. First operand 33187 states and 60652 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-22 01:47:59,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:47:59,015 INFO L93 Difference]: Finished difference Result 74137 states and 140238 transitions. [2024-11-22 01:47:59,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:47:59,016 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 148 [2024-11-22 01:47:59,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:47:59,465 INFO L225 Difference]: With dead ends: 74137 [2024-11-22 01:47:59,466 INFO L226 Difference]: Without dead ends: 53590 [2024-11-22 01:47:59,634 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-22 01:47:59,636 INFO L432 NwaCegarLoop]: 912 mSDtfsCounter, 829 mSDsluCounter, 818 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 829 SdHoareTripleChecker+Valid, 1730 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:47:59,636 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [829 Valid, 1730 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:47:59,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53590 states. [2024-11-22 01:48:01,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53590 to 53346. [2024-11-22 01:48:01,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53346 states, 41775 states have (on average 1.6360263315380013) internal successors, (68345), 43491 states have internal predecessors, (68345), 9182 states have call successors, (9182), 2373 states have call predecessors, (9182), 2388 states have return successors, (22155), 9112 states have call predecessors, (22155), 9132 states have call successors, (22155) [2024-11-22 01:48:02,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53346 states to 53346 states and 99682 transitions. [2024-11-22 01:48:02,961 INFO L78 Accepts]: Start accepts. Automaton has 53346 states and 99682 transitions. Word has length 148 [2024-11-22 01:48:02,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:02,961 INFO L471 AbstractCegarLoop]: Abstraction has 53346 states and 99682 transitions. [2024-11-22 01:48:02,962 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-22 01:48:02,962 INFO L276 IsEmpty]: Start isEmpty. Operand 53346 states and 99682 transitions. [2024-11-22 01:48:02,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-22 01:48:02,973 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:02,973 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-22 01:48:02,982 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-22 01:48:03,177 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:48:03,178 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:03,178 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:03,179 INFO L85 PathProgramCache]: Analyzing trace with hash 1960353663, now seen corresponding path program 1 times [2024-11-22 01:48:03,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:03,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [742080932] [2024-11-22 01:48:03,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:03,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:03,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:03,401 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 20 proven. 4 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-22 01:48:03,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:03,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [742080932] [2024-11-22 01:48:03,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [742080932] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:48:03,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [42206969] [2024-11-22 01:48:03,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:03,402 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:48:03,402 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:48:03,405 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 01:48:03,408 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-22 01:48:03,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:03,727 INFO L255 TraceCheckSpWp]: Trace formula consists of 1921 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-22 01:48:03,735 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:48:03,901 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-22 01:48:03,901 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:48:03,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [42206969] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:03,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:48:03,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14 [2024-11-22 01:48:03,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787893695] [2024-11-22 01:48:03,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:03,904 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 01:48:03,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:03,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 01:48:03,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2024-11-22 01:48:03,905 INFO L87 Difference]: Start difference. First operand 53346 states and 99682 transitions. Second operand has 8 states, 8 states have (on average 13.875) internal successors, (111), 7 states have internal predecessors, (111), 5 states have call successors, (20), 4 states have call predecessors, (20), 5 states have return successors, (18), 5 states have call predecessors, (18), 5 states have call successors, (18) [2024-11-22 01:48:14,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:14,049 INFO L93 Difference]: Finished difference Result 141517 states and 288175 transitions. [2024-11-22 01:48:14,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-22 01:48:14,051 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 13.875) internal successors, (111), 7 states have internal predecessors, (111), 5 states have call successors, (20), 4 states have call predecessors, (20), 5 states have return successors, (18), 5 states have call predecessors, (18), 5 states have call successors, (18) Word has length 153 [2024-11-22 01:48:14,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:15,100 INFO L225 Difference]: With dead ends: 141517 [2024-11-22 01:48:15,100 INFO L226 Difference]: Without dead ends: 84493 [2024-11-22 01:48:16,137 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=79, Invalid=427, Unknown=0, NotChecked=0, Total=506 [2024-11-22 01:48:16,141 INFO L432 NwaCegarLoop]: 393 mSDtfsCounter, 2298 mSDsluCounter, 1651 mSDsCounter, 0 mSdLazyCounter, 4496 mSolverCounterSat, 755 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2391 SdHoareTripleChecker+Valid, 2044 SdHoareTripleChecker+Invalid, 5251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 755 IncrementalHoareTripleChecker+Valid, 4496 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-22 01:48:16,142 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2391 Valid, 2044 Invalid, 5251 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [755 Valid, 4496 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-22 01:48:16,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84493 states. [2024-11-22 01:48:19,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84493 to 75297. [2024-11-22 01:48:20,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75297 states, 58960 states have (on average 1.6331580732700135) internal successors, (96291), 61350 states have internal predecessors, (96291), 12892 states have call successors, (12892), 3205 states have call predecessors, (12892), 3444 states have return successors, (35893), 12868 states have call predecessors, (35893), 12826 states have call successors, (35893) [2024-11-22 01:48:21,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75297 states to 75297 states and 145076 transitions. [2024-11-22 01:48:21,701 INFO L78 Accepts]: Start accepts. Automaton has 75297 states and 145076 transitions. Word has length 153 [2024-11-22 01:48:21,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:21,702 INFO L471 AbstractCegarLoop]: Abstraction has 75297 states and 145076 transitions. [2024-11-22 01:48:21,702 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.875) internal successors, (111), 7 states have internal predecessors, (111), 5 states have call successors, (20), 4 states have call predecessors, (20), 5 states have return successors, (18), 5 states have call predecessors, (18), 5 states have call successors, (18) [2024-11-22 01:48:21,702 INFO L276 IsEmpty]: Start isEmpty. Operand 75297 states and 145076 transitions. [2024-11-22 01:48:21,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2024-11-22 01:48:21,721 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:21,721 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-22 01:48:21,732 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-22 01:48:21,922 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:48:21,922 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:21,922 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:21,923 INFO L85 PathProgramCache]: Analyzing trace with hash 1274897711, now seen corresponding path program 1 times [2024-11-22 01:48:21,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:21,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221321195] [2024-11-22 01:48:21,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:21,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:21,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:22,174 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 19 proven. 3 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-22 01:48:22,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:22,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221321195] [2024-11-22 01:48:22,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1221321195] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:48:22,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [206637366] [2024-11-22 01:48:22,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:22,175 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:48:22,175 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:48:22,177 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 01:48:22,178 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-22 01:48:22,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:22,709 INFO L255 TraceCheckSpWp]: Trace formula consists of 2010 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-22 01:48:22,715 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:48:22,865 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:48:22,865 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:48:22,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [206637366] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:22,866 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:48:22,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [13] total 18 [2024-11-22 01:48:22,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122547185] [2024-11-22 01:48:22,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:22,866 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 01:48:22,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:22,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 01:48:22,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=266, Unknown=0, NotChecked=0, Total=306 [2024-11-22 01:48:22,867 INFO L87 Difference]: Start difference. First operand 75297 states and 145076 transitions. Second operand has 7 states, 7 states have (on average 18.285714285714285) internal successors, (128), 7 states have internal predecessors, (128), 5 states have call successors, (24), 4 states have call predecessors, (24), 5 states have return successors, (22), 5 states have call predecessors, (22), 5 states have call successors, (22)