./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/elevator_spec3_product32.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 791161d1 Calling Ultimate with: /usr/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_product32.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.graphml --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 d14be9b096a9cbd7bae6b76d9713e8ec6e66d6633cec6a9d1cec5445761f8a9c --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-22 17:13:51,861 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-22 17:13:51,863 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-22 17:13:51,902 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-22 17:13:51,903 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-22 17:13:51,904 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-22 17:13:51,905 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-22 17:13:51,907 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-22 17:13:51,909 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-22 17:13:51,914 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-22 17:13:51,915 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-22 17:13:51,916 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-22 17:13:51,918 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-22 17:13:51,919 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-22 17:13:51,921 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-22 17:13:51,923 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-22 17:13:51,926 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-22 17:13:51,927 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-22 17:13:51,929 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-22 17:13:51,934 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-22 17:13:51,938 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-22 17:13:51,939 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-22 17:13:51,940 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-22 17:13:51,942 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-22 17:13:51,942 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-22 17:13:51,945 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-22 17:13:51,946 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-22 17:13:51,946 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-22 17:13:51,946 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-22 17:13:51,947 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-22 17:13:51,947 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-22 17:13:51,947 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-22 17:13:51,948 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-22 17:13:51,949 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-22 17:13:51,949 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-22 17:13:51,950 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-22 17:13:51,951 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-22 17:13:51,951 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-22 17:13:51,952 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-22 17:13:51,952 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-22 17:13:51,953 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-22 17:13:51,953 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-22 17:13:51,954 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-22 17:13:51,975 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-22 17:13:51,976 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-22 17:13:51,976 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-22 17:13:51,976 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-22 17:13:51,977 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-22 17:13:51,977 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-22 17:13:51,978 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-22 17:13:51,978 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-22 17:13:51,978 INFO L138 SettingsManager]: * Use SBE=true [2022-07-22 17:13:51,978 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-22 17:13:51,979 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-22 17:13:51,979 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-22 17:13:51,979 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-22 17:13:51,979 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-22 17:13:51,979 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-22 17:13:51,980 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-22 17:13:51,980 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-22 17:13:51,980 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-22 17:13:51,980 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-22 17:13:51,980 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-22 17:13:51,981 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-22 17:13:51,981 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-22 17:13:51,981 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-22 17:13:51,981 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-22 17:13:51,981 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 17:13:51,982 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-22 17:13:51,982 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-22 17:13:51,982 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-22 17:13:51,982 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-22 17:13:51,982 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-22 17:13:51,983 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-22 17:13:51,983 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-22 17:13:51,983 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-22 17:13:51,983 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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.graphml 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 -> d14be9b096a9cbd7bae6b76d9713e8ec6e66d6633cec6a9d1cec5445761f8a9c [2022-07-22 17:13:52,199 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-22 17:13:52,224 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-22 17:13:52,226 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-22 17:13:52,227 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-22 17:13:52,228 INFO L275 PluginConnector]: CDTParser initialized [2022-07-22 17:13:52,229 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec3_product32.cil.c [2022-07-22 17:13:52,291 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/55ef136c6/79327f8d4179419cb872c108505ed878/FLAGb780b3ac3 [2022-07-22 17:13:52,819 INFO L306 CDTParser]: Found 1 translation units. [2022-07-22 17:13:52,819 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product32.cil.c [2022-07-22 17:13:52,841 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/55ef136c6/79327f8d4179419cb872c108505ed878/FLAGb780b3ac3 [2022-07-22 17:13:53,252 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/55ef136c6/79327f8d4179419cb872c108505ed878 [2022-07-22 17:13:53,255 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-22 17:13:53,256 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-22 17:13:53,257 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-22 17:13:53,257 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-22 17:13:53,260 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-22 17:13:53,261 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 05:13:53" (1/1) ... [2022-07-22 17:13:53,262 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f2182b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:13:53, skipping insertion in model container [2022-07-22 17:13:53,262 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 05:13:53" (1/1) ... [2022-07-22 17:13:53,268 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-22 17:13:53,342 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-22 17:13:53,520 WARN L230 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_product32.cil.c[3233,3246] [2022-07-22 17:13:53,760 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 17:13:53,771 INFO L203 MainTranslator]: Completed pre-run [2022-07-22 17:13:53,785 WARN L230 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_product32.cil.c[3233,3246] [2022-07-22 17:13:53,879 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 17:13:53,911 INFO L208 MainTranslator]: Completed translation [2022-07-22 17:13:53,911 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:13:53 WrapperNode [2022-07-22 17:13:53,911 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-22 17:13:53,912 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-22 17:13:53,913 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-22 17:13:53,913 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-22 17:13:53,928 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:13:53" (1/1) ... [2022-07-22 17:13:53,977 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:13:53" (1/1) ... [2022-07-22 17:13:54,040 INFO L137 Inliner]: procedures = 97, calls = 361, calls flagged for inlining = 29, calls inlined = 25, statements flattened = 1010 [2022-07-22 17:13:54,040 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-22 17:13:54,041 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-22 17:13:54,041 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-22 17:13:54,041 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-22 17:13:54,055 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:13:53" (1/1) ... [2022-07-22 17:13:54,056 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:13:53" (1/1) ... [2022-07-22 17:13:54,071 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:13:53" (1/1) ... [2022-07-22 17:13:54,077 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:13:53" (1/1) ... [2022-07-22 17:13:54,115 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:13:53" (1/1) ... [2022-07-22 17:13:54,128 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:13:53" (1/1) ... [2022-07-22 17:13:54,133 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:13:53" (1/1) ... [2022-07-22 17:13:54,140 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-22 17:13:54,141 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-22 17:13:54,142 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-22 17:13:54,142 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-22 17:13:54,143 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:13:53" (1/1) ... [2022-07-22 17:13:54,148 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 17:13:54,159 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 17:13:54,189 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-22 17:13:54,217 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-22 17:13:54,233 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2022-07-22 17:13:54,233 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2022-07-22 17:13:54,234 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-07-22 17:13:54,234 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-07-22 17:13:54,234 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-07-22 17:13:54,234 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-07-22 17:13:54,234 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2022-07-22 17:13:54,235 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2022-07-22 17:13:54,236 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-07-22 17:13:54,236 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-07-22 17:13:54,236 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-07-22 17:13:54,236 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-07-22 17:13:54,236 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-07-22 17:13:54,236 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-07-22 17:13:54,237 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-07-22 17:13:54,237 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-07-22 17:13:54,237 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-07-22 17:13:54,237 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-07-22 17:13:54,238 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-07-22 17:13:54,238 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-07-22 17:13:54,238 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-07-22 17:13:54,238 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-07-22 17:13:54,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-22 17:13:54,238 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2022-07-22 17:13:54,238 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2022-07-22 17:13:54,239 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-07-22 17:13:54,239 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-07-22 17:13:54,239 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2022-07-22 17:13:54,239 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2022-07-22 17:13:54,239 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2022-07-22 17:13:54,239 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2022-07-22 17:13:54,239 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-07-22 17:13:54,240 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-07-22 17:13:54,240 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-07-22 17:13:54,240 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-07-22 17:13:54,240 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-07-22 17:13:54,240 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-07-22 17:13:54,241 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-07-22 17:13:54,241 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-07-22 17:13:54,241 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2022-07-22 17:13:54,241 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2022-07-22 17:13:54,241 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-07-22 17:13:54,241 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-07-22 17:13:54,242 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2022-07-22 17:13:54,242 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2022-07-22 17:13:54,242 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-07-22 17:13:54,242 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-07-22 17:13:54,242 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-07-22 17:13:54,242 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-07-22 17:13:54,242 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-07-22 17:13:54,243 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-07-22 17:13:54,243 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-07-22 17:13:54,244 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-07-22 17:13:54,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-22 17:13:54,244 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-07-22 17:13:54,245 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-07-22 17:13:54,245 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-22 17:13:54,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-22 17:13:54,246 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-07-22 17:13:54,246 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-07-22 17:13:54,246 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2022-07-22 17:13:54,246 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2022-07-22 17:13:54,406 INFO L234 CfgBuilder]: Building ICFG [2022-07-22 17:13:54,407 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-22 17:13:55,394 INFO L275 CfgBuilder]: Performing block encoding [2022-07-22 17:13:55,409 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-22 17:13:55,410 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-07-22 17:13:55,412 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 05:13:55 BoogieIcfgContainer [2022-07-22 17:13:55,412 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-22 17:13:55,414 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-22 17:13:55,414 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-22 17:13:55,416 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-22 17:13:55,417 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.07 05:13:53" (1/3) ... [2022-07-22 17:13:55,417 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d5021f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 05:13:55, skipping insertion in model container [2022-07-22 17:13:55,418 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 05:13:53" (2/3) ... [2022-07-22 17:13:55,418 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d5021f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 05:13:55, skipping insertion in model container [2022-07-22 17:13:55,418 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 05:13:55" (3/3) ... [2022-07-22 17:13:55,419 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product32.cil.c [2022-07-22 17:13:55,431 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-22 17:13:55,431 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-22 17:13:55,481 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-22 17:13:55,486 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@3984c6e1, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@5d3e3274 [2022-07-22 17:13:55,486 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-22 17:13:55,492 INFO L276 IsEmpty]: Start isEmpty. Operand has 629 states, 483 states have (on average 1.660455486542443) internal successors, (802), 503 states have internal predecessors, (802), 115 states have call successors, (115), 29 states have call predecessors, (115), 29 states have return successors, (115), 111 states have call predecessors, (115), 115 states have call successors, (115) [2022-07-22 17:13:55,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-07-22 17:13:55,508 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:13:55,509 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:13:55,509 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:13:55,514 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:13:55,515 INFO L85 PathProgramCache]: Analyzing trace with hash -699488972, now seen corresponding path program 1 times [2022-07-22 17:13:55,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:13:55,523 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1305037726] [2022-07-22 17:13:55,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:13:55,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:13:55,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:55,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:55,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:56,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:56,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:56,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:13:56,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:56,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:13:56,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:56,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:13:56,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:56,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-07-22 17:13:56,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:56,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-22 17:13:56,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:56,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-07-22 17:13:56,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:13:56,277 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:13:56,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:13:56,280 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1305037726] [2022-07-22 17:13:56,280 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1305037726] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:13:56,281 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:13:56,281 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-22 17:13:56,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [139272438] [2022-07-22 17:13:56,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:13:56,287 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-22 17:13:56,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:13:56,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-22 17:13:56,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:13:56,325 INFO L87 Difference]: Start difference. First operand has 629 states, 483 states have (on average 1.660455486542443) internal successors, (802), 503 states have internal predecessors, (802), 115 states have call successors, (115), 29 states have call predecessors, (115), 29 states have return successors, (115), 111 states have call predecessors, (115), 115 states have call successors, (115) Second operand has 9 states, 8 states have (on average 5.875) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:14:02,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:14:02,988 INFO L93 Difference]: Finished difference Result 1539 states and 2625 transitions. [2022-07-22 17:14:02,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-22 17:14:02,991 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.875) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 67 [2022-07-22 17:14:02,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:14:03,012 INFO L225 Difference]: With dead ends: 1539 [2022-07-22 17:14:03,013 INFO L226 Difference]: Without dead ends: 914 [2022-07-22 17:14:03,023 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2022-07-22 17:14:03,026 INFO L413 NwaCegarLoop]: 927 mSDtfsCounter, 1616 mSDsluCounter, 2065 mSDsCounter, 0 mSdLazyCounter, 5226 mSolverCounterSat, 478 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1732 SdHoareTripleChecker+Valid, 2992 SdHoareTripleChecker+Invalid, 5704 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 478 IncrementalHoareTripleChecker+Valid, 5226 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2022-07-22 17:14:03,027 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1732 Valid, 2992 Invalid, 5704 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [478 Valid, 5226 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2022-07-22 17:14:03,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 914 states. [2022-07-22 17:14:03,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 914 to 632. [2022-07-22 17:14:03,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 632 states, 486 states have (on average 1.6522633744855968) internal successors, (803), 506 states have internal predecessors, (803), 116 states have call successors, (116), 29 states have call predecessors, (116), 29 states have return successors, (115), 110 states have call predecessors, (115), 113 states have call successors, (115) [2022-07-22 17:14:03,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 632 states to 632 states and 1034 transitions. [2022-07-22 17:14:03,194 INFO L78 Accepts]: Start accepts. Automaton has 632 states and 1034 transitions. Word has length 67 [2022-07-22 17:14:03,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:14:03,195 INFO L495 AbstractCegarLoop]: Abstraction has 632 states and 1034 transitions. [2022-07-22 17:14:03,195 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.875) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:14:03,195 INFO L276 IsEmpty]: Start isEmpty. Operand 632 states and 1034 transitions. [2022-07-22 17:14:03,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-07-22 17:14:03,199 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:14:03,199 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:14:03,199 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-22 17:14:03,200 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:14:03,200 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:14:03,200 INFO L85 PathProgramCache]: Analyzing trace with hash -1307471742, now seen corresponding path program 1 times [2022-07-22 17:14:03,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:14:03,201 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [253276126] [2022-07-22 17:14:03,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:14:03,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:14:03,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:03,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:03,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:03,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:03,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:03,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:14:03,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:03,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:03,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:03,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-07-22 17:14:03,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:03,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-22 17:14:03,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:03,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-07-22 17:14:03,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:03,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-22 17:14:03,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:03,549 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:14:03,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:14:03,550 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [253276126] [2022-07-22 17:14:03,550 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [253276126] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:14:03,550 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:14:03,551 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-22 17:14:03,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1175597918] [2022-07-22 17:14:03,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:14:03,553 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 17:14:03,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:14:03,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 17:14:03,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-22 17:14:03,554 INFO L87 Difference]: Start difference. First operand 632 states and 1034 transitions. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-22 17:14:08,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:14:08,153 INFO L93 Difference]: Finished difference Result 1524 states and 2572 transitions. [2022-07-22 17:14:08,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-22 17:14:08,153 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 68 [2022-07-22 17:14:08,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:14:08,163 INFO L225 Difference]: With dead ends: 1524 [2022-07-22 17:14:08,163 INFO L226 Difference]: Without dead ends: 877 [2022-07-22 17:14:08,166 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-22 17:14:08,167 INFO L413 NwaCegarLoop]: 900 mSDtfsCounter, 1508 mSDsluCounter, 906 mSDsCounter, 0 mSdLazyCounter, 2499 mSolverCounterSat, 473 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1623 SdHoareTripleChecker+Valid, 1806 SdHoareTripleChecker+Invalid, 2972 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 473 IncrementalHoareTripleChecker+Valid, 2499 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2022-07-22 17:14:08,168 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1623 Valid, 1806 Invalid, 2972 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [473 Valid, 2499 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2022-07-22 17:14:08,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 877 states. [2022-07-22 17:14:08,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 877 to 608. [2022-07-22 17:14:08,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 608 states, 465 states have (on average 1.643010752688172) internal successors, (764), 483 states have internal predecessors, (764), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2022-07-22 17:14:08,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 608 states to 608 states and 991 transitions. [2022-07-22 17:14:08,230 INFO L78 Accepts]: Start accepts. Automaton has 608 states and 991 transitions. Word has length 68 [2022-07-22 17:14:08,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:14:08,230 INFO L495 AbstractCegarLoop]: Abstraction has 608 states and 991 transitions. [2022-07-22 17:14:08,230 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-22 17:14:08,230 INFO L276 IsEmpty]: Start isEmpty. Operand 608 states and 991 transitions. [2022-07-22 17:14:08,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-07-22 17:14:08,232 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:14:08,233 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:14:08,233 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-22 17:14:08,233 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:14:08,234 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:14:08,234 INFO L85 PathProgramCache]: Analyzing trace with hash 235603084, now seen corresponding path program 1 times [2022-07-22 17:14:08,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:14:08,234 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644180728] [2022-07-22 17:14:08,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:14:08,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:14:08,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:08,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:08,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:08,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:08,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:08,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:14:08,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:08,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:08,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:08,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:08,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:08,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-22 17:14:08,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:08,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-07-22 17:14:08,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:08,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-22 17:14:08,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:08,556 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:14:08,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:14:08,556 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [644180728] [2022-07-22 17:14:08,556 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [644180728] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:14:08,557 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:14:08,557 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-22 17:14:08,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057411203] [2022-07-22 17:14:08,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:14:08,558 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 17:14:08,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:14:08,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 17:14:08,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-22 17:14:08,560 INFO L87 Difference]: Start difference. First operand 608 states and 991 transitions. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-22 17:14:13,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:14:13,065 INFO L93 Difference]: Finished difference Result 1469 states and 2478 transitions. [2022-07-22 17:14:13,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-22 17:14:13,068 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 68 [2022-07-22 17:14:13,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:14:13,075 INFO L225 Difference]: With dead ends: 1469 [2022-07-22 17:14:13,075 INFO L226 Difference]: Without dead ends: 877 [2022-07-22 17:14:13,078 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:14:13,080 INFO L413 NwaCegarLoop]: 860 mSDtfsCounter, 899 mSDsluCounter, 919 mSDsCounter, 0 mSdLazyCounter, 2581 mSolverCounterSat, 230 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1014 SdHoareTripleChecker+Valid, 1779 SdHoareTripleChecker+Invalid, 2811 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 230 IncrementalHoareTripleChecker+Valid, 2581 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2022-07-22 17:14:13,080 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1014 Valid, 1779 Invalid, 2811 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [230 Valid, 2581 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2022-07-22 17:14:13,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 877 states. [2022-07-22 17:14:13,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 877 to 608. [2022-07-22 17:14:13,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 608 states, 465 states have (on average 1.6408602150537634) internal successors, (763), 483 states have internal predecessors, (763), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2022-07-22 17:14:13,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 608 states to 608 states and 990 transitions. [2022-07-22 17:14:13,139 INFO L78 Accepts]: Start accepts. Automaton has 608 states and 990 transitions. Word has length 68 [2022-07-22 17:14:13,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:14:13,140 INFO L495 AbstractCegarLoop]: Abstraction has 608 states and 990 transitions. [2022-07-22 17:14:13,140 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-22 17:14:13,140 INFO L276 IsEmpty]: Start isEmpty. Operand 608 states and 990 transitions. [2022-07-22 17:14:13,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-07-22 17:14:13,142 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:14:13,142 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:14:13,142 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-22 17:14:13,142 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:14:13,143 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:14:13,143 INFO L85 PathProgramCache]: Analyzing trace with hash -728662656, now seen corresponding path program 1 times [2022-07-22 17:14:13,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:14:13,143 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1895833935] [2022-07-22 17:14:13,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:14:13,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:14:13,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:13,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:13,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:13,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:13,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:13,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:14:13,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:13,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:13,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:13,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:13,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:13,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-22 17:14:13,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:13,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-22 17:14:13,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:13,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-22 17:14:13,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:13,492 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:14:13,493 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:14:13,493 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1895833935] [2022-07-22 17:14:13,493 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1895833935] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:14:13,493 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:14:13,493 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-22 17:14:13,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8824595] [2022-07-22 17:14:13,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:14:13,495 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-22 17:14:13,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:14:13,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-22 17:14:13,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:14:13,496 INFO L87 Difference]: Start difference. First operand 608 states and 990 transitions. Second operand has 9 states, 8 states have (on average 6.125) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:14:18,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:14:18,754 INFO L93 Difference]: Finished difference Result 1487 states and 2500 transitions. [2022-07-22 17:14:18,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-22 17:14:18,755 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.125) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 69 [2022-07-22 17:14:18,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:14:18,761 INFO L225 Difference]: With dead ends: 1487 [2022-07-22 17:14:18,761 INFO L226 Difference]: Without dead ends: 871 [2022-07-22 17:14:18,764 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2022-07-22 17:14:18,765 INFO L413 NwaCegarLoop]: 883 mSDtfsCounter, 1547 mSDsluCounter, 1960 mSDsCounter, 0 mSdLazyCounter, 5072 mSolverCounterSat, 477 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1662 SdHoareTripleChecker+Valid, 2843 SdHoareTripleChecker+Invalid, 5549 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 477 IncrementalHoareTripleChecker+Valid, 5072 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2022-07-22 17:14:18,766 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1662 Valid, 2843 Invalid, 5549 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [477 Valid, 5072 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2022-07-22 17:14:18,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 871 states. [2022-07-22 17:14:18,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 871 to 602. [2022-07-22 17:14:18,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 602 states, 459 states have (on average 1.6339869281045751) internal successors, (750), 477 states have internal predecessors, (750), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2022-07-22 17:14:18,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 602 states to 602 states and 977 transitions. [2022-07-22 17:14:18,823 INFO L78 Accepts]: Start accepts. Automaton has 602 states and 977 transitions. Word has length 69 [2022-07-22 17:14:18,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:14:18,824 INFO L495 AbstractCegarLoop]: Abstraction has 602 states and 977 transitions. [2022-07-22 17:14:18,824 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.125) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:14:18,824 INFO L276 IsEmpty]: Start isEmpty. Operand 602 states and 977 transitions. [2022-07-22 17:14:18,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-07-22 17:14:18,825 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:14:18,825 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:14:18,825 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-22 17:14:18,826 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:14:18,826 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:14:18,826 INFO L85 PathProgramCache]: Analyzing trace with hash 418307892, now seen corresponding path program 1 times [2022-07-22 17:14:18,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:14:18,826 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [416628849] [2022-07-22 17:14:18,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:14:18,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:14:18,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:18,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:18,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:19,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:19,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:19,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:14:19,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:19,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:19,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:19,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:19,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:19,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-22 17:14:19,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:19,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:14:19,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:19,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-07-22 17:14:19,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:19,100 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:14:19,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:14:19,100 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [416628849] [2022-07-22 17:14:19,101 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [416628849] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:14:19,101 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:14:19,101 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-22 17:14:19,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1479741409] [2022-07-22 17:14:19,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:14:19,102 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 17:14:19,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:14:19,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 17:14:19,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-22 17:14:19,103 INFO L87 Difference]: Start difference. First operand 602 states and 977 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-22 17:14:23,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:14:23,182 INFO L93 Difference]: Finished difference Result 1457 states and 2449 transitions. [2022-07-22 17:14:23,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-22 17:14:23,183 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 70 [2022-07-22 17:14:23,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:14:23,189 INFO L225 Difference]: With dead ends: 1457 [2022-07-22 17:14:23,189 INFO L226 Difference]: Without dead ends: 871 [2022-07-22 17:14:23,192 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:14:23,193 INFO L413 NwaCegarLoop]: 842 mSDtfsCounter, 875 mSDsluCounter, 909 mSDsCounter, 0 mSdLazyCounter, 2540 mSolverCounterSat, 232 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 990 SdHoareTripleChecker+Valid, 1751 SdHoareTripleChecker+Invalid, 2772 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 232 IncrementalHoareTripleChecker+Valid, 2540 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2022-07-22 17:14:23,193 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [990 Valid, 1751 Invalid, 2772 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [232 Valid, 2540 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2022-07-22 17:14:23,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 871 states. [2022-07-22 17:14:23,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 871 to 602. [2022-07-22 17:14:23,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 602 states, 459 states have (on average 1.6318082788671024) internal successors, (749), 477 states have internal predecessors, (749), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2022-07-22 17:14:23,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 602 states to 602 states and 976 transitions. [2022-07-22 17:14:23,280 INFO L78 Accepts]: Start accepts. Automaton has 602 states and 976 transitions. Word has length 70 [2022-07-22 17:14:23,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:14:23,280 INFO L495 AbstractCegarLoop]: Abstraction has 602 states and 976 transitions. [2022-07-22 17:14:23,283 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-22 17:14:23,283 INFO L276 IsEmpty]: Start isEmpty. Operand 602 states and 976 transitions. [2022-07-22 17:14:23,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2022-07-22 17:14:23,284 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:14:23,284 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:14:23,284 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-22 17:14:23,285 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:14:23,285 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:14:23,285 INFO L85 PathProgramCache]: Analyzing trace with hash 321768477, now seen corresponding path program 1 times [2022-07-22 17:14:23,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:14:23,285 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1217243050] [2022-07-22 17:14:23,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:14:23,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:14:23,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:23,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:23,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:23,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:23,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:23,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:14:23,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:23,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:23,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:23,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:23,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:23,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-22 17:14:23,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:23,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-22 17:14:23,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:23,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-07-22 17:14:23,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:23,603 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:14:23,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:14:23,604 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1217243050] [2022-07-22 17:14:23,604 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1217243050] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:14:23,604 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:14:23,604 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-22 17:14:23,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [988920406] [2022-07-22 17:14:23,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:14:23,605 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-22 17:14:23,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:14:23,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-22 17:14:23,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:14:23,606 INFO L87 Difference]: Start difference. First operand 602 states and 976 transitions. Second operand has 9 states, 8 states have (on average 6.375) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:14:28,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:14:28,707 INFO L93 Difference]: Finished difference Result 1475 states and 2469 transitions. [2022-07-22 17:14:28,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-22 17:14:28,708 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.375) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 71 [2022-07-22 17:14:28,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:14:28,713 INFO L225 Difference]: With dead ends: 1475 [2022-07-22 17:14:28,713 INFO L226 Difference]: Without dead ends: 865 [2022-07-22 17:14:28,715 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2022-07-22 17:14:28,716 INFO L413 NwaCegarLoop]: 868 mSDtfsCounter, 1515 mSDsluCounter, 1956 mSDsCounter, 0 mSdLazyCounter, 5003 mSolverCounterSat, 477 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1630 SdHoareTripleChecker+Valid, 2824 SdHoareTripleChecker+Invalid, 5480 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 477 IncrementalHoareTripleChecker+Valid, 5003 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2022-07-22 17:14:28,717 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1630 Valid, 2824 Invalid, 5480 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [477 Valid, 5003 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2022-07-22 17:14:28,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 865 states. [2022-07-22 17:14:28,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 865 to 596. [2022-07-22 17:14:28,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 596 states, 453 states have (on average 1.6247240618101546) internal successors, (736), 471 states have internal predecessors, (736), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2022-07-22 17:14:28,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 596 states to 596 states and 963 transitions. [2022-07-22 17:14:28,773 INFO L78 Accepts]: Start accepts. Automaton has 596 states and 963 transitions. Word has length 71 [2022-07-22 17:14:28,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:14:28,773 INFO L495 AbstractCegarLoop]: Abstraction has 596 states and 963 transitions. [2022-07-22 17:14:28,774 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.375) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:14:28,774 INFO L276 IsEmpty]: Start isEmpty. Operand 596 states and 963 transitions. [2022-07-22 17:14:28,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-07-22 17:14:28,775 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:14:28,775 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:14:28,775 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-22 17:14:28,775 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:14:28,776 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:14:28,776 INFO L85 PathProgramCache]: Analyzing trace with hash -219339787, now seen corresponding path program 1 times [2022-07-22 17:14:28,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:14:28,776 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1722301844] [2022-07-22 17:14:28,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:14:28,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:14:28,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:28,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:28,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:28,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:28,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:29,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:14:29,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:29,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:29,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:29,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:29,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:29,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-22 17:14:29,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:29,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-22 17:14:29,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:29,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-07-22 17:14:29,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:29,049 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:14:29,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:14:29,049 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1722301844] [2022-07-22 17:14:29,049 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1722301844] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:14:29,050 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:14:29,050 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-22 17:14:29,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1747354961] [2022-07-22 17:14:29,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:14:29,051 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 17:14:29,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:14:29,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 17:14:29,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-22 17:14:29,052 INFO L87 Difference]: Start difference. First operand 596 states and 963 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-22 17:14:33,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:14:33,124 INFO L93 Difference]: Finished difference Result 1445 states and 2420 transitions. [2022-07-22 17:14:33,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-22 17:14:33,125 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 72 [2022-07-22 17:14:33,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:14:33,130 INFO L225 Difference]: With dead ends: 1445 [2022-07-22 17:14:33,130 INFO L226 Difference]: Without dead ends: 865 [2022-07-22 17:14:33,133 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:14:33,133 INFO L413 NwaCegarLoop]: 845 mSDtfsCounter, 851 mSDsluCounter, 925 mSDsCounter, 0 mSdLazyCounter, 2515 mSolverCounterSat, 230 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 966 SdHoareTripleChecker+Valid, 1770 SdHoareTripleChecker+Invalid, 2745 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 230 IncrementalHoareTripleChecker+Valid, 2515 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2022-07-22 17:14:33,134 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [966 Valid, 1770 Invalid, 2745 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [230 Valid, 2515 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2022-07-22 17:14:33,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 865 states. [2022-07-22 17:14:33,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 865 to 596. [2022-07-22 17:14:33,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 596 states, 453 states have (on average 1.6225165562913908) internal successors, (735), 471 states have internal predecessors, (735), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2022-07-22 17:14:33,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 596 states to 596 states and 962 transitions. [2022-07-22 17:14:33,212 INFO L78 Accepts]: Start accepts. Automaton has 596 states and 962 transitions. Word has length 72 [2022-07-22 17:14:33,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:14:33,213 INFO L495 AbstractCegarLoop]: Abstraction has 596 states and 962 transitions. [2022-07-22 17:14:33,213 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-22 17:14:33,213 INFO L276 IsEmpty]: Start isEmpty. Operand 596 states and 962 transitions. [2022-07-22 17:14:33,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-07-22 17:14:33,214 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:14:33,214 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:14:33,214 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-22 17:14:33,214 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:14:33,216 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:14:33,216 INFO L85 PathProgramCache]: Analyzing trace with hash 1711076289, now seen corresponding path program 1 times [2022-07-22 17:14:33,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:14:33,216 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1235111111] [2022-07-22 17:14:33,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:14:33,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:14:33,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:33,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:33,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:33,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:33,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:33,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:14:33,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:33,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:33,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:33,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:33,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:33,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-07-22 17:14:33,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:33,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-22 17:14:33,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:33,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-22 17:14:33,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:33,524 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:14:33,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:14:33,525 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1235111111] [2022-07-22 17:14:33,525 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1235111111] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:14:33,525 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:14:33,525 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-22 17:14:33,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270119536] [2022-07-22 17:14:33,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:14:33,526 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-22 17:14:33,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:14:33,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-22 17:14:33,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:14:33,527 INFO L87 Difference]: Start difference. First operand 596 states and 962 transitions. Second operand has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:14:38,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:14:38,593 INFO L93 Difference]: Finished difference Result 1463 states and 2438 transitions. [2022-07-22 17:14:38,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-22 17:14:38,594 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 73 [2022-07-22 17:14:38,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:14:38,598 INFO L225 Difference]: With dead ends: 1463 [2022-07-22 17:14:38,598 INFO L226 Difference]: Without dead ends: 859 [2022-07-22 17:14:38,600 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2022-07-22 17:14:38,601 INFO L413 NwaCegarLoop]: 848 mSDtfsCounter, 878 mSDsluCounter, 1966 mSDsCounter, 0 mSdLazyCounter, 5087 mSolverCounterSat, 232 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 993 SdHoareTripleChecker+Valid, 2814 SdHoareTripleChecker+Invalid, 5319 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 232 IncrementalHoareTripleChecker+Valid, 5087 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2022-07-22 17:14:38,601 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [993 Valid, 2814 Invalid, 5319 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [232 Valid, 5087 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2022-07-22 17:14:38,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 859 states. [2022-07-22 17:14:38,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 859 to 590. [2022-07-22 17:14:38,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 590 states, 447 states have (on average 1.6152125279642058) internal successors, (722), 465 states have internal predecessors, (722), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2022-07-22 17:14:38,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 590 states to 590 states and 949 transitions. [2022-07-22 17:14:38,661 INFO L78 Accepts]: Start accepts. Automaton has 590 states and 949 transitions. Word has length 73 [2022-07-22 17:14:38,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:14:38,662 INFO L495 AbstractCegarLoop]: Abstraction has 590 states and 949 transitions. [2022-07-22 17:14:38,662 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:14:38,662 INFO L276 IsEmpty]: Start isEmpty. Operand 590 states and 949 transitions. [2022-07-22 17:14:38,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-07-22 17:14:38,663 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:14:38,663 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:14:38,663 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-22 17:14:38,663 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:14:38,664 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:14:38,664 INFO L85 PathProgramCache]: Analyzing trace with hash -1784074016, now seen corresponding path program 1 times [2022-07-22 17:14:38,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:14:38,664 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [391758289] [2022-07-22 17:14:38,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:14:38,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:14:38,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:38,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:38,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:38,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:38,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:38,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:14:38,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:38,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:38,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:38,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:38,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:38,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-07-22 17:14:38,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:38,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-22 17:14:38,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:38,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-22 17:14:38,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:38,926 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:14:38,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:14:38,928 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [391758289] [2022-07-22 17:14:38,928 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [391758289] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:14:38,928 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:14:38,928 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-22 17:14:38,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2117666183] [2022-07-22 17:14:38,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:14:38,929 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 17:14:38,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:14:38,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 17:14:38,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-22 17:14:38,930 INFO L87 Difference]: Start difference. First operand 590 states and 949 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-22 17:14:42,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:14:42,648 INFO L93 Difference]: Finished difference Result 1433 states and 2391 transitions. [2022-07-22 17:14:42,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-22 17:14:42,649 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 73 [2022-07-22 17:14:42,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:14:42,653 INFO L225 Difference]: With dead ends: 1433 [2022-07-22 17:14:42,653 INFO L226 Difference]: Without dead ends: 859 [2022-07-22 17:14:42,654 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:14:42,657 INFO L413 NwaCegarLoop]: 826 mSDtfsCounter, 1441 mSDsluCounter, 871 mSDsCounter, 0 mSdLazyCounter, 2334 mSolverCounterSat, 476 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1556 SdHoareTripleChecker+Valid, 1697 SdHoareTripleChecker+Invalid, 2810 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 476 IncrementalHoareTripleChecker+Valid, 2334 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2022-07-22 17:14:42,659 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1556 Valid, 1697 Invalid, 2810 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [476 Valid, 2334 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2022-07-22 17:14:42,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 859 states. [2022-07-22 17:14:42,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 859 to 590. [2022-07-22 17:14:42,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 590 states, 447 states have (on average 1.6129753914988814) internal successors, (721), 465 states have internal predecessors, (721), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2022-07-22 17:14:42,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 590 states to 590 states and 948 transitions. [2022-07-22 17:14:42,724 INFO L78 Accepts]: Start accepts. Automaton has 590 states and 948 transitions. Word has length 73 [2022-07-22 17:14:42,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:14:42,725 INFO L495 AbstractCegarLoop]: Abstraction has 590 states and 948 transitions. [2022-07-22 17:14:42,725 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-22 17:14:42,725 INFO L276 IsEmpty]: Start isEmpty. Operand 590 states and 948 transitions. [2022-07-22 17:14:42,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-07-22 17:14:42,726 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:14:42,726 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:14:42,727 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-22 17:14:42,727 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:14:42,727 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:14:42,727 INFO L85 PathProgramCache]: Analyzing trace with hash 130504827, now seen corresponding path program 1 times [2022-07-22 17:14:42,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:14:42,728 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [274483102] [2022-07-22 17:14:42,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:14:42,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:14:42,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:42,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:42,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:42,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:42,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:42,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:14:42,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:42,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:42,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:42,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:42,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:42,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-22 17:14:42,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:43,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-22 17:14:43,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:43,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-22 17:14:43,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:43,007 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:14:43,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:14:43,007 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [274483102] [2022-07-22 17:14:43,007 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [274483102] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:14:43,007 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:14:43,007 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-22 17:14:43,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [743545473] [2022-07-22 17:14:43,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:14:43,008 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 17:14:43,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:14:43,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 17:14:43,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-22 17:14:43,009 INFO L87 Difference]: Start difference. First operand 590 states and 948 transitions. Second operand has 6 states, 6 states have (on average 9.0) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-22 17:14:46,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:14:46,763 INFO L93 Difference]: Finished difference Result 1445 states and 2401 transitions. [2022-07-22 17:14:46,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-22 17:14:46,764 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 74 [2022-07-22 17:14:46,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:14:46,768 INFO L225 Difference]: With dead ends: 1445 [2022-07-22 17:14:46,768 INFO L226 Difference]: Without dead ends: 871 [2022-07-22 17:14:46,769 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:14:46,770 INFO L413 NwaCegarLoop]: 823 mSDtfsCounter, 1437 mSDsluCounter, 889 mSDsCounter, 0 mSdLazyCounter, 2354 mSolverCounterSat, 481 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1552 SdHoareTripleChecker+Valid, 1712 SdHoareTripleChecker+Invalid, 2835 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 481 IncrementalHoareTripleChecker+Valid, 2354 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2022-07-22 17:14:46,770 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1552 Valid, 1712 Invalid, 2835 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [481 Valid, 2354 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2022-07-22 17:14:46,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 871 states. [2022-07-22 17:14:46,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 871 to 596. [2022-07-22 17:14:46,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 596 states, 453 states have (on average 1.6048565121412803) internal successors, (727), 471 states have internal predecessors, (727), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2022-07-22 17:14:46,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 596 states to 596 states and 954 transitions. [2022-07-22 17:14:46,833 INFO L78 Accepts]: Start accepts. Automaton has 596 states and 954 transitions. Word has length 74 [2022-07-22 17:14:46,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:14:46,833 INFO L495 AbstractCegarLoop]: Abstraction has 596 states and 954 transitions. [2022-07-22 17:14:46,833 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-07-22 17:14:46,834 INFO L276 IsEmpty]: Start isEmpty. Operand 596 states and 954 transitions. [2022-07-22 17:14:46,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-07-22 17:14:46,834 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:14:46,835 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:14:46,835 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-22 17:14:46,835 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:14:46,835 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:14:46,835 INFO L85 PathProgramCache]: Analyzing trace with hash -1714862339, now seen corresponding path program 1 times [2022-07-22 17:14:46,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:14:46,836 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [742144676] [2022-07-22 17:14:46,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:14:46,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:14:46,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:46,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:46,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:47,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:47,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:47,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:14:47,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:47,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:47,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:47,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:47,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:47,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-07-22 17:14:47,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:47,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-22 17:14:47,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:47,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-22 17:14:47,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:47,133 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:14:47,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:14:47,134 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [742144676] [2022-07-22 17:14:47,134 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [742144676] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:14:47,134 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:14:47,134 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-22 17:14:47,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [853073288] [2022-07-22 17:14:47,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:14:47,135 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-22 17:14:47,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:14:47,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-22 17:14:47,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:14:47,136 INFO L87 Difference]: Start difference. First operand 596 states and 954 transitions. Second operand has 9 states, 8 states have (on average 6.75) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:14:52,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:14:52,152 INFO L93 Difference]: Finished difference Result 1448 states and 2402 transitions. [2022-07-22 17:14:52,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-22 17:14:52,152 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 74 [2022-07-22 17:14:52,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:14:52,157 INFO L225 Difference]: With dead ends: 1448 [2022-07-22 17:14:52,157 INFO L226 Difference]: Without dead ends: 859 [2022-07-22 17:14:52,160 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2022-07-22 17:14:52,160 INFO L413 NwaCegarLoop]: 831 mSDtfsCounter, 840 mSDsluCounter, 2004 mSDsCounter, 0 mSdLazyCounter, 4983 mSolverCounterSat, 233 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 955 SdHoareTripleChecker+Valid, 2835 SdHoareTripleChecker+Invalid, 5216 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 233 IncrementalHoareTripleChecker+Valid, 4983 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2022-07-22 17:14:52,160 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [955 Valid, 2835 Invalid, 5216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [233 Valid, 4983 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2022-07-22 17:14:52,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 859 states. [2022-07-22 17:14:52,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 859 to 590. [2022-07-22 17:14:52,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 590 states, 447 states have (on average 1.610738255033557) internal successors, (720), 465 states have internal predecessors, (720), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2022-07-22 17:14:52,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 590 states to 590 states and 947 transitions. [2022-07-22 17:14:52,223 INFO L78 Accepts]: Start accepts. Automaton has 590 states and 947 transitions. Word has length 74 [2022-07-22 17:14:52,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:14:52,224 INFO L495 AbstractCegarLoop]: Abstraction has 590 states and 947 transitions. [2022-07-22 17:14:52,224 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:14:52,224 INFO L276 IsEmpty]: Start isEmpty. Operand 590 states and 947 transitions. [2022-07-22 17:14:52,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-07-22 17:14:52,225 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:14:52,225 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:14:52,225 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-22 17:14:52,225 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:14:52,226 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:14:52,226 INFO L85 PathProgramCache]: Analyzing trace with hash -1135164154, now seen corresponding path program 1 times [2022-07-22 17:14:52,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:14:52,226 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [456347632] [2022-07-22 17:14:52,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:14:52,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:14:52,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:52,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:52,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:52,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:52,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:52,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:14:52,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:52,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:52,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:52,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:52,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:52,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:14:52,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:52,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-22 17:14:52,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:52,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-22 17:14:52,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:52,555 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-22 17:14:52,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:14:52,555 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [456347632] [2022-07-22 17:14:52,556 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [456347632] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 17:14:52,556 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [968078528] [2022-07-22 17:14:52,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:14:52,556 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 17:14:52,556 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 17:14:52,558 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) [2022-07-22 17:14:52,564 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-07-22 17:14:52,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:52,827 INFO L263 TraceCheckSpWp]: Trace formula consists of 1499 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-22 17:14:52,836 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 17:14:52,899 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 17:14:52,900 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 17:14:52,900 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [968078528] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:14:52,900 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-22 17:14:52,900 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2022-07-22 17:14:52,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1516597322] [2022-07-22 17:14:52,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:14:52,901 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-22 17:14:52,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:14:52,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-22 17:14:52,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:14:52,901 INFO L87 Difference]: Start difference. First operand 590 states and 947 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:14:53,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:14:53,013 INFO L93 Difference]: Finished difference Result 1681 states and 2729 transitions. [2022-07-22 17:14:53,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-22 17:14:53,013 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 75 [2022-07-22 17:14:53,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:14:53,019 INFO L225 Difference]: With dead ends: 1681 [2022-07-22 17:14:53,020 INFO L226 Difference]: Without dead ends: 1109 [2022-07-22 17:14:53,023 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:14:53,023 INFO L413 NwaCegarLoop]: 1627 mSDtfsCounter, 911 mSDsluCounter, 843 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 911 SdHoareTripleChecker+Valid, 2470 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 [2022-07-22 17:14:53,023 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [911 Valid, 2470 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-22 17:14:53,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1109 states. [2022-07-22 17:14:53,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1109 to 1094. [2022-07-22 17:14:53,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1094 states, 836 states have (on average 1.6220095693779903) internal successors, (1356), 871 states have internal predecessors, (1356), 205 states have call successors, (205), 53 states have call predecessors, (205), 52 states have return successors, (207), 197 states have call predecessors, (207), 202 states have call successors, (207) [2022-07-22 17:14:53,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1094 states to 1094 states and 1768 transitions. [2022-07-22 17:14:53,155 INFO L78 Accepts]: Start accepts. Automaton has 1094 states and 1768 transitions. Word has length 75 [2022-07-22 17:14:53,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:14:53,157 INFO L495 AbstractCegarLoop]: Abstraction has 1094 states and 1768 transitions. [2022-07-22 17:14:53,157 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:14:53,157 INFO L276 IsEmpty]: Start isEmpty. Operand 1094 states and 1768 transitions. [2022-07-22 17:14:53,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2022-07-22 17:14:53,159 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:14:53,159 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:14:53,190 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-07-22 17:14:53,379 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-07-22 17:14:53,380 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:14:53,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:14:53,380 INFO L85 PathProgramCache]: Analyzing trace with hash 1148699841, now seen corresponding path program 1 times [2022-07-22 17:14:53,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:14:53,380 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1924542249] [2022-07-22 17:14:53,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:14:53,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:14:53,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:53,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:53,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:53,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:53,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:53,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:14:53,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:53,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:53,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:53,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:53,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:53,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:14:53,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:53,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-22 17:14:53,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:53,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-22 17:14:53,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:53,703 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-22 17:14:53,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:14:53,703 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1924542249] [2022-07-22 17:14:53,703 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1924542249] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 17:14:53,704 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1496365803] [2022-07-22 17:14:53,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:14:53,704 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 17:14:53,704 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 17:14:53,708 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) [2022-07-22 17:14:53,709 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-07-22 17:14:53,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:53,929 INFO L263 TraceCheckSpWp]: Trace formula consists of 1500 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-22 17:14:53,938 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 17:14:53,982 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 17:14:53,982 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 17:14:53,982 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1496365803] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:14:53,982 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-22 17:14:53,982 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2022-07-22 17:14:53,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [85700378] [2022-07-22 17:14:53,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:14:53,983 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-22 17:14:53,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:14:53,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-22 17:14:53,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:14:53,983 INFO L87 Difference]: Start difference. First operand 1094 states and 1768 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:14:54,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:14:54,174 INFO L93 Difference]: Finished difference Result 2689 states and 4373 transitions. [2022-07-22 17:14:54,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-22 17:14:54,175 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 76 [2022-07-22 17:14:54,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:14:54,183 INFO L225 Difference]: With dead ends: 2689 [2022-07-22 17:14:54,184 INFO L226 Difference]: Without dead ends: 1613 [2022-07-22 17:14:54,189 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:14:54,189 INFO L413 NwaCegarLoop]: 1682 mSDtfsCounter, 910 mSDsluCounter, 843 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 910 SdHoareTripleChecker+Valid, 2525 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 [2022-07-22 17:14:54,189 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [910 Valid, 2525 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-22 17:14:54,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1613 states. [2022-07-22 17:14:54,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1613 to 1565. [2022-07-22 17:14:54,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1565 states, 1198 states have (on average 1.6327212020033388) internal successors, (1956), 1250 states have internal predecessors, (1956), 292 states have call successors, (292), 74 states have call predecessors, (292), 74 states have return successors, (299), 282 states have call predecessors, (299), 289 states have call successors, (299) [2022-07-22 17:14:54,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1565 states to 1565 states and 2547 transitions. [2022-07-22 17:14:54,371 INFO L78 Accepts]: Start accepts. Automaton has 1565 states and 2547 transitions. Word has length 76 [2022-07-22 17:14:54,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:14:54,372 INFO L495 AbstractCegarLoop]: Abstraction has 1565 states and 2547 transitions. [2022-07-22 17:14:54,372 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-07-22 17:14:54,372 INFO L276 IsEmpty]: Start isEmpty. Operand 1565 states and 2547 transitions. [2022-07-22 17:14:54,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-07-22 17:14:54,376 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:14:54,377 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:14:54,402 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-07-22 17:14:54,591 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-07-22 17:14:54,592 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:14:54,592 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:14:54,592 INFO L85 PathProgramCache]: Analyzing trace with hash 522716143, now seen corresponding path program 1 times [2022-07-22 17:14:54,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:14:54,592 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1609938340] [2022-07-22 17:14:54,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:14:54,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:14:54,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:54,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:54,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:54,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:54,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:54,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:14:54,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:54,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:14:54,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:54,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:14:54,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:54,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:14:54,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:54,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-22 17:14:54,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:54,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-22 17:14:54,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:54,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-07-22 17:14:54,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:14:54,916 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:14:54,916 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:14:54,916 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1609938340] [2022-07-22 17:14:54,916 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1609938340] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:14:54,916 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:14:54,916 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-22 17:14:54,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1175017242] [2022-07-22 17:14:54,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:14:54,919 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-22 17:14:54,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:14:54,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-22 17:14:54,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-07-22 17:14:54,920 INFO L87 Difference]: Start difference. First operand 1565 states and 2547 transitions. Second operand has 8 states, 8 states have (on average 7.0) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2022-07-22 17:15:06,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:15:06,399 INFO L93 Difference]: Finished difference Result 6159 states and 10861 transitions. [2022-07-22 17:15:06,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-22 17:15:06,400 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.0) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) Word has length 78 [2022-07-22 17:15:06,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:15:06,439 INFO L225 Difference]: With dead ends: 6159 [2022-07-22 17:15:06,439 INFO L226 Difference]: Without dead ends: 4612 [2022-07-22 17:15:06,448 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2022-07-22 17:15:06,448 INFO L413 NwaCegarLoop]: 1069 mSDtfsCounter, 2535 mSDsluCounter, 2135 mSDsCounter, 0 mSdLazyCounter, 6109 mSolverCounterSat, 898 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2685 SdHoareTripleChecker+Valid, 3204 SdHoareTripleChecker+Invalid, 7007 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 898 IncrementalHoareTripleChecker+Valid, 6109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.7s IncrementalHoareTripleChecker+Time [2022-07-22 17:15:06,449 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2685 Valid, 3204 Invalid, 7007 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [898 Valid, 6109 Invalid, 0 Unknown, 0 Unchecked, 9.7s Time] [2022-07-22 17:15:06,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4612 states. [2022-07-22 17:15:06,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4612 to 3733. [2022-07-22 17:15:06,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3733 states, 2715 states have (on average 1.6044198895027624) internal successors, (4356), 2911 states have internal predecessors, (4356), 831 states have call successors, (831), 142 states have call predecessors, (831), 186 states have return successors, (1325), 829 states have call predecessors, (1325), 827 states have call successors, (1325) [2022-07-22 17:15:07,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3733 states to 3733 states and 6512 transitions. [2022-07-22 17:15:07,012 INFO L78 Accepts]: Start accepts. Automaton has 3733 states and 6512 transitions. Word has length 78 [2022-07-22 17:15:07,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:15:07,012 INFO L495 AbstractCegarLoop]: Abstraction has 3733 states and 6512 transitions. [2022-07-22 17:15:07,013 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.0) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2022-07-22 17:15:07,013 INFO L276 IsEmpty]: Start isEmpty. Operand 3733 states and 6512 transitions. [2022-07-22 17:15:07,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-07-22 17:15:07,014 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:15:07,014 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:15:07,015 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-07-22 17:15:07,015 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:15:07,015 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:15:07,015 INFO L85 PathProgramCache]: Analyzing trace with hash 1840391052, now seen corresponding path program 1 times [2022-07-22 17:15:07,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:15:07,016 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [231395895] [2022-07-22 17:15:07,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:15:07,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:15:07,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:07,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:15:07,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:07,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:15:07,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:07,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:15:07,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:07,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:15:07,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:07,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:15:07,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:07,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:15:07,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:07,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-22 17:15:07,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:07,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-22 17:15:07,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:07,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-07-22 17:15:07,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:07,396 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-22 17:15:07,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:15:07,396 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [231395895] [2022-07-22 17:15:07,396 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [231395895] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 17:15:07,396 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1985130817] [2022-07-22 17:15:07,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:15:07,397 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 17:15:07,397 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 17:15:07,398 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) [2022-07-22 17:15:07,430 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-07-22 17:15:07,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:07,641 INFO L263 TraceCheckSpWp]: Trace formula consists of 1518 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-22 17:15:07,646 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 17:15:07,758 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 17:15:07,759 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 17:15:07,759 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1985130817] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:15:07,759 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-22 17:15:07,759 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 12 [2022-07-22 17:15:07,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [901620607] [2022-07-22 17:15:07,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:15:07,760 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 17:15:07,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:15:07,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 17:15:07,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2022-07-22 17:15:07,761 INFO L87 Difference]: Start difference. First operand 3733 states and 6512 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 5 states have internal predecessors, (59), 4 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2022-07-22 17:15:09,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:15:09,221 INFO L93 Difference]: Finished difference Result 10208 states and 18118 transitions. [2022-07-22 17:15:09,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-22 17:15:09,222 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 5 states have internal predecessors, (59), 4 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) Word has length 79 [2022-07-22 17:15:09,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:15:09,269 INFO L225 Difference]: With dead ends: 10208 [2022-07-22 17:15:09,269 INFO L226 Difference]: Without dead ends: 6493 [2022-07-22 17:15:09,295 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2022-07-22 17:15:09,296 INFO L413 NwaCegarLoop]: 1024 mSDtfsCounter, 850 mSDsluCounter, 3457 mSDsCounter, 0 mSdLazyCounter, 519 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 859 SdHoareTripleChecker+Valid, 4481 SdHoareTripleChecker+Invalid, 583 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 519 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-22 17:15:09,296 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [859 Valid, 4481 Invalid, 583 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 519 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-22 17:15:09,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6493 states. [2022-07-22 17:15:10,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6493 to 6424. [2022-07-22 17:15:10,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6424 states, 4674 states have (on average 1.5614035087719298) internal successors, (7298), 5008 states have internal predecessors, (7298), 1408 states have call successors, (1408), 256 states have call predecessors, (1408), 341 states have return successors, (2441), 1409 states have call predecessors, (2441), 1402 states have call successors, (2441) [2022-07-22 17:15:10,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6424 states to 6424 states and 11147 transitions. [2022-07-22 17:15:10,236 INFO L78 Accepts]: Start accepts. Automaton has 6424 states and 11147 transitions. Word has length 79 [2022-07-22 17:15:10,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:15:10,236 INFO L495 AbstractCegarLoop]: Abstraction has 6424 states and 11147 transitions. [2022-07-22 17:15:10,236 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 5 states have internal predecessors, (59), 4 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2022-07-22 17:15:10,236 INFO L276 IsEmpty]: Start isEmpty. Operand 6424 states and 11147 transitions. [2022-07-22 17:15:10,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-07-22 17:15:10,237 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:15:10,237 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 17:15:10,255 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-07-22 17:15:10,439 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 17:15:10,440 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:15:10,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:15:10,440 INFO L85 PathProgramCache]: Analyzing trace with hash 622724818, now seen corresponding path program 1 times [2022-07-22 17:15:10,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:15:10,440 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856331140] [2022-07-22 17:15:10,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:15:10,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:15:10,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:10,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:15:10,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:10,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:15:10,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:10,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:15:10,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:10,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:15:10,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:10,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:15:10,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:10,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:15:10,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:10,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-22 17:15:10,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:10,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-22 17:15:10,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:10,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-07-22 17:15:10,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:10,707 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 17:15:10,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:15:10,707 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856331140] [2022-07-22 17:15:10,707 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1856331140] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:15:10,707 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:15:10,707 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-22 17:15:10,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [956357118] [2022-07-22 17:15:10,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:15:10,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 17:15:10,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:15:10,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 17:15:10,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-22 17:15:10,709 INFO L87 Difference]: Start difference. First operand 6424 states and 11147 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-22 17:15:15,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:15:15,427 INFO L93 Difference]: Finished difference Result 14086 states and 25086 transitions. [2022-07-22 17:15:15,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-22 17:15:15,427 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 79 [2022-07-22 17:15:15,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:15:15,482 INFO L225 Difference]: With dead ends: 14086 [2022-07-22 17:15:15,482 INFO L226 Difference]: Without dead ends: 7680 [2022-07-22 17:15:15,513 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:15:15,513 INFO L413 NwaCegarLoop]: 912 mSDtfsCounter, 1385 mSDsluCounter, 1029 mSDsCounter, 0 mSdLazyCounter, 2357 mSolverCounterSat, 433 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1500 SdHoareTripleChecker+Valid, 1941 SdHoareTripleChecker+Invalid, 2790 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 433 IncrementalHoareTripleChecker+Valid, 2357 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2022-07-22 17:15:15,514 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1500 Valid, 1941 Invalid, 2790 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [433 Valid, 2357 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2022-07-22 17:15:15,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7680 states. [2022-07-22 17:15:16,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7680 to 6894. [2022-07-22 17:15:16,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6894 states, 4896 states have (on average 1.5526960784313726) internal successors, (7602), 5270 states have internal predecessors, (7602), 1642 states have call successors, (1642), 260 states have call predecessors, (1642), 355 states have return successors, (2916), 1653 states have call predecessors, (2916), 1636 states have call successors, (2916) [2022-07-22 17:15:16,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6894 states to 6894 states and 12160 transitions. [2022-07-22 17:15:16,602 INFO L78 Accepts]: Start accepts. Automaton has 6894 states and 12160 transitions. Word has length 79 [2022-07-22 17:15:16,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:15:16,603 INFO L495 AbstractCegarLoop]: Abstraction has 6894 states and 12160 transitions. [2022-07-22 17:15:16,603 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-22 17:15:16,603 INFO L276 IsEmpty]: Start isEmpty. Operand 6894 states and 12160 transitions. [2022-07-22 17:15:16,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-07-22 17:15:16,604 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:15:16,604 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-07-22 17:15:16,605 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-07-22 17:15:16,605 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:15:16,605 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:15:16,605 INFO L85 PathProgramCache]: Analyzing trace with hash -2093024403, now seen corresponding path program 1 times [2022-07-22 17:15:16,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:15:16,605 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1263887327] [2022-07-22 17:15:16,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:15:16,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:15:16,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:16,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:15:16,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:16,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:15:16,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:16,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:15:16,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:16,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:15:16,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:16,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:15:16,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:16,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:15:16,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:16,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-22 17:15:16,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:16,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-22 17:15:16,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:16,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-22 17:15:16,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:16,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2022-07-22 17:15:16,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:16,961 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-22 17:15:16,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:15:16,961 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1263887327] [2022-07-22 17:15:16,961 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1263887327] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:15:16,962 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:15:16,962 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-22 17:15:16,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139605345] [2022-07-22 17:15:16,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:15:16,963 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-22 17:15:16,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:15:16,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-22 17:15:16,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-07-22 17:15:16,964 INFO L87 Difference]: Start difference. First operand 6894 states and 12160 transitions. Second operand has 8 states, 8 states have (on average 7.75) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-22 17:15:28,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:15:28,718 INFO L93 Difference]: Finished difference Result 22954 states and 44256 transitions. [2022-07-22 17:15:28,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-22 17:15:28,719 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.75) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) Word has length 87 [2022-07-22 17:15:28,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:15:28,840 INFO L225 Difference]: With dead ends: 22954 [2022-07-22 17:15:28,841 INFO L226 Difference]: Without dead ends: 16078 [2022-07-22 17:15:28,890 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2022-07-22 17:15:28,890 INFO L413 NwaCegarLoop]: 1024 mSDtfsCounter, 3692 mSDsluCounter, 2026 mSDsCounter, 0 mSdLazyCounter, 5757 mSolverCounterSat, 1313 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3840 SdHoareTripleChecker+Valid, 3050 SdHoareTripleChecker+Invalid, 7070 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1313 IncrementalHoareTripleChecker+Valid, 5757 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2022-07-22 17:15:28,891 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3840 Valid, 3050 Invalid, 7070 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1313 Valid, 5757 Invalid, 0 Unknown, 0 Unchecked, 8.6s Time] [2022-07-22 17:15:28,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16078 states. [2022-07-22 17:15:31,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16078 to 13670. [2022-07-22 17:15:31,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13670 states, 9704 states have (on average 1.5491549876339654) internal successors, (15033), 10446 states have internal predecessors, (15033), 3256 states have call successors, (3256), 514 states have call predecessors, (3256), 709 states have return successors, (6750), 3289 states have call predecessors, (6750), 3246 states have call successors, (6750) [2022-07-22 17:15:31,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13670 states to 13670 states and 25039 transitions. [2022-07-22 17:15:31,184 INFO L78 Accepts]: Start accepts. Automaton has 13670 states and 25039 transitions. Word has length 87 [2022-07-22 17:15:31,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:15:31,184 INFO L495 AbstractCegarLoop]: Abstraction has 13670 states and 25039 transitions. [2022-07-22 17:15:31,184 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.75) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-22 17:15:31,184 INFO L276 IsEmpty]: Start isEmpty. Operand 13670 states and 25039 transitions. [2022-07-22 17:15:31,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-07-22 17:15:31,186 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:15:31,186 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-07-22 17:15:31,186 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-07-22 17:15:31,186 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:15:31,186 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:15:31,187 INFO L85 PathProgramCache]: Analyzing trace with hash 326445404, now seen corresponding path program 1 times [2022-07-22 17:15:31,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:15:31,187 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936950861] [2022-07-22 17:15:31,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:15:31,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:15:31,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:31,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:15:31,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:31,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:15:31,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:31,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:15:31,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:31,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:15:31,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:31,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:15:31,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:31,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:15:31,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:31,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-22 17:15:31,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:31,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-22 17:15:31,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:31,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-22 17:15:31,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:31,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-22 17:15:31,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:31,468 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-07-22 17:15:31,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:15:31,468 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936950861] [2022-07-22 17:15:31,468 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1936950861] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:15:31,468 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:15:31,468 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-22 17:15:31,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1905333539] [2022-07-22 17:15:31,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:15:31,469 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 17:15:31,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:15:31,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 17:15:31,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-22 17:15:31,470 INFO L87 Difference]: Start difference. First operand 13670 states and 25039 transitions. Second operand has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-22 17:15:38,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:15:38,010 INFO L93 Difference]: Finished difference Result 28802 states and 54299 transitions. [2022-07-22 17:15:38,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-22 17:15:38,011 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 88 [2022-07-22 17:15:38,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:15:38,154 INFO L225 Difference]: With dead ends: 28802 [2022-07-22 17:15:38,154 INFO L226 Difference]: Without dead ends: 15150 [2022-07-22 17:15:38,258 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:15:38,259 INFO L413 NwaCegarLoop]: 906 mSDtfsCounter, 826 mSDsluCounter, 1065 mSDsCounter, 0 mSdLazyCounter, 2490 mSolverCounterSat, 217 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 943 SdHoareTripleChecker+Valid, 1971 SdHoareTripleChecker+Invalid, 2707 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 217 IncrementalHoareTripleChecker+Valid, 2490 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2022-07-22 17:15:38,260 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [943 Valid, 1971 Invalid, 2707 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [217 Valid, 2490 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2022-07-22 17:15:38,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15150 states. [2022-07-22 17:15:40,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15150 to 13710. [2022-07-22 17:15:40,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13710 states, 9740 states have (on average 1.547535934291581) internal successors, (15073), 10474 states have internal predecessors, (15073), 3256 states have call successors, (3256), 530 states have call predecessors, (3256), 713 states have return successors, (6734), 3285 states have call predecessors, (6734), 3246 states have call successors, (6734) [2022-07-22 17:15:40,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13710 states to 13710 states and 25063 transitions. [2022-07-22 17:15:40,439 INFO L78 Accepts]: Start accepts. Automaton has 13710 states and 25063 transitions. Word has length 88 [2022-07-22 17:15:40,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:15:40,440 INFO L495 AbstractCegarLoop]: Abstraction has 13710 states and 25063 transitions. [2022-07-22 17:15:40,440 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-22 17:15:40,440 INFO L276 IsEmpty]: Start isEmpty. Operand 13710 states and 25063 transitions. [2022-07-22 17:15:40,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-07-22 17:15:40,442 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:15:40,442 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2022-07-22 17:15:40,443 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-07-22 17:15:40,443 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:15:40,443 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:15:40,443 INFO L85 PathProgramCache]: Analyzing trace with hash 47844304, now seen corresponding path program 1 times [2022-07-22 17:15:40,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:15:40,444 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1341769646] [2022-07-22 17:15:40,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:15:40,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:15:40,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:40,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:15:40,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:40,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:15:40,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:40,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:15:40,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:40,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:15:40,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:40,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:15:40,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:40,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:15:40,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:40,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-22 17:15:40,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:40,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-22 17:15:40,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:40,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-22 17:15:40,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:40,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-07-22 17:15:40,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:40,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-07-22 17:15:40,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:15:40,749 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-07-22 17:15:40,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:15:40,750 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1341769646] [2022-07-22 17:15:40,750 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1341769646] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:15:40,750 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:15:40,750 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-22 17:15:40,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930824744] [2022-07-22 17:15:40,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:15:40,751 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-22 17:15:40,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:15:40,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-22 17:15:40,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-07-22 17:15:40,752 INFO L87 Difference]: Start difference. First operand 13710 states and 25063 transitions. Second operand has 8 states, 8 states have (on average 8.375) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2022-07-22 17:15:55,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:15:55,594 INFO L93 Difference]: Finished difference Result 45624 states and 96019 transitions. [2022-07-22 17:15:55,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-22 17:15:55,595 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.375) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) Word has length 97 [2022-07-22 17:15:55,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:15:55,993 INFO L225 Difference]: With dead ends: 45624 [2022-07-22 17:15:55,993 INFO L226 Difference]: Without dead ends: 31932 [2022-07-22 17:15:56,154 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2022-07-22 17:15:56,154 INFO L413 NwaCegarLoop]: 1068 mSDtfsCounter, 3627 mSDsluCounter, 2126 mSDsCounter, 0 mSdLazyCounter, 5871 mSolverCounterSat, 1282 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3775 SdHoareTripleChecker+Valid, 3194 SdHoareTripleChecker+Invalid, 7153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1282 IncrementalHoareTripleChecker+Valid, 5871 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.0s IncrementalHoareTripleChecker+Time [2022-07-22 17:15:56,332 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3775 Valid, 3194 Invalid, 7153 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1282 Valid, 5871 Invalid, 0 Unknown, 0 Unchecked, 9.0s Time] [2022-07-22 17:15:56,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31932 states. [2022-07-22 17:16:00,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31932 to 27348. [2022-07-22 17:16:00,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27348 states, 19428 states have (on average 1.5447292567428454) internal successors, (30011), 20890 states have internal predecessors, (30011), 6490 states have call successors, (6490), 1054 states have call predecessors, (6490), 1429 states have return successors, (16434), 6563 states have call predecessors, (16434), 6472 states have call successors, (16434) [2022-07-22 17:16:01,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27348 states to 27348 states and 52935 transitions. [2022-07-22 17:16:01,017 INFO L78 Accepts]: Start accepts. Automaton has 27348 states and 52935 transitions. Word has length 97 [2022-07-22 17:16:01,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:16:01,018 INFO L495 AbstractCegarLoop]: Abstraction has 27348 states and 52935 transitions. [2022-07-22 17:16:01,018 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.375) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (13), 5 states have call predecessors, (13), 3 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2022-07-22 17:16:01,018 INFO L276 IsEmpty]: Start isEmpty. Operand 27348 states and 52935 transitions. [2022-07-22 17:16:01,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-07-22 17:16:01,020 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:16:01,020 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2022-07-22 17:16:01,020 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-07-22 17:16:01,020 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:16:01,021 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:16:01,021 INFO L85 PathProgramCache]: Analyzing trace with hash 1456164769, now seen corresponding path program 1 times [2022-07-22 17:16:01,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:16:01,021 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1963360644] [2022-07-22 17:16:01,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:16:01,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:16:01,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:01,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:16:01,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:01,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:16:01,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:01,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:16:01,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:01,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:16:01,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:01,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:16:01,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:01,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 17:16:01,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:01,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-07-22 17:16:01,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:01,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-22 17:16:01,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:01,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-22 17:16:01,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:01,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-07-22 17:16:01,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:01,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-07-22 17:16:01,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:01,292 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-07-22 17:16:01,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:16:01,293 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1963360644] [2022-07-22 17:16:01,293 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1963360644] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:16:01,293 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 17:16:01,293 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-22 17:16:01,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [957039459] [2022-07-22 17:16:01,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:16:01,294 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 17:16:01,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:16:01,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 17:16:01,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-22 17:16:01,295 INFO L87 Difference]: Start difference. First operand 27348 states and 52935 transitions. Second operand has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:16:10,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:16:10,208 INFO L93 Difference]: Finished difference Result 57604 states and 117312 transitions. [2022-07-22 17:16:10,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-22 17:16:10,208 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 98 [2022-07-22 17:16:10,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:16:10,458 INFO L225 Difference]: With dead ends: 57604 [2022-07-22 17:16:10,458 INFO L226 Difference]: Without dead ends: 30274 [2022-07-22 17:16:10,634 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2022-07-22 17:16:10,634 INFO L413 NwaCegarLoop]: 882 mSDtfsCounter, 1422 mSDsluCounter, 973 mSDsCounter, 0 mSdLazyCounter, 2355 mSolverCounterSat, 446 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1539 SdHoareTripleChecker+Valid, 1855 SdHoareTripleChecker+Invalid, 2801 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 446 IncrementalHoareTripleChecker+Valid, 2355 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2022-07-22 17:16:10,635 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1539 Valid, 1855 Invalid, 2801 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [446 Valid, 2355 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2022-07-22 17:16:10,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30274 states. [2022-07-22 17:16:14,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30274 to 27494. [2022-07-22 17:16:14,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27494 states, 19552 states have (on average 1.5423997545008183) internal successors, (30157), 21012 states have internal predecessors, (30157), 6496 states have call successors, (6496), 1070 states have call predecessors, (6496), 1445 states have return successors, (16550), 6571 states have call predecessors, (16550), 6478 states have call successors, (16550) [2022-07-22 17:16:14,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27494 states to 27494 states and 53203 transitions. [2022-07-22 17:16:14,721 INFO L78 Accepts]: Start accepts. Automaton has 27494 states and 53203 transitions. Word has length 98 [2022-07-22 17:16:14,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 17:16:14,721 INFO L495 AbstractCegarLoop]: Abstraction has 27494 states and 53203 transitions. [2022-07-22 17:16:14,721 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-22 17:16:14,721 INFO L276 IsEmpty]: Start isEmpty. Operand 27494 states and 53203 transitions. [2022-07-22 17:16:14,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2022-07-22 17:16:14,723 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 17:16:14,723 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 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] [2022-07-22 17:16:14,723 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-07-22 17:16:14,724 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 17:16:14,724 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 17:16:14,724 INFO L85 PathProgramCache]: Analyzing trace with hash 1889856053, now seen corresponding path program 1 times [2022-07-22 17:16:14,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 17:16:14,724 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1536282903] [2022-07-22 17:16:14,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:16:14,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 17:16:14,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:14,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:16:14,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:14,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:16:14,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:14,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2022-07-22 17:16:14,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:14,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:16:14,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:14,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 17:16:14,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:15,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-07-22 17:16:15,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:15,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 17:16:15,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:15,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-22 17:16:15,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:15,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2022-07-22 17:16:15,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:15,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-07-22 17:16:15,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:15,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-07-22 17:16:15,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:15,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-07-22 17:16:15,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:15,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-22 17:16:15,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:15,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2022-07-22 17:16:15,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:15,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-07-22 17:16:15,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:15,245 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 12 proven. 4 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-07-22 17:16:15,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 17:16:15,245 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1536282903] [2022-07-22 17:16:15,245 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1536282903] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 17:16:15,245 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [609585950] [2022-07-22 17:16:15,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 17:16:15,246 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 17:16:15,246 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 17:16:15,251 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) [2022-07-22 17:16:15,253 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-07-22 17:16:15,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 17:16:15,501 INFO L263 TraceCheckSpWp]: Trace formula consists of 1854 conjuncts, 8 conjunts are in the unsatisfiable core [2022-07-22 17:16:15,510 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 17:16:15,677 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2022-07-22 17:16:15,677 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 17:16:15,678 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [609585950] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 17:16:15,678 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-22 17:16:15,678 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [11] total 17 [2022-07-22 17:16:15,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1979249992] [2022-07-22 17:16:15,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 17:16:15,679 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-22 17:16:15,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 17:16:15,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-22 17:16:15,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=224, Unknown=0, NotChecked=0, Total=272 [2022-07-22 17:16:15,680 INFO L87 Difference]: Start difference. First operand 27494 states and 53203 transitions. Second operand has 8 states, 8 states have (on average 11.625) internal successors, (93), 7 states have internal predecessors, (93), 4 states have call successors, (17), 4 states have call predecessors, (17), 5 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2022-07-22 17:16:30,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 17:16:30,525 INFO L93 Difference]: Finished difference Result 99921 states and 205967 transitions. [2022-07-22 17:16:30,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-22 17:16:30,526 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.625) internal successors, (93), 7 states have internal predecessors, (93), 4 states have call successors, (17), 4 states have call predecessors, (17), 5 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) Word has length 136 [2022-07-22 17:16:30,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 17:16:31,464 INFO L225 Difference]: With dead ends: 99921 [2022-07-22 17:16:31,465 INFO L226 Difference]: Without dead ends: 72445 [2022-07-22 17:16:31,716 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 180 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=99, Invalid=501, Unknown=0, NotChecked=0, Total=600 [2022-07-22 17:16:31,716 INFO L413 NwaCegarLoop]: 1644 mSDtfsCounter, 2723 mSDsluCounter, 1812 mSDsCounter, 0 mSdLazyCounter, 6808 mSolverCounterSat, 659 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2907 SdHoareTripleChecker+Valid, 3456 SdHoareTripleChecker+Invalid, 7467 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 659 IncrementalHoareTripleChecker+Valid, 6808 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2022-07-22 17:16:31,716 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2907 Valid, 3456 Invalid, 7467 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [659 Valid, 6808 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2022-07-22 17:16:31,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72445 states.