./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/elevator_spec3_product31.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/elevator_spec3_product31.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 752f24c6361e3daac9b48908e677c53c177497426b343006dfb6bc7474fe1fb2 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 14:03:40,751 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 14:03:40,812 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 14:03:40,824 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 14:03:40,824 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 14:03:40,851 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 14:03:40,854 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 14:03:40,856 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 14:03:40,857 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 14:03:40,857 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 14:03:40,857 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 14:03:40,858 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 14:03:40,858 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 14:03:40,859 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 14:03:40,859 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 14:03:40,859 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 14:03:40,860 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 14:03:40,860 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 14:03:40,861 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 14:03:40,861 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 14:03:40,861 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 14:03:40,863 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 14:03:40,863 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 14:03:40,863 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 14:03:40,863 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 14:03:40,863 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 14:03:40,863 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 14:03:40,864 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 14:03:40,864 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 14:03:40,864 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 14:03:40,864 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 14:03:40,864 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 14:03:40,864 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:03:40,865 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 14:03:40,866 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 14:03:40,866 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 14:03:40,866 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 14:03:40,866 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 14:03:40,866 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 14:03:40,866 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 14:03:40,866 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 14:03:40,867 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 14:03:40,867 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 -> 752f24c6361e3daac9b48908e677c53c177497426b343006dfb6bc7474fe1fb2 [2024-11-18 14:03:41,092 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 14:03:41,114 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 14:03:41,117 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 14:03:41,118 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 14:03:41,118 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 14:03:41,119 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec3_product31.cil.c [2024-11-18 14:03:42,384 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 14:03:42,642 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 14:03:42,643 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product31.cil.c [2024-11-18 14:03:42,667 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d67e73a3c/ffa89834d3e542d5a5158e68b6106144/FLAGb0f6a476a [2024-11-18 14:03:42,685 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d67e73a3c/ffa89834d3e542d5a5158e68b6106144 [2024-11-18 14:03:42,687 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 14:03:42,689 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 14:03:42,690 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 14:03:42,690 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 14:03:42,695 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 14:03:42,695 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:03:42" (1/1) ... [2024-11-18 14:03:42,696 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a60a546 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:03:42, skipping insertion in model container [2024-11-18 14:03:42,696 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:03:42" (1/1) ... [2024-11-18 14:03:42,752 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 14:03:42,950 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product31.cil.c[1545,1558] [2024-11-18 14:03:43,241 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:03:43,253 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 14:03:43,261 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [48] [2024-11-18 14:03:43,262 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [57] [2024-11-18 14:03:43,262 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [95] [2024-11-18 14:03:43,262 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [287] [2024-11-18 14:03:43,262 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [653] [2024-11-18 14:03:43,262 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [752] [2024-11-18 14:03:43,262 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [770] [2024-11-18 14:03:43,262 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1437] [2024-11-18 14:03:43,263 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1557] [2024-11-18 14:03:43,263 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [3170] [2024-11-18 14:03:43,269 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product31.cil.c[1545,1558] [2024-11-18 14:03:43,361 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:03:43,394 INFO L204 MainTranslator]: Completed translation [2024-11-18 14:03:43,394 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:03:43 WrapperNode [2024-11-18 14:03:43,394 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 14:03:43,395 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 14:03:43,396 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 14:03:43,396 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 14:03:43,401 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:03:43" (1/1) ... [2024-11-18 14:03:43,429 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:03:43" (1/1) ... [2024-11-18 14:03:43,478 INFO L138 Inliner]: procedures = 95, calls = 355, calls flagged for inlining = 27, calls inlined = 24, statements flattened = 988 [2024-11-18 14:03:43,478 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 14:03:43,479 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 14:03:43,479 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 14:03:43,479 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 14:03:43,488 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:03:43" (1/1) ... [2024-11-18 14:03:43,489 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:03:43" (1/1) ... [2024-11-18 14:03:43,495 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:03:43" (1/1) ... [2024-11-18 14:03:43,536 INFO L175 MemorySlicer]: Split 81 memory accesses to 20 slices as follows [2, 4, 4, 4, 2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4]. 9 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [2, 4, 4, 4, 2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2024-11-18 14:03:43,536 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:03:43" (1/1) ... [2024-11-18 14:03:43,536 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:03:43" (1/1) ... [2024-11-18 14:03:43,552 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:03:43" (1/1) ... [2024-11-18 14:03:43,564 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:03:43" (1/1) ... [2024-11-18 14:03:43,569 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:03:43" (1/1) ... [2024-11-18 14:03:43,582 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:03:43" (1/1) ... [2024-11-18 14:03:43,591 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 14:03:43,595 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 14:03:43,595 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 14:03:43,595 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 14:03:43,596 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:03:43" (1/1) ... [2024-11-18 14:03:43,605 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:03:43,624 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:03:43,638 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-18 14:03:43,644 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-18 14:03:43,681 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 14:03:43,681 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2024-11-18 14:03:43,682 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2024-11-18 14:03:43,682 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2024-11-18 14:03:43,682 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2024-11-18 14:03:43,682 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-18 14:03:43,682 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-18 14:03:43,683 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-18 14:03:43,683 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-18 14:03:43,683 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2024-11-18 14:03:43,683 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2024-11-18 14:03:43,684 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-18 14:03:43,684 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-18 14:03:43,684 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2024-11-18 14:03:43,684 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2024-11-18 14:03:43,684 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-18 14:03:43,685 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-18 14:03:43,685 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2024-11-18 14:03:43,685 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2024-11-18 14:03:43,685 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-18 14:03:43,685 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-18 14:03:43,685 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-18 14:03:43,685 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-18 14:03:43,685 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-18 14:03:43,686 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-18 14:03:43,687 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-18 14:03:43,687 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-18 14:03:43,687 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-18 14:03:43,687 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-18 14:03:43,687 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-18 14:03:43,687 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-18 14:03:43,687 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-18 14:03:43,687 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-18 14:03:43,687 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2024-11-18 14:03:43,687 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2024-11-18 14:03:43,688 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-18 14:03:43,688 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-18 14:03:43,688 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2024-11-18 14:03:43,688 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2024-11-18 14:03:43,688 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-18 14:03:43,688 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-18 14:03:43,688 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-18 14:03:43,688 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-18 14:03:43,688 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-18 14:03:43,688 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-18 14:03:43,688 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-18 14:03:43,689 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-18 14:03:43,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 14:03:43,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-18 14:03:43,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-18 14:03:43,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-18 14:03:43,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-18 14:03:43,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-18 14:03:43,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-18 14:03:43,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-18 14:03:43,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-18 14:03:43,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-18 14:03:43,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-18 14:03:43,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-18 14:03:43,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-18 14:03:43,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-18 14:03:43,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-18 14:03:43,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-18 14:03:43,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-18 14:03:43,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-18 14:03:43,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-18 14:03:43,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-18 14:03:43,690 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-18 14:03:43,690 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-18 14:03:43,690 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-18 14:03:43,690 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-18 14:03:43,690 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-18 14:03:43,690 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-18 14:03:43,690 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-18 14:03:43,690 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-18 14:03:43,690 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 14:03:43,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 14:03:43,690 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-18 14:03:43,690 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-18 14:03:43,870 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 14:03:43,873 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 14:03:44,930 INFO L? ?]: Removed 493 outVars from TransFormulas that were not future-live. [2024-11-18 14:03:44,930 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 14:03:44,961 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 14:03:44,961 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 14:03:44,961 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:03:44 BoogieIcfgContainer [2024-11-18 14:03:44,961 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 14:03:44,963 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 14:03:44,963 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 14:03:44,968 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 14:03:44,968 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 02:03:42" (1/3) ... [2024-11-18 14:03:44,969 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3da77f58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:03:44, skipping insertion in model container [2024-11-18 14:03:44,969 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:03:43" (2/3) ... [2024-11-18 14:03:44,969 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3da77f58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:03:44, skipping insertion in model container [2024-11-18 14:03:44,969 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:03:44" (3/3) ... [2024-11-18 14:03:44,975 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product31.cil.c [2024-11-18 14:03:44,993 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 14:03:44,993 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 14:03:45,087 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 14:03:45,092 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;@1250a571, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 14:03:45,092 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 14:03:45,099 INFO L276 IsEmpty]: Start isEmpty. Operand has 621 states, 478 states have (on average 1.6631799163179917) internal successors, (795), 496 states have internal predecessors, (795), 113 states have call successors, (113), 28 states have call predecessors, (113), 28 states have return successors, (113), 110 states have call predecessors, (113), 113 states have call successors, (113) [2024-11-18 14:03:45,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-18 14:03:45,132 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:45,133 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:03:45,134 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:45,139 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:45,139 INFO L85 PathProgramCache]: Analyzing trace with hash 983668371, now seen corresponding path program 1 times [2024-11-18 14:03:45,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:45,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1674682697] [2024-11-18 14:03:45,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:45,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:45,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:45,826 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-18 14:03:45,827 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:45,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1674682697] [2024-11-18 14:03:45,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1674682697] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:45,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:45,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 14:03:45,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [246059598] [2024-11-18 14:03:45,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:45,835 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:03:45,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:45,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:03:45,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:03:45,870 INFO L87 Difference]: Start difference. First operand has 621 states, 478 states have (on average 1.6631799163179917) internal successors, (795), 496 states have internal predecessors, (795), 113 states have call successors, (113), 28 states have call predecessors, (113), 28 states have return successors, (113), 110 states have call predecessors, (113), 113 states have call successors, (113) Second operand has 7 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-18 14:03:46,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:46,117 INFO L93 Difference]: Finished difference Result 1239 states and 2054 transitions. [2024-11-18 14:03:46,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 14:03:46,120 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 115 [2024-11-18 14:03:46,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:46,141 INFO L225 Difference]: With dead ends: 1239 [2024-11-18 14:03:46,141 INFO L226 Difference]: Without dead ends: 626 [2024-11-18 14:03:46,154 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:03:46,157 INFO L432 NwaCegarLoop]: 1004 mSDtfsCounter, 91 mSDsluCounter, 4935 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 5939 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:46,159 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 5939 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:03:46,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 626 states. [2024-11-18 14:03:46,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 626 to 624. [2024-11-18 14:03:46,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 624 states, 481 states have (on average 1.654885654885655) internal successors, (796), 499 states have internal predecessors, (796), 114 states have call successors, (114), 28 states have call predecessors, (114), 28 states have return successors, (113), 109 states have call predecessors, (113), 111 states have call successors, (113) [2024-11-18 14:03:46,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 624 states to 624 states and 1023 transitions. [2024-11-18 14:03:46,281 INFO L78 Accepts]: Start accepts. Automaton has 624 states and 1023 transitions. Word has length 115 [2024-11-18 14:03:46,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:46,283 INFO L471 AbstractCegarLoop]: Abstraction has 624 states and 1023 transitions. [2024-11-18 14:03:46,283 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-18 14:03:46,283 INFO L276 IsEmpty]: Start isEmpty. Operand 624 states and 1023 transitions. [2024-11-18 14:03:46,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-18 14:03:46,293 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:46,293 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:03:46,293 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-18 14:03:46,297 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:46,298 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:46,298 INFO L85 PathProgramCache]: Analyzing trace with hash 315766418, now seen corresponding path program 1 times [2024-11-18 14:03:46,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:46,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1217181819] [2024-11-18 14:03:46,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:46,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:46,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:46,573 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-18 14:03:46,574 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:46,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1217181819] [2024-11-18 14:03:46,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1217181819] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:46,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:46,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 14:03:46,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1238285054] [2024-11-18 14:03:46,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:46,575 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:03:46,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:46,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:03:46,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:03:46,578 INFO L87 Difference]: Start difference. First operand 624 states and 1023 transitions. Second operand has 7 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-18 14:03:46,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:46,695 INFO L93 Difference]: Finished difference Result 1243 states and 2049 transitions. [2024-11-18 14:03:46,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 14:03:46,696 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 116 [2024-11-18 14:03:46,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:46,702 INFO L225 Difference]: With dead ends: 1243 [2024-11-18 14:03:46,702 INFO L226 Difference]: Without dead ends: 635 [2024-11-18 14:03:46,706 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:03:46,707 INFO L432 NwaCegarLoop]: 1004 mSDtfsCounter, 90 mSDsluCounter, 4924 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 5928 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:46,707 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 5928 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:03:46,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 635 states. [2024-11-18 14:03:46,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 635 to 624. [2024-11-18 14:03:46,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 624 states, 481 states have (on average 1.654885654885655) internal successors, (796), 499 states have internal predecessors, (796), 114 states have call successors, (114), 28 states have call predecessors, (114), 28 states have return successors, (113), 109 states have call predecessors, (113), 111 states have call successors, (113) [2024-11-18 14:03:46,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 624 states to 624 states and 1023 transitions. [2024-11-18 14:03:46,741 INFO L78 Accepts]: Start accepts. Automaton has 624 states and 1023 transitions. Word has length 116 [2024-11-18 14:03:46,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:46,743 INFO L471 AbstractCegarLoop]: Abstraction has 624 states and 1023 transitions. [2024-11-18 14:03:46,743 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-18 14:03:46,743 INFO L276 IsEmpty]: Start isEmpty. Operand 624 states and 1023 transitions. [2024-11-18 14:03:46,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-18 14:03:46,748 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:46,749 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:03:46,749 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 14:03:46,749 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:46,750 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:46,750 INFO L85 PathProgramCache]: Analyzing trace with hash -811784218, now seen corresponding path program 1 times [2024-11-18 14:03:46,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:46,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1617065034] [2024-11-18 14:03:46,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:46,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:46,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:46,875 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-18 14:03:46,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:46,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1617065034] [2024-11-18 14:03:46,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1617065034] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:46,877 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:46,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:03:46,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144744176] [2024-11-18 14:03:46,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:46,877 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:03:46,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:46,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:03:46,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:03:46,879 INFO L87 Difference]: Start difference. First operand 624 states and 1023 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-18 14:03:46,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:46,932 INFO L93 Difference]: Finished difference Result 1230 states and 2027 transitions. [2024-11-18 14:03:46,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:03:46,933 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 116 [2024-11-18 14:03:46,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:46,938 INFO L225 Difference]: With dead ends: 1230 [2024-11-18 14:03:46,938 INFO L226 Difference]: Without dead ends: 594 [2024-11-18 14:03:46,942 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:03:46,944 INFO L432 NwaCegarLoop]: 993 mSDtfsCounter, 14 mSDsluCounter, 1981 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 2974 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:46,945 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 2974 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:03:46,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 594 states. [2024-11-18 14:03:46,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 594 to 594. [2024-11-18 14:03:47,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 594 states, 454 states have (on average 1.6387665198237886) internal successors, (744), 470 states have internal predecessors, (744), 113 states have call successors, (113), 28 states have call predecessors, (113), 26 states have return successors, (110), 108 states have call predecessors, (110), 110 states have call successors, (110) [2024-11-18 14:03:47,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 594 states to 594 states and 967 transitions. [2024-11-18 14:03:47,006 INFO L78 Accepts]: Start accepts. Automaton has 594 states and 967 transitions. Word has length 116 [2024-11-18 14:03:47,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:47,006 INFO L471 AbstractCegarLoop]: Abstraction has 594 states and 967 transitions. [2024-11-18 14:03:47,007 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-18 14:03:47,007 INFO L276 IsEmpty]: Start isEmpty. Operand 594 states and 967 transitions. [2024-11-18 14:03:47,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-18 14:03:47,009 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:47,010 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:03:47,010 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 14:03:47,011 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:47,012 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:47,012 INFO L85 PathProgramCache]: Analyzing trace with hash 97340055, now seen corresponding path program 1 times [2024-11-18 14:03:47,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:47,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1069588156] [2024-11-18 14:03:47,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:47,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:47,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:47,180 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-18 14:03:47,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:47,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1069588156] [2024-11-18 14:03:47,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1069588156] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:47,181 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:47,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 14:03:47,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296563800] [2024-11-18 14:03:47,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:47,181 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:03:47,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:47,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:03:47,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:03:47,183 INFO L87 Difference]: Start difference. First operand 594 states and 967 transitions. Second operand has 7 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-18 14:03:47,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:47,243 INFO L93 Difference]: Finished difference Result 1181 states and 1933 transitions. [2024-11-18 14:03:47,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 14:03:47,243 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 117 [2024-11-18 14:03:47,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:47,247 INFO L225 Difference]: With dead ends: 1181 [2024-11-18 14:03:47,247 INFO L226 Difference]: Without dead ends: 588 [2024-11-18 14:03:47,250 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:03:47,251 INFO L432 NwaCegarLoop]: 957 mSDtfsCounter, 63 mSDsluCounter, 4727 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 5684 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:47,251 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 5684 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:03:47,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 588 states. [2024-11-18 14:03:47,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 588 to 588. [2024-11-18 14:03:47,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 588 states, 448 states have (on average 1.6316964285714286) internal successors, (731), 464 states have internal predecessors, (731), 113 states have call successors, (113), 28 states have call predecessors, (113), 26 states have return successors, (110), 108 states have call predecessors, (110), 110 states have call successors, (110) [2024-11-18 14:03:47,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 588 states to 588 states and 954 transitions. [2024-11-18 14:03:47,271 INFO L78 Accepts]: Start accepts. Automaton has 588 states and 954 transitions. Word has length 117 [2024-11-18 14:03:47,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:47,272 INFO L471 AbstractCegarLoop]: Abstraction has 588 states and 954 transitions. [2024-11-18 14:03:47,272 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-18 14:03:47,272 INFO L276 IsEmpty]: Start isEmpty. Operand 588 states and 954 transitions. [2024-11-18 14:03:47,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-18 14:03:47,275 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:47,275 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:03:47,275 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 14:03:47,276 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:47,276 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:47,276 INFO L85 PathProgramCache]: Analyzing trace with hash 927755094, now seen corresponding path program 1 times [2024-11-18 14:03:47,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:47,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511700425] [2024-11-18 14:03:47,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:47,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:47,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:47,467 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-18 14:03:47,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:47,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1511700425] [2024-11-18 14:03:47,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1511700425] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:47,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:47,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 14:03:47,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2066545953] [2024-11-18 14:03:47,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:47,468 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:03:47,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:47,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:03:47,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:03:47,471 INFO L87 Difference]: Start difference. First operand 588 states and 954 transitions. Second operand has 7 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-18 14:03:47,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:47,540 INFO L93 Difference]: Finished difference Result 1169 states and 1907 transitions. [2024-11-18 14:03:47,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 14:03:47,541 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 118 [2024-11-18 14:03:47,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:47,545 INFO L225 Difference]: With dead ends: 1169 [2024-11-18 14:03:47,546 INFO L226 Difference]: Without dead ends: 582 [2024-11-18 14:03:47,549 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:03:47,552 INFO L432 NwaCegarLoop]: 945 mSDtfsCounter, 49 mSDsluCounter, 4679 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 5624 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:47,552 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 5624 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:03:47,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 582 states. [2024-11-18 14:03:47,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 582 to 582. [2024-11-18 14:03:47,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 582 states, 442 states have (on average 1.6244343891402715) internal successors, (718), 458 states have internal predecessors, (718), 113 states have call successors, (113), 28 states have call predecessors, (113), 26 states have return successors, (110), 108 states have call predecessors, (110), 110 states have call successors, (110) [2024-11-18 14:03:47,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 582 states to 582 states and 941 transitions. [2024-11-18 14:03:47,576 INFO L78 Accepts]: Start accepts. Automaton has 582 states and 941 transitions. Word has length 118 [2024-11-18 14:03:47,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:47,576 INFO L471 AbstractCegarLoop]: Abstraction has 582 states and 941 transitions. [2024-11-18 14:03:47,577 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-18 14:03:47,577 INFO L276 IsEmpty]: Start isEmpty. Operand 582 states and 941 transitions. [2024-11-18 14:03:47,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-18 14:03:47,581 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:47,581 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:03:47,581 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 14:03:47,582 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:47,582 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:47,582 INFO L85 PathProgramCache]: Analyzing trace with hash -2124843881, now seen corresponding path program 1 times [2024-11-18 14:03:47,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:47,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [252402563] [2024-11-18 14:03:47,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:47,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:47,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:47,763 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-18 14:03:47,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:47,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [252402563] [2024-11-18 14:03:47,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [252402563] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:47,764 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:47,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 14:03:47,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [493529371] [2024-11-18 14:03:47,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:47,765 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:03:47,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:47,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:03:47,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:03:47,766 INFO L87 Difference]: Start difference. First operand 582 states and 941 transitions. Second operand has 7 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-18 14:03:47,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:47,835 INFO L93 Difference]: Finished difference Result 1157 states and 1881 transitions. [2024-11-18 14:03:47,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 14:03:47,835 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 118 [2024-11-18 14:03:47,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:47,841 INFO L225 Difference]: With dead ends: 1157 [2024-11-18 14:03:47,841 INFO L226 Difference]: Without dead ends: 582 [2024-11-18 14:03:47,845 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:03:47,846 INFO L432 NwaCegarLoop]: 933 mSDtfsCounter, 24 mSDsluCounter, 4643 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 5576 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:47,847 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 5576 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:03:47,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 582 states. [2024-11-18 14:03:47,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 582 to 582. [2024-11-18 14:03:47,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 582 states, 442 states have (on average 1.6221719457013575) internal successors, (717), 458 states have internal predecessors, (717), 113 states have call successors, (113), 28 states have call predecessors, (113), 26 states have return successors, (110), 108 states have call predecessors, (110), 110 states have call successors, (110) [2024-11-18 14:03:47,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 582 states to 582 states and 940 transitions. [2024-11-18 14:03:47,870 INFO L78 Accepts]: Start accepts. Automaton has 582 states and 940 transitions. Word has length 118 [2024-11-18 14:03:47,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:47,870 INFO L471 AbstractCegarLoop]: Abstraction has 582 states and 940 transitions. [2024-11-18 14:03:47,870 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-18 14:03:47,871 INFO L276 IsEmpty]: Start isEmpty. Operand 582 states and 940 transitions. [2024-11-18 14:03:47,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-18 14:03:47,874 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:47,874 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:03:47,874 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 14:03:47,874 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:47,875 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:47,875 INFO L85 PathProgramCache]: Analyzing trace with hash -87484773, now seen corresponding path program 1 times [2024-11-18 14:03:47,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:47,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [275901730] [2024-11-18 14:03:47,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:47,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:47,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:47,976 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-18 14:03:47,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:47,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [275901730] [2024-11-18 14:03:47,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [275901730] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:47,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:47,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:03:47,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1467444162] [2024-11-18 14:03:47,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:47,977 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:03:47,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:47,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:03:47,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:03:47,978 INFO L87 Difference]: Start difference. First operand 582 states and 940 transitions. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-18 14:03:48,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:48,018 INFO L93 Difference]: Finished difference Result 1148 states and 1866 transitions. [2024-11-18 14:03:48,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:03:48,018 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 119 [2024-11-18 14:03:48,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:48,022 INFO L225 Difference]: With dead ends: 1148 [2024-11-18 14:03:48,022 INFO L226 Difference]: Without dead ends: 582 [2024-11-18 14:03:48,025 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:03:48,026 INFO L432 NwaCegarLoop]: 925 mSDtfsCounter, 15 mSDsluCounter, 1835 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 2760 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:48,026 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 2760 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:03:48,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 582 states. [2024-11-18 14:03:48,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 582 to 582. [2024-11-18 14:03:48,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 582 states, 442 states have (on average 1.6199095022624435) internal successors, (716), 458 states have internal predecessors, (716), 113 states have call successors, (113), 28 states have call predecessors, (113), 26 states have return successors, (110), 108 states have call predecessors, (110), 110 states have call successors, (110) [2024-11-18 14:03:48,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 582 states to 582 states and 939 transitions. [2024-11-18 14:03:48,043 INFO L78 Accepts]: Start accepts. Automaton has 582 states and 939 transitions. Word has length 119 [2024-11-18 14:03:48,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:48,043 INFO L471 AbstractCegarLoop]: Abstraction has 582 states and 939 transitions. [2024-11-18 14:03:48,044 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-18 14:03:48,044 INFO L276 IsEmpty]: Start isEmpty. Operand 582 states and 939 transitions. [2024-11-18 14:03:48,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-18 14:03:48,046 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:48,046 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:03:48,046 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 14:03:48,047 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:48,047 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:48,047 INFO L85 PathProgramCache]: Analyzing trace with hash 448617686, now seen corresponding path program 1 times [2024-11-18 14:03:48,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:48,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378600321] [2024-11-18 14:03:48,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:48,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:48,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:48,162 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-18 14:03:48,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:48,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378600321] [2024-11-18 14:03:48,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [378600321] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:48,163 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:48,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:03:48,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1889289640] [2024-11-18 14:03:48,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:48,163 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:03:48,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:48,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:03:48,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:03:48,164 INFO L87 Difference]: Start difference. First operand 582 states and 939 transitions. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-18 14:03:48,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:48,206 INFO L93 Difference]: Finished difference Result 1148 states and 1864 transitions. [2024-11-18 14:03:48,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:03:48,207 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 120 [2024-11-18 14:03:48,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:48,210 INFO L225 Difference]: With dead ends: 1148 [2024-11-18 14:03:48,210 INFO L226 Difference]: Without dead ends: 582 [2024-11-18 14:03:48,213 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:03:48,214 INFO L432 NwaCegarLoop]: 926 mSDtfsCounter, 14 mSDsluCounter, 1836 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 2762 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:48,214 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 2762 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:03:48,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 582 states. [2024-11-18 14:03:48,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 582 to 582. [2024-11-18 14:03:48,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 582 states, 442 states have (on average 1.6176470588235294) internal successors, (715), 458 states have internal predecessors, (715), 113 states have call successors, (113), 28 states have call predecessors, (113), 26 states have return successors, (110), 108 states have call predecessors, (110), 110 states have call successors, (110) [2024-11-18 14:03:48,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 582 states to 582 states and 938 transitions. [2024-11-18 14:03:48,230 INFO L78 Accepts]: Start accepts. Automaton has 582 states and 938 transitions. Word has length 120 [2024-11-18 14:03:48,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:48,230 INFO L471 AbstractCegarLoop]: Abstraction has 582 states and 938 transitions. [2024-11-18 14:03:48,230 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-18 14:03:48,231 INFO L276 IsEmpty]: Start isEmpty. Operand 582 states and 938 transitions. [2024-11-18 14:03:48,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-18 14:03:48,233 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:48,233 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:03:48,233 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 14:03:48,233 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:48,233 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:48,234 INFO L85 PathProgramCache]: Analyzing trace with hash 569717824, now seen corresponding path program 1 times [2024-11-18 14:03:48,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:48,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1043208001] [2024-11-18 14:03:48,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:48,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:48,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:48,321 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-18 14:03:48,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:48,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1043208001] [2024-11-18 14:03:48,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1043208001] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:48,322 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:48,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:03:48,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1276024792] [2024-11-18 14:03:48,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:48,322 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:03:48,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:48,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:03:48,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:03:48,323 INFO L87 Difference]: Start difference. First operand 582 states and 938 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-18 14:03:48,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:48,357 INFO L93 Difference]: Finished difference Result 1148 states and 1862 transitions. [2024-11-18 14:03:48,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:03:48,358 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 121 [2024-11-18 14:03:48,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:48,361 INFO L225 Difference]: With dead ends: 1148 [2024-11-18 14:03:48,362 INFO L226 Difference]: Without dead ends: 582 [2024-11-18 14:03:48,364 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:03:48,365 INFO L432 NwaCegarLoop]: 927 mSDtfsCounter, 13 mSDsluCounter, 1837 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 2764 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:48,365 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 2764 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:03:48,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 582 states. [2024-11-18 14:03:48,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 582 to 582. [2024-11-18 14:03:48,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 582 states, 442 states have (on average 1.6153846153846154) internal successors, (714), 458 states have internal predecessors, (714), 113 states have call successors, (113), 28 states have call predecessors, (113), 26 states have return successors, (110), 108 states have call predecessors, (110), 110 states have call successors, (110) [2024-11-18 14:03:48,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 582 states to 582 states and 937 transitions. [2024-11-18 14:03:48,383 INFO L78 Accepts]: Start accepts. Automaton has 582 states and 937 transitions. Word has length 121 [2024-11-18 14:03:48,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:48,384 INFO L471 AbstractCegarLoop]: Abstraction has 582 states and 937 transitions. [2024-11-18 14:03:48,384 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-18 14:03:48,384 INFO L276 IsEmpty]: Start isEmpty. Operand 582 states and 937 transitions. [2024-11-18 14:03:48,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-18 14:03:48,386 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:48,386 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:03:48,387 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 14:03:48,387 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:48,387 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:48,387 INFO L85 PathProgramCache]: Analyzing trace with hash 710647899, now seen corresponding path program 1 times [2024-11-18 14:03:48,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:48,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592431010] [2024-11-18 14:03:48,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:48,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:48,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:48,489 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-18 14:03:48,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:48,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592431010] [2024-11-18 14:03:48,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1592431010] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:48,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:48,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:03:48,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [885719091] [2024-11-18 14:03:48,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:48,491 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:03:48,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:48,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:03:48,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:03:48,492 INFO L87 Difference]: Start difference. First operand 582 states and 937 transitions. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-18 14:03:48,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:48,556 INFO L93 Difference]: Finished difference Result 1148 states and 1860 transitions. [2024-11-18 14:03:48,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:03:48,556 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 122 [2024-11-18 14:03:48,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:48,560 INFO L225 Difference]: With dead ends: 1148 [2024-11-18 14:03:48,560 INFO L226 Difference]: Without dead ends: 582 [2024-11-18 14:03:48,563 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:03:48,564 INFO L432 NwaCegarLoop]: 928 mSDtfsCounter, 12 mSDsluCounter, 1838 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2766 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:48,564 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2766 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:03:48,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 582 states. [2024-11-18 14:03:48,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 582 to 582. [2024-11-18 14:03:48,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 582 states, 442 states have (on average 1.6131221719457014) internal successors, (713), 458 states have internal predecessors, (713), 113 states have call successors, (113), 28 states have call predecessors, (113), 26 states have return successors, (110), 108 states have call predecessors, (110), 110 states have call successors, (110) [2024-11-18 14:03:48,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 582 states to 582 states and 936 transitions. [2024-11-18 14:03:48,583 INFO L78 Accepts]: Start accepts. Automaton has 582 states and 936 transitions. Word has length 122 [2024-11-18 14:03:48,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:48,583 INFO L471 AbstractCegarLoop]: Abstraction has 582 states and 936 transitions. [2024-11-18 14:03:48,583 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-18 14:03:48,583 INFO L276 IsEmpty]: Start isEmpty. Operand 582 states and 936 transitions. [2024-11-18 14:03:48,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-18 14:03:48,586 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:48,586 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:03:48,586 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 14:03:48,586 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:48,587 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:48,587 INFO L85 PathProgramCache]: Analyzing trace with hash 1466306021, now seen corresponding path program 1 times [2024-11-18 14:03:48,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:48,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1184527560] [2024-11-18 14:03:48,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:48,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:48,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:48,795 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-18 14:03:48,795 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:48,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1184527560] [2024-11-18 14:03:48,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1184527560] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:03:48,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2097090891] [2024-11-18 14:03:48,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:48,796 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:03:48,796 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:03:48,798 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:03:48,802 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-18 14:03:49,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:49,109 INFO L255 TraceCheckSpWp]: Trace formula consists of 1637 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 14:03:49,116 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:03:49,205 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-18 14:03:49,206 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:03:49,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2097090891] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:49,206 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:03:49,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-18 14:03:49,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40156537] [2024-11-18 14:03:49,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:49,207 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:03:49,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:49,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:03:49,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:03:49,208 INFO L87 Difference]: Start difference. First operand 582 states and 936 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-18 14:03:49,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:49,288 INFO L93 Difference]: Finished difference Result 1657 states and 2696 transitions. [2024-11-18 14:03:49,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:03:49,289 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 123 [2024-11-18 14:03:49,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:49,294 INFO L225 Difference]: With dead ends: 1657 [2024-11-18 14:03:49,295 INFO L226 Difference]: Without dead ends: 1093 [2024-11-18 14:03:49,298 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:03:49,298 INFO L432 NwaCegarLoop]: 1668 mSDtfsCounter, 860 mSDsluCounter, 831 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 860 SdHoareTripleChecker+Valid, 2499 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:49,298 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [860 Valid, 2499 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:03:49,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1093 states. [2024-11-18 14:03:49,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1093 to 1078. [2024-11-18 14:03:49,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1078 states, 826 states have (on average 1.6246973365617434) internal successors, (1342), 857 states have internal predecessors, (1342), 201 states have call successors, (201), 51 states have call predecessors, (201), 50 states have return successors, (203), 195 states have call predecessors, (203), 198 states have call successors, (203) [2024-11-18 14:03:49,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1078 states to 1078 states and 1746 transitions. [2024-11-18 14:03:49,333 INFO L78 Accepts]: Start accepts. Automaton has 1078 states and 1746 transitions. Word has length 123 [2024-11-18 14:03:49,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:49,333 INFO L471 AbstractCegarLoop]: Abstraction has 1078 states and 1746 transitions. [2024-11-18 14:03:49,334 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-18 14:03:49,334 INFO L276 IsEmpty]: Start isEmpty. Operand 1078 states and 1746 transitions. [2024-11-18 14:03:49,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-18 14:03:49,337 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:49,338 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:03:49,361 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-18 14:03:49,541 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-18 14:03:49,542 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:49,543 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:49,543 INFO L85 PathProgramCache]: Analyzing trace with hash 136758043, now seen corresponding path program 1 times [2024-11-18 14:03:49,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:49,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1801082256] [2024-11-18 14:03:49,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:49,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:49,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:49,756 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-18 14:03:49,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:49,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1801082256] [2024-11-18 14:03:49,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1801082256] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:03:49,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1665315349] [2024-11-18 14:03:49,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:49,757 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:03:49,757 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:03:49,760 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:03:49,761 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-18 14:03:50,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:50,066 INFO L255 TraceCheckSpWp]: Trace formula consists of 1638 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 14:03:50,076 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:03:50,171 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-18 14:03:50,171 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:03:50,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1665315349] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:50,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:03:50,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-18 14:03:50,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903118959] [2024-11-18 14:03:50,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:50,194 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:03:50,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:50,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:03:50,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:03:50,196 INFO L87 Difference]: Start difference. First operand 1078 states and 1746 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-18 14:03:50,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:50,275 INFO L93 Difference]: Finished difference Result 2649 states and 4318 transitions. [2024-11-18 14:03:50,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:03:50,276 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 124 [2024-11-18 14:03:50,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:50,286 INFO L225 Difference]: With dead ends: 2649 [2024-11-18 14:03:50,287 INFO L226 Difference]: Without dead ends: 1589 [2024-11-18 14:03:50,294 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:03:50,296 INFO L432 NwaCegarLoop]: 935 mSDtfsCounter, 861 mSDsluCounter, 830 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 861 SdHoareTripleChecker+Valid, 1765 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:50,296 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [861 Valid, 1765 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:03:50,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1589 states. [2024-11-18 14:03:50,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1589 to 1541. [2024-11-18 14:03:50,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1541 states, 1183 states have (on average 1.6356720202874049) internal successors, (1935), 1229 states have internal predecessors, (1935), 286 states have call successors, (286), 71 states have call predecessors, (286), 71 states have return successors, (293), 279 states have call predecessors, (293), 283 states have call successors, (293) [2024-11-18 14:03:50,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1541 states to 1541 states and 2514 transitions. [2024-11-18 14:03:50,367 INFO L78 Accepts]: Start accepts. Automaton has 1541 states and 2514 transitions. Word has length 124 [2024-11-18 14:03:50,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:50,368 INFO L471 AbstractCegarLoop]: Abstraction has 1541 states and 2514 transitions. [2024-11-18 14:03:50,368 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-18 14:03:50,368 INFO L276 IsEmpty]: Start isEmpty. Operand 1541 states and 2514 transitions. [2024-11-18 14:03:50,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-18 14:03:50,374 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:50,374 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:03:50,389 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-18 14:03:50,574 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-18 14:03:50,575 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:50,575 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:50,575 INFO L85 PathProgramCache]: Analyzing trace with hash -1886188483, now seen corresponding path program 1 times [2024-11-18 14:03:50,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:50,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [722574519] [2024-11-18 14:03:50,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:50,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:50,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:50,715 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-18 14:03:50,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:50,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [722574519] [2024-11-18 14:03:50,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [722574519] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:50,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:50,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:03:50,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1114171324] [2024-11-18 14:03:50,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:50,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:03:50,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:50,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:03:50,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:03:50,717 INFO L87 Difference]: Start difference. First operand 1541 states and 2514 transitions. Second operand has 6 states, 6 states have (on average 13.0) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-18 14:03:51,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:51,221 INFO L93 Difference]: Finished difference Result 4547 states and 7567 transitions. [2024-11-18 14:03:51,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 14:03:51,222 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) Word has length 126 [2024-11-18 14:03:51,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:51,239 INFO L225 Difference]: With dead ends: 4547 [2024-11-18 14:03:51,240 INFO L226 Difference]: Without dead ends: 3024 [2024-11-18 14:03:51,249 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:03:51,249 INFO L432 NwaCegarLoop]: 1038 mSDtfsCounter, 932 mSDsluCounter, 3737 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 944 SdHoareTripleChecker+Valid, 4775 SdHoareTripleChecker+Invalid, 302 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:51,250 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [944 Valid, 4775 Invalid, 302 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 14:03:51,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3024 states. [2024-11-18 14:03:51,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3024 to 2977. [2024-11-18 14:03:51,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2977 states, 2287 states have (on average 1.6353301268036728) internal successors, (3740), 2375 states have internal predecessors, (3740), 551 states have call successors, (551), 136 states have call predecessors, (551), 138 states have return successors, (655), 543 states have call predecessors, (655), 547 states have call successors, (655) [2024-11-18 14:03:51,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2977 states to 2977 states and 4946 transitions. [2024-11-18 14:03:51,373 INFO L78 Accepts]: Start accepts. Automaton has 2977 states and 4946 transitions. Word has length 126 [2024-11-18 14:03:51,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:51,373 INFO L471 AbstractCegarLoop]: Abstraction has 2977 states and 4946 transitions. [2024-11-18 14:03:51,373 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-18 14:03:51,374 INFO L276 IsEmpty]: Start isEmpty. Operand 2977 states and 4946 transitions. [2024-11-18 14:03:51,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-18 14:03:51,379 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:51,379 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:03:51,380 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 14:03:51,380 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:51,380 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:51,380 INFO L85 PathProgramCache]: Analyzing trace with hash -1130603983, now seen corresponding path program 1 times [2024-11-18 14:03:51,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:51,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1670001198] [2024-11-18 14:03:51,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:51,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:51,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:51,454 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-18 14:03:51,454 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:51,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1670001198] [2024-11-18 14:03:51,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1670001198] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:51,455 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:51,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:03:51,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [974420234] [2024-11-18 14:03:51,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:51,455 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:03:51,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:51,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:03:51,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:03:51,456 INFO L87 Difference]: Start difference. First operand 2977 states and 4946 transitions. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-18 14:03:51,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:51,620 INFO L93 Difference]: Finished difference Result 5950 states and 9962 transitions. [2024-11-18 14:03:51,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:03:51,620 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 127 [2024-11-18 14:03:51,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:51,685 INFO L225 Difference]: With dead ends: 5950 [2024-11-18 14:03:51,685 INFO L226 Difference]: Without dead ends: 2991 [2024-11-18 14:03:51,706 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:03:51,707 INFO L432 NwaCegarLoop]: 919 mSDtfsCounter, 12 mSDsluCounter, 1811 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2730 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:51,707 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2730 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:03:51,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2991 states. [2024-11-18 14:03:51,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2991 to 2981. [2024-11-18 14:03:51,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2981 states, 2290 states have (on average 1.6340611353711791) internal successors, (3742), 2378 states have internal predecessors, (3742), 551 states have call successors, (551), 138 states have call predecessors, (551), 139 states have return successors, (647), 542 states have call predecessors, (647), 547 states have call successors, (647) [2024-11-18 14:03:51,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2981 states to 2981 states and 4940 transitions. [2024-11-18 14:03:51,831 INFO L78 Accepts]: Start accepts. Automaton has 2981 states and 4940 transitions. Word has length 127 [2024-11-18 14:03:51,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:51,831 INFO L471 AbstractCegarLoop]: Abstraction has 2981 states and 4940 transitions. [2024-11-18 14:03:51,835 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-18 14:03:51,835 INFO L276 IsEmpty]: Start isEmpty. Operand 2981 states and 4940 transitions. [2024-11-18 14:03:51,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-18 14:03:51,848 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:51,848 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:03:51,849 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-18 14:03:51,849 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:51,849 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:51,849 INFO L85 PathProgramCache]: Analyzing trace with hash -2071308201, now seen corresponding path program 1 times [2024-11-18 14:03:51,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:51,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1321359454] [2024-11-18 14:03:51,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:51,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:51,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:52,043 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-18 14:03:52,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:52,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1321359454] [2024-11-18 14:03:52,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1321359454] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:03:52,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1192505152] [2024-11-18 14:03:52,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:52,044 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:03:52,044 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:03:52,046 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:03:52,046 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-18 14:03:52,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:52,360 INFO L255 TraceCheckSpWp]: Trace formula consists of 1657 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-18 14:03:52,364 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:03:52,495 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-18 14:03:52,496 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:03:52,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1192505152] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:52,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:03:52,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [9] total 13 [2024-11-18 14:03:52,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1393579223] [2024-11-18 14:03:52,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:52,498 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:03:52,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:52,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:03:52,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2024-11-18 14:03:52,499 INFO L87 Difference]: Start difference. First operand 2981 states and 4940 transitions. Second operand has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 5 states have internal predecessors, (83), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-18 14:03:53,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:53,241 INFO L93 Difference]: Finished difference Result 8090 states and 13617 transitions. [2024-11-18 14:03:53,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 14:03:53,241 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 5 states have internal predecessors, (83), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 127 [2024-11-18 14:03:53,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:53,280 INFO L225 Difference]: With dead ends: 8090 [2024-11-18 14:03:53,280 INFO L226 Difference]: Without dead ends: 5127 [2024-11-18 14:03:53,304 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2024-11-18 14:03:53,305 INFO L432 NwaCegarLoop]: 897 mSDtfsCounter, 798 mSDsluCounter, 3173 mSDsCounter, 0 mSdLazyCounter, 524 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 803 SdHoareTripleChecker+Valid, 4070 SdHoareTripleChecker+Invalid, 569 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 524 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:53,305 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [803 Valid, 4070 Invalid, 569 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 524 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 14:03:53,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5127 states. [2024-11-18 14:03:53,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5127 to 5084. [2024-11-18 14:03:53,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5084 states, 3900 states have (on average 1.5876923076923077) internal successors, (6192), 4046 states have internal predecessors, (6192), 930 states have call successors, (930), 250 states have call predecessors, (930), 253 states have return successors, (1202), 917 states have call predecessors, (1202), 924 states have call successors, (1202) [2024-11-18 14:03:53,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5084 states to 5084 states and 8324 transitions. [2024-11-18 14:03:53,602 INFO L78 Accepts]: Start accepts. Automaton has 5084 states and 8324 transitions. Word has length 127 [2024-11-18 14:03:53,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:53,602 INFO L471 AbstractCegarLoop]: Abstraction has 5084 states and 8324 transitions. [2024-11-18 14:03:53,603 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 5 states have internal predecessors, (83), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-18 14:03:53,603 INFO L276 IsEmpty]: Start isEmpty. Operand 5084 states and 8324 transitions. [2024-11-18 14:03:53,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-18 14:03:53,608 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:53,608 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:03:53,624 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-18 14:03:53,808 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:03:53,809 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:53,809 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:53,809 INFO L85 PathProgramCache]: Analyzing trace with hash 510710921, now seen corresponding path program 1 times [2024-11-18 14:03:53,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:53,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [883165666] [2024-11-18 14:03:53,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:53,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:53,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:53,996 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-18 14:03:53,996 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:53,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [883165666] [2024-11-18 14:03:53,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [883165666] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:53,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:53,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:03:53,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [767560291] [2024-11-18 14:03:53,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:53,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:03:53,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:53,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:03:53,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:03:53,999 INFO L87 Difference]: Start difference. First operand 5084 states and 8324 transitions. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:03:54,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:54,848 INFO L93 Difference]: Finished difference Result 15185 states and 25653 transitions. [2024-11-18 14:03:54,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 14:03:54,849 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 135 [2024-11-18 14:03:54,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:54,929 INFO L225 Difference]: With dead ends: 15185 [2024-11-18 14:03:54,930 INFO L226 Difference]: Without dead ends: 10119 [2024-11-18 14:03:54,960 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:03:54,961 INFO L432 NwaCegarLoop]: 1005 mSDtfsCounter, 926 mSDsluCounter, 3647 mSDsCounter, 0 mSdLazyCounter, 290 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 934 SdHoareTripleChecker+Valid, 4652 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 290 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:54,961 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [934 Valid, 4652 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 290 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 14:03:54,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10119 states. [2024-11-18 14:03:55,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10119 to 10050. [2024-11-18 14:03:55,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10050 states, 7712 states have (on average 1.5836358921161826) internal successors, (12213), 7998 states have internal predecessors, (12213), 1832 states have call successors, (1832), 494 states have call predecessors, (1832), 505 states have return successors, (2816), 1817 states have call predecessors, (2816), 1822 states have call successors, (2816) [2024-11-18 14:03:55,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10050 states to 10050 states and 16861 transitions. [2024-11-18 14:03:55,547 INFO L78 Accepts]: Start accepts. Automaton has 10050 states and 16861 transitions. Word has length 135 [2024-11-18 14:03:55,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:55,548 INFO L471 AbstractCegarLoop]: Abstraction has 10050 states and 16861 transitions. [2024-11-18 14:03:55,548 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:03:55,548 INFO L276 IsEmpty]: Start isEmpty. Operand 10050 states and 16861 transitions. [2024-11-18 14:03:55,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-18 14:03:55,554 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:55,554 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:03:55,554 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-18 14:03:55,554 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:55,554 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:55,555 INFO L85 PathProgramCache]: Analyzing trace with hash 1627575401, now seen corresponding path program 1 times [2024-11-18 14:03:55,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:55,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1057260524] [2024-11-18 14:03:55,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:55,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:55,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:55,635 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-18 14:03:55,635 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:55,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1057260524] [2024-11-18 14:03:55,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1057260524] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:55,635 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:55,635 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:03:55,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [285077134] [2024-11-18 14:03:55,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:55,636 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:03:55,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:55,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:03:55,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:03:55,637 INFO L87 Difference]: Start difference. First operand 10050 states and 16861 transitions. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:03:56,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:56,057 INFO L93 Difference]: Finished difference Result 20154 states and 34295 transitions. [2024-11-18 14:03:56,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:03:56,057 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 136 [2024-11-18 14:03:56,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:56,200 INFO L225 Difference]: With dead ends: 20154 [2024-11-18 14:03:56,200 INFO L226 Difference]: Without dead ends: 10122 [2024-11-18 14:03:56,246 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:03:56,247 INFO L432 NwaCegarLoop]: 915 mSDtfsCounter, 12 mSDsluCounter, 1806 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2721 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:56,248 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2721 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:03:56,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10122 states. [2024-11-18 14:03:56,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10122 to 10090. [2024-11-18 14:03:56,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10090 states, 7748 states have (on average 1.5814403717088281) internal successors, (12253), 8026 states have internal predecessors, (12253), 1832 states have call successors, (1832), 510 states have call predecessors, (1832), 509 states have return successors, (2800), 1813 states have call predecessors, (2800), 1822 states have call successors, (2800) [2024-11-18 14:03:56,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10090 states to 10090 states and 16885 transitions. [2024-11-18 14:03:56,578 INFO L78 Accepts]: Start accepts. Automaton has 10090 states and 16885 transitions. Word has length 136 [2024-11-18 14:03:56,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:56,579 INFO L471 AbstractCegarLoop]: Abstraction has 10090 states and 16885 transitions. [2024-11-18 14:03:56,579 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:03:56,579 INFO L276 IsEmpty]: Start isEmpty. Operand 10090 states and 16885 transitions. [2024-11-18 14:03:56,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-18 14:03:56,583 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:56,584 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:03:56,584 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-18 14:03:56,584 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:56,584 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:56,584 INFO L85 PathProgramCache]: Analyzing trace with hash 1681669229, now seen corresponding path program 1 times [2024-11-18 14:03:56,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:56,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401950427] [2024-11-18 14:03:56,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:56,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:56,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:56,843 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:03:56,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:56,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1401950427] [2024-11-18 14:03:56,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1401950427] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:56,844 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:56,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:03:56,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1064268500] [2024-11-18 14:03:56,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:56,845 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:03:56,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:56,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:03:56,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:03:56,847 INFO L87 Difference]: Start difference. First operand 10090 states and 16885 transitions. Second operand has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-18 14:03:58,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:58,208 INFO L93 Difference]: Finished difference Result 30281 states and 52978 transitions. [2024-11-18 14:03:58,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 14:03:58,212 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) Word has length 145 [2024-11-18 14:03:58,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:58,354 INFO L225 Difference]: With dead ends: 30281 [2024-11-18 14:03:58,354 INFO L226 Difference]: Without dead ends: 20209 [2024-11-18 14:03:58,429 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:03:58,431 INFO L432 NwaCegarLoop]: 1009 mSDtfsCounter, 920 mSDsluCounter, 3668 mSDsCounter, 0 mSdLazyCounter, 290 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 926 SdHoareTripleChecker+Valid, 4677 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 290 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:58,431 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [926 Valid, 4677 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 290 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 14:03:58,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20209 states. [2024-11-18 14:03:59,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20209 to 20108. [2024-11-18 14:03:59,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20108 states, 15444 states have (on average 1.5780238280238281) internal successors, (24371), 15994 states have internal predecessors, (24371), 3642 states have call successors, (3642), 1014 states have call predecessors, (3642), 1021 states have return successors, (6872), 3619 states have call predecessors, (6872), 3624 states have call successors, (6872) [2024-11-18 14:03:59,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20108 states to 20108 states and 34885 transitions. [2024-11-18 14:03:59,397 INFO L78 Accepts]: Start accepts. Automaton has 20108 states and 34885 transitions. Word has length 145 [2024-11-18 14:03:59,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:59,399 INFO L471 AbstractCegarLoop]: Abstraction has 20108 states and 34885 transitions. [2024-11-18 14:03:59,400 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-18 14:03:59,400 INFO L276 IsEmpty]: Start isEmpty. Operand 20108 states and 34885 transitions. [2024-11-18 14:03:59,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-18 14:03:59,405 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:59,405 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:03:59,406 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-18 14:03:59,406 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:59,406 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:59,406 INFO L85 PathProgramCache]: Analyzing trace with hash 472572749, now seen corresponding path program 1 times [2024-11-18 14:03:59,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:59,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1009740980] [2024-11-18 14:03:59,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:59,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:59,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:59,484 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-18 14:03:59,484 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:59,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1009740980] [2024-11-18 14:03:59,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1009740980] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:59,484 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:59,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:03:59,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [246915724] [2024-11-18 14:03:59,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:59,486 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:03:59,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:59,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:03:59,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:03:59,486 INFO L87 Difference]: Start difference. First operand 20108 states and 34885 transitions. Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-18 14:04:00,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:00,609 INFO L93 Difference]: Finished difference Result 40342 states and 71605 transitions. [2024-11-18 14:04:00,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:04:00,609 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 146 [2024-11-18 14:04:00,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:00,746 INFO L225 Difference]: With dead ends: 40342 [2024-11-18 14:04:00,746 INFO L226 Difference]: Without dead ends: 20252 [2024-11-18 14:04:01,191 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:04:01,192 INFO L432 NwaCegarLoop]: 915 mSDtfsCounter, 11 mSDsluCounter, 1806 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 2721 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:04:01,192 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 2721 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:04:01,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20252 states. [2024-11-18 14:04:01,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20252 to 20188. [2024-11-18 14:04:01,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20188 states, 15516 states have (on average 1.5758571796854859) internal successors, (24451), 16066 states have internal predecessors, (24451), 3642 states have call successors, (3642), 1030 states have call predecessors, (3642), 1029 states have return successors, (6852), 3611 states have call predecessors, (6852), 3624 states have call successors, (6852) [2024-11-18 14:04:02,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20188 states to 20188 states and 34945 transitions. [2024-11-18 14:04:02,224 INFO L78 Accepts]: Start accepts. Automaton has 20188 states and 34945 transitions. Word has length 146 [2024-11-18 14:04:02,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:04:02,225 INFO L471 AbstractCegarLoop]: Abstraction has 20188 states and 34945 transitions. [2024-11-18 14:04:02,225 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-18 14:04:02,225 INFO L276 IsEmpty]: Start isEmpty. Operand 20188 states and 34945 transitions. [2024-11-18 14:04:02,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-18 14:04:02,230 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:04:02,230 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:04:02,230 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-18 14:04:02,231 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:04:02,231 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:04:02,231 INFO L85 PathProgramCache]: Analyzing trace with hash -350039433, now seen corresponding path program 1 times [2024-11-18 14:04:02,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:04:02,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1327192078] [2024-11-18 14:04:02,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:02,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:04:02,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:02,420 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-18 14:04:02,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:04:02,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1327192078] [2024-11-18 14:04:02,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1327192078] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:04:02,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:04:02,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:04:02,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224592721] [2024-11-18 14:04:02,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:04:02,421 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:04:02,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:04:02,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:04:02,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:04:02,422 INFO L87 Difference]: Start difference. First operand 20188 states and 34945 transitions. Second operand has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-18 14:04:04,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:04,951 INFO L93 Difference]: Finished difference Result 60701 states and 112659 transitions. [2024-11-18 14:04:04,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 14:04:04,952 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) Word has length 156 [2024-11-18 14:04:04,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:05,255 INFO L225 Difference]: With dead ends: 60701 [2024-11-18 14:04:05,256 INFO L226 Difference]: Without dead ends: 40531 [2024-11-18 14:04:05,422 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:04:05,423 INFO L432 NwaCegarLoop]: 996 mSDtfsCounter, 918 mSDsluCounter, 3640 mSDsCounter, 0 mSdLazyCounter, 286 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 922 SdHoareTripleChecker+Valid, 4636 SdHoareTripleChecker+Invalid, 299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 14:04:05,423 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [922 Valid, 4636 Invalid, 299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 286 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 14:04:05,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40531 states. [2024-11-18 14:04:06,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40531 to 40366. [2024-11-18 14:04:07,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40366 states, 31028 states have (on average 1.5734497872889004) internal successors, (48821), 32122 states have internal predecessors, (48821), 7268 states have call successors, (7268), 2054 states have call predecessors, (7268), 2069 states have return successors, (17860), 7229 states have call predecessors, (17860), 7234 states have call successors, (17860) [2024-11-18 14:04:07,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40366 states to 40366 states and 73949 transitions. [2024-11-18 14:04:07,980 INFO L78 Accepts]: Start accepts. Automaton has 40366 states and 73949 transitions. Word has length 156 [2024-11-18 14:04:07,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:04:07,980 INFO L471 AbstractCegarLoop]: Abstraction has 40366 states and 73949 transitions. [2024-11-18 14:04:07,981 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-18 14:04:07,981 INFO L276 IsEmpty]: Start isEmpty. Operand 40366 states and 73949 transitions. [2024-11-18 14:04:07,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-18 14:04:07,987 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:04:07,987 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:04:07,987 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-18 14:04:07,987 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:04:07,987 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:04:07,987 INFO L85 PathProgramCache]: Analyzing trace with hash -1180858165, now seen corresponding path program 1 times [2024-11-18 14:04:07,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:04:07,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [947172168] [2024-11-18 14:04:07,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:07,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:04:08,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:08,060 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-18 14:04:08,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:04:08,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [947172168] [2024-11-18 14:04:08,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [947172168] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:04:08,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:04:08,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:04:08,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037709444] [2024-11-18 14:04:08,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:04:08,062 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:04:08,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:04:08,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:04:08,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:04:08,063 INFO L87 Difference]: Start difference. First operand 40366 states and 73949 transitions. Second operand has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-18 14:04:10,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:10,942 INFO L93 Difference]: Finished difference Result 81034 states and 154203 transitions. [2024-11-18 14:04:10,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:04:10,942 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 157 [2024-11-18 14:04:10,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:11,648 INFO L225 Difference]: With dead ends: 81034 [2024-11-18 14:04:11,648 INFO L226 Difference]: Without dead ends: 40686 [2024-11-18 14:04:12,225 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:04:12,225 INFO L432 NwaCegarLoop]: 915 mSDtfsCounter, 10 mSDsluCounter, 1806 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 2721 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:04:12,229 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 2721 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:04:12,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40686 states. [2024-11-18 14:04:13,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40686 to 40558. [2024-11-18 14:04:13,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40558 states, 31204 states have (on average 1.570728111780541) internal successors, (49013), 32298 states have internal predecessors, (49013), 7268 states have call successors, (7268), 2086 states have call predecessors, (7268), 2085 states have return successors, (17844), 7213 states have call predecessors, (17844), 7234 states have call successors, (17844) [2024-11-18 14:04:14,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40558 states to 40558 states and 74125 transitions. [2024-11-18 14:04:14,609 INFO L78 Accepts]: Start accepts. Automaton has 40558 states and 74125 transitions. Word has length 157 [2024-11-18 14:04:14,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:04:14,610 INFO L471 AbstractCegarLoop]: Abstraction has 40558 states and 74125 transitions. [2024-11-18 14:04:14,610 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-18 14:04:14,610 INFO L276 IsEmpty]: Start isEmpty. Operand 40558 states and 74125 transitions. [2024-11-18 14:04:14,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-18 14:04:14,617 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:04:14,617 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:04:14,617 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-18 14:04:14,618 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:04:14,618 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:04:14,618 INFO L85 PathProgramCache]: Analyzing trace with hash 89993035, now seen corresponding path program 1 times [2024-11-18 14:04:14,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:04:14,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1649013882] [2024-11-18 14:04:14,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:14,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:04:14,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:14,774 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-18 14:04:14,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:04:14,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1649013882] [2024-11-18 14:04:14,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1649013882] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:04:14,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1339660834] [2024-11-18 14:04:14,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:14,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:04:14,775 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:04:14,776 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:04:14,777 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-18 14:04:15,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:15,019 INFO L255 TraceCheckSpWp]: Trace formula consists of 1750 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:04:15,023 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:04:15,040 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2024-11-18 14:04:15,040 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:04:15,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1339660834] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:04:15,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:04:15,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-18 14:04:15,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1274096941] [2024-11-18 14:04:15,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:04:15,042 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:04:15,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:04:15,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:04:15,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:04:15,043 INFO L87 Difference]: Start difference. First operand 40558 states and 74125 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-18 14:04:19,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:19,189 INFO L93 Difference]: Finished difference Result 120495 states and 223759 transitions. [2024-11-18 14:04:19,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:04:19,191 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 168 [2024-11-18 14:04:19,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:19,884 INFO L225 Difference]: With dead ends: 120495 [2024-11-18 14:04:19,884 INFO L226 Difference]: Without dead ends: 79986 [2024-11-18 14:04:20,370 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:04:20,370 INFO L432 NwaCegarLoop]: 947 mSDtfsCounter, 922 mSDsluCounter, 911 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 922 SdHoareTripleChecker+Valid, 1858 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:04:20,371 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [922 Valid, 1858 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:04:20,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79986 states. [2024-11-18 14:04:23,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79986 to 79421. [2024-11-18 14:04:23,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79421 states, 61302 states have (on average 1.5741737626831098) internal successors, (96500), 63375 states have internal predecessors, (96500), 14049 states have call successors, (14049), 4038 states have call predecessors, (14049), 4069 states have return successors, (35421), 14055 states have call predecessors, (35421), 13983 states have call successors, (35421) [2024-11-18 14:04:24,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79421 states to 79421 states and 145970 transitions. [2024-11-18 14:04:25,054 INFO L78 Accepts]: Start accepts. Automaton has 79421 states and 145970 transitions. Word has length 168 [2024-11-18 14:04:25,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:04:25,054 INFO L471 AbstractCegarLoop]: Abstraction has 79421 states and 145970 transitions. [2024-11-18 14:04:25,054 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-18 14:04:25,055 INFO L276 IsEmpty]: Start isEmpty. Operand 79421 states and 145970 transitions. [2024-11-18 14:04:25,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-18 14:04:25,063 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:04:25,063 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:04:25,079 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-18 14:04:25,264 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:04:25,264 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:04:25,265 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:04:25,265 INFO L85 PathProgramCache]: Analyzing trace with hash -496812979, now seen corresponding path program 1 times [2024-11-18 14:04:25,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:04:25,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1871525517] [2024-11-18 14:04:25,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:25,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:04:25,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:25,515 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-18 14:04:25,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:04:25,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1871525517] [2024-11-18 14:04:25,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1871525517] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:04:25,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [894072139] [2024-11-18 14:04:25,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:04:25,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:04:25,516 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:04:25,517 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:04:25,521 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-18 14:04:25,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:04:25,796 INFO L255 TraceCheckSpWp]: Trace formula consists of 1749 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-18 14:04:25,801 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:04:25,896 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-18 14:04:25,896 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:04:25,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [894072139] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:04:25,896 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:04:25,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2024-11-18 14:04:25,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1160147246] [2024-11-18 14:04:25,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:04:25,897 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:04:25,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:04:25,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:04:25,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-18 14:04:25,898 INFO L87 Difference]: Start difference. First operand 79421 states and 145970 transitions. Second operand has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 5 states have internal predecessors, (107), 4 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) [2024-11-18 14:04:34,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:04:34,004 INFO L93 Difference]: Finished difference Result 195461 states and 384449 transitions. [2024-11-18 14:04:34,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 14:04:34,005 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 5 states have internal predecessors, (107), 4 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) Word has length 168 [2024-11-18 14:04:34,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:04:35,354 INFO L225 Difference]: With dead ends: 195461 [2024-11-18 14:04:35,354 INFO L226 Difference]: Without dead ends: 116010 [2024-11-18 14:04:36,777 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 166 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2024-11-18 14:04:36,777 INFO L432 NwaCegarLoop]: 927 mSDtfsCounter, 920 mSDsluCounter, 3262 mSDsCounter, 0 mSdLazyCounter, 633 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 928 SdHoareTripleChecker+Valid, 4189 SdHoareTripleChecker+Invalid, 678 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 633 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 14:04:36,777 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [928 Valid, 4189 Invalid, 678 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 633 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 14:04:36,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116010 states.