./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product26.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 61a67961 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 /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product26.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 64b60b46be25872d2112a950c23ddbe99bccee21bea4e463fd90753650d2a7bd --- Real Ultimate output --- This is Ultimate 0.2.5-wip.fs.cvc5-61a6796-m [2024-10-14 02:47:52,190 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-14 02:47:52,253 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-10-14 02:47:52,256 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-14 02:47:52,259 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-14 02:47:52,278 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-14 02:47:52,278 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-14 02:47:52,278 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-14 02:47:52,279 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-14 02:47:52,280 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-14 02:47:52,281 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-14 02:47:52,281 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-14 02:47:52,281 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-14 02:47:52,283 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-14 02:47:52,283 INFO L153 SettingsManager]: * Use SBE=true [2024-10-14 02:47:52,283 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-14 02:47:52,283 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-14 02:47:52,283 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-14 02:47:52,284 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-14 02:47:52,284 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-14 02:47:52,284 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-14 02:47:52,285 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-14 02:47:52,285 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-14 02:47:52,285 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-14 02:47:52,285 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-14 02:47:52,285 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-14 02:47:52,286 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-14 02:47:52,286 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-14 02:47:52,286 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-14 02:47:52,286 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-14 02:47:52,286 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-14 02:47:52,287 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-14 02:47:52,287 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 02:47:52,287 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-14 02:47:52,287 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-14 02:47:52,288 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-14 02:47:52,288 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-14 02:47:52,288 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-14 02:47:52,288 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-14 02:47:52,288 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-14 02:47:52,289 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-14 02:47:52,289 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-14 02:47:52,289 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 -> 64b60b46be25872d2112a950c23ddbe99bccee21bea4e463fd90753650d2a7bd [2024-10-14 02:47:52,490 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-14 02:47:52,511 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-14 02:47:52,514 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-14 02:47:52,515 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-14 02:47:52,516 INFO L274 PluginConnector]: CDTParser initialized [2024-10-14 02:47:52,517 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product26.cil.c [2024-10-14 02:47:53,759 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-14 02:47:54,005 INFO L384 CDTParser]: Found 1 translation units. [2024-10-14 02:47:54,007 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product26.cil.c [2024-10-14 02:47:54,020 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d132f36e9/b11da32a4e4e4277a301ee2cc2b47ec3/FLAG3497fac8c [2024-10-14 02:47:54,320 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d132f36e9/b11da32a4e4e4277a301ee2cc2b47ec3 [2024-10-14 02:47:54,322 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-14 02:47:54,322 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-14 02:47:54,323 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-14 02:47:54,323 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-14 02:47:54,330 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-14 02:47:54,330 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 02:47:54" (1/1) ... [2024-10-14 02:47:54,332 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5789cb90 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:47:54, skipping insertion in model container [2024-10-14 02:47:54,332 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 02:47:54" (1/1) ... [2024-10-14 02:47:54,390 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-14 02:47:54,758 WARN L248 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_product26.cil.c[67702,67715] [2024-10-14 02:47:54,768 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 02:47:54,780 INFO L200 MainTranslator]: Completed pre-run [2024-10-14 02:47:54,787 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [48] [2024-10-14 02:47:54,788 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [67] [2024-10-14 02:47:54,788 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [168] [2024-10-14 02:47:54,789 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [520] [2024-10-14 02:47:54,789 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2041] [2024-10-14 02:47:54,789 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2407] [2024-10-14 02:47:54,789 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3068] [2024-10-14 02:47:54,789 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3186] [2024-10-14 02:47:54,790 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3195] [2024-10-14 02:47:54,790 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [3230] [2024-10-14 02:47:54,912 WARN L248 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_product26.cil.c[67702,67715] [2024-10-14 02:47:54,915 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 02:47:54,935 INFO L204 MainTranslator]: Completed translation [2024-10-14 02:47:54,936 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:47:54 WrapperNode [2024-10-14 02:47:54,936 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-14 02:47:54,937 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-14 02:47:54,937 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-14 02:47:54,937 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-14 02:47:54,942 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:47:54" (1/1) ... [2024-10-14 02:47:54,966 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:47:54" (1/1) ... [2024-10-14 02:47:55,007 INFO L138 Inliner]: procedures = 91, calls = 346, calls flagged for inlining = 27, calls inlined = 23, statements flattened = 862 [2024-10-14 02:47:55,008 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-14 02:47:55,009 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-14 02:47:55,009 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-14 02:47:55,009 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-14 02:47:55,021 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:47:54" (1/1) ... [2024-10-14 02:47:55,021 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:47:54" (1/1) ... [2024-10-14 02:47:55,028 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:47:54" (1/1) ... [2024-10-14 02:47:55,057 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-10-14 02:47:55,057 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:47:54" (1/1) ... [2024-10-14 02:47:55,057 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:47:54" (1/1) ... [2024-10-14 02:47:55,077 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:47:54" (1/1) ... [2024-10-14 02:47:55,088 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:47:54" (1/1) ... [2024-10-14 02:47:55,099 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:47:54" (1/1) ... [2024-10-14 02:47:55,107 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:47:54" (1/1) ... [2024-10-14 02:47:55,119 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-14 02:47:55,119 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-14 02:47:55,120 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-14 02:47:55,120 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-14 02:47:55,120 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:47:54" (1/1) ... [2024-10-14 02:47:55,124 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 02:47:55,137 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 02:47:55,153 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-10-14 02:47:55,155 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-10-14 02:47:55,193 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-14 02:47:55,194 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2024-10-14 02:47:55,194 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2024-10-14 02:47:55,194 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-10-14 02:47:55,194 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-10-14 02:47:55,194 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-10-14 02:47:55,194 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-10-14 02:47:55,194 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-10-14 02:47:55,195 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-10-14 02:47:55,195 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2024-10-14 02:47:55,195 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2024-10-14 02:47:55,195 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-10-14 02:47:55,195 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-10-14 02:47:55,195 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-10-14 02:47:55,196 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-10-14 02:47:55,196 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-10-14 02:47:55,196 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-10-14 02:47:55,196 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-10-14 02:47:55,196 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-10-14 02:47:55,197 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-10-14 02:47:55,197 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-10-14 02:47:55,197 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-10-14 02:47:55,197 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-10-14 02:47:55,198 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-10-14 02:47:55,198 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-10-14 02:47:55,198 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2024-10-14 02:47:55,198 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2024-10-14 02:47:55,198 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-10-14 02:47:55,198 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-10-14 02:47:55,199 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2024-10-14 02:47:55,199 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2024-10-14 02:47:55,199 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-10-14 02:47:55,199 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-10-14 02:47:55,199 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__empty [2024-10-14 02:47:55,199 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__empty [2024-10-14 02:47:55,199 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-10-14 02:47:55,199 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-10-14 02:47:55,199 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-10-14 02:47:55,200 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-10-14 02:47:55,200 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-10-14 02:47:55,200 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-10-14 02:47:55,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-14 02:47:55,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-14 02:47:55,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-14 02:47:55,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-14 02:47:55,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-14 02:47:55,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-14 02:47:55,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-14 02:47:55,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-14 02:47:55,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-14 02:47:55,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-14 02:47:55,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-14 02:47:55,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-10-14 02:47:55,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-10-14 02:47:55,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-10-14 02:47:55,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-10-14 02:47:55,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-10-14 02:47:55,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-10-14 02:47:55,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-10-14 02:47:55,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-10-14 02:47:55,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-10-14 02:47:55,203 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-10-14 02:47:55,203 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-10-14 02:47:55,204 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-10-14 02:47:55,204 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-10-14 02:47:55,204 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-10-14 02:47:55,204 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-10-14 02:47:55,204 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-10-14 02:47:55,204 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-10-14 02:47:55,204 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-14 02:47:55,204 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-14 02:47:55,204 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-10-14 02:47:55,204 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-10-14 02:47:55,361 INFO L238 CfgBuilder]: Building ICFG [2024-10-14 02:47:55,363 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-14 02:47:56,268 INFO L? ?]: Removed 451 outVars from TransFormulas that were not future-live. [2024-10-14 02:47:56,269 INFO L287 CfgBuilder]: Performing block encoding [2024-10-14 02:47:56,343 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-14 02:47:56,346 INFO L314 CfgBuilder]: Removed 1 assume(true) statements. [2024-10-14 02:47:56,347 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 02:47:56 BoogieIcfgContainer [2024-10-14 02:47:56,347 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-14 02:47:56,348 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-14 02:47:56,348 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-14 02:47:56,350 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-14 02:47:56,350 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.10 02:47:54" (1/3) ... [2024-10-14 02:47:56,351 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f8b59e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 02:47:56, skipping insertion in model container [2024-10-14 02:47:56,351 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:47:54" (2/3) ... [2024-10-14 02:47:56,351 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f8b59e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 02:47:56, skipping insertion in model container [2024-10-14 02:47:56,352 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 02:47:56" (3/3) ... [2024-10-14 02:47:56,353 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product26.cil.c [2024-10-14 02:47:56,367 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-14 02:47:56,368 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-14 02:47:56,425 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-14 02:47:56,431 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;@747ca7cd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-14 02:47:56,432 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-14 02:47:56,437 INFO L276 IsEmpty]: Start isEmpty. Operand has 556 states, 427 states have (on average 1.721311475409836) internal successors, (735), 447 states have internal predecessors, (735), 102 states have call successors, (102), 25 states have call predecessors, (102), 25 states have return successors, (102), 98 states have call predecessors, (102), 102 states have call successors, (102) [2024-10-14 02:47:56,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-10-14 02:47:56,449 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 02:47:56,450 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 02:47:56,451 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 02:47:56,455 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 02:47:56,456 INFO L85 PathProgramCache]: Analyzing trace with hash -1610879925, now seen corresponding path program 1 times [2024-10-14 02:47:56,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 02:47:56,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1226423568] [2024-10-14 02:47:56,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 02:47:56,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 02:47:56,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:47:57,169 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-14 02:47:57,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:47:57,326 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 02:47:57,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:47:57,338 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-14 02:47:57,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:47:57,393 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 02:47:57,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:47:57,416 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 02:47:57,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:47:57,456 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-10-14 02:47:57,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:47:57,458 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-10-14 02:47:57,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:47:57,462 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-14 02:47:57,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 02:47:57,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1226423568] [2024-10-14 02:47:57,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1226423568] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 02:47:57,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 02:47:57,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-10-14 02:47:57,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [942038969] [2024-10-14 02:47:57,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 02:47:57,469 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-14 02:47:57,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 02:47:57,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-14 02:47:57,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-10-14 02:47:57,492 INFO L87 Difference]: Start difference. First operand has 556 states, 427 states have (on average 1.721311475409836) internal successors, (735), 447 states have internal predecessors, (735), 102 states have call successors, (102), 25 states have call predecessors, (102), 25 states have return successors, (102), 98 states have call predecessors, (102), 102 states have call successors, (102) Second operand has 9 states, 8 states have (on average 4.375) internal successors, (35), 6 states have internal predecessors, (35), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-10-14 02:48:03,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 02:48:03,355 INFO L93 Difference]: Finished difference Result 1387 states and 2433 transitions. [2024-10-14 02:48:03,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-14 02:48:03,358 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 4.375) internal successors, (35), 6 states have internal predecessors, (35), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 52 [2024-10-14 02:48:03,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 02:48:03,380 INFO L225 Difference]: With dead ends: 1387 [2024-10-14 02:48:03,381 INFO L226 Difference]: Without dead ends: 832 [2024-10-14 02:48:03,388 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2024-10-14 02:48:03,391 INFO L432 NwaCegarLoop]: 376 mSDtfsCounter, 1479 mSDsluCounter, 1836 mSDsCounter, 0 mSdLazyCounter, 5048 mSolverCounterSat, 403 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1582 SdHoareTripleChecker+Valid, 2212 SdHoareTripleChecker+Invalid, 5451 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 403 IncrementalHoareTripleChecker+Valid, 5048 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-10-14 02:48:03,391 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1582 Valid, 2212 Invalid, 5451 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [403 Valid, 5048 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2024-10-14 02:48:03,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 832 states. [2024-10-14 02:48:03,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 832 to 562. [2024-10-14 02:48:03,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 562 states, 433 states have (on average 1.7066974595842956) internal successors, (739), 453 states have internal predecessors, (739), 103 states have call successors, (103), 25 states have call predecessors, (103), 25 states have return successors, (102), 97 states have call predecessors, (102), 100 states have call successors, (102) [2024-10-14 02:48:03,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 562 states to 562 states and 944 transitions. [2024-10-14 02:48:03,550 INFO L78 Accepts]: Start accepts. Automaton has 562 states and 944 transitions. Word has length 52 [2024-10-14 02:48:03,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 02:48:03,551 INFO L471 AbstractCegarLoop]: Abstraction has 562 states and 944 transitions. [2024-10-14 02:48:03,551 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 4.375) internal successors, (35), 6 states have internal predecessors, (35), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-10-14 02:48:03,551 INFO L276 IsEmpty]: Start isEmpty. Operand 562 states and 944 transitions. [2024-10-14 02:48:03,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-10-14 02:48:03,554 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 02:48:03,554 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 02:48:03,554 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-14 02:48:03,554 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 02:48:03,555 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 02:48:03,555 INFO L85 PathProgramCache]: Analyzing trace with hash -485832071, now seen corresponding path program 1 times [2024-10-14 02:48:03,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 02:48:03,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1087155023] [2024-10-14 02:48:03,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 02:48:03,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 02:48:03,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:03,869 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-14 02:48:03,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:03,990 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 02:48:03,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:03,996 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-14 02:48:04,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:04,050 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 02:48:04,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:04,065 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 02:48:04,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:04,095 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-14 02:48:04,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:04,098 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-10-14 02:48:04,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:04,100 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-14 02:48:04,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 02:48:04,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1087155023] [2024-10-14 02:48:04,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1087155023] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 02:48:04,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 02:48:04,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-10-14 02:48:04,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [160147794] [2024-10-14 02:48:04,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 02:48:04,103 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-14 02:48:04,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 02:48:04,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-14 02:48:04,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-10-14 02:48:04,105 INFO L87 Difference]: Start difference. First operand 562 states and 944 transitions. Second operand has 9 states, 8 states have (on average 4.5) internal successors, (36), 6 states have internal predecessors, (36), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-10-14 02:48:08,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 02:48:08,975 INFO L93 Difference]: Finished difference Result 1384 states and 2400 transitions. [2024-10-14 02:48:08,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-14 02:48:08,978 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 4.5) internal successors, (36), 6 states have internal predecessors, (36), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 53 [2024-10-14 02:48:08,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 02:48:08,983 INFO L225 Difference]: With dead ends: 1384 [2024-10-14 02:48:08,984 INFO L226 Difference]: Without dead ends: 832 [2024-10-14 02:48:08,987 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2024-10-14 02:48:08,988 INFO L432 NwaCegarLoop]: 349 mSDtfsCounter, 851 mSDsluCounter, 1711 mSDsCounter, 0 mSdLazyCounter, 5145 mSolverCounterSat, 203 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 954 SdHoareTripleChecker+Valid, 2060 SdHoareTripleChecker+Invalid, 5348 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 203 IncrementalHoareTripleChecker+Valid, 5145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2024-10-14 02:48:08,989 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [954 Valid, 2060 Invalid, 5348 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [203 Valid, 5145 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2024-10-14 02:48:08,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 832 states. [2024-10-14 02:48:09,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 832 to 562. [2024-10-14 02:48:09,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 562 states, 433 states have (on average 1.7043879907621247) internal successors, (738), 453 states have internal predecessors, (738), 103 states have call successors, (103), 25 states have call predecessors, (103), 25 states have return successors, (102), 97 states have call predecessors, (102), 100 states have call successors, (102) [2024-10-14 02:48:09,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 562 states to 562 states and 943 transitions. [2024-10-14 02:48:09,059 INFO L78 Accepts]: Start accepts. Automaton has 562 states and 943 transitions. Word has length 53 [2024-10-14 02:48:09,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 02:48:09,059 INFO L471 AbstractCegarLoop]: Abstraction has 562 states and 943 transitions. [2024-10-14 02:48:09,059 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 4.5) internal successors, (36), 6 states have internal predecessors, (36), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-10-14 02:48:09,059 INFO L276 IsEmpty]: Start isEmpty. Operand 562 states and 943 transitions. [2024-10-14 02:48:09,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-10-14 02:48:09,062 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 02:48:09,062 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 02:48:09,062 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-14 02:48:09,063 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 02:48:09,063 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 02:48:09,063 INFO L85 PathProgramCache]: Analyzing trace with hash -1166356715, now seen corresponding path program 1 times [2024-10-14 02:48:09,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 02:48:09,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [843780090] [2024-10-14 02:48:09,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 02:48:09,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 02:48:09,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:09,294 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-14 02:48:09,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:09,402 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 02:48:09,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:09,409 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-14 02:48:09,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:09,433 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 02:48:09,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:09,461 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-10-14 02:48:09,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:09,468 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-14 02:48:09,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:09,472 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-10-14 02:48:09,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:09,477 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-14 02:48:09,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 02:48:09,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [843780090] [2024-10-14 02:48:09,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [843780090] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 02:48:09,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 02:48:09,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-14 02:48:09,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179375136] [2024-10-14 02:48:09,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 02:48:09,478 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 02:48:09,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 02:48:09,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 02:48:09,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-14 02:48:09,478 INFO L87 Difference]: Start difference. First operand 562 states and 943 transitions. Second operand has 6 states, 6 states have (on average 6.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-10-14 02:48:12,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 02:48:12,965 INFO L93 Difference]: Finished difference Result 1378 states and 2383 transitions. [2024-10-14 02:48:12,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-14 02:48:12,965 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 53 [2024-10-14 02:48:12,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 02:48:12,971 INFO L225 Difference]: With dead ends: 1378 [2024-10-14 02:48:12,971 INFO L226 Difference]: Without dead ends: 797 [2024-10-14 02:48:12,973 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2024-10-14 02:48:12,976 INFO L432 NwaCegarLoop]: 428 mSDtfsCounter, 1374 mSDsluCounter, 918 mSDsCounter, 0 mSdLazyCounter, 2666 mSolverCounterSat, 380 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1476 SdHoareTripleChecker+Valid, 1346 SdHoareTripleChecker+Invalid, 3046 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 380 IncrementalHoareTripleChecker+Valid, 2666 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-10-14 02:48:12,977 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1476 Valid, 1346 Invalid, 3046 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [380 Valid, 2666 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-10-14 02:48:12,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 797 states. [2024-10-14 02:48:13,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 797 to 539. [2024-10-14 02:48:13,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 539 states, 413 states have (on average 1.694915254237288) internal successors, (700), 431 states have internal predecessors, (700), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2024-10-14 02:48:13,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 539 states to 539 states and 901 transitions. [2024-10-14 02:48:13,060 INFO L78 Accepts]: Start accepts. Automaton has 539 states and 901 transitions. Word has length 53 [2024-10-14 02:48:13,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 02:48:13,060 INFO L471 AbstractCegarLoop]: Abstraction has 539 states and 901 transitions. [2024-10-14 02:48:13,060 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-10-14 02:48:13,060 INFO L276 IsEmpty]: Start isEmpty. Operand 539 states and 901 transitions. [2024-10-14 02:48:13,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-10-14 02:48:13,061 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 02:48:13,062 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 02:48:13,062 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-14 02:48:13,062 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 02:48:13,062 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 02:48:13,062 INFO L85 PathProgramCache]: Analyzing trace with hash -834773185, now seen corresponding path program 1 times [2024-10-14 02:48:13,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 02:48:13,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1343986470] [2024-10-14 02:48:13,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 02:48:13,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 02:48:13,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:13,341 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-14 02:48:13,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:13,447 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 02:48:13,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:13,452 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-14 02:48:13,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:13,484 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 02:48:13,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:13,503 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 02:48:13,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:13,536 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-10-14 02:48:13,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:13,537 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-14 02:48:13,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:13,540 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-14 02:48:13,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 02:48:13,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1343986470] [2024-10-14 02:48:13,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1343986470] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 02:48:13,540 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 02:48:13,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-10-14 02:48:13,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [323640409] [2024-10-14 02:48:13,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 02:48:13,541 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-14 02:48:13,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 02:48:13,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-14 02:48:13,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-10-14 02:48:13,542 INFO L87 Difference]: Start difference. First operand 539 states and 901 transitions. Second operand has 9 states, 8 states have (on average 4.625) internal successors, (37), 6 states have internal predecessors, (37), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-10-14 02:48:17,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 02:48:17,819 INFO L93 Difference]: Finished difference Result 1342 states and 2315 transitions. [2024-10-14 02:48:17,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-14 02:48:17,819 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 4.625) internal successors, (37), 6 states have internal predecessors, (37), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 54 [2024-10-14 02:48:17,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 02:48:17,824 INFO L225 Difference]: With dead ends: 1342 [2024-10-14 02:48:17,824 INFO L226 Difference]: Without dead ends: 791 [2024-10-14 02:48:17,827 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2024-10-14 02:48:17,828 INFO L432 NwaCegarLoop]: 411 mSDtfsCounter, 1372 mSDsluCounter, 2005 mSDsCounter, 0 mSdLazyCounter, 4918 mSolverCounterSat, 380 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1474 SdHoareTripleChecker+Valid, 2416 SdHoareTripleChecker+Invalid, 5298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 380 IncrementalHoareTripleChecker+Valid, 4918 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2024-10-14 02:48:17,830 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1474 Valid, 2416 Invalid, 5298 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [380 Valid, 4918 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2024-10-14 02:48:17,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 791 states. [2024-10-14 02:48:17,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 791 to 533. [2024-10-14 02:48:17,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 533 states, 407 states have (on average 1.6879606879606879) internal successors, (687), 425 states have internal predecessors, (687), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2024-10-14 02:48:17,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 533 states to 533 states and 888 transitions. [2024-10-14 02:48:17,892 INFO L78 Accepts]: Start accepts. Automaton has 533 states and 888 transitions. Word has length 54 [2024-10-14 02:48:17,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 02:48:17,893 INFO L471 AbstractCegarLoop]: Abstraction has 533 states and 888 transitions. [2024-10-14 02:48:17,893 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 4.625) internal successors, (37), 6 states have internal predecessors, (37), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-10-14 02:48:17,894 INFO L276 IsEmpty]: Start isEmpty. Operand 533 states and 888 transitions. [2024-10-14 02:48:17,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-10-14 02:48:17,895 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 02:48:17,896 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 02:48:17,896 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-14 02:48:17,896 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 02:48:17,896 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 02:48:17,896 INFO L85 PathProgramCache]: Analyzing trace with hash 996465169, now seen corresponding path program 1 times [2024-10-14 02:48:17,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 02:48:17,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1266260672] [2024-10-14 02:48:17,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 02:48:17,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 02:48:17,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:18,164 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-14 02:48:18,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:18,269 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 02:48:18,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:18,274 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-14 02:48:18,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:18,313 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 02:48:18,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:18,331 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 02:48:18,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:18,355 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-10-14 02:48:18,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:18,357 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-10-14 02:48:18,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:18,359 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-14 02:48:18,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 02:48:18,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1266260672] [2024-10-14 02:48:18,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1266260672] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 02:48:18,360 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 02:48:18,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-10-14 02:48:18,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1503926567] [2024-10-14 02:48:18,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 02:48:18,361 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-14 02:48:18,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 02:48:18,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-14 02:48:18,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-10-14 02:48:18,361 INFO L87 Difference]: Start difference. First operand 533 states and 888 transitions. Second operand has 9 states, 8 states have (on average 4.75) internal successors, (38), 6 states have internal predecessors, (38), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-10-14 02:48:22,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 02:48:22,585 INFO L93 Difference]: Finished difference Result 1314 states and 2266 transitions. [2024-10-14 02:48:22,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-14 02:48:22,585 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 4.75) internal successors, (38), 6 states have internal predecessors, (38), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 55 [2024-10-14 02:48:22,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 02:48:22,589 INFO L225 Difference]: With dead ends: 1314 [2024-10-14 02:48:22,590 INFO L226 Difference]: Without dead ends: 791 [2024-10-14 02:48:22,591 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2024-10-14 02:48:22,592 INFO L432 NwaCegarLoop]: 416 mSDtfsCounter, 1353 mSDsluCounter, 1996 mSDsCounter, 0 mSdLazyCounter, 4844 mSolverCounterSat, 377 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1455 SdHoareTripleChecker+Valid, 2412 SdHoareTripleChecker+Invalid, 5221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 377 IncrementalHoareTripleChecker+Valid, 4844 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2024-10-14 02:48:22,592 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1455 Valid, 2412 Invalid, 5221 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [377 Valid, 4844 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-10-14 02:48:22,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 791 states. [2024-10-14 02:48:22,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 791 to 533. [2024-10-14 02:48:22,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 533 states, 407 states have (on average 1.6855036855036856) internal successors, (686), 425 states have internal predecessors, (686), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2024-10-14 02:48:22,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 533 states to 533 states and 887 transitions. [2024-10-14 02:48:22,650 INFO L78 Accepts]: Start accepts. Automaton has 533 states and 887 transitions. Word has length 55 [2024-10-14 02:48:22,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 02:48:22,651 INFO L471 AbstractCegarLoop]: Abstraction has 533 states and 887 transitions. [2024-10-14 02:48:22,651 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 4.75) internal successors, (38), 6 states have internal predecessors, (38), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-10-14 02:48:22,651 INFO L276 IsEmpty]: Start isEmpty. Operand 533 states and 887 transitions. [2024-10-14 02:48:22,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-10-14 02:48:22,652 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 02:48:22,652 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 02:48:22,653 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-14 02:48:22,653 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 02:48:22,653 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 02:48:22,653 INFO L85 PathProgramCache]: Analyzing trace with hash -2071618366, now seen corresponding path program 1 times [2024-10-14 02:48:22,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 02:48:22,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [425524445] [2024-10-14 02:48:22,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 02:48:22,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 02:48:22,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:22,900 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-14 02:48:22,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:22,987 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 02:48:22,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:22,994 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-14 02:48:23,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:23,035 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 02:48:23,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:23,046 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 02:48:23,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:23,072 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-10-14 02:48:23,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:23,074 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-10-14 02:48:23,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:23,075 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-14 02:48:23,075 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 02:48:23,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [425524445] [2024-10-14 02:48:23,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [425524445] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 02:48:23,075 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 02:48:23,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-10-14 02:48:23,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2018793149] [2024-10-14 02:48:23,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 02:48:23,076 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-14 02:48:23,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 02:48:23,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-14 02:48:23,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-10-14 02:48:23,077 INFO L87 Difference]: Start difference. First operand 533 states and 887 transitions. Second operand has 9 states, 8 states have (on average 4.875) internal successors, (39), 6 states have internal predecessors, (39), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-10-14 02:48:27,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 02:48:27,566 INFO L93 Difference]: Finished difference Result 1330 states and 2284 transitions. [2024-10-14 02:48:27,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-14 02:48:27,567 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 4.875) internal successors, (39), 6 states have internal predecessors, (39), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 56 [2024-10-14 02:48:27,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 02:48:27,571 INFO L225 Difference]: With dead ends: 1330 [2024-10-14 02:48:27,571 INFO L226 Difference]: Without dead ends: 785 [2024-10-14 02:48:27,573 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2024-10-14 02:48:27,573 INFO L432 NwaCegarLoop]: 432 mSDtfsCounter, 822 mSDsluCounter, 2115 mSDsCounter, 0 mSdLazyCounter, 5036 mSolverCounterSat, 183 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 924 SdHoareTripleChecker+Valid, 2547 SdHoareTripleChecker+Invalid, 5219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 183 IncrementalHoareTripleChecker+Valid, 5036 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2024-10-14 02:48:27,573 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [924 Valid, 2547 Invalid, 5219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [183 Valid, 5036 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2024-10-14 02:48:27,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 785 states. [2024-10-14 02:48:27,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 785 to 527. [2024-10-14 02:48:27,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 527 states, 401 states have (on average 1.6783042394014962) internal successors, (673), 419 states have internal predecessors, (673), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2024-10-14 02:48:27,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 527 states to 527 states and 874 transitions. [2024-10-14 02:48:27,658 INFO L78 Accepts]: Start accepts. Automaton has 527 states and 874 transitions. Word has length 56 [2024-10-14 02:48:27,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 02:48:27,658 INFO L471 AbstractCegarLoop]: Abstraction has 527 states and 874 transitions. [2024-10-14 02:48:27,658 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 4.875) internal successors, (39), 6 states have internal predecessors, (39), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-10-14 02:48:27,658 INFO L276 IsEmpty]: Start isEmpty. Operand 527 states and 874 transitions. [2024-10-14 02:48:27,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-10-14 02:48:27,659 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 02:48:27,659 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 02:48:27,659 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-14 02:48:27,659 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 02:48:27,660 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 02:48:27,660 INFO L85 PathProgramCache]: Analyzing trace with hash -630177936, now seen corresponding path program 1 times [2024-10-14 02:48:27,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 02:48:27,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [459295265] [2024-10-14 02:48:27,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 02:48:27,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 02:48:27,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:27,897 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-14 02:48:27,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:27,999 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 02:48:28,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:28,005 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-14 02:48:28,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:28,041 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 02:48:28,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:28,051 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 02:48:28,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:28,077 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-10-14 02:48:28,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:28,079 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-10-14 02:48:28,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:28,081 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-14 02:48:28,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 02:48:28,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [459295265] [2024-10-14 02:48:28,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [459295265] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 02:48:28,081 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 02:48:28,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-10-14 02:48:28,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146701521] [2024-10-14 02:48:28,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 02:48:28,082 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-14 02:48:28,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 02:48:28,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-14 02:48:28,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-10-14 02:48:28,083 INFO L87 Difference]: Start difference. First operand 527 states and 874 transitions. Second operand has 9 states, 8 states have (on average 5.0) internal successors, (40), 6 states have internal predecessors, (40), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-10-14 02:48:32,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 02:48:32,233 INFO L93 Difference]: Finished difference Result 1302 states and 2237 transitions. [2024-10-14 02:48:32,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-14 02:48:32,233 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.0) internal successors, (40), 6 states have internal predecessors, (40), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 57 [2024-10-14 02:48:32,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 02:48:32,237 INFO L225 Difference]: With dead ends: 1302 [2024-10-14 02:48:32,237 INFO L226 Difference]: Without dead ends: 785 [2024-10-14 02:48:32,239 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2024-10-14 02:48:32,239 INFO L432 NwaCegarLoop]: 352 mSDtfsCounter, 785 mSDsluCounter, 1730 mSDsCounter, 0 mSdLazyCounter, 4820 mSolverCounterSat, 196 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 887 SdHoareTripleChecker+Valid, 2082 SdHoareTripleChecker+Invalid, 5016 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 196 IncrementalHoareTripleChecker+Valid, 4820 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2024-10-14 02:48:32,239 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [887 Valid, 2082 Invalid, 5016 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [196 Valid, 4820 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2024-10-14 02:48:32,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 785 states. [2024-10-14 02:48:32,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 785 to 527. [2024-10-14 02:48:32,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 527 states, 401 states have (on average 1.6758104738154613) internal successors, (672), 419 states have internal predecessors, (672), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2024-10-14 02:48:32,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 527 states to 527 states and 873 transitions. [2024-10-14 02:48:32,298 INFO L78 Accepts]: Start accepts. Automaton has 527 states and 873 transitions. Word has length 57 [2024-10-14 02:48:32,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 02:48:32,299 INFO L471 AbstractCegarLoop]: Abstraction has 527 states and 873 transitions. [2024-10-14 02:48:32,299 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.0) internal successors, (40), 6 states have internal predecessors, (40), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-10-14 02:48:32,299 INFO L276 IsEmpty]: Start isEmpty. Operand 527 states and 873 transitions. [2024-10-14 02:48:32,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-10-14 02:48:32,299 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 02:48:32,300 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 02:48:32,300 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-14 02:48:32,300 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 02:48:32,300 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 02:48:32,300 INFO L85 PathProgramCache]: Analyzing trace with hash -901366434, now seen corresponding path program 1 times [2024-10-14 02:48:32,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 02:48:32,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1285271510] [2024-10-14 02:48:32,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 02:48:32,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 02:48:32,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:32,571 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-14 02:48:32,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:32,660 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 02:48:32,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:32,665 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-14 02:48:32,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:32,703 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 02:48:32,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:32,714 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 02:48:32,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:32,738 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-10-14 02:48:32,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:32,740 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-14 02:48:32,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:32,742 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-14 02:48:32,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 02:48:32,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1285271510] [2024-10-14 02:48:32,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1285271510] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 02:48:32,744 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 02:48:32,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-10-14 02:48:32,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672353489] [2024-10-14 02:48:32,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 02:48:32,745 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-14 02:48:32,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 02:48:32,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-14 02:48:32,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-10-14 02:48:32,746 INFO L87 Difference]: Start difference. First operand 527 states and 873 transitions. Second operand has 9 states, 8 states have (on average 5.125) internal successors, (41), 6 states have internal predecessors, (41), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-10-14 02:48:37,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 02:48:37,083 INFO L93 Difference]: Finished difference Result 1318 states and 2253 transitions. [2024-10-14 02:48:37,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-14 02:48:37,083 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.125) internal successors, (41), 6 states have internal predecessors, (41), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 58 [2024-10-14 02:48:37,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 02:48:37,089 INFO L225 Difference]: With dead ends: 1318 [2024-10-14 02:48:37,089 INFO L226 Difference]: Without dead ends: 779 [2024-10-14 02:48:37,090 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2024-10-14 02:48:37,090 INFO L432 NwaCegarLoop]: 418 mSDtfsCounter, 799 mSDsluCounter, 2036 mSDsCounter, 0 mSdLazyCounter, 4912 mSolverCounterSat, 185 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 901 SdHoareTripleChecker+Valid, 2454 SdHoareTripleChecker+Invalid, 5097 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 185 IncrementalHoareTripleChecker+Valid, 4912 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2024-10-14 02:48:37,091 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [901 Valid, 2454 Invalid, 5097 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [185 Valid, 4912 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-10-14 02:48:37,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 779 states. [2024-10-14 02:48:37,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 779 to 521. [2024-10-14 02:48:37,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 521 states, 395 states have (on average 1.6683544303797468) internal successors, (659), 413 states have internal predecessors, (659), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2024-10-14 02:48:37,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 521 states to 521 states and 860 transitions. [2024-10-14 02:48:37,151 INFO L78 Accepts]: Start accepts. Automaton has 521 states and 860 transitions. Word has length 58 [2024-10-14 02:48:37,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 02:48:37,151 INFO L471 AbstractCegarLoop]: Abstraction has 521 states and 860 transitions. [2024-10-14 02:48:37,151 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.125) internal successors, (41), 6 states have internal predecessors, (41), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-10-14 02:48:37,151 INFO L276 IsEmpty]: Start isEmpty. Operand 521 states and 860 transitions. [2024-10-14 02:48:37,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-10-14 02:48:37,152 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 02:48:37,152 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 02:48:37,152 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-14 02:48:37,153 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 02:48:37,153 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 02:48:37,153 INFO L85 PathProgramCache]: Analyzing trace with hash 1246622047, now seen corresponding path program 1 times [2024-10-14 02:48:37,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 02:48:37,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711774891] [2024-10-14 02:48:37,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 02:48:37,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 02:48:37,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:37,359 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-14 02:48:37,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:37,446 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 02:48:37,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:37,450 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-14 02:48:37,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:37,478 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 02:48:37,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:37,487 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 02:48:37,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:37,514 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-10-14 02:48:37,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:37,515 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-14 02:48:37,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:37,516 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-14 02:48:37,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 02:48:37,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711774891] [2024-10-14 02:48:37,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [711774891] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 02:48:37,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 02:48:37,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-10-14 02:48:37,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1005647412] [2024-10-14 02:48:37,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 02:48:37,517 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-14 02:48:37,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 02:48:37,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-14 02:48:37,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-10-14 02:48:37,518 INFO L87 Difference]: Start difference. First operand 521 states and 860 transitions. Second operand has 9 states, 8 states have (on average 5.125) internal successors, (41), 6 states have internal predecessors, (41), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-10-14 02:48:41,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 02:48:41,835 INFO L93 Difference]: Finished difference Result 1290 states and 2208 transitions. [2024-10-14 02:48:41,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-14 02:48:41,835 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.125) internal successors, (41), 6 states have internal predecessors, (41), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 58 [2024-10-14 02:48:41,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 02:48:41,840 INFO L225 Difference]: With dead ends: 1290 [2024-10-14 02:48:41,840 INFO L226 Difference]: Without dead ends: 779 [2024-10-14 02:48:41,841 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2024-10-14 02:48:41,842 INFO L432 NwaCegarLoop]: 424 mSDtfsCounter, 765 mSDsluCounter, 2072 mSDsCounter, 0 mSdLazyCounter, 4782 mSolverCounterSat, 186 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 867 SdHoareTripleChecker+Valid, 2496 SdHoareTripleChecker+Invalid, 4968 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 186 IncrementalHoareTripleChecker+Valid, 4782 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2024-10-14 02:48:41,842 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [867 Valid, 2496 Invalid, 4968 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [186 Valid, 4782 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2024-10-14 02:48:41,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 779 states. [2024-10-14 02:48:41,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 779 to 521. [2024-10-14 02:48:41,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 521 states, 395 states have (on average 1.6658227848101266) internal successors, (658), 413 states have internal predecessors, (658), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2024-10-14 02:48:41,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 521 states to 521 states and 859 transitions. [2024-10-14 02:48:41,922 INFO L78 Accepts]: Start accepts. Automaton has 521 states and 859 transitions. Word has length 58 [2024-10-14 02:48:41,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 02:48:41,922 INFO L471 AbstractCegarLoop]: Abstraction has 521 states and 859 transitions. [2024-10-14 02:48:41,923 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.125) internal successors, (41), 6 states have internal predecessors, (41), 3 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-10-14 02:48:41,923 INFO L276 IsEmpty]: Start isEmpty. Operand 521 states and 859 transitions. [2024-10-14 02:48:41,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-10-14 02:48:41,924 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 02:48:41,924 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 02:48:41,924 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-14 02:48:41,924 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 02:48:41,924 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 02:48:41,924 INFO L85 PathProgramCache]: Analyzing trace with hash 1501438826, now seen corresponding path program 1 times [2024-10-14 02:48:41,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 02:48:41,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1262794280] [2024-10-14 02:48:41,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 02:48:41,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 02:48:41,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:42,144 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-14 02:48:42,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:42,243 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 02:48:42,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:42,247 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-14 02:48:42,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:42,264 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 02:48:42,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:42,267 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 02:48:42,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:42,287 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-10-14 02:48:42,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:42,289 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-10-14 02:48:42,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:42,290 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-14 02:48:42,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 02:48:42,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1262794280] [2024-10-14 02:48:42,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1262794280] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 02:48:42,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 02:48:42,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-14 02:48:42,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819279666] [2024-10-14 02:48:42,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 02:48:42,291 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 02:48:42,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 02:48:42,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 02:48:42,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-14 02:48:42,292 INFO L87 Difference]: Start difference. First operand 521 states and 859 transitions. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-10-14 02:48:45,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 02:48:45,574 INFO L93 Difference]: Finished difference Result 1296 states and 2212 transitions. [2024-10-14 02:48:45,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 02:48:45,574 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 59 [2024-10-14 02:48:45,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 02:48:45,578 INFO L225 Difference]: With dead ends: 1296 [2024-10-14 02:48:45,578 INFO L226 Difference]: Without dead ends: 785 [2024-10-14 02:48:45,580 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-10-14 02:48:45,580 INFO L432 NwaCegarLoop]: 418 mSDtfsCounter, 755 mSDsluCounter, 938 mSDsCounter, 0 mSdLazyCounter, 2594 mSolverCounterSat, 183 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 857 SdHoareTripleChecker+Valid, 1356 SdHoareTripleChecker+Invalid, 2777 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 183 IncrementalHoareTripleChecker+Valid, 2594 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-10-14 02:48:45,580 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [857 Valid, 1356 Invalid, 2777 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [183 Valid, 2594 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-10-14 02:48:45,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 785 states. [2024-10-14 02:48:45,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 785 to 527. [2024-10-14 02:48:45,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 527 states, 401 states have (on average 1.655860349127182) internal successors, (664), 419 states have internal predecessors, (664), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2024-10-14 02:48:45,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 527 states to 527 states and 865 transitions. [2024-10-14 02:48:45,644 INFO L78 Accepts]: Start accepts. Automaton has 527 states and 865 transitions. Word has length 59 [2024-10-14 02:48:45,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 02:48:45,644 INFO L471 AbstractCegarLoop]: Abstraction has 527 states and 865 transitions. [2024-10-14 02:48:45,644 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-10-14 02:48:45,644 INFO L276 IsEmpty]: Start isEmpty. Operand 527 states and 865 transitions. [2024-10-14 02:48:45,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-10-14 02:48:45,645 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 02:48:45,646 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 02:48:45,646 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-14 02:48:45,646 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 02:48:45,646 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 02:48:45,646 INFO L85 PathProgramCache]: Analyzing trace with hash 1524071080, now seen corresponding path program 1 times [2024-10-14 02:48:45,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 02:48:45,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1183871785] [2024-10-14 02:48:45,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 02:48:45,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 02:48:45,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:45,878 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-14 02:48:45,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:45,978 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 02:48:45,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:45,984 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-14 02:48:45,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:46,018 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 02:48:46,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:46,033 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 02:48:46,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:46,057 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-10-14 02:48:46,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:46,059 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-10-14 02:48:46,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:46,060 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-14 02:48:46,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 02:48:46,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1183871785] [2024-10-14 02:48:46,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1183871785] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 02:48:46,060 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 02:48:46,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-10-14 02:48:46,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1164546707] [2024-10-14 02:48:46,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 02:48:46,061 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-14 02:48:46,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 02:48:46,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-14 02:48:46,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-10-14 02:48:46,062 INFO L87 Difference]: Start difference. First operand 527 states and 865 transitions. Second operand has 9 states, 8 states have (on average 5.25) internal successors, (42), 6 states have internal predecessors, (42), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-10-14 02:48:50,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 02:48:50,400 INFO L93 Difference]: Finished difference Result 1304 states and 2218 transitions. [2024-10-14 02:48:50,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-14 02:48:50,401 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.25) internal successors, (42), 6 states have internal predecessors, (42), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 59 [2024-10-14 02:48:50,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 02:48:50,405 INFO L225 Difference]: With dead ends: 1304 [2024-10-14 02:48:50,405 INFO L226 Difference]: Without dead ends: 779 [2024-10-14 02:48:50,407 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2024-10-14 02:48:50,407 INFO L432 NwaCegarLoop]: 388 mSDtfsCounter, 771 mSDsluCounter, 1910 mSDsCounter, 0 mSdLazyCounter, 4711 mSolverCounterSat, 194 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 873 SdHoareTripleChecker+Valid, 2298 SdHoareTripleChecker+Invalid, 4905 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 194 IncrementalHoareTripleChecker+Valid, 4711 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2024-10-14 02:48:50,407 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [873 Valid, 2298 Invalid, 4905 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [194 Valid, 4711 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-10-14 02:48:50,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 779 states. [2024-10-14 02:48:50,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 779 to 521. [2024-10-14 02:48:50,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 521 states, 395 states have (on average 1.6632911392405063) internal successors, (657), 413 states have internal predecessors, (657), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2024-10-14 02:48:50,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 521 states to 521 states and 858 transitions. [2024-10-14 02:48:50,484 INFO L78 Accepts]: Start accepts. Automaton has 521 states and 858 transitions. Word has length 59 [2024-10-14 02:48:50,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 02:48:50,484 INFO L471 AbstractCegarLoop]: Abstraction has 521 states and 858 transitions. [2024-10-14 02:48:50,484 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.25) internal successors, (42), 6 states have internal predecessors, (42), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-10-14 02:48:50,485 INFO L276 IsEmpty]: Start isEmpty. Operand 521 states and 858 transitions. [2024-10-14 02:48:50,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-10-14 02:48:50,485 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 02:48:50,485 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 02:48:50,485 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-10-14 02:48:50,486 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 02:48:50,486 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 02:48:50,486 INFO L85 PathProgramCache]: Analyzing trace with hash 1698462521, now seen corresponding path program 1 times [2024-10-14 02:48:50,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 02:48:50,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [632990069] [2024-10-14 02:48:50,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 02:48:50,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 02:48:50,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:50,709 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-14 02:48:50,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:50,811 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 02:48:50,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:50,816 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-14 02:48:50,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:50,825 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 02:48:50,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:50,827 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 02:48:50,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:50,829 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-10-14 02:48:50,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:50,839 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-10-14 02:48:50,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:50,841 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 02:48:50,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 02:48:50,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [632990069] [2024-10-14 02:48:50,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [632990069] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 02:48:50,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1688405584] [2024-10-14 02:48:50,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 02:48:50,841 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 02:48:50,841 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 02:48:50,843 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-10-14 02:48:50,844 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-10-14 02:48:51,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:51,045 INFO L255 TraceCheckSpWp]: Trace formula consists of 1462 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-10-14 02:48:51,052 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 02:48:51,088 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 02:48:51,089 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 02:48:51,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1688405584] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 02:48:51,089 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-14 02:48:51,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-10-14 02:48:51,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1312951955] [2024-10-14 02:48:51,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 02:48:51,090 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 02:48:51,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 02:48:51,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 02:48:51,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-10-14 02:48:51,090 INFO L87 Difference]: Start difference. First operand 521 states and 858 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-10-14 02:48:51,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 02:48:51,241 INFO L93 Difference]: Finished difference Result 1488 states and 2477 transitions. [2024-10-14 02:48:51,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 02:48:51,242 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 60 [2024-10-14 02:48:51,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 02:48:51,246 INFO L225 Difference]: With dead ends: 1488 [2024-10-14 02:48:51,246 INFO L226 Difference]: Without dead ends: 979 [2024-10-14 02:48:51,248 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 72 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-10-14 02:48:51,249 INFO L432 NwaCegarLoop]: 853 mSDtfsCounter, 825 mSDsluCounter, 752 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 825 SdHoareTripleChecker+Valid, 1605 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-14 02:48:51,249 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [825 Valid, 1605 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-14 02:48:51,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 979 states. [2024-10-14 02:48:51,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 979 to 965. [2024-10-14 02:48:51,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 965 states, 740 states have (on average 1.672972972972973) internal successors, (1238), 775 states have internal predecessors, (1238), 180 states have call successors, (180), 45 states have call predecessors, (180), 44 states have return successors, (182), 172 states have call predecessors, (182), 177 states have call successors, (182) [2024-10-14 02:48:51,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 965 states to 965 states and 1600 transitions. [2024-10-14 02:48:51,367 INFO L78 Accepts]: Start accepts. Automaton has 965 states and 1600 transitions. Word has length 60 [2024-10-14 02:48:51,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 02:48:51,368 INFO L471 AbstractCegarLoop]: Abstraction has 965 states and 1600 transitions. [2024-10-14 02:48:51,368 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-10-14 02:48:51,368 INFO L276 IsEmpty]: Start isEmpty. Operand 965 states and 1600 transitions. [2024-10-14 02:48:51,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-10-14 02:48:51,369 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 02:48:51,369 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 02:48:51,387 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-10-14 02:48:51,569 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-10-14 02:48:51,570 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 02:48:51,570 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 02:48:51,570 INFO L85 PathProgramCache]: Analyzing trace with hash -1311393664, now seen corresponding path program 1 times [2024-10-14 02:48:51,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 02:48:51,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1136966570] [2024-10-14 02:48:51,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 02:48:51,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 02:48:51,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:51,820 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-14 02:48:51,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:51,943 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 02:48:51,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:51,950 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-14 02:48:51,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:51,959 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 02:48:51,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:51,961 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 02:48:51,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:51,965 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-10-14 02:48:51,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:51,977 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-10-14 02:48:51,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:51,978 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 02:48:51,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 02:48:51,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1136966570] [2024-10-14 02:48:51,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1136966570] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 02:48:51,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1206137307] [2024-10-14 02:48:51,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 02:48:51,979 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 02:48:51,979 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 02:48:51,982 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-10-14 02:48:51,983 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-10-14 02:48:52,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:52,160 INFO L255 TraceCheckSpWp]: Trace formula consists of 1463 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-10-14 02:48:52,163 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 02:48:52,190 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 02:48:52,190 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 02:48:52,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1206137307] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 02:48:52,190 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-14 02:48:52,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-10-14 02:48:52,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1616725905] [2024-10-14 02:48:52,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 02:48:52,191 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 02:48:52,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 02:48:52,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 02:48:52,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-10-14 02:48:52,192 INFO L87 Difference]: Start difference. First operand 965 states and 1600 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-10-14 02:48:52,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 02:48:52,401 INFO L93 Difference]: Finished difference Result 2376 states and 3963 transitions. [2024-10-14 02:48:52,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 02:48:52,401 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 61 [2024-10-14 02:48:52,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 02:48:52,407 INFO L225 Difference]: With dead ends: 2376 [2024-10-14 02:48:52,407 INFO L226 Difference]: Without dead ends: 1423 [2024-10-14 02:48:52,409 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-10-14 02:48:52,410 INFO L432 NwaCegarLoop]: 902 mSDtfsCounter, 826 mSDsluCounter, 750 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 826 SdHoareTripleChecker+Valid, 1652 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-14 02:48:52,410 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [826 Valid, 1652 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-14 02:48:52,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1423 states. [2024-10-14 02:48:52,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1423 to 1377. [2024-10-14 02:48:52,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1377 states, 1059 states have (on average 1.684608120868744) internal successors, (1784), 1111 states have internal predecessors, (1784), 255 states have call successors, (255), 62 states have call predecessors, (255), 62 states have return successors, (262), 245 states have call predecessors, (262), 252 states have call successors, (262) [2024-10-14 02:48:52,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1377 states to 1377 states and 2301 transitions. [2024-10-14 02:48:52,572 INFO L78 Accepts]: Start accepts. Automaton has 1377 states and 2301 transitions. Word has length 61 [2024-10-14 02:48:52,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 02:48:52,573 INFO L471 AbstractCegarLoop]: Abstraction has 1377 states and 2301 transitions. [2024-10-14 02:48:52,573 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-10-14 02:48:52,573 INFO L276 IsEmpty]: Start isEmpty. Operand 1377 states and 2301 transitions. [2024-10-14 02:48:52,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-10-14 02:48:52,574 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 02:48:52,574 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 02:48:52,590 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-14 02:48:52,774 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-10-14 02:48:52,774 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 02:48:52,775 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 02:48:52,775 INFO L85 PathProgramCache]: Analyzing trace with hash 1357021890, now seen corresponding path program 1 times [2024-10-14 02:48:52,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 02:48:52,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [752706640] [2024-10-14 02:48:52,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 02:48:52,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 02:48:52,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:53,004 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-14 02:48:53,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:53,103 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 02:48:53,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:53,108 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-14 02:48:53,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:53,115 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 02:48:53,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:53,116 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 02:48:53,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:53,119 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-10-14 02:48:53,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:53,120 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-10-14 02:48:53,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:53,132 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-10-14 02:48:53,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:48:53,134 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-14 02:48:53,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 02:48:53,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [752706640] [2024-10-14 02:48:53,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [752706640] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 02:48:53,134 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 02:48:53,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-10-14 02:48:53,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329460512] [2024-10-14 02:48:53,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 02:48:53,135 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-14 02:48:53,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 02:48:53,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-14 02:48:53,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-10-14 02:48:53,135 INFO L87 Difference]: Start difference. First operand 1377 states and 2301 transitions. Second operand has 8 states, 8 states have (on average 5.5) internal successors, (44), 5 states have internal predecessors, (44), 3 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) [2024-10-14 02:49:00,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 02:49:00,240 INFO L93 Difference]: Finished difference Result 5411 states and 9697 transitions. [2024-10-14 02:49:00,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-14 02:49:00,240 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.5) internal successors, (44), 5 states have internal predecessors, (44), 3 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) Word has length 63 [2024-10-14 02:49:00,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 02:49:00,260 INFO L225 Difference]: With dead ends: 5411 [2024-10-14 02:49:00,261 INFO L226 Difference]: Without dead ends: 4046 [2024-10-14 02:49:00,265 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=54, Invalid=128, Unknown=0, NotChecked=0, Total=182 [2024-10-14 02:49:00,265 INFO L432 NwaCegarLoop]: 495 mSDtfsCounter, 3254 mSDsluCounter, 1696 mSDsCounter, 0 mSdLazyCounter, 4662 mSolverCounterSat, 959 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3389 SdHoareTripleChecker+Valid, 2191 SdHoareTripleChecker+Invalid, 5621 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 959 IncrementalHoareTripleChecker+Valid, 4662 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-10-14 02:49:00,266 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3389 Valid, 2191 Invalid, 5621 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [959 Valid, 4662 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2024-10-14 02:49:00,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4046 states. [2024-10-14 02:49:01,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4046 to 3358. [2024-10-14 02:49:01,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3358 states, 2438 states have (on average 1.6521739130434783) internal successors, (4028), 2634 states have internal predecessors, (4028), 757 states have call successors, (757), 118 states have call predecessors, (757), 162 states have return successors, (1241), 755 states have call predecessors, (1241), 753 states have call successors, (1241) [2024-10-14 02:49:01,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3358 states to 3358 states and 6026 transitions. [2024-10-14 02:49:01,023 INFO L78 Accepts]: Start accepts. Automaton has 3358 states and 6026 transitions. Word has length 63 [2024-10-14 02:49:01,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 02:49:01,023 INFO L471 AbstractCegarLoop]: Abstraction has 3358 states and 6026 transitions. [2024-10-14 02:49:01,023 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.5) internal successors, (44), 5 states have internal predecessors, (44), 3 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) [2024-10-14 02:49:01,023 INFO L276 IsEmpty]: Start isEmpty. Operand 3358 states and 6026 transitions. [2024-10-14 02:49:01,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-10-14 02:49:01,024 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 02:49:01,024 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 02:49:01,024 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-10-14 02:49:01,024 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 02:49:01,024 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 02:49:01,025 INFO L85 PathProgramCache]: Analyzing trace with hash 842233771, now seen corresponding path program 1 times [2024-10-14 02:49:01,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 02:49:01,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [862712512] [2024-10-14 02:49:01,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 02:49:01,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 02:49:01,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:49:01,316 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-14 02:49:01,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:49:01,427 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 02:49:01,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:49:01,433 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-14 02:49:01,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:49:01,440 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 02:49:01,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:49:01,443 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 02:49:01,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:49:01,445 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-10-14 02:49:01,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:49:01,458 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-10-14 02:49:01,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:49:01,461 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-14 02:49:01,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:49:01,463 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 02:49:01,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 02:49:01,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [862712512] [2024-10-14 02:49:01,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [862712512] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 02:49:01,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1191104720] [2024-10-14 02:49:01,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 02:49:01,463 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 02:49:01,463 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 02:49:01,465 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-10-14 02:49:01,466 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-10-14 02:49:01,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:49:01,666 INFO L255 TraceCheckSpWp]: Trace formula consists of 1481 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-14 02:49:01,669 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 02:49:01,739 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 02:49:01,739 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 02:49:01,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1191104720] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 02:49:01,739 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-14 02:49:01,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 10 [2024-10-14 02:49:01,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736736685] [2024-10-14 02:49:01,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 02:49:01,740 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 02:49:01,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 02:49:01,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 02:49:01,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-10-14 02:49:01,740 INFO L87 Difference]: Start difference. First operand 3358 states and 6026 transitions. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) [2024-10-14 02:49:03,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 02:49:03,127 INFO L93 Difference]: Finished difference Result 9033 states and 16421 transitions. [2024-10-14 02:49:03,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 02:49:03,127 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) Word has length 64 [2024-10-14 02:49:03,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 02:49:03,158 INFO L225 Difference]: With dead ends: 9033 [2024-10-14 02:49:03,158 INFO L226 Difference]: Without dead ends: 5687 [2024-10-14 02:49:03,208 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-10-14 02:49:03,208 INFO L432 NwaCegarLoop]: 823 mSDtfsCounter, 731 mSDsluCounter, 1550 mSDsCounter, 0 mSdLazyCounter, 240 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 732 SdHoareTripleChecker+Valid, 2373 SdHoareTripleChecker+Invalid, 284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-14 02:49:03,209 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [732 Valid, 2373 Invalid, 284 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 240 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-14 02:49:03,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5687 states. [2024-10-14 02:49:04,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5687 to 5645. [2024-10-14 02:49:04,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5645 states, 4097 states have (on average 1.612643397608006) internal successors, (6607), 4423 states have internal predecessors, (6607), 1260 states have call successors, (1260), 210 states have call predecessors, (1260), 287 states have return successors, (2170), 1261 states have call predecessors, (2170), 1254 states have call successors, (2170) [2024-10-14 02:49:04,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5645 states to 5645 states and 10037 transitions. [2024-10-14 02:49:04,531 INFO L78 Accepts]: Start accepts. Automaton has 5645 states and 10037 transitions. Word has length 64 [2024-10-14 02:49:04,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 02:49:04,532 INFO L471 AbstractCegarLoop]: Abstraction has 5645 states and 10037 transitions. [2024-10-14 02:49:04,532 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) [2024-10-14 02:49:04,532 INFO L276 IsEmpty]: Start isEmpty. Operand 5645 states and 10037 transitions. [2024-10-14 02:49:04,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-10-14 02:49:04,533 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 02:49:04,533 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 02:49:04,548 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-10-14 02:49:04,733 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 02:49:04,733 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 02:49:04,734 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 02:49:04,734 INFO L85 PathProgramCache]: Analyzing trace with hash -740294043, now seen corresponding path program 1 times [2024-10-14 02:49:04,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 02:49:04,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788231744] [2024-10-14 02:49:04,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 02:49:04,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 02:49:04,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:49:04,917 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-14 02:49:04,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:49:05,010 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 02:49:05,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:49:05,015 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-14 02:49:05,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:49:05,020 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 02:49:05,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:49:05,022 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 02:49:05,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:49:05,025 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-10-14 02:49:05,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:49:05,025 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-10-14 02:49:05,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:49:05,038 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-14 02:49:05,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:49:05,040 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-14 02:49:05,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 02:49:05,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1788231744] [2024-10-14 02:49:05,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1788231744] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 02:49:05,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 02:49:05,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-14 02:49:05,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940224047] [2024-10-14 02:49:05,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 02:49:05,040 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 02:49:05,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 02:49:05,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 02:49:05,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-14 02:49:05,041 INFO L87 Difference]: Start difference. First operand 5645 states and 10037 transitions. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-10-14 02:49:10,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 02:49:10,023 INFO L93 Difference]: Finished difference Result 12432 states and 22590 transitions. [2024-10-14 02:49:10,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-14 02:49:10,023 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (10), 4 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 64 [2024-10-14 02:49:10,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 02:49:10,062 INFO L225 Difference]: With dead ends: 12432 [2024-10-14 02:49:10,062 INFO L226 Difference]: Without dead ends: 6799 [2024-10-14 02:49:10,084 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2024-10-14 02:49:10,084 INFO L432 NwaCegarLoop]: 480 mSDtfsCounter, 760 mSDsluCounter, 1046 mSDsCounter, 0 mSdLazyCounter, 2644 mSolverCounterSat, 174 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 862 SdHoareTripleChecker+Valid, 1526 SdHoareTripleChecker+Invalid, 2818 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 174 IncrementalHoareTripleChecker+Valid, 2644 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-10-14 02:49:10,084 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [862 Valid, 1526 Invalid, 2818 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [174 Valid, 2644 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-10-14 02:49:10,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6799 states. [2024-10-14 02:49:11,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6799 to 6137. [2024-10-14 02:49:11,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6137 states, 4335 states have (on average 1.5988465974625143) internal successors, (6931), 4701 states have internal predecessors, (6931), 1496 states have call successors, (1496), 214 states have call predecessors, (1496), 305 states have return successors, (2657), 1511 states have call predecessors, (2657), 1490 states have call successors, (2657) [2024-10-14 02:49:11,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6137 states to 6137 states and 11084 transitions. [2024-10-14 02:49:11,381 INFO L78 Accepts]: Start accepts. Automaton has 6137 states and 11084 transitions. Word has length 64 [2024-10-14 02:49:11,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 02:49:11,382 INFO L471 AbstractCegarLoop]: Abstraction has 6137 states and 11084 transitions. [2024-10-14 02:49:11,382 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-10-14 02:49:11,382 INFO L276 IsEmpty]: Start isEmpty. Operand 6137 states and 11084 transitions. [2024-10-14 02:49:11,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-10-14 02:49:11,383 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 02:49:11,383 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 02:49:11,383 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-10-14 02:49:11,384 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 02:49:11,384 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 02:49:11,384 INFO L85 PathProgramCache]: Analyzing trace with hash 1591736026, now seen corresponding path program 1 times [2024-10-14 02:49:11,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 02:49:11,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159901582] [2024-10-14 02:49:11,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 02:49:11,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 02:49:11,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:49:11,606 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-14 02:49:11,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:49:11,694 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 02:49:11,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:49:11,699 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-10-14 02:49:11,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:49:11,708 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 02:49:11,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:49:11,709 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-14 02:49:11,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:49:11,712 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-10-14 02:49:11,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:49:11,713 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-10-14 02:49:11,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:49:11,714 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-10-14 02:49:11,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:49:11,730 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-10-14 02:49:11,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 02:49:11,732 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-14 02:49:11,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 02:49:11,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159901582] [2024-10-14 02:49:11,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1159901582] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 02:49:11,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 02:49:11,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-10-14 02:49:11,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1382078265] [2024-10-14 02:49:11,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 02:49:11,733 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-14 02:49:11,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 02:49:11,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-14 02:49:11,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-10-14 02:49:11,733 INFO L87 Difference]: Start difference. First operand 6137 states and 11084 transitions. Second operand has 8 states, 8 states have (on average 6.25) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2024-10-14 02:49:21,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 02:49:21,300 INFO L93 Difference]: Finished difference Result 19653 states and 37055 transitions. [2024-10-14 02:49:21,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-14 02:49:21,301 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (11), 5 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 72 [2024-10-14 02:49:21,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 02:49:21,371 INFO L225 Difference]: With dead ends: 19653 [2024-10-14 02:49:21,372 INFO L226 Difference]: Without dead ends: 13528 [2024-10-14 02:49:21,406 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=54, Invalid=128, Unknown=0, NotChecked=0, Total=182 [2024-10-14 02:49:21,407 INFO L432 NwaCegarLoop]: 512 mSDtfsCounter, 2204 mSDsluCounter, 1859 mSDsCounter, 0 mSdLazyCounter, 4669 mSolverCounterSat, 610 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2338 SdHoareTripleChecker+Valid, 2371 SdHoareTripleChecker+Invalid, 5279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 610 IncrementalHoareTripleChecker+Valid, 4669 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2024-10-14 02:49:21,407 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2338 Valid, 2371 Invalid, 5279 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [610 Valid, 4669 Invalid, 0 Unknown, 0 Unchecked, 5.6s Time] [2024-10-14 02:49:21,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13528 states.