./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label49+token_ring.13.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version f4b24e32 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/combinations/Problem05_label49+token_ring.13.cil-2.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 403fd15020889f127d837ab127be00e68706cbd07d6d3bacf6b25555a5c09975 --- Real Ultimate output --- This is Ultimate 0.2.2-?-f4b24e3 [2022-07-13 20:09:30,040 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-13 20:09:30,041 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-13 20:09:30,082 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-13 20:09:30,082 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-13 20:09:30,084 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-13 20:09:30,085 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-13 20:09:30,086 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-13 20:09:30,088 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-13 20:09:30,091 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-13 20:09:30,091 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-13 20:09:30,093 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-13 20:09:30,093 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-13 20:09:30,094 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-13 20:09:30,095 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-13 20:09:30,098 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-13 20:09:30,098 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-13 20:09:30,099 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-13 20:09:30,100 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-13 20:09:30,104 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-13 20:09:30,106 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-13 20:09:30,106 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-13 20:09:30,107 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-13 20:09:30,107 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-13 20:09:30,108 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-13 20:09:30,113 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-13 20:09:30,113 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-13 20:09:30,114 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-13 20:09:30,114 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-13 20:09:30,115 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-13 20:09:30,115 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-13 20:09:30,116 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-13 20:09:30,117 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-13 20:09:30,118 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-13 20:09:30,118 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-13 20:09:30,119 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-13 20:09:30,119 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-13 20:09:30,120 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-13 20:09:30,120 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-13 20:09:30,120 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-13 20:09:30,121 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-13 20:09:30,122 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-13 20:09:30,123 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-13 20:09:30,145 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-13 20:09:30,145 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-13 20:09:30,145 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-13 20:09:30,146 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-13 20:09:30,146 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-13 20:09:30,146 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-13 20:09:30,147 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-13 20:09:30,147 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-13 20:09:30,147 INFO L138 SettingsManager]: * Use SBE=true [2022-07-13 20:09:30,148 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-13 20:09:30,148 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-13 20:09:30,148 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-13 20:09:30,148 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-13 20:09:30,148 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-13 20:09:30,148 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-13 20:09:30,148 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-13 20:09:30,149 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-13 20:09:30,149 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-13 20:09:30,149 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-13 20:09:30,149 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-13 20:09:30,149 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-13 20:09:30,149 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-13 20:09:30,150 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-13 20:09:30,150 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-13 20:09:30,150 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 20:09:30,150 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-13 20:09:30,150 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-13 20:09:30,150 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-13 20:09:30,150 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-13 20:09:30,151 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-13 20:09:30,151 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-13 20:09:30,151 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-13 20:09:30,151 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-13 20:09:30,151 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 -> 403fd15020889f127d837ab127be00e68706cbd07d6d3bacf6b25555a5c09975 [2022-07-13 20:09:30,338 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-13 20:09:30,350 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-13 20:09:30,352 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-13 20:09:30,353 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-13 20:09:30,353 INFO L275 PluginConnector]: CDTParser initialized [2022-07-13 20:09:30,354 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label49+token_ring.13.cil-2.c [2022-07-13 20:09:30,399 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6fa518f11/d2237960ea7445d89aa7b48e1fe3e78e/FLAG946a408a0 [2022-07-13 20:09:31,021 INFO L306 CDTParser]: Found 1 translation units. [2022-07-13 20:09:31,022 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+token_ring.13.cil-2.c [2022-07-13 20:09:31,055 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6fa518f11/d2237960ea7445d89aa7b48e1fe3e78e/FLAG946a408a0 [2022-07-13 20:09:31,156 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6fa518f11/d2237960ea7445d89aa7b48e1fe3e78e [2022-07-13 20:09:31,158 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-13 20:09:31,159 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-13 20:09:31,160 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-13 20:09:31,160 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-13 20:09:31,162 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-13 20:09:31,163 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 08:09:31" (1/1) ... [2022-07-13 20:09:31,163 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@310c2968 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 08:09:31, skipping insertion in model container [2022-07-13 20:09:31,163 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 08:09:31" (1/1) ... [2022-07-13 20:09:31,168 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-13 20:09:31,313 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-13 20:09:32,468 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/combinations/Problem05_label49+token_ring.13.cil-2.c[380593,380606] [2022-07-13 20:09:32,493 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/combinations/Problem05_label49+token_ring.13.cil-2.c[383339,383352] [2022-07-13 20:09:32,650 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 20:09:32,658 INFO L203 MainTranslator]: Completed pre-run [2022-07-13 20:09:33,242 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/combinations/Problem05_label49+token_ring.13.cil-2.c[380593,380606] [2022-07-13 20:09:33,246 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/combinations/Problem05_label49+token_ring.13.cil-2.c[383339,383352] [2022-07-13 20:09:33,277 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 20:09:33,317 INFO L208 MainTranslator]: Completed translation [2022-07-13 20:09:33,318 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 08:09:33 WrapperNode [2022-07-13 20:09:33,318 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-13 20:09:33,318 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-13 20:09:33,319 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-13 20:09:33,319 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-13 20:09:33,323 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 08:09:33" (1/1) ... [2022-07-13 20:09:33,386 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 08:09:33" (1/1) ... [2022-07-13 20:09:33,662 INFO L137 Inliner]: procedures = 70, calls = 80, calls flagged for inlining = 48, calls inlined = 48, statements flattened = 13257 [2022-07-13 20:09:33,662 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-13 20:09:33,663 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-13 20:09:33,663 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-13 20:09:33,663 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-13 20:09:33,669 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 08:09:33" (1/1) ... [2022-07-13 20:09:33,670 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 08:09:33" (1/1) ... [2022-07-13 20:09:33,705 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 08:09:33" (1/1) ... [2022-07-13 20:09:33,705 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 08:09:33" (1/1) ... [2022-07-13 20:09:33,802 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 08:09:33" (1/1) ... [2022-07-13 20:09:33,834 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 08:09:33" (1/1) ... [2022-07-13 20:09:33,941 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 08:09:33" (1/1) ... [2022-07-13 20:09:34,015 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-13 20:09:34,017 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-13 20:09:34,017 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-13 20:09:34,017 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-13 20:09:34,019 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 08:09:33" (1/1) ... [2022-07-13 20:09:34,028 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 20:09:34,042 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 20:09:34,067 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-13 20:09:34,098 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-13 20:09:34,099 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-07-13 20:09:34,099 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-07-13 20:09:34,099 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-07-13 20:09:34,099 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-07-13 20:09:34,099 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-07-13 20:09:34,099 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-07-13 20:09:34,099 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-07-13 20:09:34,099 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-07-13 20:09:34,100 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-07-13 20:09:34,100 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-07-13 20:09:34,100 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-07-13 20:09:34,100 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-07-13 20:09:34,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-13 20:09:34,100 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-13 20:09:34,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-13 20:09:34,095 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-13 20:09:34,258 INFO L234 CfgBuilder]: Building ICFG [2022-07-13 20:09:34,269 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-13 20:09:39,310 INFO L275 CfgBuilder]: Performing block encoding [2022-07-13 20:09:39,330 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-13 20:09:39,331 INFO L299 CfgBuilder]: Removed 17 assume(true) statements. [2022-07-13 20:09:39,334 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 08:09:39 BoogieIcfgContainer [2022-07-13 20:09:39,334 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-13 20:09:39,335 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-13 20:09:39,335 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-13 20:09:39,338 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-13 20:09:39,338 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.07 08:09:31" (1/3) ... [2022-07-13 20:09:39,338 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f2e050e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 08:09:39, skipping insertion in model container [2022-07-13 20:09:39,338 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 08:09:33" (2/3) ... [2022-07-13 20:09:39,339 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f2e050e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 08:09:39, skipping insertion in model container [2022-07-13 20:09:39,339 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 08:09:39" (3/3) ... [2022-07-13 20:09:39,340 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label49+token_ring.13.cil-2.c [2022-07-13 20:09:39,349 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-13 20:09:39,349 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-07-13 20:09:39,409 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-13 20:09:39,413 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@2eac1b56, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@6743abd3 [2022-07-13 20:09:39,414 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-07-13 20:09:39,422 INFO L276 IsEmpty]: Start isEmpty. Operand has 2590 states, 2554 states have (on average 1.841816758026625) internal successors, (4704), 2557 states have internal predecessors, (4704), 27 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2022-07-13 20:09:39,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2022-07-13 20:09:39,436 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 20:09:39,437 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 20:09:39,437 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 20:09:39,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 20:09:39,441 INFO L85 PathProgramCache]: Analyzing trace with hash -521467325, now seen corresponding path program 1 times [2022-07-13 20:09:39,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 20:09:39,446 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1761863799] [2022-07-13 20:09:39,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 20:09:39,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 20:09:39,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:09:39,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 20:09:39,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:09:39,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-07-13 20:09:39,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:09:39,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-07-13 20:09:39,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:09:39,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2022-07-13 20:09:39,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:09:39,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2022-07-13 20:09:39,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:09:39,871 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 20:09:39,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 20:09:39,873 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1761863799] [2022-07-13 20:09:39,874 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1761863799] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 20:09:39,874 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 20:09:39,874 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-13 20:09:39,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1498755799] [2022-07-13 20:09:39,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 20:09:39,879 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-13 20:09:39,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 20:09:39,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-13 20:09:39,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-13 20:09:39,908 INFO L87 Difference]: Start difference. First operand has 2590 states, 2554 states have (on average 1.841816758026625) internal successors, (4704), 2557 states have internal predecessors, (4704), 27 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) Second operand has 5 states, 5 states have (on average 35.8) internal successors, (179), 3 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 20:09:41,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 20:09:41,585 INFO L93 Difference]: Finished difference Result 5325 states and 9765 transitions. [2022-07-13 20:09:41,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-13 20:09:41,587 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 35.8) internal successors, (179), 3 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189 [2022-07-13 20:09:41,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 20:09:41,603 INFO L225 Difference]: With dead ends: 5325 [2022-07-13 20:09:41,603 INFO L226 Difference]: Without dead ends: 2676 [2022-07-13 20:09:41,609 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-13 20:09:41,611 INFO L413 NwaCegarLoop]: 4729 mSDtfsCounter, 1107 mSDsluCounter, 12491 mSDsCounter, 0 mSdLazyCounter, 776 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1132 SdHoareTripleChecker+Valid, 17220 SdHoareTripleChecker+Invalid, 838 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 776 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-07-13 20:09:41,612 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1132 Valid, 17220 Invalid, 838 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [62 Valid, 776 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-07-13 20:09:41,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2676 states. [2022-07-13 20:09:41,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2676 to 2523. [2022-07-13 20:09:41,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2523 states, 2488 states have (on average 1.8243569131832797) internal successors, (4539), 2490 states have internal predecessors, (4539), 27 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2022-07-13 20:09:41,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2523 states to 2523 states and 4593 transitions. [2022-07-13 20:09:41,700 INFO L78 Accepts]: Start accepts. Automaton has 2523 states and 4593 transitions. Word has length 189 [2022-07-13 20:09:41,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 20:09:41,700 INFO L495 AbstractCegarLoop]: Abstraction has 2523 states and 4593 transitions. [2022-07-13 20:09:41,700 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.8) internal successors, (179), 3 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 20:09:41,701 INFO L276 IsEmpty]: Start isEmpty. Operand 2523 states and 4593 transitions. [2022-07-13 20:09:41,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2022-07-13 20:09:41,704 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 20:09:41,704 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 20:09:41,704 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-13 20:09:41,704 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 20:09:41,705 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 20:09:41,705 INFO L85 PathProgramCache]: Analyzing trace with hash 1444519429, now seen corresponding path program 1 times [2022-07-13 20:09:41,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 20:09:41,705 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [369892526] [2022-07-13 20:09:41,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 20:09:41,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 20:09:41,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:09:41,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 20:09:41,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:09:41,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-07-13 20:09:41,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:09:41,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-07-13 20:09:41,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:09:41,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2022-07-13 20:09:41,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:09:41,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2022-07-13 20:09:41,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:09:41,847 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 20:09:41,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 20:09:41,847 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [369892526] [2022-07-13 20:09:41,847 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [369892526] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 20:09:41,847 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 20:09:41,847 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-13 20:09:41,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769653325] [2022-07-13 20:09:41,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 20:09:41,849 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-13 20:09:41,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 20:09:41,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-13 20:09:41,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-13 20:09:41,850 INFO L87 Difference]: Start difference. First operand 2523 states and 4593 transitions. Second operand has 5 states, 5 states have (on average 35.8) internal successors, (179), 3 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 20:09:43,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 20:09:43,283 INFO L93 Difference]: Finished difference Result 3061 states and 5463 transitions. [2022-07-13 20:09:43,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-13 20:09:43,284 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 35.8) internal successors, (179), 3 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189 [2022-07-13 20:09:43,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 20:09:43,299 INFO L225 Difference]: With dead ends: 3061 [2022-07-13 20:09:43,299 INFO L226 Difference]: Without dead ends: 2676 [2022-07-13 20:09:43,303 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-13 20:09:43,305 INFO L413 NwaCegarLoop]: 4659 mSDtfsCounter, 1093 mSDsluCounter, 12288 mSDsCounter, 0 mSdLazyCounter, 775 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1118 SdHoareTripleChecker+Valid, 16947 SdHoareTripleChecker+Invalid, 837 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 775 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-07-13 20:09:43,306 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1118 Valid, 16947 Invalid, 837 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 775 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-07-13 20:09:43,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2676 states. [2022-07-13 20:09:43,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2676 to 2523. [2022-07-13 20:09:43,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2523 states, 2488 states have (on average 1.8239549839228295) internal successors, (4538), 2490 states have internal predecessors, (4538), 27 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2022-07-13 20:09:43,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2523 states to 2523 states and 4592 transitions. [2022-07-13 20:09:43,432 INFO L78 Accepts]: Start accepts. Automaton has 2523 states and 4592 transitions. Word has length 189 [2022-07-13 20:09:43,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 20:09:43,433 INFO L495 AbstractCegarLoop]: Abstraction has 2523 states and 4592 transitions. [2022-07-13 20:09:43,433 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.8) internal successors, (179), 3 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 20:09:43,433 INFO L276 IsEmpty]: Start isEmpty. Operand 2523 states and 4592 transitions. [2022-07-13 20:09:43,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2022-07-13 20:09:43,435 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 20:09:43,435 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 20:09:43,436 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-13 20:09:43,436 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 20:09:43,436 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 20:09:43,436 INFO L85 PathProgramCache]: Analyzing trace with hash -1347349561, now seen corresponding path program 1 times [2022-07-13 20:09:43,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 20:09:43,437 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [584661872] [2022-07-13 20:09:43,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 20:09:43,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 20:09:43,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:09:43,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 20:09:43,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:09:43,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-07-13 20:09:43,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:09:43,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-07-13 20:09:43,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:09:43,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2022-07-13 20:09:43,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:09:43,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2022-07-13 20:09:43,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:09:43,566 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 20:09:43,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 20:09:43,567 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [584661872] [2022-07-13 20:09:43,567 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [584661872] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 20:09:43,567 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 20:09:43,567 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-13 20:09:43,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [993567825] [2022-07-13 20:09:43,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 20:09:43,568 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-13 20:09:43,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 20:09:43,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-13 20:09:43,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-13 20:09:43,569 INFO L87 Difference]: Start difference. First operand 2523 states and 4592 transitions. Second operand has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 4 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 20:09:46,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 20:09:46,105 INFO L93 Difference]: Finished difference Result 3611 states and 6359 transitions. [2022-07-13 20:09:46,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-13 20:09:46,106 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 4 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189 [2022-07-13 20:09:46,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 20:09:46,116 INFO L225 Difference]: With dead ends: 3611 [2022-07-13 20:09:46,117 INFO L226 Difference]: Without dead ends: 3230 [2022-07-13 20:09:46,119 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-07-13 20:09:46,120 INFO L413 NwaCegarLoop]: 4715 mSDtfsCounter, 5624 mSDsluCounter, 12879 mSDsCounter, 0 mSdLazyCounter, 2160 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5644 SdHoareTripleChecker+Valid, 17594 SdHoareTripleChecker+Invalid, 2280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 2160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-07-13 20:09:46,121 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5644 Valid, 17594 Invalid, 2280 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 2160 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-07-13 20:09:46,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3230 states. [2022-07-13 20:09:46,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3230 to 2925. [2022-07-13 20:09:46,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2925 states, 2861 states have (on average 1.7948269835721775) internal successors, (5135), 2864 states have internal predecessors, (5135), 49 states have call successors, (49), 12 states have call predecessors, (49), 13 states have return successors, (52), 49 states have call predecessors, (52), 49 states have call successors, (52) [2022-07-13 20:09:46,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2925 states to 2925 states and 5236 transitions. [2022-07-13 20:09:46,205 INFO L78 Accepts]: Start accepts. Automaton has 2925 states and 5236 transitions. Word has length 189 [2022-07-13 20:09:46,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 20:09:46,205 INFO L495 AbstractCegarLoop]: Abstraction has 2925 states and 5236 transitions. [2022-07-13 20:09:46,205 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 4 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 20:09:46,206 INFO L276 IsEmpty]: Start isEmpty. Operand 2925 states and 5236 transitions. [2022-07-13 20:09:46,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2022-07-13 20:09:46,208 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 20:09:46,208 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 20:09:46,208 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-13 20:09:46,208 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 20:09:46,209 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 20:09:46,209 INFO L85 PathProgramCache]: Analyzing trace with hash 671278923, now seen corresponding path program 1 times [2022-07-13 20:09:46,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 20:09:46,209 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [881413896] [2022-07-13 20:09:46,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 20:09:46,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 20:09:46,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:09:46,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 20:09:46,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:09:46,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-07-13 20:09:46,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:09:46,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-07-13 20:09:46,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:09:46,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2022-07-13 20:09:46,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:09:46,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2022-07-13 20:09:46,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:09:46,348 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 20:09:46,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 20:09:46,349 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [881413896] [2022-07-13 20:09:46,349 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [881413896] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 20:09:46,349 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 20:09:46,349 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 20:09:46,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [674697541] [2022-07-13 20:09:46,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 20:09:46,350 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 20:09:46,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 20:09:46,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 20:09:46,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 20:09:46,351 INFO L87 Difference]: Start difference. First operand 2925 states and 5236 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 20:09:49,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 20:09:49,692 INFO L93 Difference]: Finished difference Result 4589 states and 7942 transitions. [2022-07-13 20:09:49,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 20:09:49,693 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189 [2022-07-13 20:09:49,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 20:09:49,712 INFO L225 Difference]: With dead ends: 4589 [2022-07-13 20:09:49,713 INFO L226 Difference]: Without dead ends: 3806 [2022-07-13 20:09:49,717 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-13 20:09:49,727 INFO L413 NwaCegarLoop]: 5036 mSDtfsCounter, 5662 mSDsluCounter, 17829 mSDsCounter, 0 mSdLazyCounter, 3353 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5682 SdHoareTripleChecker+Valid, 22865 SdHoareTripleChecker+Invalid, 3435 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 3353 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-07-13 20:09:49,729 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5682 Valid, 22865 Invalid, 3435 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 3353 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-07-13 20:09:49,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3806 states. [2022-07-13 20:09:49,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3806 to 3298. [2022-07-13 20:09:49,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3298 states, 3205 states have (on average 1.7703588143525741) internal successors, (5674), 3209 states have internal predecessors, (5674), 71 states have call successors, (71), 18 states have call predecessors, (71), 20 states have return successors, (76), 72 states have call predecessors, (76), 71 states have call successors, (76) [2022-07-13 20:09:49,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3298 states to 3298 states and 5821 transitions. [2022-07-13 20:09:49,853 INFO L78 Accepts]: Start accepts. Automaton has 3298 states and 5821 transitions. Word has length 189 [2022-07-13 20:09:49,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 20:09:49,854 INFO L495 AbstractCegarLoop]: Abstraction has 3298 states and 5821 transitions. [2022-07-13 20:09:49,860 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 20:09:49,860 INFO L276 IsEmpty]: Start isEmpty. Operand 3298 states and 5821 transitions. [2022-07-13 20:09:49,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2022-07-13 20:09:49,862 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 20:09:49,862 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 20:09:49,862 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-13 20:09:49,863 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 20:09:49,863 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 20:09:49,863 INFO L85 PathProgramCache]: Analyzing trace with hash -1053329399, now seen corresponding path program 1 times [2022-07-13 20:09:49,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 20:09:49,863 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587882800] [2022-07-13 20:09:49,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 20:09:49,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 20:09:49,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:09:49,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 20:09:49,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:09:49,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-07-13 20:09:49,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:09:49,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-07-13 20:09:49,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:09:49,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2022-07-13 20:09:49,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:09:50,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2022-07-13 20:09:50,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:09:50,002 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 20:09:50,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 20:09:50,002 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [587882800] [2022-07-13 20:09:50,002 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [587882800] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 20:09:50,002 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 20:09:50,003 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 20:09:50,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664681873] [2022-07-13 20:09:50,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 20:09:50,003 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 20:09:50,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 20:09:50,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 20:09:50,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 20:09:50,004 INFO L87 Difference]: Start difference. First operand 3298 states and 5821 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 20:09:53,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 20:09:53,277 INFO L93 Difference]: Finished difference Result 6030 states and 10255 transitions. [2022-07-13 20:09:53,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 20:09:53,278 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189 [2022-07-13 20:09:53,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 20:09:53,301 INFO L225 Difference]: With dead ends: 6030 [2022-07-13 20:09:53,301 INFO L226 Difference]: Without dead ends: 4874 [2022-07-13 20:09:53,307 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-13 20:09:53,307 INFO L413 NwaCegarLoop]: 5024 mSDtfsCounter, 5656 mSDsluCounter, 17829 mSDsCounter, 0 mSdLazyCounter, 3342 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5676 SdHoareTripleChecker+Valid, 22853 SdHoareTripleChecker+Invalid, 3426 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 3342 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-07-13 20:09:53,308 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5676 Valid, 22853 Invalid, 3426 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 3342 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-07-13 20:09:53,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4874 states. [2022-07-13 20:09:53,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4874 to 4048. [2022-07-13 20:09:53,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4048 states, 3897 states have (on average 1.7344110854503465) internal successors, (6759), 3903 states have internal predecessors, (6759), 115 states have call successors, (115), 30 states have call predecessors, (115), 34 states have return successors, (128), 118 states have call predecessors, (128), 115 states have call successors, (128) [2022-07-13 20:09:53,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4048 states to 4048 states and 7002 transitions. [2022-07-13 20:09:53,461 INFO L78 Accepts]: Start accepts. Automaton has 4048 states and 7002 transitions. Word has length 189 [2022-07-13 20:09:53,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 20:09:53,462 INFO L495 AbstractCegarLoop]: Abstraction has 4048 states and 7002 transitions. [2022-07-13 20:09:53,462 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 20:09:53,463 INFO L276 IsEmpty]: Start isEmpty. Operand 4048 states and 7002 transitions. [2022-07-13 20:09:53,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2022-07-13 20:09:53,465 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 20:09:53,465 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 20:09:53,465 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-13 20:09:53,465 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 20:09:53,465 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 20:09:53,466 INFO L85 PathProgramCache]: Analyzing trace with hash -483057593, now seen corresponding path program 1 times [2022-07-13 20:09:53,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 20:09:53,466 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [871729723] [2022-07-13 20:09:53,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 20:09:53,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 20:09:53,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:09:53,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 20:09:53,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:09:53,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-07-13 20:09:53,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:09:53,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-07-13 20:09:53,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:09:53,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2022-07-13 20:09:53,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:09:53,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2022-07-13 20:09:53,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:09:53,602 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 20:09:53,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 20:09:53,603 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [871729723] [2022-07-13 20:09:53,603 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [871729723] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 20:09:53,603 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 20:09:53,603 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 20:09:53,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320005196] [2022-07-13 20:09:53,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 20:09:53,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 20:09:53,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 20:09:53,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 20:09:53,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 20:09:53,606 INFO L87 Difference]: Start difference. First operand 4048 states and 7002 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 20:09:56,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 20:09:56,975 INFO L93 Difference]: Finished difference Result 8806 states and 14680 transitions. [2022-07-13 20:09:56,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 20:09:56,976 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189 [2022-07-13 20:09:56,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 20:09:56,997 INFO L225 Difference]: With dead ends: 8806 [2022-07-13 20:09:56,997 INFO L226 Difference]: Without dead ends: 6900 [2022-07-13 20:09:57,005 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-13 20:09:57,006 INFO L413 NwaCegarLoop]: 5019 mSDtfsCounter, 5655 mSDsluCounter, 17829 mSDsCounter, 0 mSdLazyCounter, 3334 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5675 SdHoareTripleChecker+Valid, 22848 SdHoareTripleChecker+Invalid, 3418 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 3334 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-07-13 20:09:57,006 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5675 Valid, 22848 Invalid, 3418 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 3334 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-07-13 20:09:57,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6900 states. [2022-07-13 20:09:57,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6900 to 5549. [2022-07-13 20:09:57,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5549 states, 5282 states have (on average 1.690458159787959) internal successors, (8929), 5292 states have internal predecessors, (8929), 203 states have call successors, (203), 54 states have call predecessors, (203), 62 states have return successors, (238), 210 states have call predecessors, (238), 203 states have call successors, (238) [2022-07-13 20:09:57,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5549 states to 5549 states and 9370 transitions. [2022-07-13 20:09:57,213 INFO L78 Accepts]: Start accepts. Automaton has 5549 states and 9370 transitions. Word has length 189 [2022-07-13 20:09:57,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 20:09:57,213 INFO L495 AbstractCegarLoop]: Abstraction has 5549 states and 9370 transitions. [2022-07-13 20:09:57,213 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 20:09:57,214 INFO L276 IsEmpty]: Start isEmpty. Operand 5549 states and 9370 transitions. [2022-07-13 20:09:57,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2022-07-13 20:09:57,216 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 20:09:57,216 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 20:09:57,216 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-13 20:09:57,216 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 20:09:57,217 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 20:09:57,217 INFO L85 PathProgramCache]: Analyzing trace with hash 920811593, now seen corresponding path program 1 times [2022-07-13 20:09:57,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 20:09:57,219 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [512092163] [2022-07-13 20:09:57,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 20:09:57,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 20:09:57,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:09:57,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 20:09:57,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:09:57,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-07-13 20:09:57,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:09:57,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-07-13 20:09:57,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:09:57,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2022-07-13 20:09:57,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:09:57,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2022-07-13 20:09:57,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:09:57,347 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 20:09:57,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 20:09:57,347 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [512092163] [2022-07-13 20:09:57,347 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [512092163] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 20:09:57,347 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 20:09:57,348 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 20:09:57,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [380772202] [2022-07-13 20:09:57,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 20:09:57,348 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 20:09:57,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 20:09:57,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 20:09:57,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 20:09:57,349 INFO L87 Difference]: Start difference. First operand 5549 states and 9370 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 20:10:01,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 20:10:01,048 INFO L93 Difference]: Finished difference Result 14357 states and 23546 transitions. [2022-07-13 20:10:01,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 20:10:01,049 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189 [2022-07-13 20:10:01,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 20:10:01,076 INFO L225 Difference]: With dead ends: 14357 [2022-07-13 20:10:01,076 INFO L226 Difference]: Without dead ends: 10950 [2022-07-13 20:10:01,088 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-13 20:10:01,088 INFO L413 NwaCegarLoop]: 5014 mSDtfsCounter, 5654 mSDsluCounter, 17829 mSDsCounter, 0 mSdLazyCounter, 3326 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5674 SdHoareTripleChecker+Valid, 22843 SdHoareTripleChecker+Invalid, 3410 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 3326 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-07-13 20:10:01,089 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5674 Valid, 22843 Invalid, 3410 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 3326 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-07-13 20:10:01,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10950 states. [2022-07-13 20:10:01,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10950 to 8558. [2022-07-13 20:10:01,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8558 states, 8059 states have (on average 1.6477230425611118) internal successors, (13279), 8077 states have internal predecessors, (13279), 379 states have call successors, (379), 102 states have call predecessors, (379), 118 states have return successors, (476), 394 states have call predecessors, (476), 379 states have call successors, (476) [2022-07-13 20:10:01,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8558 states to 8558 states and 14134 transitions. [2022-07-13 20:10:01,630 INFO L78 Accepts]: Start accepts. Automaton has 8558 states and 14134 transitions. Word has length 189 [2022-07-13 20:10:01,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 20:10:01,630 INFO L495 AbstractCegarLoop]: Abstraction has 8558 states and 14134 transitions. [2022-07-13 20:10:01,631 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 20:10:01,631 INFO L276 IsEmpty]: Start isEmpty. Operand 8558 states and 14134 transitions. [2022-07-13 20:10:01,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2022-07-13 20:10:01,634 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 20:10:01,634 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 20:10:01,634 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-13 20:10:01,637 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 20:10:01,637 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 20:10:01,637 INFO L85 PathProgramCache]: Analyzing trace with hash 134813703, now seen corresponding path program 1 times [2022-07-13 20:10:01,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 20:10:01,638 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [950201344] [2022-07-13 20:10:01,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 20:10:01,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 20:10:01,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:10:01,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 20:10:01,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:10:01,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-07-13 20:10:01,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:10:01,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-07-13 20:10:01,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:10:01,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2022-07-13 20:10:01,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:10:01,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2022-07-13 20:10:01,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:10:01,766 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 20:10:01,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 20:10:01,767 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [950201344] [2022-07-13 20:10:01,767 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [950201344] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 20:10:01,767 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 20:10:01,767 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 20:10:01,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [465562529] [2022-07-13 20:10:01,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 20:10:01,768 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 20:10:01,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 20:10:01,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 20:10:01,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 20:10:01,768 INFO L87 Difference]: Start difference. First operand 8558 states and 14134 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 20:10:05,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 20:10:05,890 INFO L93 Difference]: Finished difference Result 25460 states and 41340 transitions. [2022-07-13 20:10:05,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 20:10:05,890 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189 [2022-07-13 20:10:05,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 20:10:05,937 INFO L225 Difference]: With dead ends: 25460 [2022-07-13 20:10:05,937 INFO L226 Difference]: Without dead ends: 19044 [2022-07-13 20:10:05,960 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-13 20:10:05,960 INFO L413 NwaCegarLoop]: 4750 mSDtfsCounter, 5763 mSDsluCounter, 17145 mSDsCounter, 0 mSdLazyCounter, 2957 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5783 SdHoareTripleChecker+Valid, 21895 SdHoareTripleChecker+Invalid, 3079 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 2957 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-07-13 20:10:05,961 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5783 Valid, 21895 Invalid, 3079 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 2957 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-07-13 20:10:05,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19044 states. [2022-07-13 20:10:06,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19044 to 14591. [2022-07-13 20:10:06,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14591 states, 13628 states have (on average 1.6143968300557676) internal successors, (22001), 13662 states have internal predecessors, (22001), 731 states have call successors, (731), 198 states have call predecessors, (731), 230 states have return successors, (1006), 762 states have call predecessors, (1006), 731 states have call successors, (1006) [2022-07-13 20:10:06,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14591 states to 14591 states and 23738 transitions. [2022-07-13 20:10:06,884 INFO L78 Accepts]: Start accepts. Automaton has 14591 states and 23738 transitions. Word has length 189 [2022-07-13 20:10:06,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 20:10:06,885 INFO L495 AbstractCegarLoop]: Abstraction has 14591 states and 23738 transitions. [2022-07-13 20:10:06,885 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 20:10:06,885 INFO L276 IsEmpty]: Start isEmpty. Operand 14591 states and 23738 transitions. [2022-07-13 20:10:06,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2022-07-13 20:10:06,892 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 20:10:06,892 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 20:10:06,892 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-13 20:10:06,892 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 20:10:06,893 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 20:10:06,893 INFO L85 PathProgramCache]: Analyzing trace with hash 802195593, now seen corresponding path program 1 times [2022-07-13 20:10:06,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 20:10:06,893 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1383620759] [2022-07-13 20:10:06,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 20:10:06,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 20:10:06,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:10:06,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 20:10:06,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:10:06,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-07-13 20:10:06,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:10:07,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-07-13 20:10:07,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:10:07,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2022-07-13 20:10:07,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:10:07,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2022-07-13 20:10:07,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:10:07,056 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 20:10:07,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 20:10:07,056 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1383620759] [2022-07-13 20:10:07,056 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1383620759] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 20:10:07,056 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 20:10:07,056 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 20:10:07,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1531704443] [2022-07-13 20:10:07,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 20:10:07,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 20:10:07,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 20:10:07,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 20:10:07,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-13 20:10:07,058 INFO L87 Difference]: Start difference. First operand 14591 states and 23738 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 20:10:09,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 20:10:09,914 INFO L93 Difference]: Finished difference Result 31774 states and 51709 transitions. [2022-07-13 20:10:09,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-13 20:10:09,915 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189 [2022-07-13 20:10:09,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 20:10:09,963 INFO L225 Difference]: With dead ends: 31774 [2022-07-13 20:10:09,963 INFO L226 Difference]: Without dead ends: 19325 [2022-07-13 20:10:10,000 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-07-13 20:10:10,003 INFO L413 NwaCegarLoop]: 4637 mSDtfsCounter, 5161 mSDsluCounter, 16824 mSDsCounter, 0 mSdLazyCounter, 1585 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5182 SdHoareTripleChecker+Valid, 21461 SdHoareTripleChecker+Invalid, 1672 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 1585 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-07-13 20:10:10,003 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5182 Valid, 21461 Invalid, 1672 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 1585 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-07-13 20:10:10,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19325 states. [2022-07-13 20:10:10,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19325 to 14591. [2022-07-13 20:10:10,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14591 states, 13628 states have (on average 1.611975344878192) internal successors, (21968), 13662 states have internal predecessors, (21968), 731 states have call successors, (731), 198 states have call predecessors, (731), 230 states have return successors, (1006), 762 states have call predecessors, (1006), 731 states have call successors, (1006) [2022-07-13 20:10:10,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14591 states to 14591 states and 23705 transitions. [2022-07-13 20:10:10,822 INFO L78 Accepts]: Start accepts. Automaton has 14591 states and 23705 transitions. Word has length 189 [2022-07-13 20:10:10,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 20:10:10,822 INFO L495 AbstractCegarLoop]: Abstraction has 14591 states and 23705 transitions. [2022-07-13 20:10:10,823 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 20:10:10,823 INFO L276 IsEmpty]: Start isEmpty. Operand 14591 states and 23705 transitions. [2022-07-13 20:10:10,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2022-07-13 20:10:10,835 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 20:10:10,835 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 20:10:10,835 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-13 20:10:10,835 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 20:10:10,835 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 20:10:10,836 INFO L85 PathProgramCache]: Analyzing trace with hash -1393033273, now seen corresponding path program 1 times [2022-07-13 20:10:10,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 20:10:10,836 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35283176] [2022-07-13 20:10:10,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 20:10:10,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 20:10:10,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:10:10,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 20:10:10,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:10:10,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-07-13 20:10:10,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:10:10,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-07-13 20:10:10,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:10:10,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2022-07-13 20:10:10,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:10:10,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2022-07-13 20:10:10,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:10:10,961 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 20:10:10,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 20:10:10,962 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [35283176] [2022-07-13 20:10:10,962 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [35283176] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 20:10:10,962 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 20:10:10,962 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 20:10:10,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1472226735] [2022-07-13 20:10:10,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 20:10:10,963 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 20:10:10,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 20:10:10,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 20:10:10,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 20:10:10,963 INFO L87 Difference]: Start difference. First operand 14591 states and 23705 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 20:10:16,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 20:10:16,374 INFO L93 Difference]: Finished difference Result 47633 states and 76890 transitions. [2022-07-13 20:10:16,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 20:10:16,375 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189 [2022-07-13 20:10:16,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 20:10:16,461 INFO L225 Difference]: With dead ends: 47633 [2022-07-13 20:10:16,461 INFO L226 Difference]: Without dead ends: 35184 [2022-07-13 20:10:16,492 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-13 20:10:16,493 INFO L413 NwaCegarLoop]: 4998 mSDtfsCounter, 5645 mSDsluCounter, 17829 mSDsCounter, 0 mSdLazyCounter, 3291 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5665 SdHoareTripleChecker+Valid, 22827 SdHoareTripleChecker+Invalid, 3375 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 3291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-07-13 20:10:16,494 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5665 Valid, 22827 Invalid, 3375 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 3291 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-07-13 20:10:16,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35184 states. [2022-07-13 20:10:18,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35184 to 26721. [2022-07-13 20:10:18,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26721 states, 24830 states have (on average 1.5892066049134113) internal successors, (39460), 24896 states have internal predecessors, (39460), 1435 states have call successors, (1435), 390 states have call predecessors, (1435), 454 states have return successors, (2228), 1498 states have call predecessors, (2228), 1435 states have call successors, (2228) [2022-07-13 20:10:18,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26721 states to 26721 states and 43123 transitions. [2022-07-13 20:10:18,327 INFO L78 Accepts]: Start accepts. Automaton has 26721 states and 43123 transitions. Word has length 189 [2022-07-13 20:10:18,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 20:10:18,328 INFO L495 AbstractCegarLoop]: Abstraction has 26721 states and 43123 transitions. [2022-07-13 20:10:18,328 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 20:10:18,328 INFO L276 IsEmpty]: Start isEmpty. Operand 26721 states and 43123 transitions. [2022-07-13 20:10:18,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2022-07-13 20:10:18,340 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 20:10:18,340 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 20:10:18,340 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-13 20:10:18,340 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 20:10:18,341 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 20:10:18,341 INFO L85 PathProgramCache]: Analyzing trace with hash -1048205111, now seen corresponding path program 1 times [2022-07-13 20:10:18,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 20:10:18,341 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [232497691] [2022-07-13 20:10:18,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 20:10:18,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 20:10:18,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:10:18,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 20:10:18,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:10:18,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-07-13 20:10:18,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:10:18,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-07-13 20:10:18,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:10:18,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2022-07-13 20:10:18,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:10:18,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2022-07-13 20:10:18,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:10:18,473 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 20:10:18,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 20:10:18,473 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [232497691] [2022-07-13 20:10:18,473 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [232497691] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 20:10:18,473 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 20:10:18,474 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 20:10:18,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [875400759] [2022-07-13 20:10:18,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 20:10:18,474 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 20:10:18,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 20:10:18,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 20:10:18,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 20:10:18,475 INFO L87 Difference]: Start difference. First operand 26721 states and 43123 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 20:10:26,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 20:10:26,665 INFO L93 Difference]: Finished difference Result 92049 states and 148866 transitions. [2022-07-13 20:10:26,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 20:10:26,666 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189 [2022-07-13 20:10:26,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 20:10:26,856 INFO L225 Difference]: With dead ends: 92049 [2022-07-13 20:10:26,856 INFO L226 Difference]: Without dead ends: 67470 [2022-07-13 20:10:26,974 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-13 20:10:26,974 INFO L413 NwaCegarLoop]: 4991 mSDtfsCounter, 5647 mSDsluCounter, 17829 mSDsCounter, 0 mSdLazyCounter, 3280 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5667 SdHoareTripleChecker+Valid, 22820 SdHoareTripleChecker+Invalid, 3367 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 3280 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-07-13 20:10:26,975 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5667 Valid, 22820 Invalid, 3367 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 3280 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-07-13 20:10:27,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67470 states. [2022-07-13 20:10:30,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67470 to 51042. [2022-07-13 20:10:30,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51042 states, 47295 states have (on average 1.575938259858336) internal successors, (74534), 47425 states have internal predecessors, (74534), 2843 states have call successors, (2843), 774 states have call predecessors, (2843), 902 states have return successors, (5158), 2970 states have call predecessors, (5158), 2843 states have call successors, (5158) [2022-07-13 20:10:30,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51042 states to 51042 states and 82535 transitions. [2022-07-13 20:10:30,752 INFO L78 Accepts]: Start accepts. Automaton has 51042 states and 82535 transitions. Word has length 189 [2022-07-13 20:10:30,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 20:10:30,752 INFO L495 AbstractCegarLoop]: Abstraction has 51042 states and 82535 transitions. [2022-07-13 20:10:30,753 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 20:10:30,753 INFO L276 IsEmpty]: Start isEmpty. Operand 51042 states and 82535 transitions. [2022-07-13 20:10:30,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2022-07-13 20:10:30,775 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 20:10:30,775 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 20:10:30,775 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-13 20:10:30,776 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 20:10:30,776 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 20:10:30,776 INFO L85 PathProgramCache]: Analyzing trace with hash -67250297, now seen corresponding path program 1 times [2022-07-13 20:10:30,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 20:10:30,869 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [849737547] [2022-07-13 20:10:30,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 20:10:30,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 20:10:30,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:10:30,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 20:10:30,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:10:30,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-07-13 20:10:30,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:10:30,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-07-13 20:10:30,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:10:30,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2022-07-13 20:10:30,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:10:30,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2022-07-13 20:10:30,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:10:30,997 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 20:10:30,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 20:10:30,997 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [849737547] [2022-07-13 20:10:30,997 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [849737547] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 20:10:30,997 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 20:10:30,997 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 20:10:30,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355837352] [2022-07-13 20:10:30,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 20:10:30,998 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 20:10:30,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 20:10:30,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 20:10:30,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-13 20:10:30,999 INFO L87 Difference]: Start difference. First operand 51042 states and 82535 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 20:10:38,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 20:10:38,839 INFO L93 Difference]: Finished difference Result 117340 states and 192222 transitions. [2022-07-13 20:10:38,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-13 20:10:38,840 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189 [2022-07-13 20:10:38,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 20:10:39,084 INFO L225 Difference]: With dead ends: 117340 [2022-07-13 20:10:39,085 INFO L226 Difference]: Without dead ends: 68440 [2022-07-13 20:10:39,199 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-07-13 20:10:39,200 INFO L413 NwaCegarLoop]: 4623 mSDtfsCounter, 5162 mSDsluCounter, 16824 mSDsCounter, 0 mSdLazyCounter, 1550 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5183 SdHoareTripleChecker+Valid, 21447 SdHoareTripleChecker+Invalid, 1640 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 1550 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-07-13 20:10:39,200 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5183 Valid, 21447 Invalid, 1640 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 1550 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-07-13 20:10:39,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68440 states. [2022-07-13 20:10:43,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68440 to 51042. [2022-07-13 20:10:43,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51042 states, 47295 states have (on average 1.5732106988053705) internal successors, (74405), 47425 states have internal predecessors, (74405), 2843 states have call successors, (2843), 774 states have call predecessors, (2843), 902 states have return successors, (5158), 2970 states have call predecessors, (5158), 2843 states have call successors, (5158) [2022-07-13 20:10:43,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51042 states to 51042 states and 82406 transitions. [2022-07-13 20:10:43,404 INFO L78 Accepts]: Start accepts. Automaton has 51042 states and 82406 transitions. Word has length 189 [2022-07-13 20:10:43,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 20:10:43,404 INFO L495 AbstractCegarLoop]: Abstraction has 51042 states and 82406 transitions. [2022-07-13 20:10:43,404 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 20:10:43,405 INFO L276 IsEmpty]: Start isEmpty. Operand 51042 states and 82406 transitions. [2022-07-13 20:10:43,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2022-07-13 20:10:43,428 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 20:10:43,429 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 20:10:43,429 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-07-13 20:10:43,429 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 20:10:43,429 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 20:10:43,430 INFO L85 PathProgramCache]: Analyzing trace with hash -678519355, now seen corresponding path program 1 times [2022-07-13 20:10:43,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 20:10:43,430 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1040976491] [2022-07-13 20:10:43,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 20:10:43,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 20:10:43,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:10:43,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 20:10:43,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:10:43,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-07-13 20:10:43,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:10:43,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-07-13 20:10:43,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:10:43,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2022-07-13 20:10:43,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:10:43,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2022-07-13 20:10:43,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:10:43,577 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 20:10:43,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 20:10:43,577 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1040976491] [2022-07-13 20:10:43,577 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1040976491] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 20:10:43,578 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 20:10:43,578 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 20:10:43,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [681146598] [2022-07-13 20:10:43,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 20:10:43,578 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 20:10:43,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 20:10:43,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 20:10:43,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 20:10:43,579 INFO L87 Difference]: Start difference. First operand 51042 states and 82406 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 20:10:59,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 20:10:59,082 INFO L93 Difference]: Finished difference Result 180620 states and 293500 transitions. [2022-07-13 20:10:59,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 20:10:59,083 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189 [2022-07-13 20:10:59,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 20:10:59,500 INFO L225 Difference]: With dead ends: 180620 [2022-07-13 20:10:59,500 INFO L226 Difference]: Without dead ends: 131720 [2022-07-13 20:10:59,656 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-13 20:10:59,657 INFO L413 NwaCegarLoop]: 4976 mSDtfsCounter, 5635 mSDsluCounter, 17829 mSDsCounter, 0 mSdLazyCounter, 3243 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5655 SdHoareTripleChecker+Valid, 22805 SdHoareTripleChecker+Invalid, 3330 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 3243 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-07-13 20:10:59,657 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5655 Valid, 22805 Invalid, 3330 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 3243 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-07-13 20:10:59,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131720 states. [2022-07-13 20:11:08,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131720 to 100069. [2022-07-13 20:11:08,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100069 states, 92610 states have (on average 1.5657380412482453) internal successors, (145003), 92868 states have internal predecessors, (145003), 5659 states have call successors, (5659), 1542 states have call predecessors, (5659), 1798 states have return successors, (12476), 5914 states have call predecessors, (12476), 5659 states have call successors, (12476) [2022-07-13 20:11:08,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100069 states to 100069 states and 163138 transitions. [2022-07-13 20:11:08,777 INFO L78 Accepts]: Start accepts. Automaton has 100069 states and 163138 transitions. Word has length 189 [2022-07-13 20:11:08,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 20:11:08,777 INFO L495 AbstractCegarLoop]: Abstraction has 100069 states and 163138 transitions. [2022-07-13 20:11:08,777 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 20:11:08,778 INFO L276 IsEmpty]: Start isEmpty. Operand 100069 states and 163138 transitions. [2022-07-13 20:11:08,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2022-07-13 20:11:08,823 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 20:11:08,823 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 20:11:08,823 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-07-13 20:11:08,823 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 20:11:08,824 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 20:11:08,824 INFO L85 PathProgramCache]: Analyzing trace with hash -2083711033, now seen corresponding path program 1 times [2022-07-13 20:11:08,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 20:11:08,824 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1704075973] [2022-07-13 20:11:08,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 20:11:08,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 20:11:08,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:11:08,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 20:11:08,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:11:08,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-07-13 20:11:08,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:11:08,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-07-13 20:11:08,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:11:08,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2022-07-13 20:11:08,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:11:08,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2022-07-13 20:11:08,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:11:08,973 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 20:11:08,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 20:11:08,973 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1704075973] [2022-07-13 20:11:08,973 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1704075973] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 20:11:08,973 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 20:11:08,974 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 20:11:08,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36582258] [2022-07-13 20:11:08,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 20:11:08,974 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 20:11:08,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 20:11:08,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 20:11:08,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 20:11:08,975 INFO L87 Difference]: Start difference. First operand 100069 states and 163138 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)