./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/elevator_spec3_product24.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_product24.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 8333bf118d61dc3e3ddedc658c9d6fef28fa288c9b6abdc361c7a0f5f6e109b7 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 01:48:13,069 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 01:48:13,124 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 01:48:13,127 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 01:48:13,128 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 01:48:13,144 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 01:48:13,145 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 01:48:13,145 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 01:48:13,145 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 01:48:13,146 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 01:48:13,146 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 01:48:13,146 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 01:48:13,147 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 01:48:13,147 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 01:48:13,147 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 01:48:13,148 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 01:48:13,148 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 01:48:13,148 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 01:48:13,148 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 01:48:13,149 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 01:48:13,149 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 01:48:13,150 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 01:48:13,150 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 01:48:13,150 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 01:48:13,150 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 01:48:13,151 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 01:48:13,151 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 01:48:13,151 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 01:48:13,152 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 01:48:13,152 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 01:48:13,152 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 01:48:13,152 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 01:48:13,153 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 01:48:13,153 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 01:48:13,153 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 01:48:13,153 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 01:48:13,154 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 01:48:13,154 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 01:48:13,154 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 01:48:13,154 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 01:48:13,154 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 01:48:13,155 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 01:48:13,155 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 -> 8333bf118d61dc3e3ddedc658c9d6fef28fa288c9b6abdc361c7a0f5f6e109b7 [2024-11-22 01:48:13,359 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 01:48:13,380 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 01:48:13,382 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 01:48:13,384 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 01:48:13,384 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 01:48:13,385 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec3_product24.cil.c [2024-11-22 01:48:14,649 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 01:48:14,894 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 01:48:14,895 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product24.cil.c [2024-11-22 01:48:14,912 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0414db68e/380f4b0c33e34b96946d2cd24ba93e64/FLAG8b2d7ffbb [2024-11-22 01:48:15,215 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0414db68e/380f4b0c33e34b96946d2cd24ba93e64 [2024-11-22 01:48:15,217 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 01:48:15,219 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 01:48:15,220 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 01:48:15,221 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 01:48:15,225 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 01:48:15,225 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:48:15" (1/1) ... [2024-11-22 01:48:15,226 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@707bee26 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:48:15, skipping insertion in model container [2024-11-22 01:48:15,226 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:48:15" (1/1) ... [2024-11-22 01:48:15,277 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 01:48:15,735 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_product24.cil.c[75121,75134] [2024-11-22 01:48:15,738 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 01:48:15,750 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 01:48:15,758 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [48] [2024-11-22 01:48:15,760 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [67] [2024-11-22 01:48:15,760 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [425] [2024-11-22 01:48:15,761 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [545] [2024-11-22 01:48:15,761 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [641] [2024-11-22 01:48:15,761 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2290] [2024-11-22 01:48:15,761 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [2951] [2024-11-22 01:48:15,761 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [3138] [2024-11-22 01:48:15,762 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3504] [2024-11-22 01:48:15,762 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3539] [2024-11-22 01:48:15,829 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_product24.cil.c[75121,75134] [2024-11-22 01:48:15,830 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 01:48:15,859 INFO L204 MainTranslator]: Completed translation [2024-11-22 01:48:15,859 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:48:15 WrapperNode [2024-11-22 01:48:15,859 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 01:48:15,860 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 01:48:15,860 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 01:48:15,860 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 01:48:15,865 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:48:15" (1/1) ... [2024-11-22 01:48:15,889 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:48:15" (1/1) ... [2024-11-22 01:48:15,928 INFO L138 Inliner]: procedures = 96, calls = 359, calls flagged for inlining = 27, calls inlined = 23, statements flattened = 965 [2024-11-22 01:48:15,928 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 01:48:15,929 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 01:48:15,929 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 01:48:15,929 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 01:48:15,938 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:48:15" (1/1) ... [2024-11-22 01:48:15,938 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:48:15" (1/1) ... [2024-11-22 01:48:15,951 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:48:15" (1/1) ... [2024-11-22 01:48:15,981 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:48:15,981 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:48:15" (1/1) ... [2024-11-22 01:48:15,981 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:48:15" (1/1) ... [2024-11-22 01:48:16,009 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:48:15" (1/1) ... [2024-11-22 01:48:16,018 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:48:15" (1/1) ... [2024-11-22 01:48:16,023 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:48:15" (1/1) ... [2024-11-22 01:48:16,026 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:48:15" (1/1) ... [2024-11-22 01:48:16,039 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 01:48:16,040 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 01:48:16,040 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 01:48:16,040 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 01:48:16,040 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:48:15" (1/1) ... [2024-11-22 01:48:16,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 01:48:16,059 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:48:16,077 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:48:16,080 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:48:16,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 01:48:16,123 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2024-11-22 01:48:16,124 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2024-11-22 01:48:16,124 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2024-11-22 01:48:16,124 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2024-11-22 01:48:16,124 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-22 01:48:16,124 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-22 01:48:16,124 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-22 01:48:16,125 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-22 01:48:16,125 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2024-11-22 01:48:16,125 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2024-11-22 01:48:16,125 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-22 01:48:16,125 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-22 01:48:16,126 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2024-11-22 01:48:16,126 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2024-11-22 01:48:16,126 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-22 01:48:16,126 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-22 01:48:16,126 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-22 01:48:16,126 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-22 01:48:16,126 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-22 01:48:16,126 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-22 01:48:16,126 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-22 01:48:16,126 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-22 01:48:16,127 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-22 01:48:16,127 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-22 01:48:16,127 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-22 01:48:16,127 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-22 01:48:16,127 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-22 01:48:16,127 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-22 01:48:16,127 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-22 01:48:16,127 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-22 01:48:16,127 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2024-11-22 01:48:16,127 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2024-11-22 01:48:16,127 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-22 01:48:16,128 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-22 01:48:16,128 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2024-11-22 01:48:16,128 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2024-11-22 01:48:16,128 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-22 01:48:16,128 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-22 01:48:16,128 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-22 01:48:16,130 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-22 01:48:16,130 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-22 01:48:16,130 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-22 01:48:16,130 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-22 01:48:16,131 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-22 01:48:16,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 01:48:16,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 01:48:16,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 01:48:16,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 01:48:16,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-22 01:48:16,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-22 01:48:16,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-22 01:48:16,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-22 01:48:16,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-22 01:48:16,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-22 01:48:16,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-22 01:48:16,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-22 01:48:16,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-22 01:48:16,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-22 01:48:16,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-22 01:48:16,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-22 01:48:16,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-22 01:48:16,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-22 01:48:16,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-22 01:48:16,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-22 01:48:16,134 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-22 01:48:16,134 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-22 01:48:16,134 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-22 01:48:16,135 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-22 01:48:16,135 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-22 01:48:16,135 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-22 01:48:16,135 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-22 01:48:16,135 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-22 01:48:16,135 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2024-11-22 01:48:16,135 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2024-11-22 01:48:16,135 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 01:48:16,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 01:48:16,137 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-22 01:48:16,138 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-22 01:48:16,138 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2024-11-22 01:48:16,138 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2024-11-22 01:48:16,294 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 01:48:16,296 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 01:48:17,308 INFO L? ?]: Removed 485 outVars from TransFormulas that were not future-live. [2024-11-22 01:48:17,308 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 01:48:17,335 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 01:48:17,335 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-22 01:48:17,335 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:48:17 BoogieIcfgContainer [2024-11-22 01:48:17,335 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 01:48:17,340 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 01:48:17,341 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 01:48:17,343 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 01:48:17,344 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:48:15" (1/3) ... [2024-11-22 01:48:17,344 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13432b30 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:48:17, skipping insertion in model container [2024-11-22 01:48:17,344 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:48:15" (2/3) ... [2024-11-22 01:48:17,344 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13432b30 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:48:17, skipping insertion in model container [2024-11-22 01:48:17,345 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:48:17" (3/3) ... [2024-11-22 01:48:17,346 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product24.cil.c [2024-11-22 01:48:17,360 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 01:48:17,360 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 01:48:17,432 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 01:48:17,439 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;@3b1f538f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 01:48:17,439 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 01:48:17,446 INFO L276 IsEmpty]: Start isEmpty. Operand has 620 states, 474 states have (on average 1.6582278481012658) internal successors, (786), 494 states have internal predecessors, (786), 115 states have call successors, (115), 29 states have call predecessors, (115), 29 states have return successors, (115), 111 states have call predecessors, (115), 115 states have call successors, (115) [2024-11-22 01:48:17,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-22 01:48:17,459 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:17,459 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] [2024-11-22 01:48:17,460 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:17,465 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:17,466 INFO L85 PathProgramCache]: Analyzing trace with hash -1523378071, now seen corresponding path program 1 times [2024-11-22 01:48:17,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:17,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [775170225] [2024-11-22 01:48:17,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:17,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:17,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:18,051 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:48:18,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:18,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [775170225] [2024-11-22 01:48:18,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [775170225] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:18,052 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:18,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 01:48:18,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [68411026] [2024-11-22 01:48:18,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:18,059 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 01:48:18,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:18,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 01:48:18,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:48:18,082 INFO L87 Difference]: Start difference. First operand has 620 states, 474 states have (on average 1.6582278481012658) internal successors, (786), 494 states have internal predecessors, (786), 115 states have call successors, (115), 29 states have call predecessors, (115), 29 states have return successors, (115), 111 states have call predecessors, (115), 115 states have call successors, (115) Second operand has 7 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-22 01:48:18,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:18,280 INFO L93 Difference]: Finished difference Result 1237 states and 2044 transitions. [2024-11-22 01:48:18,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 01:48:18,282 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 67 [2024-11-22 01:48:18,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:18,302 INFO L225 Difference]: With dead ends: 1237 [2024-11-22 01:48:18,302 INFO L226 Difference]: Without dead ends: 625 [2024-11-22 01:48:18,311 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:48:18,314 INFO L432 NwaCegarLoop]: 999 mSDtfsCounter, 91 mSDsluCounter, 4910 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 5909 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:48:18,316 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 5909 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 01:48:18,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 625 states. [2024-11-22 01:48:18,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 625 to 623. [2024-11-22 01:48:18,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 623 states, 477 states have (on average 1.649895178197065) internal successors, (787), 497 states have internal predecessors, (787), 116 states have call successors, (116), 29 states have call predecessors, (116), 29 states have return successors, (115), 110 states have call predecessors, (115), 113 states have call successors, (115) [2024-11-22 01:48:18,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 623 states to 623 states and 1018 transitions. [2024-11-22 01:48:18,400 INFO L78 Accepts]: Start accepts. Automaton has 623 states and 1018 transitions. Word has length 67 [2024-11-22 01:48:18,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:18,400 INFO L471 AbstractCegarLoop]: Abstraction has 623 states and 1018 transitions. [2024-11-22 01:48:18,400 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-22 01:48:18,401 INFO L276 IsEmpty]: Start isEmpty. Operand 623 states and 1018 transitions. [2024-11-22 01:48:18,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-22 01:48:18,406 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:18,406 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] [2024-11-22 01:48:18,407 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 01:48:18,407 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:18,407 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:18,407 INFO L85 PathProgramCache]: Analyzing trace with hash 5336215, now seen corresponding path program 1 times [2024-11-22 01:48:18,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:18,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1033873759] [2024-11-22 01:48:18,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:18,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:18,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:18,654 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:48:18,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:18,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1033873759] [2024-11-22 01:48:18,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1033873759] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:18,655 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:18,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 01:48:18,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025867179] [2024-11-22 01:48:18,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:18,657 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 01:48:18,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:18,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 01:48:18,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:48:18,661 INFO L87 Difference]: Start difference. First operand 623 states and 1018 transitions. Second operand has 7 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-22 01:48:18,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:18,773 INFO L93 Difference]: Finished difference Result 1241 states and 2039 transitions. [2024-11-22 01:48:18,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 01:48:18,773 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 68 [2024-11-22 01:48:18,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:18,780 INFO L225 Difference]: With dead ends: 1241 [2024-11-22 01:48:18,780 INFO L226 Difference]: Without dead ends: 634 [2024-11-22 01:48:18,785 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:48:18,786 INFO L432 NwaCegarLoop]: 1000 mSDtfsCounter, 90 mSDsluCounter, 4904 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 5904 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.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:48:18,786 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 5904 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:48:18,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 634 states. [2024-11-22 01:48:18,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 634 to 623. [2024-11-22 01:48:18,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 623 states, 477 states have (on average 1.649895178197065) internal successors, (787), 497 states have internal predecessors, (787), 116 states have call successors, (116), 29 states have call predecessors, (116), 29 states have return successors, (115), 110 states have call predecessors, (115), 113 states have call successors, (115) [2024-11-22 01:48:18,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 623 states to 623 states and 1018 transitions. [2024-11-22 01:48:18,830 INFO L78 Accepts]: Start accepts. Automaton has 623 states and 1018 transitions. Word has length 68 [2024-11-22 01:48:18,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:18,831 INFO L471 AbstractCegarLoop]: Abstraction has 623 states and 1018 transitions. [2024-11-22 01:48:18,831 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-22 01:48:18,832 INFO L276 IsEmpty]: Start isEmpty. Operand 623 states and 1018 transitions. [2024-11-22 01:48:18,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-22 01:48:18,838 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:18,838 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] [2024-11-22 01:48:18,838 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 01:48:18,838 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:18,839 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:18,839 INFO L85 PathProgramCache]: Analyzing trace with hash 1234650165, now seen corresponding path program 1 times [2024-11-22 01:48:18,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:18,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1117568313] [2024-11-22 01:48:18,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:18,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:18,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:18,969 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:48:18,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:18,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1117568313] [2024-11-22 01:48:18,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1117568313] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:18,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:18,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 01:48:18,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079533798] [2024-11-22 01:48:18,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:18,970 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 01:48:18,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:18,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 01:48:18,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:48:18,971 INFO L87 Difference]: Start difference. First operand 623 states and 1018 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 01:48:19,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:19,017 INFO L93 Difference]: Finished difference Result 1228 states and 2017 transitions. [2024-11-22 01:48:19,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:48:19,018 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 68 [2024-11-22 01:48:19,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:19,023 INFO L225 Difference]: With dead ends: 1228 [2024-11-22 01:48:19,023 INFO L226 Difference]: Without dead ends: 593 [2024-11-22 01:48:19,025 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:48:19,027 INFO L432 NwaCegarLoop]: 988 mSDtfsCounter, 14 mSDsluCounter, 1971 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 2959 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:48:19,028 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 2959 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:48:19,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 593 states. [2024-11-22 01:48:19,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 593 to 593. [2024-11-22 01:48:19,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 593 states, 450 states have (on average 1.6333333333333333) internal successors, (735), 468 states have internal predecessors, (735), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2024-11-22 01:48:19,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 593 states to 593 states and 962 transitions. [2024-11-22 01:48:19,055 INFO L78 Accepts]: Start accepts. Automaton has 593 states and 962 transitions. Word has length 68 [2024-11-22 01:48:19,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:19,057 INFO L471 AbstractCegarLoop]: Abstraction has 593 states and 962 transitions. [2024-11-22 01:48:19,057 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 01:48:19,057 INFO L276 IsEmpty]: Start isEmpty. Operand 593 states and 962 transitions. [2024-11-22 01:48:19,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-22 01:48:19,059 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:19,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] [2024-11-22 01:48:19,060 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 01:48:19,060 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:19,060 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:19,060 INFO L85 PathProgramCache]: Analyzing trace with hash -813454771, now seen corresponding path program 1 times [2024-11-22 01:48:19,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:19,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1072915247] [2024-11-22 01:48:19,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:19,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:19,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:19,221 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:48:19,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:19,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1072915247] [2024-11-22 01:48:19,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1072915247] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:19,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:19,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 01:48:19,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170462881] [2024-11-22 01:48:19,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:19,222 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 01:48:19,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:19,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 01:48:19,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:48:19,223 INFO L87 Difference]: Start difference. First operand 593 states and 962 transitions. Second operand has 7 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-22 01:48:19,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:19,282 INFO L93 Difference]: Finished difference Result 1179 states and 1923 transitions. [2024-11-22 01:48:19,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 01:48:19,283 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 69 [2024-11-22 01:48:19,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:19,287 INFO L225 Difference]: With dead ends: 1179 [2024-11-22 01:48:19,288 INFO L226 Difference]: Without dead ends: 587 [2024-11-22 01:48:19,290 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:48:19,291 INFO L432 NwaCegarLoop]: 952 mSDtfsCounter, 63 mSDsluCounter, 4702 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 5654 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:48:19,291 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 5654 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:48:19,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 587 states. [2024-11-22 01:48:19,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 587 to 587. [2024-11-22 01:48:19,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 587 states, 444 states have (on average 1.6261261261261262) internal successors, (722), 462 states have internal predecessors, (722), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2024-11-22 01:48:19,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 587 states to 587 states and 949 transitions. [2024-11-22 01:48:19,316 INFO L78 Accepts]: Start accepts. Automaton has 587 states and 949 transitions. Word has length 69 [2024-11-22 01:48:19,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:19,318 INFO L471 AbstractCegarLoop]: Abstraction has 587 states and 949 transitions. [2024-11-22 01:48:19,318 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-22 01:48:19,319 INFO L276 IsEmpty]: Start isEmpty. Operand 587 states and 949 transitions. [2024-11-22 01:48:19,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-22 01:48:19,319 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:19,319 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] [2024-11-22 01:48:19,319 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 01:48:19,320 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:19,320 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:19,320 INFO L85 PathProgramCache]: Analyzing trace with hash -1390465157, now seen corresponding path program 1 times [2024-11-22 01:48:19,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:19,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [151104635] [2024-11-22 01:48:19,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:19,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:19,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:19,472 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:48:19,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:19,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [151104635] [2024-11-22 01:48:19,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [151104635] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:19,472 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:19,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 01:48:19,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [389116785] [2024-11-22 01:48:19,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:19,473 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 01:48:19,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:19,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 01:48:19,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:48:19,474 INFO L87 Difference]: Start difference. First operand 587 states and 949 transitions. Second operand has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-22 01:48:19,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:19,534 INFO L93 Difference]: Finished difference Result 1167 states and 1897 transitions. [2024-11-22 01:48:19,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 01:48:19,534 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 70 [2024-11-22 01:48:19,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:19,538 INFO L225 Difference]: With dead ends: 1167 [2024-11-22 01:48:19,539 INFO L226 Difference]: Without dead ends: 581 [2024-11-22 01:48:19,541 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:48:19,541 INFO L432 NwaCegarLoop]: 940 mSDtfsCounter, 49 mSDsluCounter, 4654 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 5594 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:48:19,542 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 5594 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:48:19,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 581 states. [2024-11-22 01:48:19,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 581 to 581. [2024-11-22 01:48:19,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 581 states, 438 states have (on average 1.6187214611872147) internal successors, (709), 456 states have internal predecessors, (709), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2024-11-22 01:48:19,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 581 states to 581 states and 936 transitions. [2024-11-22 01:48:19,559 INFO L78 Accepts]: Start accepts. Automaton has 581 states and 936 transitions. Word has length 70 [2024-11-22 01:48:19,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:19,560 INFO L471 AbstractCegarLoop]: Abstraction has 581 states and 936 transitions. [2024-11-22 01:48:19,560 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-22 01:48:19,560 INFO L276 IsEmpty]: Start isEmpty. Operand 581 states and 936 transitions. [2024-11-22 01:48:19,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-22 01:48:19,561 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:19,561 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] [2024-11-22 01:48:19,561 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 01:48:19,561 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:19,562 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:19,562 INFO L85 PathProgramCache]: Analyzing trace with hash -495575364, now seen corresponding path program 1 times [2024-11-22 01:48:19,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:19,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [99555800] [2024-11-22 01:48:19,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:19,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:19,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:19,683 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:48:19,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:19,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [99555800] [2024-11-22 01:48:19,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [99555800] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:19,684 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:19,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 01:48:19,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1728916147] [2024-11-22 01:48:19,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:19,685 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 01:48:19,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:19,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 01:48:19,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:48:19,686 INFO L87 Difference]: Start difference. First operand 581 states and 936 transitions. Second operand has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-22 01:48:19,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:19,737 INFO L93 Difference]: Finished difference Result 1155 states and 1871 transitions. [2024-11-22 01:48:19,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 01:48:19,738 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 70 [2024-11-22 01:48:19,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:19,741 INFO L225 Difference]: With dead ends: 1155 [2024-11-22 01:48:19,741 INFO L226 Difference]: Without dead ends: 581 [2024-11-22 01:48:19,743 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:48:19,744 INFO L432 NwaCegarLoop]: 928 mSDtfsCounter, 24 mSDsluCounter, 4618 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 5546 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:48:19,744 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 5546 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:48:19,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 581 states. [2024-11-22 01:48:19,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 581 to 581. [2024-11-22 01:48:19,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 581 states, 438 states have (on average 1.6164383561643836) internal successors, (708), 456 states have internal predecessors, (708), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2024-11-22 01:48:19,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 581 states to 581 states and 935 transitions. [2024-11-22 01:48:19,759 INFO L78 Accepts]: Start accepts. Automaton has 581 states and 935 transitions. Word has length 70 [2024-11-22 01:48:19,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:19,760 INFO L471 AbstractCegarLoop]: Abstraction has 581 states and 935 transitions. [2024-11-22 01:48:19,760 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-22 01:48:19,760 INFO L276 IsEmpty]: Start isEmpty. Operand 581 states and 935 transitions. [2024-11-22 01:48:19,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-22 01:48:19,761 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:19,761 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] [2024-11-22 01:48:19,761 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 01:48:19,761 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:19,762 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:19,762 INFO L85 PathProgramCache]: Analyzing trace with hash 1232755761, now seen corresponding path program 1 times [2024-11-22 01:48:19,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:19,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1895912180] [2024-11-22 01:48:19,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:19,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:19,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:19,841 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:48:19,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:19,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1895912180] [2024-11-22 01:48:19,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1895912180] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:19,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:19,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 01:48:19,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115213951] [2024-11-22 01:48:19,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:19,843 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 01:48:19,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:19,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 01:48:19,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:48:19,844 INFO L87 Difference]: Start difference. First operand 581 states and 935 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 01:48:19,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:19,878 INFO L93 Difference]: Finished difference Result 1146 states and 1856 transitions. [2024-11-22 01:48:19,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 01:48:19,878 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 71 [2024-11-22 01:48:19,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:19,882 INFO L225 Difference]: With dead ends: 1146 [2024-11-22 01:48:19,882 INFO L226 Difference]: Without dead ends: 581 [2024-11-22 01:48:19,884 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:48:19,884 INFO L432 NwaCegarLoop]: 920 mSDtfsCounter, 15 mSDsluCounter, 1825 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 2745 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:48:19,885 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 2745 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:48:19,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 581 states. [2024-11-22 01:48:19,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 581 to 581. [2024-11-22 01:48:19,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 581 states, 438 states have (on average 1.6141552511415524) internal successors, (707), 456 states have internal predecessors, (707), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2024-11-22 01:48:19,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 581 states to 581 states and 934 transitions. [2024-11-22 01:48:19,899 INFO L78 Accepts]: Start accepts. Automaton has 581 states and 934 transitions. Word has length 71 [2024-11-22 01:48:19,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:19,900 INFO L471 AbstractCegarLoop]: Abstraction has 581 states and 934 transitions. [2024-11-22 01:48:19,900 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 01:48:19,900 INFO L276 IsEmpty]: Start isEmpty. Operand 581 states and 934 transitions. [2024-11-22 01:48:19,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-22 01:48:19,901 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:19,901 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] [2024-11-22 01:48:19,901 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 01:48:19,901 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:19,901 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:19,901 INFO L85 PathProgramCache]: Analyzing trace with hash -341209317, now seen corresponding path program 1 times [2024-11-22 01:48:19,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:19,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1231413443] [2024-11-22 01:48:19,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:19,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:19,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:19,997 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:48:19,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:19,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1231413443] [2024-11-22 01:48:19,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1231413443] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:19,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:19,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 01:48:19,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733734004] [2024-11-22 01:48:19,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:19,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 01:48:19,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:19,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 01:48:20,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:48:20,000 INFO L87 Difference]: Start difference. First operand 581 states and 934 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 01:48:20,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:20,045 INFO L93 Difference]: Finished difference Result 1146 states and 1854 transitions. [2024-11-22 01:48:20,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 01:48:20,046 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 72 [2024-11-22 01:48:20,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:20,049 INFO L225 Difference]: With dead ends: 1146 [2024-11-22 01:48:20,049 INFO L226 Difference]: Without dead ends: 581 [2024-11-22 01:48:20,052 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:48:20,052 INFO L432 NwaCegarLoop]: 921 mSDtfsCounter, 14 mSDsluCounter, 1826 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 2747 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:48:20,052 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 2747 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:48:20,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 581 states. [2024-11-22 01:48:20,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 581 to 581. [2024-11-22 01:48:20,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 581 states, 438 states have (on average 1.6118721461187215) internal successors, (706), 456 states have internal predecessors, (706), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2024-11-22 01:48:20,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 581 states to 581 states and 933 transitions. [2024-11-22 01:48:20,069 INFO L78 Accepts]: Start accepts. Automaton has 581 states and 933 transitions. Word has length 72 [2024-11-22 01:48:20,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:20,070 INFO L471 AbstractCegarLoop]: Abstraction has 581 states and 933 transitions. [2024-11-22 01:48:20,070 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 01:48:20,070 INFO L276 IsEmpty]: Start isEmpty. Operand 581 states and 933 transitions. [2024-11-22 01:48:20,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-22 01:48:20,073 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:20,073 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] [2024-11-22 01:48:20,073 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 01:48:20,073 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:20,074 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:20,074 INFO L85 PathProgramCache]: Analyzing trace with hash 2087030198, now seen corresponding path program 1 times [2024-11-22 01:48:20,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:20,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2084031280] [2024-11-22 01:48:20,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:20,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:20,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:20,149 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:48:20,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:20,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2084031280] [2024-11-22 01:48:20,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2084031280] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:20,149 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:20,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 01:48:20,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1616326262] [2024-11-22 01:48:20,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:20,150 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 01:48:20,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:20,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 01:48:20,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:48:20,150 INFO L87 Difference]: Start difference. First operand 581 states and 933 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 01:48:20,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:20,181 INFO L93 Difference]: Finished difference Result 1146 states and 1852 transitions. [2024-11-22 01:48:20,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 01:48:20,181 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 73 [2024-11-22 01:48:20,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:20,184 INFO L225 Difference]: With dead ends: 1146 [2024-11-22 01:48:20,185 INFO L226 Difference]: Without dead ends: 581 [2024-11-22 01:48:20,186 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:48:20,187 INFO L432 NwaCegarLoop]: 922 mSDtfsCounter, 13 mSDsluCounter, 1827 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 2749 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:48:20,187 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 2749 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:48:20,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 581 states. [2024-11-22 01:48:20,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 581 to 581. [2024-11-22 01:48:20,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 581 states, 438 states have (on average 1.6095890410958904) internal successors, (705), 456 states have internal predecessors, (705), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2024-11-22 01:48:20,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 581 states to 581 states and 932 transitions. [2024-11-22 01:48:20,200 INFO L78 Accepts]: Start accepts. Automaton has 581 states and 932 transitions. Word has length 73 [2024-11-22 01:48:20,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:20,201 INFO L471 AbstractCegarLoop]: Abstraction has 581 states and 932 transitions. [2024-11-22 01:48:20,201 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 01:48:20,201 INFO L276 IsEmpty]: Start isEmpty. Operand 581 states and 932 transitions. [2024-11-22 01:48:20,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-22 01:48:20,201 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:20,201 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] [2024-11-22 01:48:20,202 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 01:48:20,202 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:20,202 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:20,202 INFO L85 PathProgramCache]: Analyzing trace with hash -265406784, now seen corresponding path program 1 times [2024-11-22 01:48:20,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:20,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [187329695] [2024-11-22 01:48:20,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:20,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:20,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:20,279 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:48:20,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:20,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [187329695] [2024-11-22 01:48:20,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [187329695] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:20,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:20,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 01:48:20,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [465955062] [2024-11-22 01:48:20,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:20,280 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 01:48:20,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:20,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 01:48:20,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:48:20,281 INFO L87 Difference]: Start difference. First operand 581 states and 932 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 01:48:20,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:20,312 INFO L93 Difference]: Finished difference Result 1146 states and 1850 transitions. [2024-11-22 01:48:20,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 01:48:20,313 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 74 [2024-11-22 01:48:20,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:20,317 INFO L225 Difference]: With dead ends: 1146 [2024-11-22 01:48:20,317 INFO L226 Difference]: Without dead ends: 581 [2024-11-22 01:48:20,319 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:48:20,319 INFO L432 NwaCegarLoop]: 923 mSDtfsCounter, 12 mSDsluCounter, 1828 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2751 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:48:20,320 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2751 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:48:20,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 581 states. [2024-11-22 01:48:20,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 581 to 581. [2024-11-22 01:48:20,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 581 states, 438 states have (on average 1.6073059360730593) internal successors, (704), 456 states have internal predecessors, (704), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2024-11-22 01:48:20,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 581 states to 581 states and 931 transitions. [2024-11-22 01:48:20,334 INFO L78 Accepts]: Start accepts. Automaton has 581 states and 931 transitions. Word has length 74 [2024-11-22 01:48:20,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:20,334 INFO L471 AbstractCegarLoop]: Abstraction has 581 states and 931 transitions. [2024-11-22 01:48:20,334 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 01:48:20,334 INFO L276 IsEmpty]: Start isEmpty. Operand 581 states and 931 transitions. [2024-11-22 01:48:20,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-22 01:48:20,335 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:20,335 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] [2024-11-22 01:48:20,335 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 01:48:20,335 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:20,336 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:20,336 INFO L85 PathProgramCache]: Analyzing trace with hash -494959813, now seen corresponding path program 1 times [2024-11-22 01:48:20,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:20,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [48580324] [2024-11-22 01:48:20,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:20,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:20,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:20,542 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:48:20,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:20,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [48580324] [2024-11-22 01:48:20,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [48580324] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:20,543 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:20,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 01:48:20,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [3010342] [2024-11-22 01:48:20,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:20,544 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 01:48:20,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:20,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 01:48:20,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:48:20,545 INFO L87 Difference]: Start difference. First operand 581 states and 931 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-22 01:48:21,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:21,154 INFO L93 Difference]: Finished difference Result 1652 states and 2679 transitions. [2024-11-22 01:48:21,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 01:48:21,154 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) Word has length 75 [2024-11-22 01:48:21,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:21,162 INFO L225 Difference]: With dead ends: 1652 [2024-11-22 01:48:21,162 INFO L226 Difference]: Without dead ends: 1089 [2024-11-22 01:48:21,165 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:48:21,166 INFO L432 NwaCegarLoop]: 939 mSDtfsCounter, 793 mSDsluCounter, 3436 mSDsCounter, 0 mSdLazyCounter, 539 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 797 SdHoareTripleChecker+Valid, 4375 SdHoareTripleChecker+Invalid, 579 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 539 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 01:48:21,166 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [797 Valid, 4375 Invalid, 579 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 539 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 01:48:21,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1089 states. [2024-11-22 01:48:21,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1089 to 1081. [2024-11-22 01:48:21,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1081 states, 817 states have (on average 1.572827417380661) internal successors, (1285), 851 states have internal predecessors, (1285), 212 states have call successors, (212), 55 states have call predecessors, (212), 51 states have return successors, (215), 201 states have call predecessors, (215), 208 states have call successors, (215) [2024-11-22 01:48:21,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1081 states to 1081 states and 1712 transitions. [2024-11-22 01:48:21,207 INFO L78 Accepts]: Start accepts. Automaton has 1081 states and 1712 transitions. Word has length 75 [2024-11-22 01:48:21,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:21,208 INFO L471 AbstractCegarLoop]: Abstraction has 1081 states and 1712 transitions. [2024-11-22 01:48:21,208 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-22 01:48:21,208 INFO L276 IsEmpty]: Start isEmpty. Operand 1081 states and 1712 transitions. [2024-11-22 01:48:21,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-22 01:48:21,209 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:21,209 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] [2024-11-22 01:48:21,209 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-22 01:48:21,209 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:21,210 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:21,210 INFO L85 PathProgramCache]: Analyzing trace with hash 897935419, now seen corresponding path program 1 times [2024-11-22 01:48:21,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:21,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [6293206] [2024-11-22 01:48:21,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:21,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:21,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:21,349 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:48:21,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:21,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [6293206] [2024-11-22 01:48:21,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [6293206] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:48:21,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2026743774] [2024-11-22 01:48:21,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:21,350 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:48:21,351 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:48:21,353 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:48:21,354 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:48:21,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:21,615 INFO L255 TraceCheckSpWp]: Trace formula consists of 1495 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-22 01:48:21,621 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:48:21,658 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:48:21,659 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:48:21,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2026743774] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:21,659 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:48:21,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-22 01:48:21,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1464438024] [2024-11-22 01:48:21,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:21,660 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:48:21,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:21,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:48:21,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:48:21,661 INFO L87 Difference]: Start difference. First operand 1081 states and 1712 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-22 01:48:21,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:21,766 INFO L93 Difference]: Finished difference Result 3121 states and 5008 transitions. [2024-11-22 01:48:21,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:48:21,766 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 75 [2024-11-22 01:48:21,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:21,778 INFO L225 Difference]: With dead ends: 3121 [2024-11-22 01:48:21,779 INFO L226 Difference]: Without dead ends: 2058 [2024-11-22 01:48:21,783 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 76 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:48:21,784 INFO L432 NwaCegarLoop]: 1635 mSDtfsCounter, 894 mSDsluCounter, 824 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 894 SdHoareTripleChecker+Valid, 2459 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.1s IncrementalHoareTripleChecker+Time [2024-11-22 01:48:21,784 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [894 Valid, 2459 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 01:48:21,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2058 states. [2024-11-22 01:48:21,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2058 to 1997. [2024-11-22 01:48:21,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1997 states, 1516 states have (on average 1.5890501319261214) internal successors, (2409), 1584 states have internal predecessors, (2409), 383 states have call successors, (383), 100 states have call predecessors, (383), 97 states have return successors, (402), 366 states have call predecessors, (402), 379 states have call successors, (402) [2024-11-22 01:48:21,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1997 states to 1997 states and 3194 transitions. [2024-11-22 01:48:21,857 INFO L78 Accepts]: Start accepts. Automaton has 1997 states and 3194 transitions. Word has length 75 [2024-11-22 01:48:21,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:21,858 INFO L471 AbstractCegarLoop]: Abstraction has 1997 states and 3194 transitions. [2024-11-22 01:48:21,858 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-22 01:48:21,858 INFO L276 IsEmpty]: Start isEmpty. Operand 1997 states and 3194 transitions. [2024-11-22 01:48:21,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-22 01:48:21,859 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:21,859 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] [2024-11-22 01:48:21,870 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-22 01:48:22,059 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,SelfDestructingSolverStorable11 [2024-11-22 01:48:22,060 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:22,061 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:22,061 INFO L85 PathProgramCache]: Analyzing trace with hash -2044949855, now seen corresponding path program 1 times [2024-11-22 01:48:22,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:22,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1806383823] [2024-11-22 01:48:22,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:22,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:22,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:22,214 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:48:22,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:22,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1806383823] [2024-11-22 01:48:22,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1806383823] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:48:22,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [279782863] [2024-11-22 01:48:22,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:22,214 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:48:22,215 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:48:22,216 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:48:22,218 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:48:22,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:22,502 INFO L255 TraceCheckSpWp]: Trace formula consists of 1496 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-22 01:48:22,506 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:48:22,554 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:48:22,554 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:48:22,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [279782863] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:22,554 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:48:22,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-22 01:48:22,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1496856573] [2024-11-22 01:48:22,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:22,555 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:48:22,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:22,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:48:22,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:48:22,556 INFO L87 Difference]: Start difference. First operand 1997 states and 3194 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-22 01:48:22,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:22,646 INFO L93 Difference]: Finished difference Result 4482 states and 7205 transitions. [2024-11-22 01:48:22,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:48:22,647 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 76 [2024-11-22 01:48:22,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:22,664 INFO L225 Difference]: With dead ends: 4482 [2024-11-22 01:48:22,665 INFO L226 Difference]: Without dead ends: 2503 [2024-11-22 01:48:22,674 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 77 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:48:22,675 INFO L432 NwaCegarLoop]: 929 mSDtfsCounter, 892 mSDsluCounter, 822 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 892 SdHoareTripleChecker+Valid, 1751 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:48:22,675 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [892 Valid, 1751 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:48:22,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2503 states. [2024-11-22 01:48:22,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2503 to 2456. [2024-11-22 01:48:22,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2456 states, 1867 states have (on average 1.600428494911623) internal successors, (2988), 1952 states have internal predecessors, (2988), 469 states have call successors, (469), 121 states have call predecessors, (469), 119 states have return successors, (492), 450 states have call predecessors, (492), 465 states have call successors, (492) [2024-11-22 01:48:22,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2456 states to 2456 states and 3949 transitions. [2024-11-22 01:48:22,758 INFO L78 Accepts]: Start accepts. Automaton has 2456 states and 3949 transitions. Word has length 76 [2024-11-22 01:48:22,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:22,758 INFO L471 AbstractCegarLoop]: Abstraction has 2456 states and 3949 transitions. [2024-11-22 01:48:22,758 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-22 01:48:22,758 INFO L276 IsEmpty]: Start isEmpty. Operand 2456 states and 3949 transitions. [2024-11-22 01:48:22,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-22 01:48:22,759 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:22,759 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] [2024-11-22 01:48:22,768 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-22 01:48:22,960 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,SelfDestructingSolverStorable12 [2024-11-22 01:48:22,961 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:22,961 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:22,964 INFO L85 PathProgramCache]: Analyzing trace with hash 1888955776, now seen corresponding path program 1 times [2024-11-22 01:48:22,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:22,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [705595683] [2024-11-22 01:48:22,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:22,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:22,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:23,120 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:48:23,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:23,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [705595683] [2024-11-22 01:48:23,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [705595683] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:23,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:23,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 01:48:23,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [161033743] [2024-11-22 01:48:23,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:23,122 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 01:48:23,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:23,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 01:48:23,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:48:23,123 INFO L87 Difference]: Start difference. First operand 2456 states and 3949 transitions. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-22 01:48:23,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:23,664 INFO L93 Difference]: Finished difference Result 7264 states and 11921 transitions. [2024-11-22 01:48:23,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 01:48:23,665 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) Word has length 78 [2024-11-22 01:48:23,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:23,742 INFO L225 Difference]: With dead ends: 7264 [2024-11-22 01:48:23,743 INFO L226 Difference]: Without dead ends: 4826 [2024-11-22 01:48:23,755 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:48:23,756 INFO L432 NwaCegarLoop]: 1055 mSDtfsCounter, 923 mSDsluCounter, 3778 mSDsCounter, 0 mSdLazyCounter, 293 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 935 SdHoareTripleChecker+Valid, 4833 SdHoareTripleChecker+Invalid, 304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 01:48:23,756 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [935 Valid, 4833 Invalid, 304 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 293 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 01:48:23,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4826 states. [2024-11-22 01:48:23,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4826 to 4773. [2024-11-22 01:48:23,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4773 states, 3629 states have (on average 1.5960319647285754) internal successors, (5792), 3794 states have internal predecessors, (5792), 908 states have call successors, (908), 236 states have call predecessors, (908), 235 states have return successors, (1095), 878 states have call predecessors, (1095), 902 states have call successors, (1095) [2024-11-22 01:48:23,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4773 states to 4773 states and 7795 transitions. [2024-11-22 01:48:24,000 INFO L78 Accepts]: Start accepts. Automaton has 4773 states and 7795 transitions. Word has length 78 [2024-11-22 01:48:24,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:24,001 INFO L471 AbstractCegarLoop]: Abstraction has 4773 states and 7795 transitions. [2024-11-22 01:48:24,001 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-22 01:48:24,001 INFO L276 IsEmpty]: Start isEmpty. Operand 4773 states and 7795 transitions. [2024-11-22 01:48:24,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-22 01:48:24,002 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:24,003 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] [2024-11-22 01:48:24,003 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-22 01:48:24,003 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:24,003 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:24,003 INFO L85 PathProgramCache]: Analyzing trace with hash 1066916199, now seen corresponding path program 1 times [2024-11-22 01:48:24,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:24,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1612488573] [2024-11-22 01:48:24,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:24,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:24,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:24,078 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:48:24,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:24,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1612488573] [2024-11-22 01:48:24,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1612488573] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:24,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:24,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 01:48:24,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [250885964] [2024-11-22 01:48:24,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:24,079 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 01:48:24,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:24,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 01:48:24,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:48:24,079 INFO L87 Difference]: Start difference. First operand 4773 states and 7795 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-22 01:48:24,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:24,305 INFO L93 Difference]: Finished difference Result 9552 states and 15733 transitions. [2024-11-22 01:48:24,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:48:24,305 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 79 [2024-11-22 01:48:24,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:24,340 INFO L225 Difference]: With dead ends: 9552 [2024-11-22 01:48:24,340 INFO L226 Difference]: Without dead ends: 4797 [2024-11-22 01:48:24,367 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:48:24,368 INFO L432 NwaCegarLoop]: 914 mSDtfsCounter, 12 mSDsluCounter, 1801 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2715 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 01:48:24,368 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2715 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 01:48:24,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4797 states. [2024-11-22 01:48:24,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4797 to 4781. [2024-11-22 01:48:24,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4781 states, 3635 states have (on average 1.5944979367262724) internal successors, (5796), 3800 states have internal predecessors, (5796), 908 states have call successors, (908), 240 states have call predecessors, (908), 237 states have return successors, (1085), 876 states have call predecessors, (1085), 902 states have call successors, (1085) [2024-11-22 01:48:24,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4781 states to 4781 states and 7789 transitions. [2024-11-22 01:48:24,541 INFO L78 Accepts]: Start accepts. Automaton has 4781 states and 7789 transitions. Word has length 79 [2024-11-22 01:48:24,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:24,541 INFO L471 AbstractCegarLoop]: Abstraction has 4781 states and 7789 transitions. [2024-11-22 01:48:24,542 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-22 01:48:24,542 INFO L276 IsEmpty]: Start isEmpty. Operand 4781 states and 7789 transitions. [2024-11-22 01:48:24,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-22 01:48:24,543 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:24,543 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] [2024-11-22 01:48:24,543 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-22 01:48:24,544 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:24,544 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:24,545 INFO L85 PathProgramCache]: Analyzing trace with hash 1335847313, now seen corresponding path program 1 times [2024-11-22 01:48:24,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:24,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [909238283] [2024-11-22 01:48:24,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:24,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:24,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:24,708 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:48:24,708 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:24,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [909238283] [2024-11-22 01:48:24,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [909238283] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:24,709 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:24,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 01:48:24,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1555833821] [2024-11-22 01:48:24,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:24,709 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 01:48:24,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:24,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 01:48:24,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:48:24,710 INFO L87 Difference]: Start difference. First operand 4781 states and 7789 transitions. Second operand has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-22 01:48:25,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:25,375 INFO L93 Difference]: Finished difference Result 14288 states and 23975 transitions. [2024-11-22 01:48:25,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 01:48:25,376 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) Word has length 87 [2024-11-22 01:48:25,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:25,439 INFO L225 Difference]: With dead ends: 14288 [2024-11-22 01:48:25,440 INFO L226 Difference]: Without dead ends: 9525 [2024-11-22 01:48:25,458 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:48:25,458 INFO L432 NwaCegarLoop]: 1001 mSDtfsCounter, 918 mSDsluCounter, 3629 mSDsCounter, 0 mSdLazyCounter, 293 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 926 SdHoareTripleChecker+Valid, 4630 SdHoareTripleChecker+Invalid, 304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 01:48:25,458 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [926 Valid, 4630 Invalid, 304 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 293 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 01:48:25,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9525 states. [2024-11-22 01:48:25,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9525 to 9456. [2024-11-22 01:48:25,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9456 states, 7191 states have (on average 1.591016548463357) internal successors, (11441), 7516 states have internal predecessors, (11441), 1791 states have call successors, (1791), 474 states have call predecessors, (1791), 473 states have return successors, (2552), 1737 states have call predecessors, (2552), 1781 states have call successors, (2552) [2024-11-22 01:48:25,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9456 states to 9456 states and 15784 transitions. [2024-11-22 01:48:25,842 INFO L78 Accepts]: Start accepts. Automaton has 9456 states and 15784 transitions. Word has length 87 [2024-11-22 01:48:25,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:25,843 INFO L471 AbstractCegarLoop]: Abstraction has 9456 states and 15784 transitions. [2024-11-22 01:48:25,843 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-22 01:48:25,843 INFO L276 IsEmpty]: Start isEmpty. Operand 9456 states and 15784 transitions. [2024-11-22 01:48:25,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-22 01:48:25,844 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:25,844 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] [2024-11-22 01:48:25,844 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-22 01:48:25,845 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:25,845 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:25,845 INFO L85 PathProgramCache]: Analyzing trace with hash 287721918, now seen corresponding path program 1 times [2024-11-22 01:48:25,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:25,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [200734404] [2024-11-22 01:48:25,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:25,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:25,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:25,930 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:48:25,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:25,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [200734404] [2024-11-22 01:48:25,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [200734404] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:25,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:25,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 01:48:25,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [360155090] [2024-11-22 01:48:25,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:25,932 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 01:48:25,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:25,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 01:48:25,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:48:25,933 INFO L87 Difference]: Start difference. First operand 9456 states and 15784 transitions. Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (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:48:26,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:26,420 INFO L93 Difference]: Finished difference Result 18966 states and 32045 transitions. [2024-11-22 01:48:26,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:48:26,421 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (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 88 [2024-11-22 01:48:26,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:26,571 INFO L225 Difference]: With dead ends: 18966 [2024-11-22 01:48:26,571 INFO L226 Difference]: Without dead ends: 9528 [2024-11-22 01:48:26,601 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:48:26,602 INFO L432 NwaCegarLoop]: 910 mSDtfsCounter, 12 mSDsluCounter, 1796 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2706 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:48:26,602 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2706 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:48:26,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9528 states. [2024-11-22 01:48:26,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9528 to 9496. [2024-11-22 01:48:26,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9496 states, 7227 states have (on average 1.58862598588626) internal successors, (11481), 7544 states have internal predecessors, (11481), 1791 states have call successors, (1791), 490 states have call predecessors, (1791), 477 states have return successors, (2538), 1733 states have call predecessors, (2538), 1781 states have call successors, (2538) [2024-11-22 01:48:26,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9496 states to 9496 states and 15810 transitions. [2024-11-22 01:48:26,940 INFO L78 Accepts]: Start accepts. Automaton has 9496 states and 15810 transitions. Word has length 88 [2024-11-22 01:48:26,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:26,941 INFO L471 AbstractCegarLoop]: Abstraction has 9496 states and 15810 transitions. [2024-11-22 01:48:26,941 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (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:48:26,941 INFO L276 IsEmpty]: Start isEmpty. Operand 9496 states and 15810 transitions. [2024-11-22 01:48:26,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-22 01:48:26,942 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:26,942 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] [2024-11-22 01:48:26,943 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-22 01:48:26,943 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:26,943 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:26,943 INFO L85 PathProgramCache]: Analyzing trace with hash -2130045691, now seen corresponding path program 1 times [2024-11-22 01:48:26,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:26,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2117562925] [2024-11-22 01:48:26,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:26,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:26,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:27,100 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:48:27,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:27,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2117562925] [2024-11-22 01:48:27,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2117562925] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:27,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:27,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 01:48:27,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585594976] [2024-11-22 01:48:27,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:27,102 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 01:48:27,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:27,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 01:48:27,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:48:27,103 INFO L87 Difference]: Start difference. First operand 9496 states and 15810 transitions. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-22 01:48:28,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:28,227 INFO L93 Difference]: Finished difference Result 28506 states and 49532 transitions. [2024-11-22 01:48:28,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 01:48:28,228 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) Word has length 97 [2024-11-22 01:48:28,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:28,397 INFO L225 Difference]: With dead ends: 28506 [2024-11-22 01:48:28,397 INFO L226 Difference]: Without dead ends: 19028 [2024-11-22 01:48:28,475 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:48:28,476 INFO L432 NwaCegarLoop]: 1011 mSDtfsCounter, 913 mSDsluCounter, 3667 mSDsCounter, 0 mSdLazyCounter, 292 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 919 SdHoareTripleChecker+Valid, 4678 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 01:48:28,476 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [919 Valid, 4678 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 292 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 01:48:28,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19028 states. [2024-11-22 01:48:29,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19028 to 18927. [2024-11-22 01:48:29,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18927 states, 14407 states have (on average 1.5854792809051155) internal successors, (22842), 15036 states have internal predecessors, (22842), 3562 states have call successors, (3562), 974 states have call predecessors, (3562), 957 states have return successors, (6282), 3460 states have call predecessors, (6282), 3544 states have call successors, (6282) [2024-11-22 01:48:29,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18927 states to 18927 states and 32686 transitions. [2024-11-22 01:48:29,366 INFO L78 Accepts]: Start accepts. Automaton has 18927 states and 32686 transitions. Word has length 97 [2024-11-22 01:48:29,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:29,367 INFO L471 AbstractCegarLoop]: Abstraction has 18927 states and 32686 transitions. [2024-11-22 01:48:29,367 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-22 01:48:29,367 INFO L276 IsEmpty]: Start isEmpty. Operand 18927 states and 32686 transitions. [2024-11-22 01:48:29,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-22 01:48:29,368 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:29,368 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] [2024-11-22 01:48:29,368 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-22 01:48:29,368 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:29,369 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:29,369 INFO L85 PathProgramCache]: Analyzing trace with hash -593479918, now seen corresponding path program 1 times [2024-11-22 01:48:29,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:29,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063441575] [2024-11-22 01:48:29,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:29,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:29,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:29,440 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:48:29,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:29,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063441575] [2024-11-22 01:48:29,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1063441575] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:29,441 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:29,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 01:48:29,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1426570919] [2024-11-22 01:48:29,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:29,442 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 01:48:29,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:29,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 01:48:29,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:48:29,443 INFO L87 Difference]: Start difference. First operand 18927 states and 32686 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-22 01:48:30,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:30,263 INFO L93 Difference]: Finished difference Result 37980 states and 66846 transitions. [2024-11-22 01:48:30,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:48:30,264 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 98 [2024-11-22 01:48:30,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:30,413 INFO L225 Difference]: With dead ends: 37980 [2024-11-22 01:48:30,413 INFO L226 Difference]: Without dead ends: 19071 [2024-11-22 01:48:30,517 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:48:30,518 INFO L432 NwaCegarLoop]: 910 mSDtfsCounter, 11 mSDsluCounter, 1796 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 2706 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:48:30,519 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 2706 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:48:30,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19071 states. [2024-11-22 01:48:31,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19071 to 19007. [2024-11-22 01:48:31,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19007 states, 14479 states have (on average 1.5831203812417984) internal successors, (22922), 15108 states have internal predecessors, (22922), 3562 states have call successors, (3562), 990 states have call predecessors, (3562), 965 states have return successors, (6266), 3452 states have call predecessors, (6266), 3544 states have call successors, (6266) [2024-11-22 01:48:31,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19007 states to 19007 states and 32750 transitions. [2024-11-22 01:48:31,709 INFO L78 Accepts]: Start accepts. Automaton has 19007 states and 32750 transitions. Word has length 98 [2024-11-22 01:48:31,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:31,710 INFO L471 AbstractCegarLoop]: Abstraction has 19007 states and 32750 transitions. [2024-11-22 01:48:31,710 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-22 01:48:31,710 INFO L276 IsEmpty]: Start isEmpty. Operand 19007 states and 32750 transitions. [2024-11-22 01:48:31,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-22 01:48:31,712 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:31,712 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] [2024-11-22 01:48:31,712 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-22 01:48:31,712 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:31,713 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:31,713 INFO L85 PathProgramCache]: Analyzing trace with hash -1092576084, now seen corresponding path program 1 times [2024-11-22 01:48:31,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:31,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1901140391] [2024-11-22 01:48:31,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:31,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:31,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:31,835 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:48:31,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:31,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1901140391] [2024-11-22 01:48:31,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1901140391] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:31,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:31,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 01:48:31,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2002983683] [2024-11-22 01:48:31,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:31,838 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 01:48:31,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:31,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 01:48:31,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:48:31,839 INFO L87 Difference]: Start difference. First operand 19007 states and 32750 transitions. Second operand has 6 states, 6 states have (on average 12.0) internal successors, (72), 5 states have internal predecessors, (72), 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:48:33,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:33,488 INFO L93 Difference]: Finished difference Result 57160 states and 104791 transitions. [2024-11-22 01:48:33,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 01:48:33,488 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 5 states have internal predecessors, (72), 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 108 [2024-11-22 01:48:33,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:33,844 INFO L225 Difference]: With dead ends: 57160 [2024-11-22 01:48:33,844 INFO L226 Difference]: Without dead ends: 38171 [2024-11-22 01:48:34,108 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:48:34,109 INFO L432 NwaCegarLoop]: 1034 mSDtfsCounter, 909 mSDsluCounter, 3748 mSDsCounter, 0 mSdLazyCounter, 290 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 913 SdHoareTripleChecker+Valid, 4782 SdHoareTripleChecker+Invalid, 301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 290 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 01:48:34,110 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [913 Valid, 4782 Invalid, 301 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 290 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 01:48:34,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38171 states. [2024-11-22 01:48:35,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38171 to 38006. [2024-11-22 01:48:35,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38006 states, 28955 states have (on average 1.5800725263339666) internal successors, (45751), 30208 states have internal predecessors, (45751), 7109 states have call successors, (7109), 1974 states have call predecessors, (7109), 1941 states have return successors, (16302), 6911 states have call predecessors, (16302), 7075 states have call successors, (16302) [2024-11-22 01:48:36,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38006 states to 38006 states and 69162 transitions. [2024-11-22 01:48:36,075 INFO L78 Accepts]: Start accepts. Automaton has 38006 states and 69162 transitions. Word has length 108 [2024-11-22 01:48:36,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:36,078 INFO L471 AbstractCegarLoop]: Abstraction has 38006 states and 69162 transitions. [2024-11-22 01:48:36,078 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 5 states have internal predecessors, (72), 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:48:36,078 INFO L276 IsEmpty]: Start isEmpty. Operand 38006 states and 69162 transitions. [2024-11-22 01:48:36,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-22 01:48:36,080 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:36,081 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 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] [2024-11-22 01:48:36,081 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-22 01:48:36,081 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:36,082 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:36,082 INFO L85 PathProgramCache]: Analyzing trace with hash 773203306, now seen corresponding path program 1 times [2024-11-22 01:48:36,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:36,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015251498] [2024-11-22 01:48:36,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:36,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:36,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:36,242 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 12 proven. 4 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-22 01:48:36,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:36,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1015251498] [2024-11-22 01:48:36,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1015251498] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:48:36,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1727837243] [2024-11-22 01:48:36,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:36,243 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:48:36,243 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:48:36,245 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:48:36,246 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:48:36,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:36,538 INFO L255 TraceCheckSpWp]: Trace formula consists of 1851 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-22 01:48:36,542 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:48:36,944 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-22 01:48:36,945 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:48:36,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1727837243] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:36,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:48:36,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14 [2024-11-22 01:48:36,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1969188305] [2024-11-22 01:48:36,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:36,946 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 01:48:36,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:36,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 01:48:36,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2024-11-22 01:48:36,947 INFO L87 Difference]: Start difference. First operand 38006 states and 69162 transitions. Second operand has 8 states, 8 states have (on average 11.75) internal successors, (94), 7 states have internal predecessors, (94), 4 states have call successors, (17), 4 states have call predecessors, (17), 5 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2024-11-22 01:48:43,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:43,643 INFO L93 Difference]: Finished difference Result 110128 states and 212532 transitions. [2024-11-22 01:48:43,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-22 01:48:43,643 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.75) internal successors, (94), 7 states have internal predecessors, (94), 4 states have call successors, (17), 4 states have call predecessors, (17), 5 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) Word has length 137 [2024-11-22 01:48:43,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:44,574 INFO L225 Difference]: With dead ends: 110128 [2024-11-22 01:48:44,575 INFO L226 Difference]: Without dead ends: 72140 [2024-11-22 01:48:44,818 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=388, Unknown=0, NotChecked=0, Total=462 [2024-11-22 01:48:44,819 INFO L432 NwaCegarLoop]: 634 mSDtfsCounter, 3191 mSDsluCounter, 1874 mSDsCounter, 0 mSdLazyCounter, 6954 mSolverCounterSat, 723 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3383 SdHoareTripleChecker+Valid, 2508 SdHoareTripleChecker+Invalid, 7677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 723 IncrementalHoareTripleChecker+Valid, 6954 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2024-11-22 01:48:44,819 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3383 Valid, 2508 Invalid, 7677 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [723 Valid, 6954 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-11-22 01:48:44,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72140 states. [2024-11-22 01:48:47,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72140 to 71092. [2024-11-22 01:48:47,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71092 states, 54288 states have (on average 1.58079133510168) internal successors, (85818), 56426 states have internal predecessors, (85818), 12974 states have call successors, (12974), 3622 states have call predecessors, (12974), 3829 states have return successors, (35670), 12947 states have call predecessors, (35670), 12924 states have call successors, (35670) [2024-11-22 01:48:49,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71092 states to 71092 states and 134462 transitions. [2024-11-22 01:48:49,117 INFO L78 Accepts]: Start accepts. Automaton has 71092 states and 134462 transitions. Word has length 137 [2024-11-22 01:48:49,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:49,118 INFO L471 AbstractCegarLoop]: Abstraction has 71092 states and 134462 transitions. [2024-11-22 01:48:49,118 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.75) internal successors, (94), 7 states have internal predecessors, (94), 4 states have call successors, (17), 4 states have call predecessors, (17), 5 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2024-11-22 01:48:49,118 INFO L276 IsEmpty]: Start isEmpty. Operand 71092 states and 134462 transitions. [2024-11-22 01:48:49,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-22 01:48:49,119 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:49,119 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] [2024-11-22 01:48:49,129 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:49,323 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:49,325 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:49,325 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:49,325 INFO L85 PathProgramCache]: Analyzing trace with hash 690605715, now seen corresponding path program 1 times [2024-11-22 01:48:49,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:49,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1413039662] [2024-11-22 01:48:49,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:49,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:49,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:49,428 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:48:49,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:49,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1413039662] [2024-11-22 01:48:49,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1413039662] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:49,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:49,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 01:48:49,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120357128] [2024-11-22 01:48:49,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:49,430 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 01:48:49,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:49,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 01:48:49,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:48:49,431 INFO L87 Difference]: Start difference. First operand 71092 states and 134462 transitions. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 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:48:53,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:53,799 INFO L93 Difference]: Finished difference Result 142474 states and 280626 transitions. [2024-11-22 01:48:53,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:48:53,802 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 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 109 [2024-11-22 01:48:53,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:54,451 INFO L225 Difference]: With dead ends: 142474 [2024-11-22 01:48:54,452 INFO L226 Difference]: Without dead ends: 71352 [2024-11-22 01:48:55,053 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:48:55,053 INFO L432 NwaCegarLoop]: 910 mSDtfsCounter, 10 mSDsluCounter, 1796 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 2706 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 01:48:55,054 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 2706 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 01:48:55,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71352 states. [2024-11-22 01:48:57,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71352 to 71130. [2024-11-22 01:48:57,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71130 states, 54361 states have (on average 1.5771233053107927) internal successors, (85734), 56500 states have internal predecessors, (85734), 12917 states have call successors, (12917), 3659 states have call predecessors, (12917), 3851 states have return successors, (35457), 12861 states have call predecessors, (35457), 12867 states have call successors, (35457) [2024-11-22 01:48:58,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71130 states to 71130 states and 134108 transitions. [2024-11-22 01:48:58,913 INFO L78 Accepts]: Start accepts. Automaton has 71130 states and 134108 transitions. Word has length 109 [2024-11-22 01:48:58,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:58,914 INFO L471 AbstractCegarLoop]: Abstraction has 71130 states and 134108 transitions. [2024-11-22 01:48:58,914 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 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:48:58,914 INFO L276 IsEmpty]: Start isEmpty. Operand 71130 states and 134108 transitions. [2024-11-22 01:48:58,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-22 01:48:58,921 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:58,921 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 3, 3, 3, 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, 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:58,922 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-22 01:48:58,922 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:58,922 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:58,922 INFO L85 PathProgramCache]: Analyzing trace with hash -153198509, now seen corresponding path program 1 times [2024-11-22 01:48:58,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:58,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [418704481] [2024-11-22 01:48:58,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:58,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:58,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:59,287 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 12 proven. 4 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2024-11-22 01:48:59,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:59,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [418704481] [2024-11-22 01:48:59,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [418704481] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:48:59,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [73085148] [2024-11-22 01:48:59,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:59,288 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:48:59,288 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:48:59,291 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:59,292 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:59,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:59,590 INFO L255 TraceCheckSpWp]: Trace formula consists of 2234 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 01:48:59,595 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:48:59,614 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-22 01:48:59,614 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:48:59,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [73085148] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:59,614 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:48:59,615 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [13] total 14 [2024-11-22 01:48:59,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1519893110] [2024-11-22 01:48:59,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:59,615 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:48:59,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:59,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:48:59,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-11-22 01:48:59,616 INFO L87 Difference]: Start difference. First operand 71130 states and 134108 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-22 01:49:05,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:49:05,238 INFO L93 Difference]: Finished difference Result 167705 states and 329397 transitions. [2024-11-22 01:49:05,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:49:05,238 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 195 [2024-11-22 01:49:05,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted.