./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/elevator_spec3_product19.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/elevator_spec3_product19.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 4eb5ae4a2b95fd78cf87e688565203c0839d6de752e442a1cce7638954224909 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 14:02:43,119 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 14:02:43,202 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 14:02:43,208 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 14:02:43,212 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 14:02:43,246 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 14:02:43,248 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 14:02:43,248 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 14:02:43,249 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 14:02:43,251 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 14:02:43,251 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 14:02:43,251 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 14:02:43,252 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 14:02:43,252 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 14:02:43,255 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 14:02:43,255 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 14:02:43,256 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 14:02:43,256 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 14:02:43,256 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 14:02:43,257 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 14:02:43,257 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 14:02:43,262 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 14:02:43,262 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 14:02:43,263 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 14:02:43,263 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 14:02:43,263 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 14:02:43,263 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 14:02:43,264 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 14:02:43,264 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 14:02:43,264 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 14:02:43,265 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 14:02:43,265 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 14:02:43,265 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:02:43,266 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 14:02:43,266 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 14:02:43,267 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 14:02:43,267 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 14:02:43,268 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 14:02:43,268 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 14:02:43,268 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 14:02:43,268 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 14:02:43,269 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 14:02:43,269 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 -> 4eb5ae4a2b95fd78cf87e688565203c0839d6de752e442a1cce7638954224909 [2024-11-18 14:02:43,529 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 14:02:43,559 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 14:02:43,562 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 14:02:43,563 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 14:02:43,563 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 14:02:43,565 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec3_product19.cil.c [2024-11-18 14:02:45,092 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 14:02:45,396 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 14:02:45,397 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product19.cil.c [2024-11-18 14:02:45,425 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f6d5b191a/8e5a23fbacf142808f403b3d84362df0/FLAG36ddd64a6 [2024-11-18 14:02:45,674 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f6d5b191a/8e5a23fbacf142808f403b3d84362df0 [2024-11-18 14:02:45,677 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 14:02:45,679 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 14:02:45,681 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 14:02:45,681 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 14:02:45,687 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 14:02:45,688 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:02:45" (1/1) ... [2024-11-18 14:02:45,689 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@59b4789e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:02:45, skipping insertion in model container [2024-11-18 14:02:45,689 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:02:45" (1/1) ... [2024-11-18 14:02:45,756 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 14:02:46,338 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product19.cil.c[55726,55739] [2024-11-18 14:02:46,386 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:02:46,401 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 14:02:46,416 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2024-11-18 14:02:46,418 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [408] [2024-11-18 14:02:46,419 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [423] [2024-11-18 14:02:46,419 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [789] [2024-11-18 14:02:46,419 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [2329] [2024-11-18 14:02:46,419 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2447] [2024-11-18 14:02:46,419 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [2482] [2024-11-18 14:02:46,420 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2669] [2024-11-18 14:02:46,420 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [2678] [2024-11-18 14:02:46,420 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2769] [2024-11-18 14:02:46,538 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product19.cil.c[55726,55739] [2024-11-18 14:02:46,559 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:02:46,601 INFO L204 MainTranslator]: Completed translation [2024-11-18 14:02:46,601 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:02:46 WrapperNode [2024-11-18 14:02:46,602 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 14:02:46,603 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 14:02:46,603 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 14:02:46,603 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 14:02:46,609 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:02:46" (1/1) ... [2024-11-18 14:02:46,642 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:02:46" (1/1) ... [2024-11-18 14:02:46,689 INFO L138 Inliner]: procedures = 92, calls = 346, calls flagged for inlining = 23, calls inlined = 20, statements flattened = 1090 [2024-11-18 14:02:46,693 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 14:02:46,694 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 14:02:46,694 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 14:02:46,695 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 14:02:46,707 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:02:46" (1/1) ... [2024-11-18 14:02:46,707 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:02:46" (1/1) ... [2024-11-18 14:02:46,716 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:02:46" (1/1) ... [2024-11-18 14:02:46,759 INFO L175 MemorySlicer]: Split 81 memory accesses to 20 slices as follows [2, 4, 4, 4, 2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4]. 9 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [2, 4, 4, 4, 2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2024-11-18 14:02:46,760 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:02:46" (1/1) ... [2024-11-18 14:02:46,760 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:02:46" (1/1) ... [2024-11-18 14:02:46,786 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:02:46" (1/1) ... [2024-11-18 14:02:46,817 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:02:46" (1/1) ... [2024-11-18 14:02:46,828 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:02:46" (1/1) ... [2024-11-18 14:02:46,840 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:02:46" (1/1) ... [2024-11-18 14:02:46,858 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 14:02:46,859 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 14:02:46,861 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 14:02:46,861 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 14:02:46,862 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:02:46" (1/1) ... [2024-11-18 14:02:46,868 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:02:46,888 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:02:46,907 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-18 14:02:46,913 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-18 14:02:46,963 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 14:02:46,963 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2024-11-18 14:02:46,963 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2024-11-18 14:02:46,963 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-18 14:02:46,963 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-18 14:02:46,963 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__weight [2024-11-18 14:02:46,964 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__weight [2024-11-18 14:02:46,964 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-18 14:02:46,964 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-18 14:02:46,964 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2024-11-18 14:02:46,964 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2024-11-18 14:02:46,964 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-18 14:02:46,965 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-18 14:02:46,965 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2024-11-18 14:02:46,965 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2024-11-18 14:02:46,965 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-18 14:02:46,965 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-18 14:02:46,965 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-18 14:02:46,966 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-18 14:02:46,966 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-18 14:02:46,967 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-18 14:02:46,967 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-18 14:02:46,967 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-18 14:02:46,967 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-18 14:02:46,967 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-18 14:02:46,967 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-18 14:02:46,967 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-18 14:02:46,967 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-18 14:02:46,967 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-18 14:02:46,968 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-18 14:02:46,968 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-18 14:02:46,968 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2024-11-18 14:02:46,968 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2024-11-18 14:02:46,968 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-18 14:02:46,968 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-18 14:02:46,968 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2024-11-18 14:02:46,968 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2024-11-18 14:02:46,968 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-18 14:02:46,969 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-18 14:02:46,969 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-18 14:02:46,969 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-18 14:02:46,969 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-18 14:02:46,969 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-18 14:02:46,969 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-18 14:02:46,969 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-18 14:02:46,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 14:02:46,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-18 14:02:46,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-18 14:02:46,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-18 14:02:46,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-18 14:02:46,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-18 14:02:46,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-18 14:02:46,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-18 14:02:46,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-18 14:02:46,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-18 14:02:46,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-18 14:02:46,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-18 14:02:46,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-18 14:02:46,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-18 14:02:46,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-18 14:02:46,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-18 14:02:46,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-18 14:02:46,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-18 14:02:46,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-18 14:02:46,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-18 14:02:46,977 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-18 14:02:46,977 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-18 14:02:46,977 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-18 14:02:46,977 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-18 14:02:46,977 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-18 14:02:46,978 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-18 14:02:46,978 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-18 14:02:46,978 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-18 14:02:46,978 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 14:02:46,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 14:02:46,978 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-18 14:02:46,978 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-18 14:02:47,170 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 14:02:47,173 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 14:02:48,430 INFO L? ?]: Removed 457 outVars from TransFormulas that were not future-live. [2024-11-18 14:02:48,430 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 14:02:48,470 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 14:02:48,470 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 14:02:48,471 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:02:48 BoogieIcfgContainer [2024-11-18 14:02:48,471 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 14:02:48,474 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 14:02:48,475 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 14:02:48,478 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 14:02:48,478 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 02:02:45" (1/3) ... [2024-11-18 14:02:48,479 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28366025 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:02:48, skipping insertion in model container [2024-11-18 14:02:48,480 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:02:46" (2/3) ... [2024-11-18 14:02:48,480 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28366025 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:02:48, skipping insertion in model container [2024-11-18 14:02:48,480 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:02:48" (3/3) ... [2024-11-18 14:02:48,482 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product19.cil.c [2024-11-18 14:02:48,497 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 14:02:48,497 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 14:02:48,582 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 14:02:48,591 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;@5fac6be9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 14:02:48,591 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 14:02:48,602 INFO L276 IsEmpty]: Start isEmpty. Operand has 589 states, 452 states have (on average 1.668141592920354) internal successors, (754), 470 states have internal predecessors, (754), 108 states have call successors, (108), 27 states have call predecessors, (108), 27 states have return successors, (108), 105 states have call predecessors, (108), 108 states have call successors, (108) [2024-11-18 14:02:48,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-18 14:02:48,634 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:48,635 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:02:48,636 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:48,641 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:48,641 INFO L85 PathProgramCache]: Analyzing trace with hash -1739480025, now seen corresponding path program 1 times [2024-11-18 14:02:48,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:48,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1674888487] [2024-11-18 14:02:48,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:48,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:48,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:49,482 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-18 14:02:49,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:49,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1674888487] [2024-11-18 14:02:49,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1674888487] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:49,484 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:02:49,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 14:02:49,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899429257] [2024-11-18 14:02:49,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:49,492 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:02:49,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:49,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:02:49,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:02:49,517 INFO L87 Difference]: Start difference. First operand has 589 states, 452 states have (on average 1.668141592920354) internal successors, (754), 470 states have internal predecessors, (754), 108 states have call successors, (108), 27 states have call predecessors, (108), 27 states have return successors, (108), 105 states have call predecessors, (108), 108 states have call successors, (108) Second operand has 7 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:02:49,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:49,777 INFO L93 Difference]: Finished difference Result 1175 states and 1952 transitions. [2024-11-18 14:02:49,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 14:02:49,780 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 113 [2024-11-18 14:02:49,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:49,804 INFO L225 Difference]: With dead ends: 1175 [2024-11-18 14:02:49,805 INFO L226 Difference]: Without dead ends: 594 [2024-11-18 14:02:49,815 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:02:49,818 INFO L432 NwaCegarLoop]: 952 mSDtfsCounter, 91 mSDsluCounter, 4675 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 5627 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:49,819 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 5627 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:02:49,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 594 states. [2024-11-18 14:02:49,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 594 to 592. [2024-11-18 14:02:49,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 592 states, 455 states have (on average 1.6593406593406594) internal successors, (755), 473 states have internal predecessors, (755), 109 states have call successors, (109), 27 states have call predecessors, (109), 27 states have return successors, (108), 104 states have call predecessors, (108), 106 states have call successors, (108) [2024-11-18 14:02:49,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 592 states to 592 states and 972 transitions. [2024-11-18 14:02:49,934 INFO L78 Accepts]: Start accepts. Automaton has 592 states and 972 transitions. Word has length 113 [2024-11-18 14:02:49,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:49,935 INFO L471 AbstractCegarLoop]: Abstraction has 592 states and 972 transitions. [2024-11-18 14:02:49,936 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:02:49,936 INFO L276 IsEmpty]: Start isEmpty. Operand 592 states and 972 transitions. [2024-11-18 14:02:49,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-18 14:02:49,946 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:49,946 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:02:49,947 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-18 14:02:49,947 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:49,948 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:49,950 INFO L85 PathProgramCache]: Analyzing trace with hash -1888448992, now seen corresponding path program 1 times [2024-11-18 14:02:49,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:49,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1794454757] [2024-11-18 14:02:49,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:49,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:50,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:50,359 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-18 14:02:50,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:50,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1794454757] [2024-11-18 14:02:50,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1794454757] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:50,361 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:02:50,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 14:02:50,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [688214491] [2024-11-18 14:02:50,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:50,362 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:02:50,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:50,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:02:50,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:02:50,365 INFO L87 Difference]: Start difference. First operand 592 states and 972 transitions. Second operand has 7 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:02:50,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:50,497 INFO L93 Difference]: Finished difference Result 1179 states and 1947 transitions. [2024-11-18 14:02:50,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 14:02:50,498 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 114 [2024-11-18 14:02:50,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:50,505 INFO L225 Difference]: With dead ends: 1179 [2024-11-18 14:02:50,505 INFO L226 Difference]: Without dead ends: 603 [2024-11-18 14:02:50,509 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:02:50,510 INFO L432 NwaCegarLoop]: 953 mSDtfsCounter, 90 mSDsluCounter, 4669 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 5622 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:50,512 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 5622 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:02:50,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 603 states. [2024-11-18 14:02:50,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 603 to 592. [2024-11-18 14:02:50,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 592 states, 455 states have (on average 1.6593406593406594) internal successors, (755), 473 states have internal predecessors, (755), 109 states have call successors, (109), 27 states have call predecessors, (109), 27 states have return successors, (108), 104 states have call predecessors, (108), 106 states have call successors, (108) [2024-11-18 14:02:50,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 592 states to 592 states and 972 transitions. [2024-11-18 14:02:50,562 INFO L78 Accepts]: Start accepts. Automaton has 592 states and 972 transitions. Word has length 114 [2024-11-18 14:02:50,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:50,563 INFO L471 AbstractCegarLoop]: Abstraction has 592 states and 972 transitions. [2024-11-18 14:02:50,564 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:02:50,565 INFO L276 IsEmpty]: Start isEmpty. Operand 592 states and 972 transitions. [2024-11-18 14:02:50,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-18 14:02:50,569 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:50,569 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:02:50,569 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 14:02:50,570 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:50,570 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:50,571 INFO L85 PathProgramCache]: Analyzing trace with hash -1893422536, now seen corresponding path program 1 times [2024-11-18 14:02:50,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:50,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588831019] [2024-11-18 14:02:50,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:50,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:50,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:50,739 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-18 14:02:50,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:50,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [588831019] [2024-11-18 14:02:50,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [588831019] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:50,740 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:02:50,740 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:02:50,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [456314395] [2024-11-18 14:02:50,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:50,741 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:02:50,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:50,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:02:50,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:02:50,746 INFO L87 Difference]: Start difference. First operand 592 states and 972 transitions. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:02:50,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:50,819 INFO L93 Difference]: Finished difference Result 1166 states and 1925 transitions. [2024-11-18 14:02:50,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:02:50,820 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 114 [2024-11-18 14:02:50,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:50,825 INFO L225 Difference]: With dead ends: 1166 [2024-11-18 14:02:50,826 INFO L226 Difference]: Without dead ends: 562 [2024-11-18 14:02:50,829 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:02:50,833 INFO L432 NwaCegarLoop]: 942 mSDtfsCounter, 14 mSDsluCounter, 1879 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 2821 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:50,834 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 2821 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:02:50,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 562 states. [2024-11-18 14:02:50,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 562 to 562. [2024-11-18 14:02:50,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 562 states, 428 states have (on average 1.6425233644859814) internal successors, (703), 444 states have internal predecessors, (703), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 103 states have call predecessors, (105), 105 states have call successors, (105) [2024-11-18 14:02:50,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 562 states to 562 states and 916 transitions. [2024-11-18 14:02:50,870 INFO L78 Accepts]: Start accepts. Automaton has 562 states and 916 transitions. Word has length 114 [2024-11-18 14:02:50,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:50,871 INFO L471 AbstractCegarLoop]: Abstraction has 562 states and 916 transitions. [2024-11-18 14:02:50,871 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:02:50,872 INFO L276 IsEmpty]: Start isEmpty. Operand 562 states and 916 transitions. [2024-11-18 14:02:50,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-18 14:02:50,876 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:50,876 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:02:50,876 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 14:02:50,876 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:50,877 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:50,877 INFO L85 PathProgramCache]: Analyzing trace with hash 120410219, now seen corresponding path program 1 times [2024-11-18 14:02:50,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:50,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [502396280] [2024-11-18 14:02:50,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:50,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:50,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:51,110 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-18 14:02:51,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:51,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [502396280] [2024-11-18 14:02:51,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [502396280] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:51,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:02:51,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 14:02:51,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [44153412] [2024-11-18 14:02:51,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:51,112 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:02:51,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:51,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:02:51,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:02:51,113 INFO L87 Difference]: Start difference. First operand 562 states and 916 transitions. Second operand has 7 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:02:51,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:51,223 INFO L93 Difference]: Finished difference Result 1117 states and 1831 transitions. [2024-11-18 14:02:51,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 14:02:51,224 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 115 [2024-11-18 14:02:51,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:51,228 INFO L225 Difference]: With dead ends: 1117 [2024-11-18 14:02:51,229 INFO L226 Difference]: Without dead ends: 556 [2024-11-18 14:02:51,235 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:02:51,236 INFO L432 NwaCegarLoop]: 906 mSDtfsCounter, 63 mSDsluCounter, 4472 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 5378 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:51,237 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 5378 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:02:51,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 556 states. [2024-11-18 14:02:51,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 556 to 556. [2024-11-18 14:02:51,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 556 states, 422 states have (on average 1.6350710900473933) internal successors, (690), 438 states have internal predecessors, (690), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 103 states have call predecessors, (105), 105 states have call successors, (105) [2024-11-18 14:02:51,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 556 states to 556 states and 903 transitions. [2024-11-18 14:02:51,264 INFO L78 Accepts]: Start accepts. Automaton has 556 states and 903 transitions. Word has length 115 [2024-11-18 14:02:51,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:51,264 INFO L471 AbstractCegarLoop]: Abstraction has 556 states and 903 transitions. [2024-11-18 14:02:51,265 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:02:51,265 INFO L276 IsEmpty]: Start isEmpty. Operand 556 states and 903 transitions. [2024-11-18 14:02:51,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-18 14:02:51,272 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:51,272 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:02:51,273 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 14:02:51,273 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:51,273 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:51,273 INFO L85 PathProgramCache]: Analyzing trace with hash 302466212, now seen corresponding path program 1 times [2024-11-18 14:02:51,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:51,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [467897842] [2024-11-18 14:02:51,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:51,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:51,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:51,493 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-18 14:02:51,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:51,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [467897842] [2024-11-18 14:02:51,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [467897842] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:51,495 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:02:51,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 14:02:51,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [906276415] [2024-11-18 14:02:51,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:51,496 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:02:51,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:51,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:02:51,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:02:51,497 INFO L87 Difference]: Start difference. First operand 556 states and 903 transitions. Second operand has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:02:51,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:51,583 INFO L93 Difference]: Finished difference Result 1105 states and 1805 transitions. [2024-11-18 14:02:51,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 14:02:51,584 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 116 [2024-11-18 14:02:51,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:51,588 INFO L225 Difference]: With dead ends: 1105 [2024-11-18 14:02:51,589 INFO L226 Difference]: Without dead ends: 550 [2024-11-18 14:02:51,592 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:02:51,594 INFO L432 NwaCegarLoop]: 894 mSDtfsCounter, 49 mSDsluCounter, 4424 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 5318 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:51,595 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 5318 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:02:51,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 550 states. [2024-11-18 14:02:51,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 550 to 550. [2024-11-18 14:02:51,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 550 states, 416 states have (on average 1.6274038461538463) internal successors, (677), 432 states have internal predecessors, (677), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 103 states have call predecessors, (105), 105 states have call successors, (105) [2024-11-18 14:02:51,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 550 states to 550 states and 890 transitions. [2024-11-18 14:02:51,618 INFO L78 Accepts]: Start accepts. Automaton has 550 states and 890 transitions. Word has length 116 [2024-11-18 14:02:51,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:51,619 INFO L471 AbstractCegarLoop]: Abstraction has 550 states and 890 transitions. [2024-11-18 14:02:51,619 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:02:51,619 INFO L276 IsEmpty]: Start isEmpty. Operand 550 states and 890 transitions. [2024-11-18 14:02:51,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-18 14:02:51,623 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:51,623 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:02:51,623 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 14:02:51,623 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:51,623 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:51,624 INFO L85 PathProgramCache]: Analyzing trace with hash 1050126885, now seen corresponding path program 1 times [2024-11-18 14:02:51,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:51,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221026372] [2024-11-18 14:02:51,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:51,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:51,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:51,860 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-18 14:02:51,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:51,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221026372] [2024-11-18 14:02:51,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1221026372] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:51,861 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:02:51,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 14:02:51,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [809506820] [2024-11-18 14:02:51,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:51,862 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:02:51,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:51,863 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:02:51,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:02:51,864 INFO L87 Difference]: Start difference. First operand 550 states and 890 transitions. Second operand has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:02:51,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:51,938 INFO L93 Difference]: Finished difference Result 1093 states and 1779 transitions. [2024-11-18 14:02:51,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 14:02:51,939 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 116 [2024-11-18 14:02:51,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:51,945 INFO L225 Difference]: With dead ends: 1093 [2024-11-18 14:02:51,945 INFO L226 Difference]: Without dead ends: 550 [2024-11-18 14:02:51,948 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:02:51,950 INFO L432 NwaCegarLoop]: 882 mSDtfsCounter, 24 mSDsluCounter, 4388 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 5270 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:51,950 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 5270 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:02:51,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 550 states. [2024-11-18 14:02:51,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 550 to 550. [2024-11-18 14:02:51,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 550 states, 416 states have (on average 1.625) internal successors, (676), 432 states have internal predecessors, (676), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 103 states have call predecessors, (105), 105 states have call successors, (105) [2024-11-18 14:02:51,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 550 states to 550 states and 889 transitions. [2024-11-18 14:02:51,976 INFO L78 Accepts]: Start accepts. Automaton has 550 states and 889 transitions. Word has length 116 [2024-11-18 14:02:51,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:51,976 INFO L471 AbstractCegarLoop]: Abstraction has 550 states and 889 transitions. [2024-11-18 14:02:51,977 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:02:51,977 INFO L276 IsEmpty]: Start isEmpty. Operand 550 states and 889 transitions. [2024-11-18 14:02:51,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-18 14:02:51,980 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:51,980 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:02:51,980 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 14:02:51,980 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:51,981 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:51,981 INFO L85 PathProgramCache]: Analyzing trace with hash -311802705, now seen corresponding path program 1 times [2024-11-18 14:02:51,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:51,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243399387] [2024-11-18 14:02:51,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:51,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:52,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:52,128 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-18 14:02:52,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:52,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243399387] [2024-11-18 14:02:52,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1243399387] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:52,129 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:02:52,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:02:52,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1530461598] [2024-11-18 14:02:52,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:52,131 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:02:52,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:52,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:02:52,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:02:52,132 INFO L87 Difference]: Start difference. First operand 550 states and 889 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:02:52,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:52,192 INFO L93 Difference]: Finished difference Result 1084 states and 1764 transitions. [2024-11-18 14:02:52,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:02:52,193 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 117 [2024-11-18 14:02:52,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:52,197 INFO L225 Difference]: With dead ends: 1084 [2024-11-18 14:02:52,199 INFO L226 Difference]: Without dead ends: 550 [2024-11-18 14:02:52,203 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:02:52,206 INFO L432 NwaCegarLoop]: 874 mSDtfsCounter, 15 mSDsluCounter, 1733 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 2607 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:52,206 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 2607 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:02:52,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 550 states. [2024-11-18 14:02:52,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 550 to 550. [2024-11-18 14:02:52,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 550 states, 416 states have (on average 1.6225961538461537) internal successors, (675), 432 states have internal predecessors, (675), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 103 states have call predecessors, (105), 105 states have call successors, (105) [2024-11-18 14:02:52,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 550 states to 550 states and 888 transitions. [2024-11-18 14:02:52,229 INFO L78 Accepts]: Start accepts. Automaton has 550 states and 888 transitions. Word has length 117 [2024-11-18 14:02:52,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:52,229 INFO L471 AbstractCegarLoop]: Abstraction has 550 states and 888 transitions. [2024-11-18 14:02:52,230 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:02:52,230 INFO L276 IsEmpty]: Start isEmpty. Operand 550 states and 888 transitions. [2024-11-18 14:02:52,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-18 14:02:52,233 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:52,233 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:02:52,233 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 14:02:52,233 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:52,234 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:52,234 INFO L85 PathProgramCache]: Analyzing trace with hash -1957722396, now seen corresponding path program 1 times [2024-11-18 14:02:52,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:52,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [419705826] [2024-11-18 14:02:52,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:52,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:52,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:52,392 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-18 14:02:52,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:52,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [419705826] [2024-11-18 14:02:52,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [419705826] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:52,393 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:02:52,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:02:52,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402878877] [2024-11-18 14:02:52,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:52,393 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:02:52,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:52,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:02:52,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:02:52,394 INFO L87 Difference]: Start difference. First operand 550 states and 888 transitions. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:02:52,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:52,457 INFO L93 Difference]: Finished difference Result 1084 states and 1762 transitions. [2024-11-18 14:02:52,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:02:52,457 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 118 [2024-11-18 14:02:52,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:52,463 INFO L225 Difference]: With dead ends: 1084 [2024-11-18 14:02:52,465 INFO L226 Difference]: Without dead ends: 550 [2024-11-18 14:02:52,468 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:02:52,469 INFO L432 NwaCegarLoop]: 875 mSDtfsCounter, 14 mSDsluCounter, 1734 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 2609 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:52,469 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 2609 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:02:52,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 550 states. [2024-11-18 14:02:52,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 550 to 550. [2024-11-18 14:02:52,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 550 states, 416 states have (on average 1.6201923076923077) internal successors, (674), 432 states have internal predecessors, (674), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 103 states have call predecessors, (105), 105 states have call successors, (105) [2024-11-18 14:02:52,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 550 states to 550 states and 887 transitions. [2024-11-18 14:02:52,489 INFO L78 Accepts]: Start accepts. Automaton has 550 states and 887 transitions. Word has length 118 [2024-11-18 14:02:52,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:52,489 INFO L471 AbstractCegarLoop]: Abstraction has 550 states and 887 transitions. [2024-11-18 14:02:52,489 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:02:52,489 INFO L276 IsEmpty]: Start isEmpty. Operand 550 states and 887 transitions. [2024-11-18 14:02:52,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-18 14:02:52,492 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:52,492 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:02:52,493 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 14:02:52,493 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:52,493 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:52,493 INFO L85 PathProgramCache]: Analyzing trace with hash 1102098132, now seen corresponding path program 1 times [2024-11-18 14:02:52,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:52,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1118049059] [2024-11-18 14:02:52,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:52,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:52,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:52,622 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-18 14:02:52,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:52,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1118049059] [2024-11-18 14:02:52,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1118049059] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:52,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:02:52,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:02:52,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1212197634] [2024-11-18 14:02:52,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:52,623 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:02:52,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:52,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:02:52,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:02:52,624 INFO L87 Difference]: Start difference. First operand 550 states and 887 transitions. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:02:52,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:52,670 INFO L93 Difference]: Finished difference Result 1084 states and 1760 transitions. [2024-11-18 14:02:52,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:02:52,672 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 119 [2024-11-18 14:02:52,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:52,676 INFO L225 Difference]: With dead ends: 1084 [2024-11-18 14:02:52,676 INFO L226 Difference]: Without dead ends: 550 [2024-11-18 14:02:52,680 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:02:52,681 INFO L432 NwaCegarLoop]: 876 mSDtfsCounter, 13 mSDsluCounter, 1735 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 2611 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:52,682 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 2611 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:02:52,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 550 states. [2024-11-18 14:02:52,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 550 to 550. [2024-11-18 14:02:52,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 550 states, 416 states have (on average 1.6177884615384615) internal successors, (673), 432 states have internal predecessors, (673), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 103 states have call predecessors, (105), 105 states have call successors, (105) [2024-11-18 14:02:52,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 550 states to 550 states and 886 transitions. [2024-11-18 14:02:52,702 INFO L78 Accepts]: Start accepts. Automaton has 550 states and 886 transitions. Word has length 119 [2024-11-18 14:02:52,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:52,703 INFO L471 AbstractCegarLoop]: Abstraction has 550 states and 886 transitions. [2024-11-18 14:02:52,703 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:02:52,703 INFO L276 IsEmpty]: Start isEmpty. Operand 550 states and 886 transitions. [2024-11-18 14:02:52,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-18 14:02:52,706 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:52,706 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:02:52,706 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 14:02:52,706 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:52,707 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:52,707 INFO L85 PathProgramCache]: Analyzing trace with hash -283989911, now seen corresponding path program 1 times [2024-11-18 14:02:52,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:52,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1759626084] [2024-11-18 14:02:52,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:52,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:52,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:52,877 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-18 14:02:52,878 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:52,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1759626084] [2024-11-18 14:02:52,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1759626084] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:52,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:02:52,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:02:52,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1445107579] [2024-11-18 14:02:52,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:52,879 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:02:52,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:52,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:02:52,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:02:52,880 INFO L87 Difference]: Start difference. First operand 550 states and 886 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:02:52,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:52,945 INFO L93 Difference]: Finished difference Result 1084 states and 1758 transitions. [2024-11-18 14:02:52,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:02:52,946 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 120 [2024-11-18 14:02:52,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:52,952 INFO L225 Difference]: With dead ends: 1084 [2024-11-18 14:02:52,953 INFO L226 Difference]: Without dead ends: 550 [2024-11-18 14:02:52,956 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:02:52,957 INFO L432 NwaCegarLoop]: 877 mSDtfsCounter, 12 mSDsluCounter, 1736 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2613 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:52,957 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2613 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:02:52,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 550 states. [2024-11-18 14:02:52,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 550 to 550. [2024-11-18 14:02:52,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 550 states, 416 states have (on average 1.6153846153846154) internal successors, (672), 432 states have internal predecessors, (672), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 103 states have call predecessors, (105), 105 states have call successors, (105) [2024-11-18 14:02:52,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 550 states to 550 states and 885 transitions. [2024-11-18 14:02:52,976 INFO L78 Accepts]: Start accepts. Automaton has 550 states and 885 transitions. Word has length 120 [2024-11-18 14:02:52,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:52,976 INFO L471 AbstractCegarLoop]: Abstraction has 550 states and 885 transitions. [2024-11-18 14:02:52,977 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-18 14:02:52,977 INFO L276 IsEmpty]: Start isEmpty. Operand 550 states and 885 transitions. [2024-11-18 14:02:52,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-18 14:02:52,980 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:52,980 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:02:52,980 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 14:02:52,980 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:52,981 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:52,981 INFO L85 PathProgramCache]: Analyzing trace with hash -2054290183, now seen corresponding path program 1 times [2024-11-18 14:02:52,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:52,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1032020979] [2024-11-18 14:02:52,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:52,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:53,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:53,246 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-18 14:02:53,247 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:53,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1032020979] [2024-11-18 14:02:53,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1032020979] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:02:53,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [955762865] [2024-11-18 14:02:53,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:53,248 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:02:53,248 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:02:53,250 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:02:53,252 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-18 14:02:53,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:53,647 INFO L255 TraceCheckSpWp]: Trace formula consists of 1638 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 14:02:53,656 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:02:53,774 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-18 14:02:53,774 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:02:53,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [955762865] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:53,775 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:02:53,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-18 14:02:53,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567334144] [2024-11-18 14:02:53,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:53,776 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:02:53,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:53,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:02:53,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:02:53,777 INFO L87 Difference]: Start difference. First operand 550 states and 885 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:02:53,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:53,851 INFO L93 Difference]: Finished difference Result 1561 states and 2543 transitions. [2024-11-18 14:02:53,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:02:53,852 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 121 [2024-11-18 14:02:53,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:53,862 INFO L225 Difference]: With dead ends: 1561 [2024-11-18 14:02:53,862 INFO L226 Difference]: Without dead ends: 1029 [2024-11-18 14:02:53,866 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:02:53,867 INFO L432 NwaCegarLoop]: 1574 mSDtfsCounter, 808 mSDsluCounter, 781 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 808 SdHoareTripleChecker+Valid, 2355 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:53,867 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [808 Valid, 2355 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:02:53,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1029 states. [2024-11-18 14:02:53,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1029 to 1014. [2024-11-18 14:02:53,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1014 states, 774 states have (on average 1.627906976744186) internal successors, (1260), 805 states have internal predecessors, (1260), 191 states have call successors, (191), 49 states have call predecessors, (191), 48 states have return successors, (193), 185 states have call predecessors, (193), 188 states have call successors, (193) [2024-11-18 14:02:53,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1014 states to 1014 states and 1644 transitions. [2024-11-18 14:02:53,911 INFO L78 Accepts]: Start accepts. Automaton has 1014 states and 1644 transitions. Word has length 121 [2024-11-18 14:02:53,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:53,912 INFO L471 AbstractCegarLoop]: Abstraction has 1014 states and 1644 transitions. [2024-11-18 14:02:53,912 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:02:53,913 INFO L276 IsEmpty]: Start isEmpty. Operand 1014 states and 1644 transitions. [2024-11-18 14:02:53,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-18 14:02:53,918 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:53,918 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:02:53,939 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-18 14:02:54,119 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-18 14:02:54,119 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:54,119 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:54,120 INFO L85 PathProgramCache]: Analyzing trace with hash 71415181, now seen corresponding path program 1 times [2024-11-18 14:02:54,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:54,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2107770717] [2024-11-18 14:02:54,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:54,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:54,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:54,373 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-18 14:02:54,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:54,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2107770717] [2024-11-18 14:02:54,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2107770717] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:02:54,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [872168390] [2024-11-18 14:02:54,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:54,375 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:02:54,375 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:02:54,377 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:02:54,379 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-18 14:02:54,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:54,773 INFO L255 TraceCheckSpWp]: Trace formula consists of 1639 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 14:02:54,778 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:02:54,891 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-18 14:02:54,891 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:02:54,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [872168390] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:54,892 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:02:54,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-18 14:02:54,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [977155963] [2024-11-18 14:02:54,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:54,893 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:02:54,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:54,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:02:54,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:02:54,894 INFO L87 Difference]: Start difference. First operand 1014 states and 1644 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:02:54,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:54,980 INFO L93 Difference]: Finished difference Result 2489 states and 4063 transitions. [2024-11-18 14:02:54,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:02:54,981 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 122 [2024-11-18 14:02:54,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:54,992 INFO L225 Difference]: With dead ends: 2489 [2024-11-18 14:02:54,993 INFO L226 Difference]: Without dead ends: 1493 [2024-11-18 14:02:55,000 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:02:55,000 INFO L432 NwaCegarLoop]: 885 mSDtfsCounter, 809 mSDsluCounter, 780 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 809 SdHoareTripleChecker+Valid, 1665 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:55,001 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [809 Valid, 1665 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:02:55,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1493 states. [2024-11-18 14:02:55,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1493 to 1445. [2024-11-18 14:02:55,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1445 states, 1105 states have (on average 1.6398190045248868) internal successors, (1812), 1151 states have internal predecessors, (1812), 271 states have call successors, (271), 68 states have call predecessors, (271), 68 states have return successors, (278), 264 states have call predecessors, (278), 268 states have call successors, (278) [2024-11-18 14:02:55,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1445 states to 1445 states and 2361 transitions. [2024-11-18 14:02:55,072 INFO L78 Accepts]: Start accepts. Automaton has 1445 states and 2361 transitions. Word has length 122 [2024-11-18 14:02:55,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:55,073 INFO L471 AbstractCegarLoop]: Abstraction has 1445 states and 2361 transitions. [2024-11-18 14:02:55,073 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-18 14:02:55,073 INFO L276 IsEmpty]: Start isEmpty. Operand 1445 states and 2361 transitions. [2024-11-18 14:02:55,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-18 14:02:55,079 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:55,080 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:02:55,100 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-18 14:02:55,280 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-18 14:02:55,281 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:55,282 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:55,282 INFO L85 PathProgramCache]: Analyzing trace with hash 543393635, now seen corresponding path program 1 times [2024-11-18 14:02:55,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:55,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [284193833] [2024-11-18 14:02:55,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:55,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:55,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:55,485 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-18 14:02:55,486 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:55,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [284193833] [2024-11-18 14:02:55,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [284193833] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:55,486 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:02:55,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:02:55,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726230064] [2024-11-18 14:02:55,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:55,487 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:02:55,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:55,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:02:55,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:02:55,488 INFO L87 Difference]: Start difference. First operand 1445 states and 2361 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-18 14:02:56,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:56,096 INFO L93 Difference]: Finished difference Result 4271 states and 7084 transitions. [2024-11-18 14:02:56,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 14:02:56,097 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) Word has length 124 [2024-11-18 14:02:56,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:56,120 INFO L225 Difference]: With dead ends: 4271 [2024-11-18 14:02:56,120 INFO L226 Difference]: Without dead ends: 2844 [2024-11-18 14:02:56,132 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:02:56,133 INFO L432 NwaCegarLoop]: 988 mSDtfsCounter, 874 mSDsluCounter, 3560 mSDsCounter, 0 mSdLazyCounter, 271 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 885 SdHoareTripleChecker+Valid, 4548 SdHoareTripleChecker+Invalid, 280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:56,133 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [885 Valid, 4548 Invalid, 280 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 271 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 14:02:56,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2844 states. [2024-11-18 14:02:56,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2844 to 2797. [2024-11-18 14:02:56,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2797 states, 2143 states have (on average 1.643023798413439) internal successors, (3521), 2231 states have internal predecessors, (3521), 521 states have call successors, (521), 130 states have call predecessors, (521), 132 states have return successors, (597), 513 states have call predecessors, (597), 517 states have call successors, (597) [2024-11-18 14:02:56,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2797 states to 2797 states and 4639 transitions. [2024-11-18 14:02:56,298 INFO L78 Accepts]: Start accepts. Automaton has 2797 states and 4639 transitions. Word has length 124 [2024-11-18 14:02:56,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:56,298 INFO L471 AbstractCegarLoop]: Abstraction has 2797 states and 4639 transitions. [2024-11-18 14:02:56,299 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 5 states have internal predecessors, (80), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-18 14:02:56,299 INFO L276 IsEmpty]: Start isEmpty. Operand 2797 states and 4639 transitions. [2024-11-18 14:02:56,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-18 14:02:56,305 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:56,305 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:02:56,305 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 14:02:56,305 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:56,306 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:56,306 INFO L85 PathProgramCache]: Analyzing trace with hash 1661583585, now seen corresponding path program 1 times [2024-11-18 14:02:56,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:56,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1323315705] [2024-11-18 14:02:56,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:56,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:56,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:56,587 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-18 14:02:56,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:56,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1323315705] [2024-11-18 14:02:56,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1323315705] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:02:56,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [737350769] [2024-11-18 14:02:56,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:56,588 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:02:56,589 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:02:56,590 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:02:56,593 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-18 14:02:56,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:56,964 INFO L255 TraceCheckSpWp]: Trace formula consists of 1657 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 14:02:56,969 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:02:56,983 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-18 14:02:56,983 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:02:56,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [737350769] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:56,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:02:56,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-18 14:02:56,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1414394005] [2024-11-18 14:02:56,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:56,984 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:02:56,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:56,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:02:56,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:02:56,985 INFO L87 Difference]: Start difference. First operand 2797 states and 4639 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-18 14:02:57,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:57,144 INFO L93 Difference]: Finished difference Result 5606 states and 9363 transitions. [2024-11-18 14:02:57,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:02:57,144 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 125 [2024-11-18 14:02:57,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:57,166 INFO L225 Difference]: With dead ends: 5606 [2024-11-18 14:02:57,166 INFO L226 Difference]: Without dead ends: 2827 [2024-11-18 14:02:57,190 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:02:57,191 INFO L432 NwaCegarLoop]: 892 mSDtfsCounter, 17 mSDsluCounter, 856 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 1748 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:57,191 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 1748 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:02:57,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2827 states. [2024-11-18 14:02:57,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2827 to 2825. [2024-11-18 14:02:57,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2825 states, 2167 states have (on average 1.6377480387632672) internal successors, (3549), 2255 states have internal predecessors, (3549), 525 states have call successors, (525), 130 states have call predecessors, (525), 132 states have return successors, (603), 517 states have call predecessors, (603), 521 states have call successors, (603) [2024-11-18 14:02:57,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2825 states to 2825 states and 4677 transitions. [2024-11-18 14:02:57,367 INFO L78 Accepts]: Start accepts. Automaton has 2825 states and 4677 transitions. Word has length 125 [2024-11-18 14:02:57,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:57,367 INFO L471 AbstractCegarLoop]: Abstraction has 2825 states and 4677 transitions. [2024-11-18 14:02:57,368 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-18 14:02:57,368 INFO L276 IsEmpty]: Start isEmpty. Operand 2825 states and 4677 transitions. [2024-11-18 14:02:57,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-18 14:02:57,374 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:57,374 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:02:57,394 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-18 14:02:57,574 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:02:57,575 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:57,576 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:57,576 INFO L85 PathProgramCache]: Analyzing trace with hash 500724357, now seen corresponding path program 1 times [2024-11-18 14:02:57,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:57,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [367395808] [2024-11-18 14:02:57,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:57,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:57,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:57,682 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-18 14:02:57,683 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:57,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [367395808] [2024-11-18 14:02:57,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [367395808] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:57,683 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:02:57,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:02:57,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [868187520] [2024-11-18 14:02:57,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:57,684 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:02:57,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:57,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:02:57,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:02:57,685 INFO L87 Difference]: Start difference. First operand 2825 states and 4677 transitions. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-18 14:02:57,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:57,872 INFO L93 Difference]: Finished difference Result 5646 states and 9422 transitions. [2024-11-18 14:02:57,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:02:57,873 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 125 [2024-11-18 14:02:57,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:57,898 INFO L225 Difference]: With dead ends: 5646 [2024-11-18 14:02:57,898 INFO L226 Difference]: Without dead ends: 2839 [2024-11-18 14:02:57,927 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:02:57,927 INFO L432 NwaCegarLoop]: 868 mSDtfsCounter, 12 mSDsluCounter, 1711 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2579 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:57,928 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2579 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:02:57,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2839 states. [2024-11-18 14:02:58,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2839 to 2829. [2024-11-18 14:02:58,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2829 states, 2170 states have (on average 1.636405529953917) internal successors, (3551), 2258 states have internal predecessors, (3551), 525 states have call successors, (525), 132 states have call predecessors, (525), 133 states have return successors, (592), 516 states have call predecessors, (592), 521 states have call successors, (592) [2024-11-18 14:02:58,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2829 states to 2829 states and 4668 transitions. [2024-11-18 14:02:58,089 INFO L78 Accepts]: Start accepts. Automaton has 2829 states and 4668 transitions. Word has length 125 [2024-11-18 14:02:58,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:58,093 INFO L471 AbstractCegarLoop]: Abstraction has 2829 states and 4668 transitions. [2024-11-18 14:02:58,146 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-18 14:02:58,146 INFO L276 IsEmpty]: Start isEmpty. Operand 2829 states and 4668 transitions. [2024-11-18 14:02:58,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-18 14:02:58,151 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:58,151 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:02:58,152 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-18 14:02:58,152 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:58,152 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:58,152 INFO L85 PathProgramCache]: Analyzing trace with hash -1475453449, now seen corresponding path program 1 times [2024-11-18 14:02:58,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:58,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [488103058] [2024-11-18 14:02:58,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:58,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:58,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:58,376 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-18 14:02:58,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:58,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [488103058] [2024-11-18 14:02:58,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [488103058] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:02:58,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1661672416] [2024-11-18 14:02:58,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:58,377 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:02:58,378 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:02:58,380 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:02:58,382 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-18 14:02:58,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:58,738 INFO L255 TraceCheckSpWp]: Trace formula consists of 1658 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-18 14:02:58,743 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:02:58,904 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-18 14:02:58,905 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:02:58,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1661672416] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:58,905 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:02:58,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-18 14:02:58,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1680192047] [2024-11-18 14:02:58,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:58,907 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:02:58,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:58,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:02:58,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:02:58,911 INFO L87 Difference]: Start difference. First operand 2829 states and 4668 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-18 14:02:59,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:59,292 INFO L93 Difference]: Finished difference Result 8197 states and 13709 transitions. [2024-11-18 14:02:59,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:02:59,293 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) Word has length 125 [2024-11-18 14:02:59,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:59,333 INFO L225 Difference]: With dead ends: 8197 [2024-11-18 14:02:59,333 INFO L226 Difference]: Without dead ends: 5387 [2024-11-18 14:02:59,349 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:02:59,350 INFO L432 NwaCegarLoop]: 908 mSDtfsCounter, 720 mSDsluCounter, 789 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 720 SdHoareTripleChecker+Valid, 1697 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:59,350 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [720 Valid, 1697 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:02:59,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5387 states. [2024-11-18 14:02:59,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5387 to 5350. [2024-11-18 14:02:59,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5350 states, 4090 states have (on average 1.6039119804400979) internal successors, (6560), 4264 states have internal predecessors, (6560), 998 states have call successors, (998), 258 states have call predecessors, (998), 261 states have return successors, (1229), 983 states have call predecessors, (1229), 992 states have call successors, (1229) [2024-11-18 14:02:59,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5350 states to 5350 states and 8787 transitions. [2024-11-18 14:02:59,588 INFO L78 Accepts]: Start accepts. Automaton has 5350 states and 8787 transitions. Word has length 125 [2024-11-18 14:02:59,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:59,589 INFO L471 AbstractCegarLoop]: Abstraction has 5350 states and 8787 transitions. [2024-11-18 14:02:59,590 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-18 14:02:59,590 INFO L276 IsEmpty]: Start isEmpty. Operand 5350 states and 8787 transitions. [2024-11-18 14:02:59,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-18 14:02:59,596 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:59,596 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:02:59,616 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-18 14:02:59,800 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-18 14:02:59,801 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:59,801 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:59,801 INFO L85 PathProgramCache]: Analyzing trace with hash -983783463, now seen corresponding path program 1 times [2024-11-18 14:02:59,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:59,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1151888987] [2024-11-18 14:02:59,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:59,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:59,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:00,127 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-18 14:03:00,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:00,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1151888987] [2024-11-18 14:03:00,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1151888987] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:03:00,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [98500732] [2024-11-18 14:03:00,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:00,129 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:03:00,129 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:03:00,131 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:03:00,132 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-18 14:03:00,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:00,522 INFO L255 TraceCheckSpWp]: Trace formula consists of 1651 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:03:00,527 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:03:00,557 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-18 14:03:00,558 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:03:00,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [98500732] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:00,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:03:00,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-18 14:03:00,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920398139] [2024-11-18 14:03:00,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:00,560 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:03:00,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:00,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:03:00,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:03:00,561 INFO L87 Difference]: Start difference. First operand 5350 states and 8787 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-18 14:03:01,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:01,133 INFO L93 Difference]: Finished difference Result 15936 states and 26494 transitions. [2024-11-18 14:03:01,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:03:01,134 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 127 [2024-11-18 14:03:01,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:01,243 INFO L225 Difference]: With dead ends: 15936 [2024-11-18 14:03:01,243 INFO L226 Difference]: Without dead ends: 10607 [2024-11-18 14:03:01,284 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:03:01,285 INFO L432 NwaCegarLoop]: 945 mSDtfsCounter, 869 mSDsluCounter, 862 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 869 SdHoareTripleChecker+Valid, 1807 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:01,285 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [869 Valid, 1807 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:03:01,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10607 states. [2024-11-18 14:03:01,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10607 to 10504. [2024-11-18 14:03:01,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10504 states, 8056 states have (on average 1.6071251241310824) internal successors, (12947), 8384 states have internal predecessors, (12947), 1936 states have call successors, (1936), 498 states have call predecessors, (1936), 511 states have return successors, (2452), 1927 states have call predecessors, (2452), 1926 states have call successors, (2452) [2024-11-18 14:03:01,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10504 states to 10504 states and 17335 transitions. [2024-11-18 14:03:01,836 INFO L78 Accepts]: Start accepts. Automaton has 10504 states and 17335 transitions. Word has length 127 [2024-11-18 14:03:01,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:01,838 INFO L471 AbstractCegarLoop]: Abstraction has 10504 states and 17335 transitions. [2024-11-18 14:03:01,838 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-18 14:03:01,838 INFO L276 IsEmpty]: Start isEmpty. Operand 10504 states and 17335 transitions. [2024-11-18 14:03:01,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-18 14:03:01,843 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:01,844 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:03:01,864 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-18 14:03:02,044 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-18 14:03:02,045 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:02,045 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:02,045 INFO L85 PathProgramCache]: Analyzing trace with hash -1994900713, now seen corresponding path program 1 times [2024-11-18 14:03:02,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:02,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1327141496] [2024-11-18 14:03:02,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:02,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:02,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:02,294 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-18 14:03:02,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:02,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1327141496] [2024-11-18 14:03:02,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1327141496] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:03:02,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2041222038] [2024-11-18 14:03:02,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:02,296 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:03:02,297 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:03:02,298 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:03:02,300 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-18 14:03:02,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:02,646 INFO L255 TraceCheckSpWp]: Trace formula consists of 1650 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-18 14:03:02,652 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:03:02,747 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-18 14:03:02,748 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:03:02,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2041222038] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:02,748 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:03:02,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2024-11-18 14:03:02,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1393720624] [2024-11-18 14:03:02,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:02,751 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:03:02,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:02,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:03:02,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-11-18 14:03:02,752 INFO L87 Difference]: Start difference. First operand 10504 states and 17335 transitions. Second operand has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 5 states have internal predecessors, (83), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-18 14:03:03,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:03,793 INFO L93 Difference]: Finished difference Result 19807 states and 32784 transitions. [2024-11-18 14:03:03,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 14:03:03,794 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 5 states have internal predecessors, (83), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 127 [2024-11-18 14:03:03,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:03,867 INFO L225 Difference]: With dead ends: 19807 [2024-11-18 14:03:03,867 INFO L226 Difference]: Without dead ends: 9321 [2024-11-18 14:03:03,930 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2024-11-18 14:03:03,931 INFO L432 NwaCegarLoop]: 926 mSDtfsCounter, 744 mSDsluCounter, 3336 mSDsCounter, 0 mSdLazyCounter, 538 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 748 SdHoareTripleChecker+Valid, 4262 SdHoareTripleChecker+Invalid, 563 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 538 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:03,931 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [748 Valid, 4262 Invalid, 563 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 538 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 14:03:03,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9321 states. [2024-11-18 14:03:04,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9321 to 9299. [2024-11-18 14:03:04,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9299 states, 7147 states have (on average 1.5963341262068) internal successors, (11409), 7422 states have internal predecessors, (11409), 1686 states have call successors, (1686), 454 states have call predecessors, (1686), 465 states have return successors, (2120), 1678 states have call predecessors, (2120), 1676 states have call successors, (2120) [2024-11-18 14:03:04,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9299 states to 9299 states and 15215 transitions. [2024-11-18 14:03:04,406 INFO L78 Accepts]: Start accepts. Automaton has 9299 states and 15215 transitions. Word has length 127 [2024-11-18 14:03:04,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:04,407 INFO L471 AbstractCegarLoop]: Abstraction has 9299 states and 15215 transitions. [2024-11-18 14:03:04,408 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 5 states have internal predecessors, (83), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-18 14:03:04,408 INFO L276 IsEmpty]: Start isEmpty. Operand 9299 states and 15215 transitions. [2024-11-18 14:03:04,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-18 14:03:04,413 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:04,413 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:03:04,435 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-18 14:03:04,617 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-18 14:03:04,618 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:04,619 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:04,619 INFO L85 PathProgramCache]: Analyzing trace with hash -479394589, now seen corresponding path program 1 times [2024-11-18 14:03:04,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:04,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [673424079] [2024-11-18 14:03:04,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:04,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:04,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:04,796 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-18 14:03:04,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:04,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [673424079] [2024-11-18 14:03:04,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [673424079] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:04,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:04,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:03:04,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1633384892] [2024-11-18 14:03:04,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:04,798 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:03:04,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:04,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:03:04,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:03:04,799 INFO L87 Difference]: Start difference. First operand 9299 states and 15215 transitions. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:03:06,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:06,207 INFO L93 Difference]: Finished difference Result 27843 states and 46759 transitions. [2024-11-18 14:03:06,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 14:03:06,208 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 135 [2024-11-18 14:03:06,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:06,375 INFO L225 Difference]: With dead ends: 27843 [2024-11-18 14:03:06,376 INFO L226 Difference]: Without dead ends: 18562 [2024-11-18 14:03:06,465 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:03:06,466 INFO L432 NwaCegarLoop]: 984 mSDtfsCounter, 867 mSDsluCounter, 3554 mSDsCounter, 0 mSdLazyCounter, 272 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 875 SdHoareTripleChecker+Valid, 4538 SdHoareTripleChecker+Invalid, 281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:06,466 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [875 Valid, 4538 Invalid, 281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 272 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 14:03:06,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18562 states. [2024-11-18 14:03:07,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18562 to 18461. [2024-11-18 14:03:07,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18461 states, 14200 states have (on average 1.5928169014084508) internal successors, (22618), 14741 states have internal predecessors, (22618), 3327 states have call successors, (3327), 902 states have call predecessors, (3327), 933 states have return successors, (4849), 3329 states have call predecessors, (4849), 3309 states have call successors, (4849) [2024-11-18 14:03:07,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18461 states to 18461 states and 30794 transitions. [2024-11-18 14:03:07,472 INFO L78 Accepts]: Start accepts. Automaton has 18461 states and 30794 transitions. Word has length 135 [2024-11-18 14:03:07,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:07,473 INFO L471 AbstractCegarLoop]: Abstraction has 18461 states and 30794 transitions. [2024-11-18 14:03:07,473 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:03:07,474 INFO L276 IsEmpty]: Start isEmpty. Operand 18461 states and 30794 transitions. [2024-11-18 14:03:07,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-18 14:03:07,478 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:07,478 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:03:07,479 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-18 14:03:07,479 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:07,480 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:07,480 INFO L85 PathProgramCache]: Analyzing trace with hash -2052442483, now seen corresponding path program 1 times [2024-11-18 14:03:07,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:07,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1898106293] [2024-11-18 14:03:07,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:07,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:07,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:07,592 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-18 14:03:07,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:07,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1898106293] [2024-11-18 14:03:07,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1898106293] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:07,593 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:07,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:03:07,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1681996342] [2024-11-18 14:03:07,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:07,594 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:03:07,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:07,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:03:07,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:03:07,595 INFO L87 Difference]: Start difference. First operand 18461 states and 30794 transitions. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:03:08,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:08,533 INFO L93 Difference]: Finished difference Result 37048 states and 62819 transitions. [2024-11-18 14:03:08,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:03:08,534 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 136 [2024-11-18 14:03:08,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:08,689 INFO L225 Difference]: With dead ends: 37048 [2024-11-18 14:03:08,689 INFO L226 Difference]: Without dead ends: 18605 [2024-11-18 14:03:08,844 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:03:08,845 INFO L432 NwaCegarLoop]: 865 mSDtfsCounter, 12 mSDsluCounter, 1708 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2573 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:08,846 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2573 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:03:08,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18605 states. [2024-11-18 14:03:09,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18605 to 18541. [2024-11-18 14:03:09,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18541 states, 14272 states have (on average 1.5903867713004485) internal successors, (22698), 14797 states have internal predecessors, (22698), 3327 states have call successors, (3327), 934 states have call predecessors, (3327), 941 states have return successors, (4801), 3321 states have call predecessors, (4801), 3309 states have call successors, (4801) [2024-11-18 14:03:09,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18541 states to 18541 states and 30826 transitions. [2024-11-18 14:03:09,802 INFO L78 Accepts]: Start accepts. Automaton has 18541 states and 30826 transitions. Word has length 136 [2024-11-18 14:03:09,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:09,805 INFO L471 AbstractCegarLoop]: Abstraction has 18541 states and 30826 transitions. [2024-11-18 14:03:09,805 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:03:10,009 INFO L276 IsEmpty]: Start isEmpty. Operand 18541 states and 30826 transitions. [2024-11-18 14:03:10,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-18 14:03:10,016 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:10,016 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:03:10,016 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-18 14:03:10,016 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:10,017 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:10,017 INFO L85 PathProgramCache]: Analyzing trace with hash -1596649821, now seen corresponding path program 1 times [2024-11-18 14:03:10,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:10,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [687659069] [2024-11-18 14:03:10,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:10,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:10,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:10,223 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:03:10,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:10,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [687659069] [2024-11-18 14:03:10,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [687659069] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:10,223 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:10,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:03:10,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1303723245] [2024-11-18 14:03:10,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:10,225 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:03:10,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:10,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:03:10,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:03:10,226 INFO L87 Difference]: Start difference. First operand 18541 states and 30826 transitions. Second operand has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-18 14:03:12,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:12,382 INFO L93 Difference]: Finished difference Result 55709 states and 96154 transitions. [2024-11-18 14:03:12,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 14:03:12,383 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) Word has length 145 [2024-11-18 14:03:12,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:12,651 INFO L225 Difference]: With dead ends: 55709 [2024-11-18 14:03:12,652 INFO L226 Difference]: Without dead ends: 37186 [2024-11-18 14:03:12,791 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:03:12,792 INFO L432 NwaCegarLoop]: 944 mSDtfsCounter, 865 mSDsluCounter, 3445 mSDsCounter, 0 mSdLazyCounter, 268 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 871 SdHoareTripleChecker+Valid, 4389 SdHoareTripleChecker+Invalid, 277 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 268 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:12,792 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [871 Valid, 4389 Invalid, 277 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 268 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 14:03:12,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37186 states. [2024-11-18 14:03:14,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37186 to 37021. [2024-11-18 14:03:14,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37021 states, 28507 states have (on average 1.5869435577226647) internal successors, (45239), 29548 states have internal predecessors, (45239), 6620 states have call successors, (6620), 1862 states have call predecessors, (6620), 1893 states have return successors, (11475), 6634 states have call predecessors, (11475), 6586 states have call successors, (11475) [2024-11-18 14:03:15,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37021 states to 37021 states and 63334 transitions. [2024-11-18 14:03:15,457 INFO L78 Accepts]: Start accepts. Automaton has 37021 states and 63334 transitions. Word has length 145 [2024-11-18 14:03:15,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:15,458 INFO L471 AbstractCegarLoop]: Abstraction has 37021 states and 63334 transitions. [2024-11-18 14:03:15,458 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-18 14:03:15,459 INFO L276 IsEmpty]: Start isEmpty. Operand 37021 states and 63334 transitions. [2024-11-18 14:03:15,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-18 14:03:15,464 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:15,464 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:03:15,465 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-18 14:03:15,465 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:15,465 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:15,465 INFO L85 PathProgramCache]: Analyzing trace with hash -1127620843, now seen corresponding path program 1 times [2024-11-18 14:03:15,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:15,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [142748817] [2024-11-18 14:03:15,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:15,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:15,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:15,575 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-18 14:03:15,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:15,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [142748817] [2024-11-18 14:03:15,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [142748817] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:15,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:15,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:03:15,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1188640411] [2024-11-18 14:03:15,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:15,577 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:03:15,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:15,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:03:15,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:03:15,578 INFO L87 Difference]: Start difference. First operand 37021 states and 63334 transitions. Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-18 14:03:17,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:17,951 INFO L93 Difference]: Finished difference Result 74312 states and 130356 transitions. [2024-11-18 14:03:17,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:03:17,952 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 146 [2024-11-18 14:03:17,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:18,280 INFO L225 Difference]: With dead ends: 74312 [2024-11-18 14:03:18,280 INFO L226 Difference]: Without dead ends: 37309 [2024-11-18 14:03:18,793 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:03:18,794 INFO L432 NwaCegarLoop]: 865 mSDtfsCounter, 11 mSDsluCounter, 1708 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 2573 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:18,794 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 2573 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:03:18,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37309 states. [2024-11-18 14:03:20,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37309 to 37181. [2024-11-18 14:03:20,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37181 states, 28651 states have (on average 1.5845520226170116) internal successors, (45399), 29692 states have internal predecessors, (45399), 6620 states have call successors, (6620), 1894 states have call predecessors, (6620), 1909 states have return successors, (11403), 6618 states have call predecessors, (11403), 6586 states have call successors, (11403) [2024-11-18 14:03:20,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37181 states to 37181 states and 63422 transitions. [2024-11-18 14:03:20,976 INFO L78 Accepts]: Start accepts. Automaton has 37181 states and 63422 transitions. Word has length 146 [2024-11-18 14:03:20,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:20,977 INFO L471 AbstractCegarLoop]: Abstraction has 37181 states and 63422 transitions. [2024-11-18 14:03:20,977 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-18 14:03:20,977 INFO L276 IsEmpty]: Start isEmpty. Operand 37181 states and 63422 transitions. [2024-11-18 14:03:20,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-18 14:03:20,984 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:20,984 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:03:20,984 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-18 14:03:20,984 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:20,984 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:20,985 INFO L85 PathProgramCache]: Analyzing trace with hash -800019741, now seen corresponding path program 1 times [2024-11-18 14:03:20,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:20,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1241942546] [2024-11-18 14:03:20,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:20,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:21,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:21,166 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-18 14:03:21,167 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:21,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1241942546] [2024-11-18 14:03:21,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1241942546] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:21,167 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:21,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:03:21,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [643120230] [2024-11-18 14:03:21,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:21,168 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:03:21,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:21,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:03:21,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:03:21,169 INFO L87 Difference]: Start difference. First operand 37181 states and 63422 transitions. Second operand has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-18 14:03:25,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:25,191 INFO L93 Difference]: Finished difference Result 111865 states and 201738 transitions. [2024-11-18 14:03:25,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 14:03:25,192 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) Word has length 156 [2024-11-18 14:03:25,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:26,003 INFO L225 Difference]: With dead ends: 111865 [2024-11-18 14:03:26,003 INFO L226 Difference]: Without dead ends: 74702 [2024-11-18 14:03:26,283 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:03:26,285 INFO L432 NwaCegarLoop]: 935 mSDtfsCounter, 861 mSDsluCounter, 3426 mSDsCounter, 0 mSdLazyCounter, 266 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 865 SdHoareTripleChecker+Valid, 4361 SdHoareTripleChecker+Invalid, 275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:26,285 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [865 Valid, 4361 Invalid, 275 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 266 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 14:03:26,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74702 states. [2024-11-18 14:03:29,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74702 to 74409. [2024-11-18 14:03:29,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74409 states, 57346 states have (on average 1.581976075053186) internal successors, (90720), 59419 states have internal predecessors, (90720), 13217 states have call successors, (13217), 3782 states have call predecessors, (13217), 3845 states have return successors, (28465), 13255 states have call predecessors, (28465), 13151 states have call successors, (28465) [2024-11-18 14:03:30,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74409 states to 74409 states and 132402 transitions. [2024-11-18 14:03:30,437 INFO L78 Accepts]: Start accepts. Automaton has 74409 states and 132402 transitions. Word has length 156 [2024-11-18 14:03:30,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:30,438 INFO L471 AbstractCegarLoop]: Abstraction has 74409 states and 132402 transitions. [2024-11-18 14:03:30,438 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-18 14:03:30,438 INFO L276 IsEmpty]: Start isEmpty. Operand 74409 states and 132402 transitions. [2024-11-18 14:03:30,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-18 14:03:30,445 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:30,445 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:03:30,445 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-18 14:03:30,445 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:30,446 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:30,446 INFO L85 PathProgramCache]: Analyzing trace with hash -1001896675, now seen corresponding path program 1 times [2024-11-18 14:03:30,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:30,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2111039847] [2024-11-18 14:03:30,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:30,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:30,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:30,548 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-18 14:03:30,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:30,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2111039847] [2024-11-18 14:03:30,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2111039847] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:30,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:30,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:03:30,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [723617578] [2024-11-18 14:03:30,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:30,550 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:03:30,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:30,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:03:30,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:03:30,551 INFO L87 Difference]: Start difference. First operand 74409 states and 132402 transitions. Second operand has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-18 14:03:36,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:36,369 INFO L93 Difference]: Finished difference Result 149440 states and 276273 transitions. [2024-11-18 14:03:36,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:03:36,370 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 157 [2024-11-18 14:03:36,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:37,201 INFO L225 Difference]: With dead ends: 149440 [2024-11-18 14:03:37,201 INFO L226 Difference]: Without dead ends: 75049 [2024-11-18 14:03:38,360 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:03:38,360 INFO L432 NwaCegarLoop]: 865 mSDtfsCounter, 10 mSDsluCounter, 1708 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 2573 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:38,361 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 2573 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:03:38,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75049 states. [2024-11-18 14:03:41,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75049 to 74793. [2024-11-18 14:03:41,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74793 states, 57698 states have (on average 1.5789802072862145) internal successors, (91104), 59771 states have internal predecessors, (91104), 13217 states have call successors, (13217), 3846 states have call predecessors, (13217), 3877 states have return successors, (28385), 13223 states have call predecessors, (28385), 13151 states have call successors, (28385) [2024-11-18 14:03:42,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74793 states to 74793 states and 132706 transitions. [2024-11-18 14:03:42,650 INFO L78 Accepts]: Start accepts. Automaton has 74793 states and 132706 transitions. Word has length 157 [2024-11-18 14:03:42,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:42,650 INFO L471 AbstractCegarLoop]: Abstraction has 74793 states and 132706 transitions. [2024-11-18 14:03:42,651 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-18 14:03:42,651 INFO L276 IsEmpty]: Start isEmpty. Operand 74793 states and 132706 transitions. [2024-11-18 14:03:42,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-18 14:03:42,660 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:42,660 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:03:42,660 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-11-18 14:03:42,660 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:42,661 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:42,661 INFO L85 PathProgramCache]: Analyzing trace with hash -488156973, now seen corresponding path program 1 times [2024-11-18 14:03:42,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:42,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1774946270] [2024-11-18 14:03:42,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:42,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:42,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:42,967 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-18 14:03:42,967 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:42,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1774946270] [2024-11-18 14:03:42,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1774946270] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:03:42,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1005339026] [2024-11-18 14:03:42,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:42,968 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:03:42,968 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:03:42,970 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:03:42,971 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-18 14:03:43,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:43,327 INFO L255 TraceCheckSpWp]: Trace formula consists of 1746 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-18 14:03:43,332 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:03:43,444 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-18 14:03:43,445 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:03:43,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1005339026] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:43,447 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:03:43,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2024-11-18 14:03:43,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103427195] [2024-11-18 14:03:43,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:43,448 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:03:43,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:43,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:03:43,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-18 14:03:43,449 INFO L87 Difference]: Start difference. First operand 74793 states and 132706 transitions. Second operand has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 5 states have internal predecessors, (107), 4 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) [2024-11-18 14:03:50,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:50,497 INFO L93 Difference]: Finished difference Result 182415 states and 337311 transitions. [2024-11-18 14:03:50,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 14:03:50,498 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 5 states have internal predecessors, (107), 4 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) Word has length 168 [2024-11-18 14:03:50,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:51,419 INFO L225 Difference]: With dead ends: 182415 [2024-11-18 14:03:51,419 INFO L226 Difference]: Without dead ends: 107592 [2024-11-18 14:03:52,483 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 166 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2024-11-18 14:03:52,484 INFO L432 NwaCegarLoop]: 875 mSDtfsCounter, 864 mSDsluCounter, 3061 mSDsCounter, 0 mSdLazyCounter, 620 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 871 SdHoareTripleChecker+Valid, 3936 SdHoareTripleChecker+Invalid, 665 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 620 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:52,484 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [871 Valid, 3936 Invalid, 665 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 620 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 14:03:52,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107592 states.