./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/elevator_spec2_product21.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_spec2_product21.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 b02d53de4cc8dbaebc187e8fa236234211af4eca5416c7869304d04f0d61a0bd --- Real Ultimate output --- This is Ultimate 0.2.5-?-c7c6ca5-m [2024-11-08 14:50:40,692 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 14:50:40,754 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-08 14:50:40,762 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 14:50:40,762 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 14:50:40,791 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 14:50:40,792 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 14:50:40,792 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 14:50:40,793 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-08 14:50:40,793 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-08 14:50:40,793 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 14:50:40,793 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 14:50:40,794 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 14:50:40,794 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 14:50:40,798 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 14:50:40,799 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 14:50:40,799 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 14:50:40,799 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-08 14:50:40,799 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 14:50:40,800 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-08 14:50:40,800 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 14:50:40,801 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 14:50:40,801 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 14:50:40,802 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 14:50:40,802 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 14:50:40,802 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-08 14:50:40,802 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 14:50:40,802 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 14:50:40,803 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 14:50:40,803 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 14:50:40,803 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-08 14:50:40,804 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 14:50:40,804 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 14:50:40,805 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 14:50:40,805 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 14:50:40,805 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 14:50:40,805 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-08 14:50:40,805 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 14:50:40,806 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 14:50:40,806 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 14:50:40,806 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 14:50:40,806 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 14:50:40,806 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 -> b02d53de4cc8dbaebc187e8fa236234211af4eca5416c7869304d04f0d61a0bd [2024-11-08 14:50:41,026 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 14:50:41,049 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 14:50:41,052 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 14:50:41,053 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 14:50:41,053 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 14:50:41,054 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec2_product21.cil.c [2024-11-08 14:50:42,464 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 14:50:42,745 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 14:50:42,746 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec2_product21.cil.c [2024-11-08 14:50:42,766 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c7f71b400/a782cbdd1f61412984b1521c94160241/FLAGfdd3e0374 [2024-11-08 14:50:42,779 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c7f71b400/a782cbdd1f61412984b1521c94160241 [2024-11-08 14:50:42,781 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 14:50:42,782 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 14:50:42,784 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 14:50:42,784 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 14:50:42,789 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 14:50:42,789 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 02:50:42" (1/1) ... [2024-11-08 14:50:42,790 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@14bf7fea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:50:42, skipping insertion in model container [2024-11-08 14:50:42,790 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 02:50:42" (1/1) ... [2024-11-08 14:50:42,859 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 14:50:43,172 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_spec2_product21.cil.c[40071,40084] [2024-11-08 14:50:43,239 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 14:50:43,248 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 14:50:43,255 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [48] [2024-11-08 14:50:43,256 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [86] [2024-11-08 14:50:43,256 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [452] [2024-11-08 14:50:43,256 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [1120] [2024-11-08 14:50:43,257 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1220] [2024-11-08 14:50:43,257 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1574] [2024-11-08 14:50:43,258 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1586] [2024-11-08 14:50:43,258 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [1706] [2024-11-08 14:50:43,258 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1890] [2024-11-08 14:50:43,259 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1899] [2024-11-08 14:50:43,305 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_spec2_product21.cil.c[40071,40084] [2024-11-08 14:50:43,341 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 14:50:43,365 INFO L204 MainTranslator]: Completed translation [2024-11-08 14:50:43,365 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:50:43 WrapperNode [2024-11-08 14:50:43,365 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 14:50:43,366 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 14:50:43,366 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 14:50:43,366 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 14:50:43,371 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:50:43" (1/1) ... [2024-11-08 14:50:43,392 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:50:43" (1/1) ... [2024-11-08 14:50:43,450 INFO L138 Inliner]: procedures = 92, calls = 339, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 860 [2024-11-08 14:50:43,450 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 14:50:43,451 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 14:50:43,451 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 14:50:43,451 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 14:50:43,463 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:50:43" (1/1) ... [2024-11-08 14:50:43,463 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:50:43" (1/1) ... [2024-11-08 14:50:43,470 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:50:43" (1/1) ... [2024-11-08 14:50:43,504 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:50:43,504 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:50:43" (1/1) ... [2024-11-08 14:50:43,505 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:50:43" (1/1) ... [2024-11-08 14:50:43,538 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:50:43" (1/1) ... [2024-11-08 14:50:43,559 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:50:43" (1/1) ... [2024-11-08 14:50:43,571 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:50:43" (1/1) ... [2024-11-08 14:50:43,583 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:50:43" (1/1) ... [2024-11-08 14:50:43,604 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 14:50:43,605 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 14:50:43,606 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 14:50:43,606 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 14:50:43,610 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:50:43" (1/1) ... [2024-11-08 14:50:43,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 14:50:43,630 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-08 14:50:43,653 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:50:43,658 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:50:43,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 14:50:43,701 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-08 14:50:43,701 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-08 14:50:43,701 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-08 14:50:43,701 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-08 14:50:43,701 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-08 14:50:43,701 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-08 14:50:43,701 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-08 14:50:43,702 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-08 14:50:43,702 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-08 14:50:43,702 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-08 14:50:43,702 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-08 14:50:43,702 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-08 14:50:43,702 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-08 14:50:43,703 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-08 14:50:43,703 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-11-08 14:50:43,703 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-11-08 14:50:43,703 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-08 14:50:43,703 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-08 14:50:43,704 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-08 14:50:43,704 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-08 14:50:43,704 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-08 14:50:43,704 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-08 14:50:43,704 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-08 14:50:43,704 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-08 14:50:43,704 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-08 14:50:43,704 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-08 14:50:43,705 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-08 14:50:43,705 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-08 14:50:43,705 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-08 14:50:43,705 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-08 14:50:43,705 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-08 14:50:43,705 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-08 14:50:43,705 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-08 14:50:43,706 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-08 14:50:43,706 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-08 14:50:43,706 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-08 14:50:43,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-08 14:50:43,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-08 14:50:43,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-08 14:50:43,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-08 14:50:43,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-08 14:50:43,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-08 14:50:43,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-08 14:50:43,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-08 14:50:43,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-08 14:50:43,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-08 14:50:43,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-08 14:50:43,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-08 14:50:43,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-08 14:50:43,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-08 14:50:43,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-08 14:50:43,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-08 14:50:43,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-08 14:50:43,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-08 14:50:43,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-08 14:50:43,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-08 14:50:43,709 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-08 14:50:43,709 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-08 14:50:43,709 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-08 14:50:43,709 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-08 14:50:43,709 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-08 14:50:43,709 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-08 14:50:43,709 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-08 14:50:43,709 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-08 14:50:43,709 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2024-11-08 14:50:43,710 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2024-11-08 14:50:43,710 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 14:50:43,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 14:50:43,710 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-08 14:50:43,710 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-08 14:50:43,868 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 14:50:43,870 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 14:50:44,739 INFO L? ?]: Removed 448 outVars from TransFormulas that were not future-live. [2024-11-08 14:50:44,739 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 14:50:44,765 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 14:50:44,765 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-08 14:50:44,765 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 02:50:44 BoogieIcfgContainer [2024-11-08 14:50:44,765 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 14:50:44,767 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-08 14:50:44,767 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-08 14:50:44,773 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-08 14:50:44,774 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 02:50:42" (1/3) ... [2024-11-08 14:50:44,774 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f50b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 02:50:44, skipping insertion in model container [2024-11-08 14:50:44,774 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:50:43" (2/3) ... [2024-11-08 14:50:44,774 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f50b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 02:50:44, skipping insertion in model container [2024-11-08 14:50:44,774 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 02:50:44" (3/3) ... [2024-11-08 14:50:44,775 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product21.cil.c [2024-11-08 14:50:44,795 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-08 14:50:44,795 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-08 14:50:44,854 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 14:50:44,860 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;@48495f52, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 14:50:44,860 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-08 14:50:44,866 INFO L276 IsEmpty]: Start isEmpty. Operand has 563 states, 442 states have (on average 1.6945701357466063) internal successors, (749), 463 states have internal predecessors, (749), 95 states have call successors, (95), 24 states have call predecessors, (95), 24 states have return successors, (95), 89 states have call predecessors, (95), 95 states have call successors, (95) [2024-11-08 14:50:44,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-08 14:50:44,917 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:50:44,918 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50:44,918 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:50:44,922 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:50:44,922 INFO L85 PathProgramCache]: Analyzing trace with hash 1455804326, now seen corresponding path program 1 times [2024-11-08 14:50:44,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:50:44,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [680814915] [2024-11-08 14:50:44,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:50:44,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:50:45,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:45,385 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:50:45,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:45,408 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:50:45,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:45,427 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:50:45,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:45,778 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-08 14:50:45,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:45,874 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:50:45,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:45,951 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 14:50:45,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:45,954 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-08 14:50:45,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:46,032 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-08 14:50:46,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:46,064 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-08 14:50:46,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:46,067 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-08 14:50:46,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:46,071 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:50:46,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:50:46,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [680814915] [2024-11-08 14:50:46,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [680814915] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:50:46,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:50:46,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-08 14:50:46,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614659291] [2024-11-08 14:50:46,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:50:46,076 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-08 14:50:46,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:50:46,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-08 14:50:46,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2024-11-08 14:50:46,103 INFO L87 Difference]: Start difference. First operand has 563 states, 442 states have (on average 1.6945701357466063) internal successors, (749), 463 states have internal predecessors, (749), 95 states have call successors, (95), 24 states have call predecessors, (95), 24 states have return successors, (95), 89 states have call predecessors, (95), 95 states have call successors, (95) Second operand has 13 states, 13 states have (on average 5.153846153846154) internal successors, (67), 8 states have internal predecessors, (67), 2 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (10), 4 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-08 14:50:54,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:50:54,320 INFO L93 Difference]: Finished difference Result 1376 states and 2336 transitions. [2024-11-08 14:50:54,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-08 14:50:54,326 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 5.153846153846154) internal successors, (67), 8 states have internal predecessors, (67), 2 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (10), 4 states have call predecessors, (10), 2 states have call successors, (10) Word has length 88 [2024-11-08 14:50:54,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:50:54,349 INFO L225 Difference]: With dead ends: 1376 [2024-11-08 14:50:54,350 INFO L226 Difference]: Without dead ends: 825 [2024-11-08 14:50:54,360 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=100, Invalid=452, Unknown=0, NotChecked=0, Total=552 [2024-11-08 14:50:54,362 INFO L432 NwaCegarLoop]: 483 mSDtfsCounter, 994 mSDsluCounter, 4235 mSDsCounter, 0 mSdLazyCounter, 7800 mSolverCounterSat, 216 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1079 SdHoareTripleChecker+Valid, 4718 SdHoareTripleChecker+Invalid, 8016 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 216 IncrementalHoareTripleChecker+Valid, 7800 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-08 14:50:54,363 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1079 Valid, 4718 Invalid, 8016 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [216 Valid, 7800 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2024-11-08 14:50:54,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 825 states. [2024-11-08 14:50:54,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 825 to 562. [2024-11-08 14:50:54,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 562 states, 441 states have (on average 1.6825396825396826) internal successors, (742), 460 states have internal predecessors, (742), 95 states have call successors, (95), 24 states have call predecessors, (95), 25 states have return successors, (95), 90 states have call predecessors, (95), 90 states have call successors, (95) [2024-11-08 14:50:54,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 562 states to 562 states and 932 transitions. [2024-11-08 14:50:54,558 INFO L78 Accepts]: Start accepts. Automaton has 562 states and 932 transitions. Word has length 88 [2024-11-08 14:50:54,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:50:54,559 INFO L471 AbstractCegarLoop]: Abstraction has 562 states and 932 transitions. [2024-11-08 14:50:54,559 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 5.153846153846154) internal successors, (67), 8 states have internal predecessors, (67), 2 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (10), 4 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-08 14:50:54,560 INFO L276 IsEmpty]: Start isEmpty. Operand 562 states and 932 transitions. [2024-11-08 14:50:54,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-08 14:50:54,567 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:50:54,568 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50:54,568 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-08 14:50:54,568 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:50:54,569 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:50:54,569 INFO L85 PathProgramCache]: Analyzing trace with hash 948764847, now seen corresponding path program 1 times [2024-11-08 14:50:54,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:50:54,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [89606233] [2024-11-08 14:50:54,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:50:54,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:50:54,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:54,777 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:50:54,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:54,791 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:50:54,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:54,804 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:50:54,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:55,017 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-08 14:50:55,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:55,072 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:50:55,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:55,140 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 14:50:55,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:55,143 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-08 14:50:55,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:55,174 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-08 14:50:55,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:55,201 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-08 14:50:55,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:55,204 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-08 14:50:55,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:55,206 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:50:55,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:50:55,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [89606233] [2024-11-08 14:50:55,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [89606233] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:50:55,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:50:55,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-08 14:50:55,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715612376] [2024-11-08 14:50:55,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:50:55,208 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-08 14:50:55,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:50:55,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-08 14:50:55,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2024-11-08 14:50:55,209 INFO L87 Difference]: Start difference. First operand 562 states and 932 transitions. Second operand has 12 states, 12 states have (on average 5.916666666666667) internal successors, (71), 7 states have internal predecessors, (71), 2 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (10), 4 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-08 14:51:02,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:51:02,005 INFO L93 Difference]: Finished difference Result 1376 states and 2319 transitions. [2024-11-08 14:51:02,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-08 14:51:02,006 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 5.916666666666667) internal successors, (71), 7 states have internal predecessors, (71), 2 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (10), 4 states have call predecessors, (10), 2 states have call successors, (10) Word has length 92 [2024-11-08 14:51:02,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:51:02,011 INFO L225 Difference]: With dead ends: 1376 [2024-11-08 14:51:02,012 INFO L226 Difference]: Without dead ends: 832 [2024-11-08 14:51:02,014 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=91, Invalid=371, Unknown=0, NotChecked=0, Total=462 [2024-11-08 14:51:02,015 INFO L432 NwaCegarLoop]: 477 mSDtfsCounter, 1431 mSDsluCounter, 3642 mSDsCounter, 0 mSdLazyCounter, 6908 mSolverCounterSat, 371 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1515 SdHoareTripleChecker+Valid, 4119 SdHoareTripleChecker+Invalid, 7279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 371 IncrementalHoareTripleChecker+Valid, 6908 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-08 14:51:02,015 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1515 Valid, 4119 Invalid, 7279 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [371 Valid, 6908 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2024-11-08 14:51:02,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 832 states. [2024-11-08 14:51:02,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 832 to 563. [2024-11-08 14:51:02,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 563 states, 442 states have (on average 1.6787330316742082) internal successors, (742), 460 states have internal predecessors, (742), 95 states have call successors, (95), 24 states have call predecessors, (95), 25 states have return successors, (95), 91 states have call predecessors, (95), 90 states have call successors, (95) [2024-11-08 14:51:02,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 932 transitions. [2024-11-08 14:51:02,125 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 932 transitions. Word has length 92 [2024-11-08 14:51:02,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:51:02,126 INFO L471 AbstractCegarLoop]: Abstraction has 563 states and 932 transitions. [2024-11-08 14:51:02,126 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 5.916666666666667) internal successors, (71), 7 states have internal predecessors, (71), 2 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (10), 4 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-08 14:51:02,127 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 932 transitions. [2024-11-08 14:51:02,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-08 14:51:02,132 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:51:02,132 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:51:02,132 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-08 14:51:02,132 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:51:02,133 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:51:02,133 INFO L85 PathProgramCache]: Analyzing trace with hash -616746716, now seen corresponding path program 1 times [2024-11-08 14:51:02,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:51:02,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [345972435] [2024-11-08 14:51:02,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:51:02,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:51:02,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:02,358 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:51:02,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:02,379 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:02,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:02,395 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 14:51:02,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:02,613 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-08 14:51:02,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:02,663 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:02,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:02,723 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 14:51:02,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:02,726 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-08 14:51:02,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:02,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-08 14:51:02,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:02,742 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-08 14:51:02,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:02,744 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-08 14:51:02,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:02,746 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:51:02,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:51:02,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [345972435] [2024-11-08 14:51:02,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [345972435] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:51:02,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:51:02,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-08 14:51:02,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [263661784] [2024-11-08 14:51:02,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:51:02,748 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-08 14:51:02,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:51:02,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-08 14:51:02,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-08 14:51:02,749 INFO L87 Difference]: Start difference. First operand 563 states and 932 transitions. Second operand has 10 states, 10 states have (on average 7.2) internal successors, (72), 7 states have internal predecessors, (72), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-08 14:51:07,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:51:07,941 INFO L93 Difference]: Finished difference Result 1374 states and 2312 transitions. [2024-11-08 14:51:07,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-08 14:51:07,942 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 7.2) internal successors, (72), 7 states have internal predecessors, (72), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 93 [2024-11-08 14:51:07,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:51:07,947 INFO L225 Difference]: With dead ends: 1374 [2024-11-08 14:51:07,947 INFO L226 Difference]: Without dead ends: 829 [2024-11-08 14:51:07,949 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2024-11-08 14:51:07,950 INFO L432 NwaCegarLoop]: 478 mSDtfsCounter, 1430 mSDsluCounter, 2702 mSDsCounter, 0 mSdLazyCounter, 5195 mSolverCounterSat, 357 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1510 SdHoareTripleChecker+Valid, 3180 SdHoareTripleChecker+Invalid, 5552 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 357 IncrementalHoareTripleChecker+Valid, 5195 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2024-11-08 14:51:07,950 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1510 Valid, 3180 Invalid, 5552 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [357 Valid, 5195 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2024-11-08 14:51:07,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 829 states. [2024-11-08 14:51:08,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 829 to 566. [2024-11-08 14:51:08,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 566 states, 445 states have (on average 1.6719101123595506) internal successors, (744), 463 states have internal predecessors, (744), 95 states have call successors, (95), 24 states have call predecessors, (95), 25 states have return successors, (95), 91 states have call predecessors, (95), 90 states have call successors, (95) [2024-11-08 14:51:08,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 566 states to 566 states and 934 transitions. [2024-11-08 14:51:08,034 INFO L78 Accepts]: Start accepts. Automaton has 566 states and 934 transitions. Word has length 93 [2024-11-08 14:51:08,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:51:08,034 INFO L471 AbstractCegarLoop]: Abstraction has 566 states and 934 transitions. [2024-11-08 14:51:08,035 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.2) internal successors, (72), 7 states have internal predecessors, (72), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-08 14:51:08,035 INFO L276 IsEmpty]: Start isEmpty. Operand 566 states and 934 transitions. [2024-11-08 14:51:08,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-08 14:51:08,037 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:51:08,037 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:51:08,037 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-08 14:51:08,037 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:51:08,037 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:51:08,037 INFO L85 PathProgramCache]: Analyzing trace with hash 1597489479, now seen corresponding path program 1 times [2024-11-08 14:51:08,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:51:08,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1941232579] [2024-11-08 14:51:08,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:51:08,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:51:08,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:08,285 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:51:08,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:08,300 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:08,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:08,321 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-08 14:51:08,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:08,683 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-08 14:51:08,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:08,739 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:08,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:08,775 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 14:51:08,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:08,777 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:51:08,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:08,779 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-08 14:51:08,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:08,802 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-08 14:51:08,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:08,812 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-08 14:51:08,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:08,814 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-08 14:51:08,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:08,816 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 14:51:08,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:51:08,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1941232579] [2024-11-08 14:51:08,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1941232579] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:51:08,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:51:08,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-08 14:51:08,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1854973150] [2024-11-08 14:51:08,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:51:08,818 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-08 14:51:08,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:51:08,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-08 14:51:08,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-08 14:51:08,819 INFO L87 Difference]: Start difference. First operand 566 states and 934 transitions. Second operand has 9 states, 9 states have (on average 8.0) internal successors, (72), 6 states have internal predecessors, (72), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-08 14:51:13,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:51:13,567 INFO L93 Difference]: Finished difference Result 1387 states and 2337 transitions. [2024-11-08 14:51:13,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-08 14:51:13,568 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.0) internal successors, (72), 6 states have internal predecessors, (72), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 97 [2024-11-08 14:51:13,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:51:13,573 INFO L225 Difference]: With dead ends: 1387 [2024-11-08 14:51:13,573 INFO L226 Difference]: Without dead ends: 839 [2024-11-08 14:51:13,575 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2024-11-08 14:51:13,576 INFO L432 NwaCegarLoop]: 484 mSDtfsCounter, 1432 mSDsluCounter, 2259 mSDsCounter, 0 mSdLazyCounter, 4397 mSolverCounterSat, 365 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1514 SdHoareTripleChecker+Valid, 2743 SdHoareTripleChecker+Invalid, 4762 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 365 IncrementalHoareTripleChecker+Valid, 4397 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2024-11-08 14:51:13,576 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1514 Valid, 2743 Invalid, 4762 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [365 Valid, 4397 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2024-11-08 14:51:13,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 839 states. [2024-11-08 14:51:13,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 839 to 569. [2024-11-08 14:51:13,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 569 states, 448 states have (on average 1.6674107142857142) internal successors, (747), 466 states have internal predecessors, (747), 95 states have call successors, (95), 24 states have call predecessors, (95), 25 states have return successors, (95), 91 states have call predecessors, (95), 90 states have call successors, (95) [2024-11-08 14:51:13,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 569 states to 569 states and 937 transitions. [2024-11-08 14:51:13,684 INFO L78 Accepts]: Start accepts. Automaton has 569 states and 937 transitions. Word has length 97 [2024-11-08 14:51:13,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:51:13,685 INFO L471 AbstractCegarLoop]: Abstraction has 569 states and 937 transitions. [2024-11-08 14:51:13,685 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.0) internal successors, (72), 6 states have internal predecessors, (72), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-08 14:51:13,685 INFO L276 IsEmpty]: Start isEmpty. Operand 569 states and 937 transitions. [2024-11-08 14:51:13,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-08 14:51:13,687 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:51:13,687 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:51:13,687 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-08 14:51:13,688 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:51:13,688 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:51:13,688 INFO L85 PathProgramCache]: Analyzing trace with hash 1251604592, now seen corresponding path program 1 times [2024-11-08 14:51:13,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:51:13,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [130111958] [2024-11-08 14:51:13,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:51:13,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:51:13,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:13,853 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:51:13,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:13,864 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:13,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:13,877 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 14:51:13,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:14,089 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-08 14:51:14,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:14,133 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:14,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:14,191 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 14:51:14,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:14,201 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:51:14,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:14,228 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-08 14:51:14,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:14,235 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-08 14:51:14,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:14,259 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 14:51:14,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:14,261 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-08 14:51:14,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:14,263 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 14:51:14,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:51:14,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [130111958] [2024-11-08 14:51:14,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [130111958] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 14:51:14,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1536617597] [2024-11-08 14:51:14,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:51:14,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 14:51:14,264 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-08 14:51:14,266 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:51:14,276 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:51:14,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:14,514 INFO L255 TraceCheckSpWp]: Trace formula consists of 1416 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-08 14:51:14,520 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 14:51:14,536 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:51:14,537 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 14:51:14,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1536617597] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:51:14,537 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-08 14:51:14,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [14] total 14 [2024-11-08 14:51:14,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1428640931] [2024-11-08 14:51:14,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:51:14,538 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 14:51:14,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:51:14,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 14:51:14,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2024-11-08 14:51:14,539 INFO L87 Difference]: Start difference. First operand 569 states and 937 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-08 14:51:14,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:51:14,808 INFO L93 Difference]: Finished difference Result 1521 states and 2546 transitions. [2024-11-08 14:51:14,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 14:51:14,809 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 101 [2024-11-08 14:51:14,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:51:14,814 INFO L225 Difference]: With dead ends: 1521 [2024-11-08 14:51:14,814 INFO L226 Difference]: Without dead ends: 1024 [2024-11-08 14:51:14,816 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2024-11-08 14:51:14,818 INFO L432 NwaCegarLoop]: 1004 mSDtfsCounter, 850 mSDsluCounter, 719 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 850 SdHoareTripleChecker+Valid, 1723 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-08 14:51:14,818 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [850 Valid, 1723 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-08 14:51:14,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1024 states. [2024-11-08 14:51:14,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1024 to 1009. [2024-11-08 14:51:14,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1009 states, 789 states have (on average 1.641318124207858) internal successors, (1295), 820 states have internal predecessors, (1295), 173 states have call successors, (173), 43 states have call predecessors, (173), 46 states have return successors, (197), 171 states have call predecessors, (197), 168 states have call successors, (197) [2024-11-08 14:51:14,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1009 states to 1009 states and 1665 transitions. [2024-11-08 14:51:14,979 INFO L78 Accepts]: Start accepts. Automaton has 1009 states and 1665 transitions. Word has length 101 [2024-11-08 14:51:14,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:51:14,980 INFO L471 AbstractCegarLoop]: Abstraction has 1009 states and 1665 transitions. [2024-11-08 14:51:14,980 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-08 14:51:14,980 INFO L276 IsEmpty]: Start isEmpty. Operand 1009 states and 1665 transitions. [2024-11-08 14:51:14,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-08 14:51:14,983 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:51:14,983 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:51:15,000 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-08 14:51:15,183 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 14:51:15,184 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:51:15,185 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:51:15,185 INFO L85 PathProgramCache]: Analyzing trace with hash 1815721350, now seen corresponding path program 1 times [2024-11-08 14:51:15,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:51:15,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563149325] [2024-11-08 14:51:15,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:51:15,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:51:15,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:15,346 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:51:15,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:15,359 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:15,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:15,381 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 14:51:15,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:15,605 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-08 14:51:15,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:15,637 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:15,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:15,663 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 14:51:15,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:15,665 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:51:15,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:15,670 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-08 14:51:15,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:15,677 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 14:51:15,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:15,694 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-08 14:51:15,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:15,696 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-08 14:51:15,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:15,702 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 14:51:15,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:51:15,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563149325] [2024-11-08 14:51:15,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563149325] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:51:15,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:51:15,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-08 14:51:15,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [913239764] [2024-11-08 14:51:15,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:51:15,703 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 14:51:15,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:51:15,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 14:51:15,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-08 14:51:15,704 INFO L87 Difference]: Start difference. First operand 1009 states and 1665 transitions. Second operand has 7 states, 7 states have (on average 11.0) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-08 14:51:20,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:51:20,160 INFO L93 Difference]: Finished difference Result 2443 states and 4110 transitions. [2024-11-08 14:51:20,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-08 14:51:20,161 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 102 [2024-11-08 14:51:20,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:51:20,170 INFO L225 Difference]: With dead ends: 2443 [2024-11-08 14:51:20,170 INFO L226 Difference]: Without dead ends: 1452 [2024-11-08 14:51:20,173 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-11-08 14:51:20,174 INFO L432 NwaCegarLoop]: 484 mSDtfsCounter, 1414 mSDsluCounter, 1319 mSDsCounter, 0 mSdLazyCounter, 2787 mSolverCounterSat, 354 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1494 SdHoareTripleChecker+Valid, 1803 SdHoareTripleChecker+Invalid, 3141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 354 IncrementalHoareTripleChecker+Valid, 2787 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2024-11-08 14:51:20,174 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1494 Valid, 1803 Invalid, 3141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [354 Valid, 2787 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2024-11-08 14:51:20,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1452 states. [2024-11-08 14:51:20,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1452 to 1071. [2024-11-08 14:51:20,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1071 states, 837 states have (on average 1.6391875746714457) internal successors, (1372), 868 states have internal predecessors, (1372), 185 states have call successors, (185), 43 states have call predecessors, (185), 48 states have return successors, (212), 183 states have call predecessors, (212), 180 states have call successors, (212) [2024-11-08 14:51:20,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1071 states to 1071 states and 1769 transitions. [2024-11-08 14:51:20,349 INFO L78 Accepts]: Start accepts. Automaton has 1071 states and 1769 transitions. Word has length 102 [2024-11-08 14:51:20,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:51:20,350 INFO L471 AbstractCegarLoop]: Abstraction has 1071 states and 1769 transitions. [2024-11-08 14:51:20,350 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-08 14:51:20,350 INFO L276 IsEmpty]: Start isEmpty. Operand 1071 states and 1769 transitions. [2024-11-08 14:51:20,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-08 14:51:20,352 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:51:20,352 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:51:20,352 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-08 14:51:20,352 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:51:20,353 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:51:20,353 INFO L85 PathProgramCache]: Analyzing trace with hash -1606089705, now seen corresponding path program 1 times [2024-11-08 14:51:20,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:51:20,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2016100797] [2024-11-08 14:51:20,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:51:20,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:51:20,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:20,538 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:51:20,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:20,559 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:20,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:20,564 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 14:51:20,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:20,831 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-08 14:51:20,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:20,848 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:20,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:20,860 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 14:51:20,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:20,861 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:51:20,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:20,863 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-08 14:51:20,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:20,866 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 14:51:20,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:20,875 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-08 14:51:20,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:20,877 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-08 14:51:20,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:20,879 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 14:51:20,879 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:51:20,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2016100797] [2024-11-08 14:51:20,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2016100797] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:51:20,879 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:51:20,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-08 14:51:20,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [970196868] [2024-11-08 14:51:20,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:51:20,880 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 14:51:20,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:51:20,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 14:51:20,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-08 14:51:20,881 INFO L87 Difference]: Start difference. First operand 1071 states and 1769 transitions. Second operand has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-08 14:51:24,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:51:24,560 INFO L93 Difference]: Finished difference Result 2477 states and 4156 transitions. [2024-11-08 14:51:24,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-08 14:51:24,560 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 103 [2024-11-08 14:51:24,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:51:24,568 INFO L225 Difference]: With dead ends: 2477 [2024-11-08 14:51:24,568 INFO L226 Difference]: Without dead ends: 1464 [2024-11-08 14:51:24,571 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-11-08 14:51:24,572 INFO L432 NwaCegarLoop]: 481 mSDtfsCounter, 1933 mSDsluCounter, 1263 mSDsCounter, 0 mSdLazyCounter, 2702 mSolverCounterSat, 508 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2013 SdHoareTripleChecker+Valid, 1744 SdHoareTripleChecker+Invalid, 3210 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 508 IncrementalHoareTripleChecker+Valid, 2702 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-11-08 14:51:24,572 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2013 Valid, 1744 Invalid, 3210 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [508 Valid, 2702 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-11-08 14:51:24,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1464 states. [2024-11-08 14:51:24,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1464 to 1071. [2024-11-08 14:51:24,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1071 states, 837 states have (on average 1.6332138590203107) internal successors, (1367), 868 states have internal predecessors, (1367), 185 states have call successors, (185), 43 states have call predecessors, (185), 48 states have return successors, (212), 183 states have call predecessors, (212), 180 states have call successors, (212) [2024-11-08 14:51:24,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1071 states to 1071 states and 1764 transitions. [2024-11-08 14:51:24,736 INFO L78 Accepts]: Start accepts. Automaton has 1071 states and 1764 transitions. Word has length 103 [2024-11-08 14:51:24,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:51:24,736 INFO L471 AbstractCegarLoop]: Abstraction has 1071 states and 1764 transitions. [2024-11-08 14:51:24,736 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-08 14:51:24,736 INFO L276 IsEmpty]: Start isEmpty. Operand 1071 states and 1764 transitions. [2024-11-08 14:51:24,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-08 14:51:24,739 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:51:24,739 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:51:24,739 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-08 14:51:24,739 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:51:24,739 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:51:24,739 INFO L85 PathProgramCache]: Analyzing trace with hash -1616343498, now seen corresponding path program 1 times [2024-11-08 14:51:24,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:51:24,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2030274946] [2024-11-08 14:51:24,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:51:24,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:51:24,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:24,932 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:51:24,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:24,983 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:24,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:24,996 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 14:51:24,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:25,294 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-08 14:51:25,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:25,315 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:25,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:25,326 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 14:51:25,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:25,327 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:51:25,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:25,328 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-08 14:51:25,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:25,331 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 14:51:25,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:25,341 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-08 14:51:25,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:25,345 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-08 14:51:25,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:25,346 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 14:51:25,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:51:25,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2030274946] [2024-11-08 14:51:25,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2030274946] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:51:25,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:51:25,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-08 14:51:25,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1969985869] [2024-11-08 14:51:25,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:51:25,347 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-08 14:51:25,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:51:25,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-08 14:51:25,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2024-11-08 14:51:25,348 INFO L87 Difference]: Start difference. First operand 1071 states and 1764 transitions. Second operand has 12 states, 11 states have (on average 7.181818181818182) internal successors, (79), 8 states have internal predecessors, (79), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-08 14:51:31,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:51:31,866 INFO L93 Difference]: Finished difference Result 2500 states and 4190 transitions. [2024-11-08 14:51:31,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-08 14:51:31,867 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 7.181818181818182) internal successors, (79), 8 states have internal predecessors, (79), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 104 [2024-11-08 14:51:31,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:51:31,875 INFO L225 Difference]: With dead ends: 2500 [2024-11-08 14:51:31,876 INFO L226 Difference]: Without dead ends: 1496 [2024-11-08 14:51:31,880 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 140 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=164, Invalid=592, Unknown=0, NotChecked=0, Total=756 [2024-11-08 14:51:31,880 INFO L432 NwaCegarLoop]: 481 mSDtfsCounter, 1603 mSDsluCounter, 3181 mSDsCounter, 0 mSdLazyCounter, 5979 mSolverCounterSat, 366 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1684 SdHoareTripleChecker+Valid, 3662 SdHoareTripleChecker+Invalid, 6345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 366 IncrementalHoareTripleChecker+Valid, 5979 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2024-11-08 14:51:31,880 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1684 Valid, 3662 Invalid, 6345 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [366 Valid, 5979 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2024-11-08 14:51:31,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1496 states. [2024-11-08 14:51:32,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1496 to 1084. [2024-11-08 14:51:32,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1084 states, 847 states have (on average 1.6316410861865407) internal successors, (1382), 880 states have internal predecessors, (1382), 186 states have call successors, (186), 43 states have call predecessors, (186), 50 states have return successors, (215), 184 states have call predecessors, (215), 181 states have call successors, (215) [2024-11-08 14:51:32,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1084 states to 1084 states and 1783 transitions. [2024-11-08 14:51:32,099 INFO L78 Accepts]: Start accepts. Automaton has 1084 states and 1783 transitions. Word has length 104 [2024-11-08 14:51:32,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:51:32,100 INFO L471 AbstractCegarLoop]: Abstraction has 1084 states and 1783 transitions. [2024-11-08 14:51:32,100 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 7.181818181818182) internal successors, (79), 8 states have internal predecessors, (79), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-08 14:51:32,100 INFO L276 IsEmpty]: Start isEmpty. Operand 1084 states and 1783 transitions. [2024-11-08 14:51:32,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-08 14:51:32,104 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:51:32,104 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:51:32,104 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-08 14:51:32,104 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:51:32,105 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:51:32,105 INFO L85 PathProgramCache]: Analyzing trace with hash 238002039, now seen corresponding path program 1 times [2024-11-08 14:51:32,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:51:32,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1668366466] [2024-11-08 14:51:32,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:51:32,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:51:32,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:32,279 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:51:32,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:32,291 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:32,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:32,293 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 14:51:32,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:32,520 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-08 14:51:32,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:32,537 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:32,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:32,548 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 14:51:32,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:32,549 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:51:32,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:32,550 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-08 14:51:32,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:32,554 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 14:51:32,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:32,561 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-08 14:51:32,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:32,562 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-08 14:51:32,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:32,565 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 14:51:32,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:51:32,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1668366466] [2024-11-08 14:51:32,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1668366466] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:51:32,567 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:51:32,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-08 14:51:32,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525569] [2024-11-08 14:51:32,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:51:32,567 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 14:51:32,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:51:32,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 14:51:32,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-08 14:51:32,568 INFO L87 Difference]: Start difference. First operand 1084 states and 1783 transitions. Second operand has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-08 14:51:36,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:51:36,255 INFO L93 Difference]: Finished difference Result 2508 states and 4200 transitions. [2024-11-08 14:51:36,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-08 14:51:36,256 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 104 [2024-11-08 14:51:36,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:51:36,265 INFO L225 Difference]: With dead ends: 2508 [2024-11-08 14:51:36,265 INFO L226 Difference]: Without dead ends: 1486 [2024-11-08 14:51:36,269 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-11-08 14:51:36,270 INFO L432 NwaCegarLoop]: 481 mSDtfsCounter, 1927 mSDsluCounter, 1263 mSDsCounter, 0 mSdLazyCounter, 2682 mSolverCounterSat, 508 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2007 SdHoareTripleChecker+Valid, 1744 SdHoareTripleChecker+Invalid, 3190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 508 IncrementalHoareTripleChecker+Valid, 2682 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-11-08 14:51:36,270 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2007 Valid, 1744 Invalid, 3190 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [508 Valid, 2682 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-11-08 14:51:36,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1486 states. [2024-11-08 14:51:36,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1486 to 1084. [2024-11-08 14:51:36,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1084 states, 847 states have (on average 1.6257378984651711) internal successors, (1377), 880 states have internal predecessors, (1377), 186 states have call successors, (186), 43 states have call predecessors, (186), 50 states have return successors, (215), 184 states have call predecessors, (215), 181 states have call successors, (215) [2024-11-08 14:51:36,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1084 states to 1084 states and 1778 transitions. [2024-11-08 14:51:36,498 INFO L78 Accepts]: Start accepts. Automaton has 1084 states and 1778 transitions. Word has length 104 [2024-11-08 14:51:36,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:51:36,498 INFO L471 AbstractCegarLoop]: Abstraction has 1084 states and 1778 transitions. [2024-11-08 14:51:36,498 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-08 14:51:36,498 INFO L276 IsEmpty]: Start isEmpty. Operand 1084 states and 1778 transitions. [2024-11-08 14:51:36,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-08 14:51:36,501 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:51:36,501 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:51:36,501 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-08 14:51:36,502 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:51:36,502 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:51:36,502 INFO L85 PathProgramCache]: Analyzing trace with hash 316525083, now seen corresponding path program 1 times [2024-11-08 14:51:36,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:51:36,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [446191969] [2024-11-08 14:51:36,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:51:36,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:51:36,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:36,665 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:51:36,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:36,691 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:36,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:36,694 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 14:51:36,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:36,933 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 14:51:36,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:36,949 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:36,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:36,967 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 14:51:36,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:36,969 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:51:36,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:36,973 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-08 14:51:36,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:36,999 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 14:51:37,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:37,010 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-08 14:51:37,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:37,012 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-08 14:51:37,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:37,013 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 14:51:37,014 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:51:37,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [446191969] [2024-11-08 14:51:37,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [446191969] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:51:37,014 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:51:37,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-08 14:51:37,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1503628429] [2024-11-08 14:51:37,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:51:37,015 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 14:51:37,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:51:37,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 14:51:37,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-08 14:51:37,015 INFO L87 Difference]: Start difference. First operand 1084 states and 1778 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-08 14:51:40,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:51:40,401 INFO L93 Difference]: Finished difference Result 2508 states and 4195 transitions. [2024-11-08 14:51:40,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-08 14:51:40,401 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 105 [2024-11-08 14:51:40,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:51:40,409 INFO L225 Difference]: With dead ends: 2508 [2024-11-08 14:51:40,409 INFO L226 Difference]: Without dead ends: 1486 [2024-11-08 14:51:40,412 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-11-08 14:51:40,412 INFO L432 NwaCegarLoop]: 486 mSDtfsCounter, 1915 mSDsluCounter, 1269 mSDsCounter, 0 mSdLazyCounter, 2674 mSolverCounterSat, 498 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1995 SdHoareTripleChecker+Valid, 1755 SdHoareTripleChecker+Invalid, 3172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 498 IncrementalHoareTripleChecker+Valid, 2674 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-11-08 14:51:40,412 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1995 Valid, 1755 Invalid, 3172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [498 Valid, 2674 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-11-08 14:51:40,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1486 states. [2024-11-08 14:51:40,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1486 to 1084. [2024-11-08 14:51:40,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1084 states, 847 states have (on average 1.6198347107438016) internal successors, (1372), 880 states have internal predecessors, (1372), 186 states have call successors, (186), 43 states have call predecessors, (186), 50 states have return successors, (215), 184 states have call predecessors, (215), 181 states have call successors, (215) [2024-11-08 14:51:40,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1084 states to 1084 states and 1773 transitions. [2024-11-08 14:51:40,735 INFO L78 Accepts]: Start accepts. Automaton has 1084 states and 1773 transitions. Word has length 105 [2024-11-08 14:51:40,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:51:40,736 INFO L471 AbstractCegarLoop]: Abstraction has 1084 states and 1773 transitions. [2024-11-08 14:51:40,736 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-08 14:51:40,736 INFO L276 IsEmpty]: Start isEmpty. Operand 1084 states and 1773 transitions. [2024-11-08 14:51:40,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-08 14:51:40,738 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:51:40,738 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:51:40,738 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-08 14:51:40,738 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:51:40,738 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:51:40,739 INFO L85 PathProgramCache]: Analyzing trace with hash -943628484, now seen corresponding path program 1 times [2024-11-08 14:51:40,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:51:40,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [561112271] [2024-11-08 14:51:40,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:51:40,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:51:40,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:40,922 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:51:40,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:40,937 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:40,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:40,939 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 14:51:40,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:41,164 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-08 14:51:41,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:41,180 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:41,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:41,190 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 14:51:41,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:41,192 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:51:41,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:41,193 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-08 14:51:41,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:41,196 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 14:51:41,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:41,203 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-08 14:51:41,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:41,205 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-08 14:51:41,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:41,206 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 14:51:41,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:51:41,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [561112271] [2024-11-08 14:51:41,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [561112271] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:51:41,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:51:41,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-08 14:51:41,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285428911] [2024-11-08 14:51:41,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:51:41,207 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 14:51:41,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:51:41,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 14:51:41,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-08 14:51:41,208 INFO L87 Difference]: Start difference. First operand 1084 states and 1773 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-08 14:51:44,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:51:44,847 INFO L93 Difference]: Finished difference Result 2508 states and 4190 transitions. [2024-11-08 14:51:44,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-08 14:51:44,847 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 106 [2024-11-08 14:51:44,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:51:44,854 INFO L225 Difference]: With dead ends: 2508 [2024-11-08 14:51:44,855 INFO L226 Difference]: Without dead ends: 1486 [2024-11-08 14:51:44,857 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-11-08 14:51:44,858 INFO L432 NwaCegarLoop]: 486 mSDtfsCounter, 1484 mSDsluCounter, 1323 mSDsCounter, 0 mSdLazyCounter, 2691 mSolverCounterSat, 356 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1564 SdHoareTripleChecker+Valid, 1809 SdHoareTripleChecker+Invalid, 3047 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 356 IncrementalHoareTripleChecker+Valid, 2691 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-08 14:51:44,858 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1564 Valid, 1809 Invalid, 3047 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [356 Valid, 2691 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-08 14:51:44,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1486 states. [2024-11-08 14:51:45,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1486 to 1084. [2024-11-08 14:51:45,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1084 states, 847 states have (on average 1.613931523022432) internal successors, (1367), 880 states have internal predecessors, (1367), 186 states have call successors, (186), 43 states have call predecessors, (186), 50 states have return successors, (215), 184 states have call predecessors, (215), 181 states have call successors, (215) [2024-11-08 14:51:45,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1084 states to 1084 states and 1768 transitions. [2024-11-08 14:51:45,045 INFO L78 Accepts]: Start accepts. Automaton has 1084 states and 1768 transitions. Word has length 106 [2024-11-08 14:51:45,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:51:45,045 INFO L471 AbstractCegarLoop]: Abstraction has 1084 states and 1768 transitions. [2024-11-08 14:51:45,045 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-08 14:51:45,046 INFO L276 IsEmpty]: Start isEmpty. Operand 1084 states and 1768 transitions. [2024-11-08 14:51:45,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-08 14:51:45,048 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:51:45,048 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:51:45,048 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-08 14:51:45,048 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:51:45,048 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:51:45,048 INFO L85 PathProgramCache]: Analyzing trace with hash 139103581, now seen corresponding path program 1 times [2024-11-08 14:51:45,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:51:45,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1669486153] [2024-11-08 14:51:45,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:51:45,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:51:45,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:45,236 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:51:45,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:45,252 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:45,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:45,254 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 14:51:45,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:45,488 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-08 14:51:45,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:45,505 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:45,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:45,515 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 14:51:45,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:45,516 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:51:45,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:45,518 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-08 14:51:45,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:45,521 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 14:51:45,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:45,529 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-08 14:51:45,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:45,531 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-08 14:51:45,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:45,532 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 14:51:45,532 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:51:45,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1669486153] [2024-11-08 14:51:45,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1669486153] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:51:45,532 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:51:45,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-08 14:51:45,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1904261168] [2024-11-08 14:51:45,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:51:45,533 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 14:51:45,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:51:45,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 14:51:45,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-08 14:51:45,534 INFO L87 Difference]: Start difference. First operand 1084 states and 1768 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-08 14:51:49,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:51:49,587 INFO L93 Difference]: Finished difference Result 2488 states and 4152 transitions. [2024-11-08 14:51:49,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-08 14:51:49,588 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 106 [2024-11-08 14:51:49,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:51:49,596 INFO L225 Difference]: With dead ends: 2488 [2024-11-08 14:51:49,596 INFO L226 Difference]: Without dead ends: 1478 [2024-11-08 14:51:49,599 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2024-11-08 14:51:49,600 INFO L432 NwaCegarLoop]: 476 mSDtfsCounter, 994 mSDsluCounter, 1384 mSDsCounter, 0 mSdLazyCounter, 2784 mSolverCounterSat, 209 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1074 SdHoareTripleChecker+Valid, 1860 SdHoareTripleChecker+Invalid, 2993 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 209 IncrementalHoareTripleChecker+Valid, 2784 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-08 14:51:49,600 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1074 Valid, 1860 Invalid, 2993 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [209 Valid, 2784 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-08 14:51:49,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1478 states. [2024-11-08 14:51:49,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1478 to 1086. [2024-11-08 14:51:49,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1086 states, 849 states have (on average 1.6113074204946995) internal successors, (1368), 882 states have internal predecessors, (1368), 186 states have call successors, (186), 43 states have call predecessors, (186), 50 states have return successors, (215), 184 states have call predecessors, (215), 181 states have call successors, (215) [2024-11-08 14:51:49,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1086 states to 1086 states and 1769 transitions. [2024-11-08 14:51:49,893 INFO L78 Accepts]: Start accepts. Automaton has 1086 states and 1769 transitions. Word has length 106 [2024-11-08 14:51:49,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:51:49,894 INFO L471 AbstractCegarLoop]: Abstraction has 1086 states and 1769 transitions. [2024-11-08 14:51:49,894 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-08 14:51:49,894 INFO L276 IsEmpty]: Start isEmpty. Operand 1086 states and 1769 transitions. [2024-11-08 14:51:49,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-08 14:51:49,896 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:51:49,897 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:51:49,897 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-08 14:51:49,897 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:51:49,897 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:51:49,897 INFO L85 PathProgramCache]: Analyzing trace with hash -753084032, now seen corresponding path program 1 times [2024-11-08 14:51:49,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:51:49,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1153694840] [2024-11-08 14:51:49,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:51:49,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:51:49,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:50,060 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:51:50,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:50,074 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:50,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:50,077 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 14:51:50,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:50,330 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 14:51:50,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:50,345 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:50,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:50,355 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 14:51:50,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:50,356 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:51:50,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:50,357 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-08 14:51:50,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:50,361 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 14:51:50,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:50,371 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-08 14:51:50,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:50,373 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-08 14:51:50,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:50,374 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 14:51:50,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:51:50,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1153694840] [2024-11-08 14:51:50,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1153694840] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:51:50,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:51:50,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-08 14:51:50,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344071129] [2024-11-08 14:51:50,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:51:50,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 14:51:50,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:51:50,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 14:51:50,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-08 14:51:50,376 INFO L87 Difference]: Start difference. First operand 1086 states and 1769 transitions. Second operand has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-08 14:51:54,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:51:54,393 INFO L93 Difference]: Finished difference Result 2514 states and 4187 transitions. [2024-11-08 14:51:54,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-08 14:51:54,394 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 107 [2024-11-08 14:51:54,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:51:54,402 INFO L225 Difference]: With dead ends: 2514 [2024-11-08 14:51:54,402 INFO L226 Difference]: Without dead ends: 1490 [2024-11-08 14:51:54,405 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-11-08 14:51:54,405 INFO L432 NwaCegarLoop]: 474 mSDtfsCounter, 1468 mSDsluCounter, 1319 mSDsCounter, 0 mSdLazyCounter, 2750 mSolverCounterSat, 365 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1548 SdHoareTripleChecker+Valid, 1793 SdHoareTripleChecker+Invalid, 3115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 365 IncrementalHoareTripleChecker+Valid, 2750 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2024-11-08 14:51:54,406 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1548 Valid, 1793 Invalid, 3115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [365 Valid, 2750 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-11-08 14:51:54,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1490 states. [2024-11-08 14:51:54,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1490 to 1086. [2024-11-08 14:51:54,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1086 states, 849 states have (on average 1.6054181389870437) internal successors, (1363), 882 states have internal predecessors, (1363), 186 states have call successors, (186), 43 states have call predecessors, (186), 50 states have return successors, (215), 184 states have call predecessors, (215), 181 states have call successors, (215) [2024-11-08 14:51:54,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1086 states to 1086 states and 1764 transitions. [2024-11-08 14:51:54,640 INFO L78 Accepts]: Start accepts. Automaton has 1086 states and 1764 transitions. Word has length 107 [2024-11-08 14:51:54,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:51:54,640 INFO L471 AbstractCegarLoop]: Abstraction has 1086 states and 1764 transitions. [2024-11-08 14:51:54,640 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-08 14:51:54,640 INFO L276 IsEmpty]: Start isEmpty. Operand 1086 states and 1764 transitions. [2024-11-08 14:51:54,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-08 14:51:54,642 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:51:54,642 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:51:54,642 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-08 14:51:54,643 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:51:54,643 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:51:54,643 INFO L85 PathProgramCache]: Analyzing trace with hash -976514051, now seen corresponding path program 1 times [2024-11-08 14:51:54,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:51:54,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2007392296] [2024-11-08 14:51:54,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:51:54,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:51:54,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:54,763 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:51:54,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:54,790 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:54,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:54,800 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 14:51:54,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:54,999 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 14:51:55,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:55,014 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:55,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:55,028 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 14:51:55,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:55,030 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:51:55,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:55,031 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-08 14:51:55,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:55,034 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 14:51:55,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:55,044 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-08 14:51:55,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:55,046 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-08 14:51:55,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:55,047 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 14:51:55,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:51:55,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2007392296] [2024-11-08 14:51:55,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2007392296] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:51:55,047 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:51:55,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-08 14:51:55,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [57083558] [2024-11-08 14:51:55,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:51:55,048 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-08 14:51:55,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:51:55,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-08 14:51:55,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-08 14:51:55,049 INFO L87 Difference]: Start difference. First operand 1086 states and 1764 transitions. Second operand has 10 states, 9 states have (on average 9.11111111111111) internal successors, (82), 6 states have internal predecessors, (82), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-08 14:52:00,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:52:00,268 INFO L93 Difference]: Finished difference Result 2489 states and 4143 transitions. [2024-11-08 14:52:00,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-08 14:52:00,268 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 9.11111111111111) internal successors, (82), 6 states have internal predecessors, (82), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 107 [2024-11-08 14:52:00,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:52:00,275 INFO L225 Difference]: With dead ends: 2489 [2024-11-08 14:52:00,275 INFO L226 Difference]: Without dead ends: 1482 [2024-11-08 14:52:00,278 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 24 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:52:00,278 INFO L432 NwaCegarLoop]: 486 mSDtfsCounter, 987 mSDsluCounter, 2812 mSDsCounter, 0 mSdLazyCounter, 5104 mSolverCounterSat, 209 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1067 SdHoareTripleChecker+Valid, 3298 SdHoareTripleChecker+Invalid, 5313 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 209 IncrementalHoareTripleChecker+Valid, 5104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2024-11-08 14:52:00,278 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1067 Valid, 3298 Invalid, 5313 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [209 Valid, 5104 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2024-11-08 14:52:00,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1482 states. [2024-11-08 14:52:00,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1482 to 1086. [2024-11-08 14:52:00,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1086 states, 849 states have (on average 1.6042402826855124) internal successors, (1362), 882 states have internal predecessors, (1362), 186 states have call successors, (186), 43 states have call predecessors, (186), 50 states have return successors, (215), 184 states have call predecessors, (215), 181 states have call successors, (215) [2024-11-08 14:52:00,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1086 states to 1086 states and 1763 transitions. [2024-11-08 14:52:00,486 INFO L78 Accepts]: Start accepts. Automaton has 1086 states and 1763 transitions. Word has length 107 [2024-11-08 14:52:00,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:52:00,486 INFO L471 AbstractCegarLoop]: Abstraction has 1086 states and 1763 transitions. [2024-11-08 14:52:00,486 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 9.11111111111111) internal successors, (82), 6 states have internal predecessors, (82), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-08 14:52:00,487 INFO L276 IsEmpty]: Start isEmpty. Operand 1086 states and 1763 transitions. [2024-11-08 14:52:00,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-08 14:52:00,489 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:52:00,489 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:52:00,489 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-08 14:52:00,489 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:52:00,489 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:52:00,489 INFO L85 PathProgramCache]: Analyzing trace with hash 1459426049, now seen corresponding path program 1 times [2024-11-08 14:52:00,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:52:00,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1145240874] [2024-11-08 14:52:00,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:52:00,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:52:00,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:00,634 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:52:00,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:00,647 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:00,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:00,658 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 14:52:00,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:00,854 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-08 14:52:00,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:00,874 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:00,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:00,884 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 14:52:00,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:00,885 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:52:00,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:00,886 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-08 14:52:00,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:00,889 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 14:52:00,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:00,899 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-08 14:52:00,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:00,900 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-08 14:52:00,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:00,902 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 14:52:00,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:52:00,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1145240874] [2024-11-08 14:52:00,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1145240874] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:52:00,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:52:00,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-08 14:52:00,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1881224123] [2024-11-08 14:52:00,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:52:00,905 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 14:52:00,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:52:00,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 14:52:00,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-08 14:52:00,905 INFO L87 Difference]: Start difference. First operand 1086 states and 1763 transitions. Second operand has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-08 14:52:04,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:52:04,377 INFO L93 Difference]: Finished difference Result 2538 states and 4204 transitions. [2024-11-08 14:52:04,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-08 14:52:04,377 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 108 [2024-11-08 14:52:04,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:52:04,384 INFO L225 Difference]: With dead ends: 2538 [2024-11-08 14:52:04,384 INFO L226 Difference]: Without dead ends: 1425 [2024-11-08 14:52:04,387 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-11-08 14:52:04,388 INFO L432 NwaCegarLoop]: 479 mSDtfsCounter, 1834 mSDsluCounter, 1259 mSDsCounter, 0 mSdLazyCounter, 2592 mSolverCounterSat, 508 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1914 SdHoareTripleChecker+Valid, 1738 SdHoareTripleChecker+Invalid, 3100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 508 IncrementalHoareTripleChecker+Valid, 2592 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-08 14:52:04,389 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1914 Valid, 1738 Invalid, 3100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [508 Valid, 2592 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-08 14:52:04,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1425 states. [2024-11-08 14:52:04,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1425 to 1044. [2024-11-08 14:52:04,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1044 states, 810 states have (on average 1.6160493827160494) internal successors, (1309), 841 states have internal predecessors, (1309), 185 states have call successors, (185), 43 states have call predecessors, (185), 48 states have return successors, (212), 183 states have call predecessors, (212), 180 states have call successors, (212) [2024-11-08 14:52:04,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1044 states to 1044 states and 1706 transitions. [2024-11-08 14:52:04,636 INFO L78 Accepts]: Start accepts. Automaton has 1044 states and 1706 transitions. Word has length 108 [2024-11-08 14:52:04,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:52:04,636 INFO L471 AbstractCegarLoop]: Abstraction has 1044 states and 1706 transitions. [2024-11-08 14:52:04,636 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-08 14:52:04,636 INFO L276 IsEmpty]: Start isEmpty. Operand 1044 states and 1706 transitions. [2024-11-08 14:52:04,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-08 14:52:04,645 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:52:04,645 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:52:04,645 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-08 14:52:04,645 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:52:04,646 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:52:04,646 INFO L85 PathProgramCache]: Analyzing trace with hash 1952134134, now seen corresponding path program 1 times [2024-11-08 14:52:04,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:52:04,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1011340927] [2024-11-08 14:52:04,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:52:04,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:52:04,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:04,942 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:52:04,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:04,957 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:04,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:04,960 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 14:52:04,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:05,169 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-08 14:52:05,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:05,202 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:05,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:05,239 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 14:52:05,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:05,240 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:52:05,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:05,242 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-08 14:52:05,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:05,263 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 14:52:05,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:05,282 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-08 14:52:05,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:05,284 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-08 14:52:05,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:05,285 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 14:52:05,285 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:52:05,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1011340927] [2024-11-08 14:52:05,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1011340927] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:52:05,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:52:05,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-08 14:52:05,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [909405833] [2024-11-08 14:52:05,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:52:05,286 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-08 14:52:05,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:52:05,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-08 14:52:05,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2024-11-08 14:52:05,287 INFO L87 Difference]: Start difference. First operand 1044 states and 1706 transitions. Second operand has 11 states, 11 states have (on average 7.7272727272727275) internal successors, (85), 6 states have internal predecessors, (85), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (11), 5 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-08 14:52:14,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:52:14,361 INFO L93 Difference]: Finished difference Result 3642 states and 6200 transitions. [2024-11-08 14:52:14,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-08 14:52:14,361 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 7.7272727272727275) internal successors, (85), 6 states have internal predecessors, (85), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (11), 5 states have call predecessors, (11), 3 states have call successors, (11) Word has length 110 [2024-11-08 14:52:14,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:52:14,374 INFO L225 Difference]: With dead ends: 3642 [2024-11-08 14:52:14,374 INFO L226 Difference]: Without dead ends: 2643 [2024-11-08 14:52:14,378 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 160 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=192, Invalid=678, Unknown=0, NotChecked=0, Total=870 [2024-11-08 14:52:14,378 INFO L432 NwaCegarLoop]: 477 mSDtfsCounter, 4100 mSDsluCounter, 2937 mSDsCounter, 0 mSdLazyCounter, 5517 mSolverCounterSat, 1346 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4181 SdHoareTripleChecker+Valid, 3414 SdHoareTripleChecker+Invalid, 6863 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1346 IncrementalHoareTripleChecker+Valid, 5517 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-08 14:52:14,378 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4181 Valid, 3414 Invalid, 6863 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1346 Valid, 5517 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2024-11-08 14:52:14,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2643 states. [2024-11-08 14:52:14,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2643 to 1977. [2024-11-08 14:52:14,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1977 states, 1540 states have (on average 1.6272727272727272) internal successors, (2506), 1591 states have internal predecessors, (2506), 346 states have call successors, (346), 79 states have call predecessors, (346), 90 states have return successors, (399), 354 states have call predecessors, (399), 341 states have call successors, (399) [2024-11-08 14:52:14,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1977 states to 1977 states and 3251 transitions. [2024-11-08 14:52:14,810 INFO L78 Accepts]: Start accepts. Automaton has 1977 states and 3251 transitions. Word has length 110 [2024-11-08 14:52:14,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:52:14,811 INFO L471 AbstractCegarLoop]: Abstraction has 1977 states and 3251 transitions. [2024-11-08 14:52:14,811 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 7.7272727272727275) internal successors, (85), 6 states have internal predecessors, (85), 3 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (11), 5 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-08 14:52:14,811 INFO L276 IsEmpty]: Start isEmpty. Operand 1977 states and 3251 transitions. [2024-11-08 14:52:14,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-08 14:52:14,814 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:52:14,814 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:52:14,814 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-08 14:52:14,814 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:52:14,814 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:52:14,815 INFO L85 PathProgramCache]: Analyzing trace with hash 981418007, now seen corresponding path program 1 times [2024-11-08 14:52:14,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:52:14,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856736930] [2024-11-08 14:52:14,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:52:14,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:52:14,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:14,973 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:52:14,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:14,982 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:14,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:14,984 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 14:52:14,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:15,191 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-08 14:52:15,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:15,231 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:15,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:15,290 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 14:52:15,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:15,305 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:52:15,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:15,329 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-08 14:52:15,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:15,335 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-08 14:52:15,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:15,348 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 14:52:15,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:15,360 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-08 14:52:15,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:15,362 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-08 14:52:15,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:15,365 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 14:52:15,365 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:52:15,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856736930] [2024-11-08 14:52:15,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1856736930] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 14:52:15,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1780050172] [2024-11-08 14:52:15,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:52:15,366 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 14:52:15,366 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-08 14:52:15,370 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 14:52:15,378 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-08 14:52:15,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:15,625 INFO L255 TraceCheckSpWp]: Trace formula consists of 1443 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-08 14:52:15,629 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 14:52:15,643 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:52:15,644 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 14:52:15,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1780050172] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:52:15,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-08 14:52:15,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [13] total 13 [2024-11-08 14:52:15,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431913982] [2024-11-08 14:52:15,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:52:15,645 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 14:52:15,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:52:15,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 14:52:15,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2024-11-08 14:52:15,646 INFO L87 Difference]: Start difference. First operand 1977 states and 3251 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12)