./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 c7c6ca5d 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-?-c7c6ca5-m [2024-11-08 14:52:46,493 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 14:52:46,562 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-08 14:52:46,567 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 14:52:46,568 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 14:52:46,594 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 14:52:46,595 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 14:52:46,595 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 14:52:46,596 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-08 14:52:46,596 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-08 14:52:46,596 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 14:52:46,597 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 14:52:46,597 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 14:52:46,598 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 14:52:46,598 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 14:52:46,598 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 14:52:46,599 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 14:52:46,599 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-08 14:52:46,599 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 14:52:46,600 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-08 14:52:46,600 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 14:52:46,602 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 14:52:46,603 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 14:52:46,603 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 14:52:46,603 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 14:52:46,603 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-08 14:52:46,603 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 14:52:46,603 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 14:52:46,604 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 14:52:46,604 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 14:52:46,604 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-08 14:52:46,606 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 14:52:46,606 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 14:52:46,606 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 14:52:46,607 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 14:52:46,607 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 14:52:46,607 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-08 14:52:46,607 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 14:52:46,607 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 14:52:46,608 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 14:52:46,608 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 14:52:46,608 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 14:52:46,608 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-08 14:52:46,906 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 14:52:46,931 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 14:52:46,934 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 14:52:46,935 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 14:52:46,935 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 14:52:46,936 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-08 14:52:48,330 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 14:52:48,659 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 14:52:48,660 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product19.cil.c [2024-11-08 14:52:48,691 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7f8a4a32a/7df197b5c82947cc9686ddc5ac1a89c8/FLAG4454e71e3 [2024-11-08 14:52:48,707 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7f8a4a32a/7df197b5c82947cc9686ddc5ac1a89c8 [2024-11-08 14:52:48,711 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 14:52:48,712 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 14:52:48,715 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 14:52:48,715 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 14:52:48,720 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 14:52:48,721 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 02:52:48" (1/1) ... [2024-11-08 14:52:48,721 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@ca30abd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:52:48, skipping insertion in model container [2024-11-08 14:52:48,722 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 02:52:48" (1/1) ... [2024-11-08 14:52:48,786 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 14:52:49,282 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-08 14:52:49,325 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 14:52:49,342 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 14:52:49,351 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2024-11-08 14:52:49,353 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [408] [2024-11-08 14:52:49,353 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [423] [2024-11-08 14:52:49,354 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [789] [2024-11-08 14:52:49,354 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [2329] [2024-11-08 14:52:49,355 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2447] [2024-11-08 14:52:49,355 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [2482] [2024-11-08 14:52:49,355 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2669] [2024-11-08 14:52:49,355 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [2678] [2024-11-08 14:52:49,355 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2769] [2024-11-08 14:52:49,465 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-08 14:52:49,477 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 14:52:49,516 INFO L204 MainTranslator]: Completed translation [2024-11-08 14:52:49,517 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:52:49 WrapperNode [2024-11-08 14:52:49,517 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 14:52:49,518 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 14:52:49,518 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 14:52:49,518 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 14:52:49,523 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:52:49" (1/1) ... [2024-11-08 14:52:49,551 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:52:49" (1/1) ... [2024-11-08 14:52:49,597 INFO L138 Inliner]: procedures = 92, calls = 346, calls flagged for inlining = 23, calls inlined = 20, statements flattened = 1090 [2024-11-08 14:52:49,599 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 14:52:49,603 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 14:52:49,604 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 14:52:49,604 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 14:52:49,617 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:52:49" (1/1) ... [2024-11-08 14:52:49,617 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:52:49" (1/1) ... [2024-11-08 14:52:49,623 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:52:49" (1/1) ... [2024-11-08 14:52:49,660 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-08 14:52:49,661 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:52:49" (1/1) ... [2024-11-08 14:52:49,661 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:52:49" (1/1) ... [2024-11-08 14:52:49,683 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:52:49" (1/1) ... [2024-11-08 14:52:49,698 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:52:49" (1/1) ... [2024-11-08 14:52:49,712 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:52:49" (1/1) ... [2024-11-08 14:52:49,723 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:52:49" (1/1) ... [2024-11-08 14:52:49,736 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 14:52:49,738 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 14:52:49,738 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 14:52:49,738 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 14:52:49,739 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:52:49" (1/1) ... [2024-11-08 14:52:49,744 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 14:52:49,759 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-08 14:52:49,779 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-08 14:52:49,782 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-08 14:52:49,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 14:52:49,874 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2024-11-08 14:52:49,874 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2024-11-08 14:52:49,874 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-08 14:52:49,874 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-08 14:52:49,874 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__weight [2024-11-08 14:52:49,874 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__weight [2024-11-08 14:52:49,877 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-08 14:52:49,877 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-08 14:52:49,878 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2024-11-08 14:52:49,879 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2024-11-08 14:52:49,879 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-08 14:52:49,879 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-08 14:52:49,879 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2024-11-08 14:52:49,879 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2024-11-08 14:52:49,880 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-08 14:52:49,882 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-08 14:52:49,882 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-08 14:52:49,882 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-08 14:52:49,882 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-08 14:52:49,882 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-08 14:52:49,883 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-08 14:52:49,883 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-08 14:52:49,883 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-08 14:52:49,883 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-08 14:52:49,883 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-08 14:52:49,883 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-08 14:52:49,883 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-08 14:52:49,883 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-08 14:52:49,883 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-08 14:52:49,883 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-08 14:52:49,883 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2024-11-08 14:52:49,883 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2024-11-08 14:52:49,884 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-08 14:52:49,884 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-08 14:52:49,884 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2024-11-08 14:52:49,884 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2024-11-08 14:52:49,884 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-08 14:52:49,884 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-08 14:52:49,884 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-08 14:52:49,884 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-08 14:52:49,884 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-08 14:52:49,884 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-08 14:52:49,884 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-08 14:52:49,885 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-08 14:52:49,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-08 14:52:49,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-08 14:52:49,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-08 14:52:49,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-08 14:52:49,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-08 14:52:49,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-08 14:52:49,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-08 14:52:49,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-08 14:52:49,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-08 14:52:49,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-08 14:52:49,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-08 14:52:49,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-08 14:52:49,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-08 14:52:49,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-08 14:52:49,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-08 14:52:49,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-08 14:52:49,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-08 14:52:49,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-08 14:52:49,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-08 14:52:49,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-08 14:52:49,891 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-08 14:52:49,891 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-08 14:52:49,891 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-08 14:52:49,891 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-08 14:52:49,891 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-08 14:52:49,891 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-08 14:52:49,892 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-08 14:52:49,892 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-08 14:52:49,892 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 14:52:49,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 14:52:49,892 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-08 14:52:49,892 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-08 14:52:50,135 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 14:52:50,137 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 14:52:51,341 INFO L? ?]: Removed 457 outVars from TransFormulas that were not future-live. [2024-11-08 14:52:51,341 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 14:52:51,371 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 14:52:51,372 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-08 14:52:51,372 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 02:52:51 BoogieIcfgContainer [2024-11-08 14:52:51,372 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 14:52:51,374 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-08 14:52:51,374 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-08 14:52:51,377 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-08 14:52:51,378 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 02:52:48" (1/3) ... [2024-11-08 14:52:51,378 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7124eac0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 02:52:51, skipping insertion in model container [2024-11-08 14:52:51,378 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:52:49" (2/3) ... [2024-11-08 14:52:51,379 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7124eac0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 02:52:51, skipping insertion in model container [2024-11-08 14:52:51,379 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 02:52:51" (3/3) ... [2024-11-08 14:52:51,380 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product19.cil.c [2024-11-08 14:52:51,395 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-08 14:52:51,396 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-08 14:52:51,482 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 14:52:51,488 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;@77e352fd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 14:52:51,489 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-08 14:52:51,496 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-08 14:52:51,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-08 14:52:51,524 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:52:51,525 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-08 14:52:51,526 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:52:51,530 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:52:51,530 INFO L85 PathProgramCache]: Analyzing trace with hash -1739480025, now seen corresponding path program 1 times [2024-11-08 14:52:51,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:52:51,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1869330612] [2024-11-08 14:52:51,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:52:51,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:52:51,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:52,601 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:52:52,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:52,803 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:52,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:52,819 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-08 14:52:52,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:52,900 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:52,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:52,932 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:52:52,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:52,988 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-08 14:52:52,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:52,992 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-08 14:52:52,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:52,995 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-08 14:52:52,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:52,999 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:53,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:53,001 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-08 14:52:53,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:53,003 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-11-08 14:52:53,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:53,010 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:53,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:53,013 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:53,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:53,036 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-08 14:52:53,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:53,043 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-11-08 14:52:53,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:53,052 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-08 14:52:53,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:52:53,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1869330612] [2024-11-08 14:52:53,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1869330612] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:52:53,053 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:52:53,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-08 14:52:53,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301107459] [2024-11-08 14:52:53,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:52:53,059 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-08 14:52:53,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:52:53,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-08 14:52:53,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-08 14:52:53,090 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 10 states, 9 states have (on average 7.888888888888889) internal successors, (71), 6 states have internal predecessors, (71), 3 states have call successors, (16), 5 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-08 14:53:01,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:53:01,153 INFO L93 Difference]: Finished difference Result 1529 states and 2628 transitions. [2024-11-08 14:53:01,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-08 14:53:01,156 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 7.888888888888889) internal successors, (71), 6 states have internal predecessors, (71), 3 states have call successors, (16), 5 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-08 14:53:01,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:53:01,178 INFO L225 Difference]: With dead ends: 1529 [2024-11-08 14:53:01,179 INFO L226 Difference]: Without dead ends: 940 [2024-11-08 14:53:01,191 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-11-08 14:53:01,194 INFO L432 NwaCegarLoop]: 522 mSDtfsCounter, 1145 mSDsluCounter, 2934 mSDsCounter, 0 mSdLazyCounter, 5633 mSolverCounterSat, 273 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1259 SdHoareTripleChecker+Valid, 3456 SdHoareTripleChecker+Invalid, 5906 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 273 IncrementalHoareTripleChecker+Valid, 5633 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2024-11-08 14:53:01,195 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1259 Valid, 3456 Invalid, 5906 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [273 Valid, 5633 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time] [2024-11-08 14:53:01,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 940 states. [2024-11-08 14:53:01,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 940 to 592. [2024-11-08 14:53:01,471 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-08 14:53:01,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 592 states to 592 states and 972 transitions. [2024-11-08 14:53:01,484 INFO L78 Accepts]: Start accepts. Automaton has 592 states and 972 transitions. Word has length 113 [2024-11-08 14:53:01,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:53:01,485 INFO L471 AbstractCegarLoop]: Abstraction has 592 states and 972 transitions. [2024-11-08 14:53:01,486 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 7.888888888888889) internal successors, (71), 6 states have internal predecessors, (71), 3 states have call successors, (16), 5 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-08 14:53:01,486 INFO L276 IsEmpty]: Start isEmpty. Operand 592 states and 972 transitions. [2024-11-08 14:53:01,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-08 14:53:01,494 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:53:01,495 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-08 14:53:01,495 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-08 14:53:01,496 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:53:01,496 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:53:01,496 INFO L85 PathProgramCache]: Analyzing trace with hash -1888448992, now seen corresponding path program 1 times [2024-11-08 14:53:01,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:53:01,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1154313960] [2024-11-08 14:53:01,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:53:01,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:53:01,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:01,936 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:53:01,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:02,073 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:02,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:02,108 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-08 14:53:02,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:02,180 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:02,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:02,196 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:53:02,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:02,230 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-08 14:53:02,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:02,233 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-08 14:53:02,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:02,235 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-08 14:53:02,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:02,238 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:02,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:02,241 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-08 14:53:02,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:02,244 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-08 14:53:02,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:02,252 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:02,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:02,256 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:02,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:02,272 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-11-08 14:53:02,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:02,275 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-11-08 14:53:02,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:02,279 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-08 14:53:02,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:53:02,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1154313960] [2024-11-08 14:53:02,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1154313960] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:53:02,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:53:02,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-08 14:53:02,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [9605887] [2024-11-08 14:53:02,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:53:02,282 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-08 14:53:02,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:53:02,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-08 14:53:02,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-08 14:53:02,283 INFO L87 Difference]: Start difference. First operand 592 states and 972 transitions. Second operand has 10 states, 9 states have (on average 8.0) internal successors, (72), 6 states have internal predecessors, (72), 3 states have call successors, (16), 5 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-08 14:53:08,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:53:08,651 INFO L93 Difference]: Finished difference Result 1516 states and 2571 transitions. [2024-11-08 14:53:08,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-08 14:53:08,652 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.0) internal successors, (72), 6 states have internal predecessors, (72), 3 states have call successors, (16), 5 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 114 [2024-11-08 14:53:08,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:53:08,660 INFO L225 Difference]: With dead ends: 1516 [2024-11-08 14:53:08,660 INFO L226 Difference]: Without dead ends: 940 [2024-11-08 14:53:08,664 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=74, Invalid=268, Unknown=0, NotChecked=0, Total=342 [2024-11-08 14:53:08,666 INFO L432 NwaCegarLoop]: 475 mSDtfsCounter, 1107 mSDsluCounter, 2633 mSDsCounter, 0 mSdLazyCounter, 5575 mSolverCounterSat, 274 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1221 SdHoareTripleChecker+Valid, 3108 SdHoareTripleChecker+Invalid, 5849 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 274 IncrementalHoareTripleChecker+Valid, 5575 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-08 14:53:08,667 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1221 Valid, 3108 Invalid, 5849 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [274 Valid, 5575 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2024-11-08 14:53:08,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 940 states. [2024-11-08 14:53:08,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 940 to 592. [2024-11-08 14:53:08,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 592 states, 455 states have (on average 1.6571428571428573) internal successors, (754), 473 states have internal predecessors, (754), 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-08 14:53:08,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 592 states to 592 states and 971 transitions. [2024-11-08 14:53:08,854 INFO L78 Accepts]: Start accepts. Automaton has 592 states and 971 transitions. Word has length 114 [2024-11-08 14:53:08,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:53:08,854 INFO L471 AbstractCegarLoop]: Abstraction has 592 states and 971 transitions. [2024-11-08 14:53:08,854 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.0) internal successors, (72), 6 states have internal predecessors, (72), 3 states have call successors, (16), 5 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-08 14:53:08,855 INFO L276 IsEmpty]: Start isEmpty. Operand 592 states and 971 transitions. [2024-11-08 14:53:08,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-08 14:53:08,857 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:53:08,858 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-08 14:53:08,858 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-08 14:53:08,858 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:53:08,858 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:53:08,858 INFO L85 PathProgramCache]: Analyzing trace with hash -1893422536, now seen corresponding path program 1 times [2024-11-08 14:53:08,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:53:08,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [947827625] [2024-11-08 14:53:08,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:53:08,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:53:08,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:09,120 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:53:09,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:09,237 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:09,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:09,243 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-08 14:53:09,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:09,272 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:09,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:09,305 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:53:09,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:09,311 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-08 14:53:09,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:09,314 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-08 14:53:09,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:09,315 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-08 14:53:09,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:09,319 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:09,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:09,324 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-08 14:53:09,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:09,326 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-08 14:53:09,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:09,331 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:09,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:09,333 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:09,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:09,347 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-11-08 14:53:09,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:09,351 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-11-08 14:53:09,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:09,353 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-08 14:53:09,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:53:09,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [947827625] [2024-11-08 14:53:09,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [947827625] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:53:09,353 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:53:09,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-08 14:53:09,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [290896522] [2024-11-08 14:53:09,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:53:09,354 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 14:53:09,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:53:09,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 14:53:09,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-08 14:53:09,356 INFO L87 Difference]: Start difference. First operand 592 states and 971 transitions. Second operand has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (16), 5 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-08 14:53:14,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:53:14,410 INFO L93 Difference]: Finished difference Result 1510 states and 2554 transitions. [2024-11-08 14:53:14,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-08 14:53:14,411 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (16), 5 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-08 14:53:14,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:53:14,418 INFO L225 Difference]: With dead ends: 1510 [2024-11-08 14:53:14,418 INFO L226 Difference]: Without dead ends: 903 [2024-11-08 14:53:14,454 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2024-11-08 14:53:14,456 INFO L432 NwaCegarLoop]: 487 mSDtfsCounter, 1044 mSDsluCounter, 1281 mSDsCounter, 0 mSdLazyCounter, 3083 mSolverCounterSat, 267 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1157 SdHoareTripleChecker+Valid, 1768 SdHoareTripleChecker+Invalid, 3350 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 267 IncrementalHoareTripleChecker+Valid, 3083 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-08 14:53:14,460 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1157 Valid, 1768 Invalid, 3350 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [267 Valid, 3083 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2024-11-08 14:53:14,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 903 states. [2024-11-08 14:53:14,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 903 to 568. [2024-11-08 14:53:14,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 568 states, 434 states have (on average 1.6474654377880185) internal successors, (715), 450 states have internal predecessors, (715), 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-08 14:53:14,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 568 states to 568 states and 928 transitions. [2024-11-08 14:53:14,595 INFO L78 Accepts]: Start accepts. Automaton has 568 states and 928 transitions. Word has length 114 [2024-11-08 14:53:14,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:53:14,596 INFO L471 AbstractCegarLoop]: Abstraction has 568 states and 928 transitions. [2024-11-08 14:53:14,596 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (16), 5 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-08 14:53:14,596 INFO L276 IsEmpty]: Start isEmpty. Operand 568 states and 928 transitions. [2024-11-08 14:53:14,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-08 14:53:14,600 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:53:14,600 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-08 14:53:14,601 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-08 14:53:14,601 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:53:14,601 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:53:14,601 INFO L85 PathProgramCache]: Analyzing trace with hash 705850259, now seen corresponding path program 1 times [2024-11-08 14:53:14,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:53:14,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1591945388] [2024-11-08 14:53:14,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:53:14,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:53:14,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:14,995 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:53:14,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:15,145 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:15,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:15,156 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-08 14:53:15,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:15,204 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:15,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:15,219 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:53:15,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:15,261 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-08 14:53:15,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:15,266 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-08 14:53:15,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:15,268 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-08 14:53:15,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:15,271 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:15,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:15,272 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-08 14:53:15,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:15,274 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-11-08 14:53:15,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:15,281 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:15,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:15,284 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:15,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:15,297 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-11-08 14:53:15,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:15,300 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2024-11-08 14:53:15,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:15,303 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-08 14:53:15,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:53:15,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1591945388] [2024-11-08 14:53:15,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1591945388] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:53:15,304 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:53:15,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-08 14:53:15,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1292054107] [2024-11-08 14:53:15,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:53:15,305 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-08 14:53:15,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:53:15,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-08 14:53:15,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-08 14:53:15,306 INFO L87 Difference]: Start difference. First operand 568 states and 928 transitions. Second operand has 10 states, 9 states have (on average 8.11111111111111) internal successors, (73), 6 states have internal predecessors, (73), 3 states have call successors, (16), 5 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-08 14:53:21,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:53:21,222 INFO L93 Difference]: Finished difference Result 1473 states and 2485 transitions. [2024-11-08 14:53:21,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-08 14:53:21,222 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.11111111111111) internal successors, (73), 6 states have internal predecessors, (73), 3 states have call successors, (16), 5 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-08 14:53:21,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:53:21,228 INFO L225 Difference]: With dead ends: 1473 [2024-11-08 14:53:21,228 INFO L226 Difference]: Without dead ends: 897 [2024-11-08 14:53:21,232 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-11-08 14:53:21,233 INFO L432 NwaCegarLoop]: 463 mSDtfsCounter, 2182 mSDsluCounter, 2494 mSDsCounter, 0 mSdLazyCounter, 5221 mSolverCounterSat, 691 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2295 SdHoareTripleChecker+Valid, 2957 SdHoareTripleChecker+Invalid, 5912 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 691 IncrementalHoareTripleChecker+Valid, 5221 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-08 14:53:21,233 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2295 Valid, 2957 Invalid, 5912 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [691 Valid, 5221 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2024-11-08 14:53:21,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 897 states. [2024-11-08 14:53:21,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 897 to 562. [2024-11-08 14:53:21,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 562 states, 428 states have (on average 1.6401869158878504) internal successors, (702), 444 states have internal predecessors, (702), 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-08 14:53:21,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 562 states to 562 states and 915 transitions. [2024-11-08 14:53:21,400 INFO L78 Accepts]: Start accepts. Automaton has 562 states and 915 transitions. Word has length 115 [2024-11-08 14:53:21,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:53:21,400 INFO L471 AbstractCegarLoop]: Abstraction has 562 states and 915 transitions. [2024-11-08 14:53:21,401 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.11111111111111) internal successors, (73), 6 states have internal predecessors, (73), 3 states have call successors, (16), 5 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-08 14:53:21,401 INFO L276 IsEmpty]: Start isEmpty. Operand 562 states and 915 transitions. [2024-11-08 14:53:21,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-08 14:53:21,405 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:53:21,405 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-08 14:53:21,405 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-08 14:53:21,405 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:53:21,406 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:53:21,406 INFO L85 PathProgramCache]: Analyzing trace with hash -1444023640, now seen corresponding path program 1 times [2024-11-08 14:53:21,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:53:21,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [493571496] [2024-11-08 14:53:21,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:53:21,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:53:21,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:21,766 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:53:21,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:21,903 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:21,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:21,910 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-08 14:53:21,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:21,966 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:21,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:21,980 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:53:21,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:22,016 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-11-08 14:53:22,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:22,019 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-08 14:53:22,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:22,021 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-08 14:53:22,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:22,025 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:22,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:22,027 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-08 14:53:22,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:22,029 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-08 14:53:22,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:22,035 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:22,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:22,039 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:22,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:22,053 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-11-08 14:53:22,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:22,057 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2024-11-08 14:53:22,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:22,059 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-08 14:53:22,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:53:22,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [493571496] [2024-11-08 14:53:22,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [493571496] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:53:22,060 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:53:22,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-08 14:53:22,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537241757] [2024-11-08 14:53:22,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:53:22,062 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-08 14:53:22,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:53:22,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-08 14:53:22,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-08 14:53:22,063 INFO L87 Difference]: Start difference. First operand 562 states and 915 transitions. Second operand has 10 states, 9 states have (on average 8.222222222222221) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (16), 5 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-08 14:53:27,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:53:27,848 INFO L93 Difference]: Finished difference Result 1443 states and 2434 transitions. [2024-11-08 14:53:27,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-08 14:53:27,849 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.222222222222221) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (16), 5 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 116 [2024-11-08 14:53:27,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:53:27,855 INFO L225 Difference]: With dead ends: 1443 [2024-11-08 14:53:27,855 INFO L226 Difference]: Without dead ends: 897 [2024-11-08 14:53:27,858 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=74, Invalid=268, Unknown=0, NotChecked=0, Total=342 [2024-11-08 14:53:27,859 INFO L432 NwaCegarLoop]: 485 mSDtfsCounter, 1553 mSDsluCounter, 2650 mSDsCounter, 0 mSdLazyCounter, 5213 mSolverCounterSat, 472 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1666 SdHoareTripleChecker+Valid, 3135 SdHoareTripleChecker+Invalid, 5685 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 472 IncrementalHoareTripleChecker+Valid, 5213 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-08 14:53:27,859 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1666 Valid, 3135 Invalid, 5685 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [472 Valid, 5213 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2024-11-08 14:53:27,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 897 states. [2024-11-08 14:53:27,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 897 to 562. [2024-11-08 14:53:27,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 562 states, 428 states have (on average 1.6378504672897196) internal successors, (701), 444 states have internal predecessors, (701), 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-08 14:53:27,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 562 states to 562 states and 914 transitions. [2024-11-08 14:53:27,988 INFO L78 Accepts]: Start accepts. Automaton has 562 states and 914 transitions. Word has length 116 [2024-11-08 14:53:27,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:53:27,988 INFO L471 AbstractCegarLoop]: Abstraction has 562 states and 914 transitions. [2024-11-08 14:53:27,989 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.222222222222221) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (16), 5 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-08 14:53:27,989 INFO L276 IsEmpty]: Start isEmpty. Operand 562 states and 914 transitions. [2024-11-08 14:53:27,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-08 14:53:27,991 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:53:27,991 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-08 14:53:27,992 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-08 14:53:27,992 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:53:27,992 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:53:27,992 INFO L85 PathProgramCache]: Analyzing trace with hash -153109616, now seen corresponding path program 1 times [2024-11-08 14:53:27,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:53:27,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [356831044] [2024-11-08 14:53:27,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:53:27,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:53:28,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:28,362 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:53:28,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:28,508 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:28,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:28,515 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-08 14:53:28,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:28,565 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:28,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:28,582 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:53:28,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:28,621 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-08 14:53:28,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:28,623 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-08 14:53:28,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:28,626 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-08 14:53:28,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:28,630 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:28,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:28,634 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-11-08 14:53:28,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:28,636 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-08 14:53:28,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:28,643 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:28,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:28,645 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:28,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:28,658 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-11-08 14:53:28,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:28,663 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-11-08 14:53:28,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:28,664 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-08 14:53:28,665 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:53:28,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [356831044] [2024-11-08 14:53:28,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [356831044] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:53:28,665 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:53:28,665 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-08 14:53:28,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1829990762] [2024-11-08 14:53:28,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:53:28,666 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-08 14:53:28,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:53:28,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-08 14:53:28,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-08 14:53:28,667 INFO L87 Difference]: Start difference. First operand 562 states and 914 transitions. Second operand has 10 states, 9 states have (on average 8.333333333333334) internal successors, (75), 6 states have internal predecessors, (75), 3 states have call successors, (16), 5 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-08 14:53:34,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:53:34,415 INFO L93 Difference]: Finished difference Result 1461 states and 2454 transitions. [2024-11-08 14:53:34,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-08 14:53:34,416 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.333333333333334) internal successors, (75), 6 states have internal predecessors, (75), 3 states have call successors, (16), 5 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 117 [2024-11-08 14:53:34,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:53:34,422 INFO L225 Difference]: With dead ends: 1461 [2024-11-08 14:53:34,422 INFO L226 Difference]: Without dead ends: 891 [2024-11-08 14:53:34,425 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-11-08 14:53:34,427 INFO L432 NwaCegarLoop]: 468 mSDtfsCounter, 2127 mSDsluCounter, 2524 mSDsCounter, 0 mSdLazyCounter, 5128 mSolverCounterSat, 692 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2239 SdHoareTripleChecker+Valid, 2992 SdHoareTripleChecker+Invalid, 5820 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 692 IncrementalHoareTripleChecker+Valid, 5128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-08 14:53:34,429 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2239 Valid, 2992 Invalid, 5820 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [692 Valid, 5128 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2024-11-08 14:53:34,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 891 states. [2024-11-08 14:53:34,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 891 to 556. [2024-11-08 14:53:34,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 556 states, 422 states have (on average 1.6303317535545023) internal successors, (688), 438 states have internal predecessors, (688), 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-08 14:53:34,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 556 states to 556 states and 901 transitions. [2024-11-08 14:53:34,570 INFO L78 Accepts]: Start accepts. Automaton has 556 states and 901 transitions. Word has length 117 [2024-11-08 14:53:34,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:53:34,570 INFO L471 AbstractCegarLoop]: Abstraction has 556 states and 901 transitions. [2024-11-08 14:53:34,571 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.333333333333334) internal successors, (75), 6 states have internal predecessors, (75), 3 states have call successors, (16), 5 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-08 14:53:34,571 INFO L276 IsEmpty]: Start isEmpty. Operand 556 states and 901 transitions. [2024-11-08 14:53:34,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-08 14:53:34,573 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:53:34,574 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-08 14:53:34,574 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-08 14:53:34,574 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:53:34,574 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:53:34,574 INFO L85 PathProgramCache]: Analyzing trace with hash -1290959479, now seen corresponding path program 1 times [2024-11-08 14:53:34,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:53:34,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2062671788] [2024-11-08 14:53:34,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:53:34,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:53:34,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:34,984 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:53:34,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:35,139 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:35,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:35,146 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-08 14:53:35,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:35,186 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:35,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:35,202 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:53:35,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:35,232 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-08 14:53:35,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:35,234 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-08 14:53:35,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:35,236 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-08 14:53:35,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:35,238 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:35,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:35,239 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-11-08 14:53:35,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:35,241 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-08 14:53:35,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:35,245 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:35,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:35,247 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:35,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:35,260 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-11-08 14:53:35,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:35,263 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-11-08 14:53:35,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:35,265 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-08 14:53:35,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:53:35,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2062671788] [2024-11-08 14:53:35,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2062671788] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:53:35,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:53:35,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-08 14:53:35,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27103539] [2024-11-08 14:53:35,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:53:35,266 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-08 14:53:35,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:53:35,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-08 14:53:35,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-08 14:53:35,267 INFO L87 Difference]: Start difference. First operand 556 states and 901 transitions. Second operand has 10 states, 9 states have (on average 8.444444444444445) internal successors, (76), 6 states have internal predecessors, (76), 3 states have call successors, (16), 5 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-08 14:53:40,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:53:40,817 INFO L93 Difference]: Finished difference Result 1431 states and 2405 transitions. [2024-11-08 14:53:40,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-08 14:53:40,817 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.444444444444445) internal successors, (76), 6 states have internal predecessors, (76), 3 states have call successors, (16), 5 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 118 [2024-11-08 14:53:40,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:53:40,823 INFO L225 Difference]: With dead ends: 1431 [2024-11-08 14:53:40,823 INFO L226 Difference]: Without dead ends: 891 [2024-11-08 14:53:40,826 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=74, Invalid=268, Unknown=0, NotChecked=0, Total=342 [2024-11-08 14:53:40,828 INFO L432 NwaCegarLoop]: 465 mSDtfsCounter, 1531 mSDsluCounter, 2549 mSDsCounter, 0 mSdLazyCounter, 5103 mSolverCounterSat, 478 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1643 SdHoareTripleChecker+Valid, 3014 SdHoareTripleChecker+Invalid, 5581 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 478 IncrementalHoareTripleChecker+Valid, 5103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-08 14:53:40,828 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1643 Valid, 3014 Invalid, 5581 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [478 Valid, 5103 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2024-11-08 14:53:40,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 891 states. [2024-11-08 14:53:40,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 891 to 556. [2024-11-08 14:53:40,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 556 states, 422 states have (on average 1.627962085308057) internal successors, (687), 438 states have internal predecessors, (687), 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-08 14:53:40,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 556 states to 556 states and 900 transitions. [2024-11-08 14:53:40,957 INFO L78 Accepts]: Start accepts. Automaton has 556 states and 900 transitions. Word has length 118 [2024-11-08 14:53:40,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:53:40,957 INFO L471 AbstractCegarLoop]: Abstraction has 556 states and 900 transitions. [2024-11-08 14:53:40,957 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.444444444444445) internal successors, (76), 6 states have internal predecessors, (76), 3 states have call successors, (16), 5 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-08 14:53:40,957 INFO L276 IsEmpty]: Start isEmpty. Operand 556 states and 900 transitions. [2024-11-08 14:53:40,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-08 14:53:40,960 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:53:40,960 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-08 14:53:40,960 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-08 14:53:40,960 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:53:40,961 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:53:40,961 INFO L85 PathProgramCache]: Analyzing trace with hash -1454331820, now seen corresponding path program 1 times [2024-11-08 14:53:40,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:53:40,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592543821] [2024-11-08 14:53:40,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:53:40,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:53:40,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:41,314 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:53:41,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:41,442 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:41,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:41,447 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-08 14:53:41,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:41,485 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:41,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:41,496 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:53:41,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:41,526 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-08 14:53:41,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:41,529 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-08 14:53:41,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:41,531 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-08 14:53:41,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:41,533 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:41,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:41,536 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-11-08 14:53:41,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:41,537 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-11-08 14:53:41,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:41,541 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:41,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:41,544 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:41,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:41,557 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-08 14:53:41,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:41,560 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-11-08 14:53:41,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:41,566 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-08 14:53:41,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:53:41,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592543821] [2024-11-08 14:53:41,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1592543821] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:53:41,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:53:41,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-08 14:53:41,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1822562656] [2024-11-08 14:53:41,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:53:41,566 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-08 14:53:41,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:53:41,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-08 14:53:41,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-08 14:53:41,568 INFO L87 Difference]: Start difference. First operand 556 states and 900 transitions. Second operand has 10 states, 9 states have (on average 8.555555555555555) internal successors, (77), 6 states have internal predecessors, (77), 3 states have call successors, (16), 5 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-08 14:53:47,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:53:47,470 INFO L93 Difference]: Finished difference Result 1449 states and 2423 transitions. [2024-11-08 14:53:47,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-08 14:53:47,470 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.555555555555555) internal successors, (77), 6 states have internal predecessors, (77), 3 states have call successors, (16), 5 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 119 [2024-11-08 14:53:47,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:53:47,476 INFO L225 Difference]: With dead ends: 1449 [2024-11-08 14:53:47,476 INFO L226 Difference]: Without dead ends: 885 [2024-11-08 14:53:47,479 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-11-08 14:53:47,479 INFO L432 NwaCegarLoop]: 470 mSDtfsCounter, 1041 mSDsluCounter, 2624 mSDsCounter, 0 mSdLazyCounter, 5203 mSolverCounterSat, 270 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1154 SdHoareTripleChecker+Valid, 3094 SdHoareTripleChecker+Invalid, 5473 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 270 IncrementalHoareTripleChecker+Valid, 5203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-08 14:53:47,480 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1154 Valid, 3094 Invalid, 5473 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [270 Valid, 5203 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2024-11-08 14:53:47,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 885 states. [2024-11-08 14:53:47,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 885 to 550. [2024-11-08 14:53:47,616 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-08 14:53:47,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 550 states to 550 states and 887 transitions. [2024-11-08 14:53:47,621 INFO L78 Accepts]: Start accepts. Automaton has 550 states and 887 transitions. Word has length 119 [2024-11-08 14:53:47,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:53:47,621 INFO L471 AbstractCegarLoop]: Abstraction has 550 states and 887 transitions. [2024-11-08 14:53:47,621 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.555555555555555) internal successors, (77), 6 states have internal predecessors, (77), 3 states have call successors, (16), 5 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-08 14:53:47,622 INFO L276 IsEmpty]: Start isEmpty. Operand 550 states and 887 transitions. [2024-11-08 14:53:47,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-08 14:53:47,624 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:53:47,624 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-08 14:53:47,624 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-08 14:53:47,625 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:53:47,625 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:53:47,625 INFO L85 PathProgramCache]: Analyzing trace with hash -1595619533, now seen corresponding path program 1 times [2024-11-08 14:53:47,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:53:47,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [660208054] [2024-11-08 14:53:47,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:53:47,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:53:47,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:47,968 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:53:47,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:48,097 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:48,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:48,103 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-08 14:53:48,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:48,143 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:48,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:48,157 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:53:48,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:48,200 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-08 14:53:48,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:48,203 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-08 14:53:48,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:48,206 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-08 14:53:48,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:48,221 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:48,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:48,226 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-11-08 14:53:48,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:48,228 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-11-08 14:53:48,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:48,233 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:48,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:48,235 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:48,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:48,249 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-08 14:53:48,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:48,252 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-11-08 14:53:48,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:48,254 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-08 14:53:48,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:53:48,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [660208054] [2024-11-08 14:53:48,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [660208054] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:53:48,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:53:48,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-08 14:53:48,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [651123870] [2024-11-08 14:53:48,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:53:48,255 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-08 14:53:48,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:53:48,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-08 14:53:48,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-08 14:53:48,256 INFO L87 Difference]: Start difference. First operand 550 states and 887 transitions. Second operand has 10 states, 9 states have (on average 8.555555555555555) internal successors, (77), 6 states have internal predecessors, (77), 3 states have call successors, (16), 5 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-08 14:53:54,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:53:54,227 INFO L93 Difference]: Finished difference Result 1419 states and 2376 transitions. [2024-11-08 14:53:54,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-08 14:53:54,227 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.555555555555555) internal successors, (77), 6 states have internal predecessors, (77), 3 states have call successors, (16), 5 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 119 [2024-11-08 14:53:54,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:53:54,232 INFO L225 Difference]: With dead ends: 1419 [2024-11-08 14:53:54,233 INFO L226 Difference]: Without dead ends: 885 [2024-11-08 14:53:54,235 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=74, Invalid=268, Unknown=0, NotChecked=0, Total=342 [2024-11-08 14:53:54,236 INFO L432 NwaCegarLoop]: 470 mSDtfsCounter, 998 mSDsluCounter, 2616 mSDsCounter, 0 mSdLazyCounter, 5044 mSolverCounterSat, 274 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1110 SdHoareTripleChecker+Valid, 3086 SdHoareTripleChecker+Invalid, 5318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 274 IncrementalHoareTripleChecker+Valid, 5044 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-08 14:53:54,236 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1110 Valid, 3086 Invalid, 5318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [274 Valid, 5044 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2024-11-08 14:53:54,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 885 states. [2024-11-08 14:53:54,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 885 to 550. [2024-11-08 14:53:54,385 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-08 14:53:54,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 550 states to 550 states and 886 transitions. [2024-11-08 14:53:54,388 INFO L78 Accepts]: Start accepts. Automaton has 550 states and 886 transitions. Word has length 119 [2024-11-08 14:53:54,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:53:54,388 INFO L471 AbstractCegarLoop]: Abstraction has 550 states and 886 transitions. [2024-11-08 14:53:54,388 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.555555555555555) internal successors, (77), 6 states have internal predecessors, (77), 3 states have call successors, (16), 5 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-08 14:53:54,388 INFO L276 IsEmpty]: Start isEmpty. Operand 550 states and 886 transitions. [2024-11-08 14:53:54,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-08 14:53:54,391 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:53:54,391 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-08 14:53:54,391 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-08 14:53:54,391 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:53:54,392 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:53:54,392 INFO L85 PathProgramCache]: Analyzing trace with hash 234864495, now seen corresponding path program 1 times [2024-11-08 14:53:54,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:53:54,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2091858814] [2024-11-08 14:53:54,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:53:54,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:53:54,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:54,715 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:53:54,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:54,854 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:54,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:54,859 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-08 14:53:54,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:54,901 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:54,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:54,920 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:53:54,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:54,948 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-08 14:53:54,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:54,950 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-08 14:53:54,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:54,951 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-08 14:53:54,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:54,954 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:54,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:54,956 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-08 14:53:54,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:54,957 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-08 14:53:54,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:54,961 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:54,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:54,963 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:54,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:54,976 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2024-11-08 14:53:54,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:54,979 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-08 14:53:54,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:54,982 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-08 14:53:54,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:53:54,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2091858814] [2024-11-08 14:53:54,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2091858814] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:53:54,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:53:54,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-08 14:53:54,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [905909055] [2024-11-08 14:53:54,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:53:54,984 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-08 14:53:54,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:53:54,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-08 14:53:54,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-08 14:53:54,984 INFO L87 Difference]: Start difference. First operand 550 states and 886 transitions. Second operand has 10 states, 9 states have (on average 8.666666666666666) internal successors, (78), 6 states have internal predecessors, (78), 3 states have call successors, (16), 5 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-08 14:54:00,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:54:00,464 INFO L93 Difference]: Finished difference Result 1425 states and 2380 transitions. [2024-11-08 14:54:00,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-08 14:54:00,464 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.666666666666666) internal successors, (78), 6 states have internal predecessors, (78), 3 states have call successors, (16), 5 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 120 [2024-11-08 14:54:00,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:54:00,470 INFO L225 Difference]: With dead ends: 1425 [2024-11-08 14:54:00,470 INFO L226 Difference]: Without dead ends: 891 [2024-11-08 14:54:00,472 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=64, Invalid=208, Unknown=0, NotChecked=0, Total=272 [2024-11-08 14:54:00,473 INFO L432 NwaCegarLoop]: 470 mSDtfsCounter, 2026 mSDsluCounter, 2536 mSDsCounter, 0 mSdLazyCounter, 4869 mSolverCounterSat, 693 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2139 SdHoareTripleChecker+Valid, 3006 SdHoareTripleChecker+Invalid, 5562 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 693 IncrementalHoareTripleChecker+Valid, 4869 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-08 14:54:00,473 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2139 Valid, 3006 Invalid, 5562 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [693 Valid, 4869 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2024-11-08 14:54:00,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 891 states. [2024-11-08 14:54:00,619 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 891 to 556. [2024-11-08 14:54:00,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 556 states, 422 states have (on average 1.6090047393364928) internal successors, (679), 438 states have internal predecessors, (679), 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-08 14:54:00,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 556 states to 556 states and 892 transitions. [2024-11-08 14:54:00,624 INFO L78 Accepts]: Start accepts. Automaton has 556 states and 892 transitions. Word has length 120 [2024-11-08 14:54:00,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:54:00,624 INFO L471 AbstractCegarLoop]: Abstraction has 556 states and 892 transitions. [2024-11-08 14:54:00,624 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.666666666666666) internal successors, (78), 6 states have internal predecessors, (78), 3 states have call successors, (16), 5 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-08 14:54:00,624 INFO L276 IsEmpty]: Start isEmpty. Operand 556 states and 892 transitions. [2024-11-08 14:54:00,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-08 14:54:00,626 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:54:00,627 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-08 14:54:00,627 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-08 14:54:00,627 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:54:00,627 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:54:00,627 INFO L85 PathProgramCache]: Analyzing trace with hash 2111347313, now seen corresponding path program 1 times [2024-11-08 14:54:00,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:54:00,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [614499256] [2024-11-08 14:54:00,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:54:00,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:54:00,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:00,957 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:54:00,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:01,082 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:54:01,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:01,087 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-08 14:54:01,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:01,131 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:54:01,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:01,144 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:54:01,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:01,174 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-08 14:54:01,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:01,177 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-08 14:54:01,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:01,178 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-08 14:54:01,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:01,180 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:54:01,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:01,182 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-08 14:54:01,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:01,183 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-08 14:54:01,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:01,188 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:54:01,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:01,190 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:54:01,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:01,203 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2024-11-08 14:54:01,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:01,206 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-08 14:54:01,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:01,208 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-08 14:54:01,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:54:01,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [614499256] [2024-11-08 14:54:01,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [614499256] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:54:01,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:54:01,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-08 14:54:01,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1876735212] [2024-11-08 14:54:01,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:54:01,209 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-08 14:54:01,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:54:01,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-08 14:54:01,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-08 14:54:01,210 INFO L87 Difference]: Start difference. First operand 556 states and 892 transitions. Second operand has 10 states, 9 states have (on average 8.666666666666666) internal successors, (78), 6 states have internal predecessors, (78), 3 states have call successors, (16), 5 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-08 14:54:06,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:54:06,991 INFO L93 Difference]: Finished difference Result 1434 states and 2387 transitions. [2024-11-08 14:54:06,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-08 14:54:06,992 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.666666666666666) internal successors, (78), 6 states have internal predecessors, (78), 3 states have call successors, (16), 5 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 120 [2024-11-08 14:54:06,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:54:06,997 INFO L225 Difference]: With dead ends: 1434 [2024-11-08 14:54:06,997 INFO L226 Difference]: Without dead ends: 885 [2024-11-08 14:54:06,999 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=80, Invalid=262, Unknown=0, NotChecked=0, Total=342 [2024-11-08 14:54:06,999 INFO L432 NwaCegarLoop]: 484 mSDtfsCounter, 2032 mSDsluCounter, 2605 mSDsCounter, 0 mSdLazyCounter, 4885 mSolverCounterSat, 690 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2144 SdHoareTripleChecker+Valid, 3089 SdHoareTripleChecker+Invalid, 5575 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 690 IncrementalHoareTripleChecker+Valid, 4885 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-08 14:54:06,999 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2144 Valid, 3089 Invalid, 5575 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [690 Valid, 4885 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2024-11-08 14:54:07,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 885 states. [2024-11-08 14:54:07,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 885 to 550. [2024-11-08 14:54:07,158 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-08 14:54:07,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 550 states to 550 states and 885 transitions. [2024-11-08 14:54:07,162 INFO L78 Accepts]: Start accepts. Automaton has 550 states and 885 transitions. Word has length 120 [2024-11-08 14:54:07,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:54:07,162 INFO L471 AbstractCegarLoop]: Abstraction has 550 states and 885 transitions. [2024-11-08 14:54:07,162 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.666666666666666) internal successors, (78), 6 states have internal predecessors, (78), 3 states have call successors, (16), 5 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-08 14:54:07,163 INFO L276 IsEmpty]: Start isEmpty. Operand 550 states and 885 transitions. [2024-11-08 14:54:07,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-08 14:54:07,165 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:54:07,165 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-08 14:54:07,165 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-08 14:54:07,165 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:54:07,165 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:54:07,166 INFO L85 PathProgramCache]: Analyzing trace with hash -2054290183, now seen corresponding path program 1 times [2024-11-08 14:54:07,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:54:07,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [863074253] [2024-11-08 14:54:07,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:54:07,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:54:07,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:07,536 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:54:07,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:07,658 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:54:07,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:07,667 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-08 14:54:07,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:07,681 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:54:07,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:07,684 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:54:07,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:07,689 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-08 14:54:07,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:07,704 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 14:54:07,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:07,707 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-08 14:54:07,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:07,709 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:54:07,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:07,710 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-11-08 14:54:07,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:07,711 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-11-08 14:54:07,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:07,718 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:54:07,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:07,720 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:54:07,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:07,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2024-11-08 14:54:07,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:07,734 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-08 14:54:07,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:07,735 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-08 14:54:07,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:54:07,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [863074253] [2024-11-08 14:54:07,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [863074253] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 14:54:07,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1410198474] [2024-11-08 14:54:07,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:54:07,736 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 14:54:07,736 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-08 14:54:07,738 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-08 14:54:07,739 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-08 14:54:08,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:08,036 INFO L255 TraceCheckSpWp]: Trace formula consists of 1638 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-08 14:54:08,046 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 14:54:08,142 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-08 14:54:08,143 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 14:54:08,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1410198474] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:54:08,143 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-08 14:54:08,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2024-11-08 14:54:08,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [819286868] [2024-11-08 14:54:08,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:54:08,144 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 14:54:08,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:54:08,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 14:54:08,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-08 14:54:08,144 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-08 14:54:08,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:54:08,399 INFO L93 Difference]: Finished difference Result 1561 states and 2543 transitions. [2024-11-08 14:54:08,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 14:54:08,400 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-08 14:54:08,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:54:08,404 INFO L225 Difference]: With dead ends: 1561 [2024-11-08 14:54:08,404 INFO L226 Difference]: Without dead ends: 1029 [2024-11-08 14:54:08,406 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-08 14:54:08,407 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-08 14:54:08,407 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-08 14:54:08,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1029 states. [2024-11-08 14:54:08,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1029 to 1014. [2024-11-08 14:54:08,673 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-08 14:54:08,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1014 states to 1014 states and 1644 transitions. [2024-11-08 14:54:08,679 INFO L78 Accepts]: Start accepts. Automaton has 1014 states and 1644 transitions. Word has length 121 [2024-11-08 14:54:08,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:54:08,679 INFO L471 AbstractCegarLoop]: Abstraction has 1014 states and 1644 transitions. [2024-11-08 14:54:08,679 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-08 14:54:08,679 INFO L276 IsEmpty]: Start isEmpty. Operand 1014 states and 1644 transitions. [2024-11-08 14:54:08,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-08 14:54:08,683 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:54:08,683 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-08 14:54:08,705 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-08 14:54:08,884 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-08 14:54:08,884 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:54:08,885 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:54:08,885 INFO L85 PathProgramCache]: Analyzing trace with hash 71415181, now seen corresponding path program 1 times [2024-11-08 14:54:08,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:54:08,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015572777] [2024-11-08 14:54:08,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:54:08,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:54:08,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:09,225 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:54:09,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat