./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label49+token_ring.11.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version eb692b52 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.11.cil-1.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 baa3d7d596cfacd752b448b2d94171196ab29c96dae98d968ce044a2cc25c48f --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-19 19:32:39,239 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-19 19:32:39,241 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-19 19:32:39,282 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-19 19:32:39,283 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-19 19:32:39,285 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-19 19:32:39,286 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-19 19:32:39,289 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-19 19:32:39,291 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-19 19:32:39,291 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-19 19:32:39,292 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-19 19:32:39,293 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-19 19:32:39,295 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-19 19:32:39,297 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-19 19:32:39,297 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-19 19:32:39,299 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-19 19:32:39,300 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-19 19:32:39,305 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-19 19:32:39,306 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-19 19:32:39,307 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-19 19:32:39,308 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-19 19:32:39,313 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-19 19:32:39,313 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-19 19:32:39,314 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-19 19:32:39,314 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-19 19:32:39,316 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-19 19:32:39,320 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-19 19:32:39,320 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-19 19:32:39,321 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-19 19:32:39,321 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-19 19:32:39,322 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-19 19:32:39,322 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-19 19:32:39,323 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-19 19:32:39,323 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-19 19:32:39,324 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-19 19:32:39,324 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-19 19:32:39,325 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-19 19:32:39,326 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-19 19:32:39,326 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-19 19:32:39,326 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-19 19:32:39,327 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-19 19:32:39,328 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-19 19:32:39,329 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-19 19:32:39,345 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-19 19:32:39,352 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-19 19:32:39,352 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-19 19:32:39,353 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-19 19:32:39,354 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-19 19:32:39,354 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-19 19:32:39,354 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-19 19:32:39,354 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-19 19:32:39,354 INFO L138 SettingsManager]: * Use SBE=true [2022-07-19 19:32:39,355 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-19 19:32:39,355 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-19 19:32:39,356 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-19 19:32:39,356 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-19 19:32:39,356 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-19 19:32:39,356 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-19 19:32:39,356 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-19 19:32:39,356 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-19 19:32:39,356 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-19 19:32:39,357 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-19 19:32:39,357 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-19 19:32:39,357 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-19 19:32:39,357 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-19 19:32:39,357 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-19 19:32:39,358 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-19 19:32:39,358 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 19:32:39,358 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-19 19:32:39,358 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-19 19:32:39,358 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-19 19:32:39,358 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-19 19:32:39,358 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-19 19:32:39,359 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-19 19:32:39,359 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-19 19:32:39,359 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-19 19:32:39,359 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 -> baa3d7d596cfacd752b448b2d94171196ab29c96dae98d968ce044a2cc25c48f [2022-07-19 19:32:39,540 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-19 19:32:39,556 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-19 19:32:39,558 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-19 19:32:39,559 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-19 19:32:39,559 INFO L275 PluginConnector]: CDTParser initialized [2022-07-19 19:32:39,560 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label49+token_ring.11.cil-1.c [2022-07-19 19:32:39,628 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/de78939b1/28bfb5c411e341c29f8b430aa979823c/FLAG9f08fcf10 [2022-07-19 19:32:40,392 INFO L306 CDTParser]: Found 1 translation units. [2022-07-19 19:32:40,392 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+token_ring.11.cil-1.c [2022-07-19 19:32:40,435 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/de78939b1/28bfb5c411e341c29f8b430aa979823c/FLAG9f08fcf10 [2022-07-19 19:32:40,921 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/de78939b1/28bfb5c411e341c29f8b430aa979823c [2022-07-19 19:32:40,923 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-19 19:32:40,925 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-19 19:32:40,926 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-19 19:32:40,926 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-19 19:32:40,930 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-19 19:32:40,931 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 07:32:40" (1/1) ... [2022-07-19 19:32:40,932 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7063c449 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 07:32:40, skipping insertion in model container [2022-07-19 19:32:40,932 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 07:32:40" (1/1) ... [2022-07-19 19:32:40,937 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-19 19:32:41,061 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-19 19:32:42,224 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.11.cil-1.c[380593,380606] [2022-07-19 19:32:42,264 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.11.cil-1.c[383339,383352] [2022-07-19 19:32:42,445 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 19:32:42,454 INFO L203 MainTranslator]: Completed pre-run [2022-07-19 19:32:43,000 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.11.cil-1.c[380593,380606] [2022-07-19 19:32:43,004 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.11.cil-1.c[383339,383352] [2022-07-19 19:32:43,016 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 19:32:43,054 INFO L208 MainTranslator]: Completed translation [2022-07-19 19:32:43,055 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 07:32:43 WrapperNode [2022-07-19 19:32:43,055 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-19 19:32:43,056 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-19 19:32:43,056 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-19 19:32:43,056 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-19 19:32:43,061 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 07:32:43" (1/1) ... [2022-07-19 19:32:43,163 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 07:32:43" (1/1) ... [2022-07-19 19:32:43,530 INFO L137 Inliner]: procedures = 66, calls = 75, calls flagged for inlining = 43, calls inlined = 43, statements flattened = 13146 [2022-07-19 19:32:43,530 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-19 19:32:43,531 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-19 19:32:43,531 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-19 19:32:43,531 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-19 19:32:43,537 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 07:32:43" (1/1) ... [2022-07-19 19:32:43,538 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 07:32:43" (1/1) ... [2022-07-19 19:32:43,590 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 07:32:43" (1/1) ... [2022-07-19 19:32:43,591 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 07:32:43" (1/1) ... [2022-07-19 19:32:43,699 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 07:32:43" (1/1) ... [2022-07-19 19:32:43,807 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 07:32:43" (1/1) ... [2022-07-19 19:32:43,830 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 07:32:43" (1/1) ... [2022-07-19 19:32:43,894 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-19 19:32:43,895 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-19 19:32:43,896 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-19 19:32:43,896 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-19 19:32:43,898 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 07:32:43" (1/1) ... [2022-07-19 19:32:43,902 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 19:32:43,909 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 19:32:43,972 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-19 19:32:44,032 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-19 19:32:44,043 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-19 19:32:44,044 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-07-19 19:32:44,044 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-07-19 19:32:44,044 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-07-19 19:32:44,044 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-07-19 19:32:44,044 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-07-19 19:32:44,044 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-07-19 19:32:44,045 INFO L130 BoogieDeclarations]: Found specification of procedure error [2022-07-19 19:32:44,045 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2022-07-19 19:32:44,045 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-07-19 19:32:44,045 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-07-19 19:32:44,045 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-07-19 19:32:44,045 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-07-19 19:32:44,045 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-07-19 19:32:44,045 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-07-19 19:32:44,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-19 19:32:44,046 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-19 19:32:44,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-19 19:32:44,233 INFO L234 CfgBuilder]: Building ICFG [2022-07-19 19:32:44,248 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-19 19:32:49,017 INFO L275 CfgBuilder]: Performing block encoding [2022-07-19 19:32:49,039 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-19 19:32:49,039 INFO L299 CfgBuilder]: Removed 15 assume(true) statements. [2022-07-19 19:32:49,043 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 07:32:49 BoogieIcfgContainer [2022-07-19 19:32:49,043 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-19 19:32:49,044 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-19 19:32:49,045 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-19 19:32:49,047 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-19 19:32:49,047 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.07 07:32:40" (1/3) ... [2022-07-19 19:32:49,048 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f2eb887 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 07:32:49, skipping insertion in model container [2022-07-19 19:32:49,048 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 07:32:43" (2/3) ... [2022-07-19 19:32:49,048 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f2eb887 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 07:32:49, skipping insertion in model container [2022-07-19 19:32:49,048 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 07:32:49" (3/3) ... [2022-07-19 19:32:49,049 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label49+token_ring.11.cil-1.c [2022-07-19 19:32:49,059 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-19 19:32:49,059 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-07-19 19:32:49,123 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-19 19:32:49,127 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@77cf23a4, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@2132fcd9 [2022-07-19 19:32:49,128 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-07-19 19:32:49,136 INFO L276 IsEmpty]: Start isEmpty. Operand has 2548 states, 2511 states have (on average 1.8446833930704898) internal successors, (4632), 2516 states have internal predecessors, (4632), 27 states have call successors, (27), 7 states have call predecessors, (27), 7 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) [2022-07-19 19:32:49,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-07-19 19:32:49,158 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 19:32:49,158 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] [2022-07-19 19:32:49,159 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 19:32:49,162 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 19:32:49,162 INFO L85 PathProgramCache]: Analyzing trace with hash 563980701, now seen corresponding path program 1 times [2022-07-19 19:32:49,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 19:32:49,168 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1543259003] [2022-07-19 19:32:49,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 19:32:49,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 19:32:49,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:32:49,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 19:32:49,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:32:49,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-19 19:32:49,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:32:49,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-19 19:32:49,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:32:49,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-07-19 19:32:49,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:32:49,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-07-19 19:32:49,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:32:49,450 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-19 19:32:49,450 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 19:32:49,450 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1543259003] [2022-07-19 19:32:49,451 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1543259003] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 19:32:49,451 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 19:32:49,451 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-19 19:32:49,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [370736185] [2022-07-19 19:32:49,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 19:32:49,456 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-19 19:32:49,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 19:32:49,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-19 19:32:49,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-19 19:32:49,478 INFO L87 Difference]: Start difference. First operand has 2548 states, 2511 states have (on average 1.8446833930704898) internal successors, (4632), 2516 states have internal predecessors, (4632), 27 states have call successors, (27), 7 states have call predecessors, (27), 7 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) Second operand has 5 states, 5 states have (on average 31.4) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 19:32:50,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 19:32:50,990 INFO L93 Difference]: Finished difference Result 5214 states and 9575 transitions. [2022-07-19 19:32:50,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-19 19:32:50,993 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.4) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-07-19 19:32:50,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 19:32:51,019 INFO L225 Difference]: With dead ends: 5214 [2022-07-19 19:32:51,019 INFO L226 Difference]: Without dead ends: 2611 [2022-07-19 19:32:51,030 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-19 19:32:51,032 INFO L413 NwaCegarLoop]: 4649 mSDtfsCounter, 967 mSDsluCounter, 12457 mSDsCounter, 0 mSdLazyCounter, 670 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 990 SdHoareTripleChecker+Valid, 17106 SdHoareTripleChecker+Invalid, 732 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 670 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-07-19 19:32:51,032 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [990 Valid, 17106 Invalid, 732 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [62 Valid, 670 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-07-19 19:32:51,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2611 states. [2022-07-19 19:32:51,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2611 to 2480. [2022-07-19 19:32:51,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2480 states, 2445 states have (on average 1.8286298568507158) internal successors, (4471), 2448 states have internal predecessors, (4471), 27 states have call successors, (27), 7 states have call predecessors, (27), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2022-07-19 19:32:51,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2480 states to 2480 states and 4523 transitions. [2022-07-19 19:32:51,135 INFO L78 Accepts]: Start accepts. Automaton has 2480 states and 4523 transitions. Word has length 168 [2022-07-19 19:32:51,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 19:32:51,136 INFO L495 AbstractCegarLoop]: Abstraction has 2480 states and 4523 transitions. [2022-07-19 19:32:51,136 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.4) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 19:32:51,136 INFO L276 IsEmpty]: Start isEmpty. Operand 2480 states and 4523 transitions. [2022-07-19 19:32:51,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-07-19 19:32:51,138 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 19:32:51,139 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] [2022-07-19 19:32:51,139 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-19 19:32:51,139 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 19:32:51,140 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 19:32:51,140 INFO L85 PathProgramCache]: Analyzing trace with hash 1969172379, now seen corresponding path program 1 times [2022-07-19 19:32:51,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 19:32:51,140 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [121497198] [2022-07-19 19:32:51,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 19:32:51,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 19:32:51,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:32:51,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 19:32:51,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:32:51,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-19 19:32:51,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:32:51,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-19 19:32:51,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:32:51,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-07-19 19:32:51,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:32:51,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-07-19 19:32:51,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:32:51,297 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-19 19:32:51,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 19:32:51,297 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [121497198] [2022-07-19 19:32:51,298 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [121497198] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 19:32:51,298 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 19:32:51,298 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-19 19:32:51,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288303674] [2022-07-19 19:32:51,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 19:32:51,299 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-19 19:32:51,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 19:32:51,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-19 19:32:51,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-19 19:32:51,300 INFO L87 Difference]: Start difference. First operand 2480 states and 4523 transitions. Second operand has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 4 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 19:32:53,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 19:32:53,613 INFO L93 Difference]: Finished difference Result 3438 states and 6074 transitions. [2022-07-19 19:32:53,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-19 19:32:53,615 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 4 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-07-19 19:32:53,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 19:32:53,626 INFO L225 Difference]: With dead ends: 3438 [2022-07-19 19:32:53,626 INFO L226 Difference]: Without dead ends: 3098 [2022-07-19 19:32:53,629 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-19 19:32:53,630 INFO L413 NwaCegarLoop]: 4628 mSDtfsCounter, 5411 mSDsluCounter, 12793 mSDsCounter, 0 mSdLazyCounter, 1873 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5429 SdHoareTripleChecker+Valid, 17421 SdHoareTripleChecker+Invalid, 1993 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 1873 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-07-19 19:32:53,630 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5429 Valid, 17421 Invalid, 1993 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [120 Valid, 1873 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-07-19 19:32:53,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3098 states. [2022-07-19 19:32:53,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3098 to 2835. [2022-07-19 19:32:53,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2835 states, 2773 states have (on average 1.8016588532275515) internal successors, (4996), 2777 states have internal predecessors, (4996), 47 states have call successors, (47), 13 states have call predecessors, (47), 13 states have return successors, (48), 45 states have call predecessors, (48), 45 states have call successors, (48) [2022-07-19 19:32:53,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2835 states to 2835 states and 5091 transitions. [2022-07-19 19:32:53,697 INFO L78 Accepts]: Start accepts. Automaton has 2835 states and 5091 transitions. Word has length 168 [2022-07-19 19:32:53,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 19:32:53,697 INFO L495 AbstractCegarLoop]: Abstraction has 2835 states and 5091 transitions. [2022-07-19 19:32:53,698 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 4 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 19:32:53,698 INFO L276 IsEmpty]: Start isEmpty. Operand 2835 states and 5091 transitions. [2022-07-19 19:32:53,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-07-19 19:32:53,700 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 19:32:53,700 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] [2022-07-19 19:32:53,700 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-19 19:32:53,701 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 19:32:53,701 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 19:32:53,701 INFO L85 PathProgramCache]: Analyzing trace with hash -1403394409, now seen corresponding path program 1 times [2022-07-19 19:32:53,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 19:32:53,701 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1269493852] [2022-07-19 19:32:53,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 19:32:53,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 19:32:53,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:32:53,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 19:32:53,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:32:53,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-19 19:32:53,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:32:53,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-19 19:32:53,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:32:53,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-07-19 19:32:53,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:32:53,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-07-19 19:32:53,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:32:53,822 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-19 19:32:53,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 19:32:53,822 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1269493852] [2022-07-19 19:32:53,822 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1269493852] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 19:32:53,823 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 19:32:53,823 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 19:32:53,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1588344367] [2022-07-19 19:32:53,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 19:32:53,824 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 19:32:53,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 19:32:53,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 19:32:53,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 19:32:53,824 INFO L87 Difference]: Start difference. First operand 2835 states and 5091 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 19:32:56,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 19:32:56,519 INFO L93 Difference]: Finished difference Result 4296 states and 7459 transitions. [2022-07-19 19:32:56,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 19:32:56,519 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-07-19 19:32:56,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 19:32:56,532 INFO L225 Difference]: With dead ends: 4296 [2022-07-19 19:32:56,532 INFO L226 Difference]: Without dead ends: 3601 [2022-07-19 19:32:56,540 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-19 19:32:56,542 INFO L413 NwaCegarLoop]: 4919 mSDtfsCounter, 5434 mSDsluCounter, 17659 mSDsCounter, 0 mSdLazyCounter, 2918 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5452 SdHoareTripleChecker+Valid, 22578 SdHoareTripleChecker+Invalid, 2995 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 2918 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-07-19 19:32:56,543 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5452 Valid, 22578 Invalid, 2995 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [77 Valid, 2918 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-07-19 19:32:56,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3601 states. [2022-07-19 19:32:56,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3601 to 3165. [2022-07-19 19:32:56,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3165 states, 3076 states have (on average 1.7786085825747724) internal successors, (5471), 3081 states have internal predecessors, (5471), 67 states have call successors, (67), 19 states have call predecessors, (67), 20 states have return successors, (70), 66 states have call predecessors, (70), 65 states have call successors, (70) [2022-07-19 19:32:56,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3165 states to 3165 states and 5608 transitions. [2022-07-19 19:32:56,759 INFO L78 Accepts]: Start accepts. Automaton has 3165 states and 5608 transitions. Word has length 168 [2022-07-19 19:32:56,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 19:32:56,760 INFO L495 AbstractCegarLoop]: Abstraction has 3165 states and 5608 transitions. [2022-07-19 19:32:56,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 19:32:56,760 INFO L276 IsEmpty]: Start isEmpty. Operand 3165 states and 5608 transitions. [2022-07-19 19:32:56,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-07-19 19:32:56,762 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 19:32:56,762 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] [2022-07-19 19:32:56,762 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-19 19:32:56,763 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 19:32:56,763 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 19:32:56,763 INFO L85 PathProgramCache]: Analyzing trace with hash 493585049, now seen corresponding path program 1 times [2022-07-19 19:32:56,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 19:32:56,765 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1725903384] [2022-07-19 19:32:56,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 19:32:56,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 19:32:56,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:32:56,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 19:32:56,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:32:56,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-19 19:32:56,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:32:56,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-19 19:32:56,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:32:56,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-07-19 19:32:56,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:32:56,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-07-19 19:32:56,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:32:56,897 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-19 19:32:56,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 19:32:56,897 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1725903384] [2022-07-19 19:32:56,897 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1725903384] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 19:32:56,898 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 19:32:56,898 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 19:32:56,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401390731] [2022-07-19 19:32:56,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 19:32:56,899 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 19:32:56,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 19:32:56,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 19:32:56,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 19:32:56,899 INFO L87 Difference]: Start difference. First operand 3165 states and 5608 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 19:32:59,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 19:32:59,397 INFO L93 Difference]: Finished difference Result 5561 states and 9484 transitions. [2022-07-19 19:32:59,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 19:32:59,397 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-07-19 19:32:59,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 19:32:59,412 INFO L225 Difference]: With dead ends: 5561 [2022-07-19 19:32:59,413 INFO L226 Difference]: Without dead ends: 4536 [2022-07-19 19:32:59,417 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-19 19:32:59,418 INFO L413 NwaCegarLoop]: 4911 mSDtfsCounter, 5431 mSDsluCounter, 17659 mSDsCounter, 0 mSdLazyCounter, 2920 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5449 SdHoareTripleChecker+Valid, 22570 SdHoareTripleChecker+Invalid, 3000 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2920 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-07-19 19:32:59,418 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5449 Valid, 22570 Invalid, 3000 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [80 Valid, 2920 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-07-19 19:32:59,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4536 states. [2022-07-19 19:32:59,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4536 to 3826. [2022-07-19 19:32:59,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3826 states, 3683 states have (on average 1.743687211512354) internal successors, (6422), 3690 states have internal predecessors, (6422), 107 states have call successors, (107), 31 states have call predecessors, (107), 34 states have return successors, (118), 108 states have call predecessors, (118), 105 states have call successors, (118) [2022-07-19 19:32:59,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3826 states to 3826 states and 6647 transitions. [2022-07-19 19:32:59,648 INFO L78 Accepts]: Start accepts. Automaton has 3826 states and 6647 transitions. Word has length 168 [2022-07-19 19:32:59,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 19:32:59,653 INFO L495 AbstractCegarLoop]: Abstraction has 3826 states and 6647 transitions. [2022-07-19 19:32:59,654 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 19:32:59,654 INFO L276 IsEmpty]: Start isEmpty. Operand 3826 states and 6647 transitions. [2022-07-19 19:32:59,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-07-19 19:32:59,656 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 19:32:59,656 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] [2022-07-19 19:32:59,657 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-19 19:32:59,657 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 19:32:59,657 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 19:32:59,657 INFO L85 PathProgramCache]: Analyzing trace with hash 831872599, now seen corresponding path program 1 times [2022-07-19 19:32:59,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 19:32:59,658 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1650577613] [2022-07-19 19:32:59,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 19:32:59,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 19:32:59,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:32:59,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 19:32:59,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:32:59,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-19 19:32:59,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:32:59,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-19 19:32:59,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:32:59,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-07-19 19:32:59,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:32:59,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-07-19 19:32:59,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:32:59,816 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-19 19:32:59,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 19:32:59,817 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1650577613] [2022-07-19 19:32:59,817 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1650577613] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 19:32:59,818 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 19:32:59,818 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 19:32:59,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2056260045] [2022-07-19 19:32:59,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 19:32:59,819 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 19:32:59,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 19:32:59,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 19:32:59,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 19:32:59,820 INFO L87 Difference]: Start difference. First operand 3826 states and 6647 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 19:33:02,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 19:33:02,725 INFO L93 Difference]: Finished difference Result 7994 states and 13355 transitions. [2022-07-19 19:33:02,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 19:33:02,727 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-07-19 19:33:02,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 19:33:02,749 INFO L225 Difference]: With dead ends: 7994 [2022-07-19 19:33:02,750 INFO L226 Difference]: Without dead ends: 6308 [2022-07-19 19:33:02,833 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-19 19:33:02,833 INFO L413 NwaCegarLoop]: 4907 mSDtfsCounter, 5427 mSDsluCounter, 17659 mSDsCounter, 0 mSdLazyCounter, 2915 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5445 SdHoareTripleChecker+Valid, 22566 SdHoareTripleChecker+Invalid, 2995 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2915 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-07-19 19:33:02,834 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5445 Valid, 22566 Invalid, 2995 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [80 Valid, 2915 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-07-19 19:33:02,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6308 states. [2022-07-19 19:33:02,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6308 to 5149. [2022-07-19 19:33:02,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5149 states, 4898 states have (on average 1.699469171090241) internal successors, (8324), 4909 states have internal predecessors, (8324), 187 states have call successors, (187), 55 states have call predecessors, (187), 62 states have return successors, (220), 192 states have call predecessors, (220), 185 states have call successors, (220) [2022-07-19 19:33:03,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5149 states to 5149 states and 8731 transitions. [2022-07-19 19:33:03,007 INFO L78 Accepts]: Start accepts. Automaton has 5149 states and 8731 transitions. Word has length 168 [2022-07-19 19:33:03,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 19:33:03,007 INFO L495 AbstractCegarLoop]: Abstraction has 5149 states and 8731 transitions. [2022-07-19 19:33:03,008 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 19:33:03,008 INFO L276 IsEmpty]: Start isEmpty. Operand 5149 states and 8731 transitions. [2022-07-19 19:33:03,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-07-19 19:33:03,010 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 19:33:03,011 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] [2022-07-19 19:33:03,011 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-19 19:33:03,011 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 19:33:03,011 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 19:33:03,011 INFO L85 PathProgramCache]: Analyzing trace with hash 1258427097, now seen corresponding path program 1 times [2022-07-19 19:33:03,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 19:33:03,012 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1007737381] [2022-07-19 19:33:03,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 19:33:03,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 19:33:03,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:33:03,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 19:33:03,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:33:03,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-19 19:33:03,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:33:03,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-19 19:33:03,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:33:03,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-07-19 19:33:03,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:33:03,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-07-19 19:33:03,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:33:03,128 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-19 19:33:03,129 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 19:33:03,129 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1007737381] [2022-07-19 19:33:03,129 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1007737381] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 19:33:03,129 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 19:33:03,129 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 19:33:03,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560480570] [2022-07-19 19:33:03,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 19:33:03,130 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 19:33:03,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 19:33:03,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 19:33:03,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 19:33:03,131 INFO L87 Difference]: Start difference. First operand 5149 states and 8731 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 19:33:05,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 19:33:05,601 INFO L93 Difference]: Finished difference Result 12859 states and 21113 transitions. [2022-07-19 19:33:05,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 19:33:05,601 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-07-19 19:33:05,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 19:33:05,639 INFO L225 Difference]: With dead ends: 12859 [2022-07-19 19:33:05,639 INFO L226 Difference]: Without dead ends: 9850 [2022-07-19 19:33:05,648 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-19 19:33:05,652 INFO L413 NwaCegarLoop]: 4903 mSDtfsCounter, 5423 mSDsluCounter, 17659 mSDsCounter, 0 mSdLazyCounter, 2910 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5441 SdHoareTripleChecker+Valid, 22562 SdHoareTripleChecker+Invalid, 2990 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2910 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-07-19 19:33:05,652 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5441 Valid, 22562 Invalid, 2990 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 2910 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-07-19 19:33:05,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9850 states. [2022-07-19 19:33:05,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9850 to 7800. [2022-07-19 19:33:05,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7800 states, 7333 states have (on average 1.654711577798991) internal successors, (12134), 7352 states have internal predecessors, (12134), 347 states have call successors, (347), 103 states have call predecessors, (347), 118 states have return successors, (442), 360 states have call predecessors, (442), 345 states have call successors, (442) [2022-07-19 19:33:05,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7800 states to 7800 states and 12923 transitions. [2022-07-19 19:33:05,949 INFO L78 Accepts]: Start accepts. Automaton has 7800 states and 12923 transitions. Word has length 168 [2022-07-19 19:33:05,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 19:33:05,950 INFO L495 AbstractCegarLoop]: Abstraction has 7800 states and 12923 transitions. [2022-07-19 19:33:05,950 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 19:33:05,950 INFO L276 IsEmpty]: Start isEmpty. Operand 7800 states and 12923 transitions. [2022-07-19 19:33:05,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-07-19 19:33:05,953 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 19:33:05,954 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] [2022-07-19 19:33:05,954 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-19 19:33:05,954 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 19:33:05,954 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 19:33:05,954 INFO L85 PathProgramCache]: Analyzing trace with hash 717997591, now seen corresponding path program 1 times [2022-07-19 19:33:05,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 19:33:05,955 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1351870208] [2022-07-19 19:33:05,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 19:33:05,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 19:33:05,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:33:05,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 19:33:05,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:33:06,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-19 19:33:06,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:33:06,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-19 19:33:06,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:33:06,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-07-19 19:33:06,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:33:06,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-07-19 19:33:06,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:33:06,111 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-19 19:33:06,118 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 19:33:06,119 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1351870208] [2022-07-19 19:33:06,119 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1351870208] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 19:33:06,119 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 19:33:06,119 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 19:33:06,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2077929564] [2022-07-19 19:33:06,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 19:33:06,120 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 19:33:06,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 19:33:06,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 19:33:06,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 19:33:06,120 INFO L87 Difference]: Start difference. First operand 7800 states and 12923 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 19:33:09,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 19:33:09,575 INFO L93 Difference]: Finished difference Result 22588 states and 36687 transitions. [2022-07-19 19:33:09,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 19:33:09,575 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-07-19 19:33:09,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 19:33:09,616 INFO L225 Difference]: With dead ends: 22588 [2022-07-19 19:33:09,616 INFO L226 Difference]: Without dead ends: 16928 [2022-07-19 19:33:09,632 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-19 19:33:09,633 INFO L413 NwaCegarLoop]: 4897 mSDtfsCounter, 5422 mSDsluCounter, 17659 mSDsCounter, 0 mSdLazyCounter, 2902 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5440 SdHoareTripleChecker+Valid, 22556 SdHoareTripleChecker+Invalid, 2985 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 2902 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-07-19 19:33:09,633 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5440 Valid, 22556 Invalid, 2985 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [83 Valid, 2902 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-07-19 19:33:09,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16928 states. [2022-07-19 19:33:10,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16928 to 13115. [2022-07-19 19:33:10,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13115 states, 12216 states have (on average 1.6185330713817945) internal successors, (19772), 12251 states have internal predecessors, (19772), 667 states have call successors, (667), 199 states have call predecessors, (667), 230 states have return successors, (940), 696 states have call predecessors, (940), 665 states have call successors, (940) [2022-07-19 19:33:10,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13115 states to 13115 states and 21379 transitions. [2022-07-19 19:33:10,229 INFO L78 Accepts]: Start accepts. Automaton has 13115 states and 21379 transitions. Word has length 168 [2022-07-19 19:33:10,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 19:33:10,229 INFO L495 AbstractCegarLoop]: Abstraction has 13115 states and 21379 transitions. [2022-07-19 19:33:10,230 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 19:33:10,230 INFO L276 IsEmpty]: Start isEmpty. Operand 13115 states and 21379 transitions. [2022-07-19 19:33:10,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-07-19 19:33:10,236 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 19:33:10,237 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] [2022-07-19 19:33:10,239 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-19 19:33:10,239 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 19:33:10,239 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 19:33:10,240 INFO L85 PathProgramCache]: Analyzing trace with hash 562017049, now seen corresponding path program 1 times [2022-07-19 19:33:10,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 19:33:10,240 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [167285758] [2022-07-19 19:33:10,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 19:33:10,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 19:33:10,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:33:10,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 19:33:10,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:33:10,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-19 19:33:10,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:33:10,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-19 19:33:10,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:33:10,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-07-19 19:33:10,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:33:10,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-07-19 19:33:10,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:33:10,354 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-19 19:33:10,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 19:33:10,354 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [167285758] [2022-07-19 19:33:10,354 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [167285758] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 19:33:10,355 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 19:33:10,355 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 19:33:10,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965026243] [2022-07-19 19:33:10,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 19:33:10,355 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 19:33:10,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 19:33:10,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 19:33:10,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-19 19:33:10,356 INFO L87 Difference]: Start difference. First operand 13115 states and 21379 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 19:33:12,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 19:33:12,430 INFO L93 Difference]: Finished difference Result 28108 states and 45760 transitions. [2022-07-19 19:33:12,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-19 19:33:12,431 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-07-19 19:33:12,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 19:33:12,476 INFO L225 Difference]: With dead ends: 28108 [2022-07-19 19:33:12,477 INFO L226 Difference]: Without dead ends: 17133 [2022-07-19 19:33:12,504 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-19 19:33:12,504 INFO L413 NwaCegarLoop]: 4554 mSDtfsCounter, 5167 mSDsluCounter, 12587 mSDsCounter, 0 mSdLazyCounter, 1217 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5186 SdHoareTripleChecker+Valid, 17141 SdHoareTripleChecker+Invalid, 1331 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 1217 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-19 19:33:12,505 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5186 Valid, 17141 Invalid, 1331 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 1217 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-19 19:33:12,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17133 states. [2022-07-19 19:33:13,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17133 to 13115. [2022-07-19 19:33:13,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13115 states, 12216 states have (on average 1.6158316961362147) internal successors, (19739), 12251 states have internal predecessors, (19739), 667 states have call successors, (667), 199 states have call predecessors, (667), 230 states have return successors, (940), 696 states have call predecessors, (940), 665 states have call successors, (940) [2022-07-19 19:33:13,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13115 states to 13115 states and 21346 transitions. [2022-07-19 19:33:13,119 INFO L78 Accepts]: Start accepts. Automaton has 13115 states and 21346 transitions. Word has length 168 [2022-07-19 19:33:13,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 19:33:13,119 INFO L495 AbstractCegarLoop]: Abstraction has 13115 states and 21346 transitions. [2022-07-19 19:33:13,119 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 19:33:13,119 INFO L276 IsEmpty]: Start isEmpty. Operand 13115 states and 21346 transitions. [2022-07-19 19:33:13,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-07-19 19:33:13,126 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 19:33:13,126 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] [2022-07-19 19:33:13,126 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-19 19:33:13,127 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 19:33:13,127 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 19:33:13,127 INFO L85 PathProgramCache]: Analyzing trace with hash -1225852773, now seen corresponding path program 1 times [2022-07-19 19:33:13,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 19:33:13,127 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [849846463] [2022-07-19 19:33:13,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 19:33:13,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 19:33:13,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:33:13,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 19:33:13,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:33:13,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-19 19:33:13,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:33:13,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-19 19:33:13,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:33:13,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-07-19 19:33:13,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:33:13,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-07-19 19:33:13,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:33:13,250 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-19 19:33:13,250 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 19:33:13,251 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [849846463] [2022-07-19 19:33:13,251 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [849846463] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 19:33:13,251 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 19:33:13,251 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 19:33:13,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [16068929] [2022-07-19 19:33:13,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 19:33:13,252 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 19:33:13,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 19:33:13,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 19:33:13,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 19:33:13,253 INFO L87 Difference]: Start difference. First operand 13115 states and 21346 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 19:33:17,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 19:33:17,530 INFO L93 Difference]: Finished difference Result 41980 states and 67733 transitions. [2022-07-19 19:33:17,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 19:33:17,530 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-07-19 19:33:17,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 19:33:17,604 INFO L225 Difference]: With dead ends: 41980 [2022-07-19 19:33:17,604 INFO L226 Difference]: Without dead ends: 31005 [2022-07-19 19:33:17,625 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-19 19:33:17,626 INFO L413 NwaCegarLoop]: 4883 mSDtfsCounter, 5410 mSDsluCounter, 17659 mSDsCounter, 0 mSdLazyCounter, 2863 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5428 SdHoareTripleChecker+Valid, 22542 SdHoareTripleChecker+Invalid, 2947 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2863 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-07-19 19:33:17,626 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5428 Valid, 22542 Invalid, 2947 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 2863 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-07-19 19:33:17,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31005 states. [2022-07-19 19:33:18,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31005 to 23840. [2022-07-19 19:33:18,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23840 states, 22077 states have (on average 1.5910223309326448) internal successors, (35125), 22144 states have internal predecessors, (35125), 1307 states have call successors, (1307), 391 states have call predecessors, (1307), 454 states have return successors, (2098), 1368 states have call predecessors, (2098), 1305 states have call successors, (2098) [2022-07-19 19:33:18,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23840 states to 23840 states and 38530 transitions. [2022-07-19 19:33:18,860 INFO L78 Accepts]: Start accepts. Automaton has 23840 states and 38530 transitions. Word has length 168 [2022-07-19 19:33:18,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 19:33:18,860 INFO L495 AbstractCegarLoop]: Abstraction has 23840 states and 38530 transitions. [2022-07-19 19:33:18,861 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 19:33:18,861 INFO L276 IsEmpty]: Start isEmpty. Operand 23840 states and 38530 transitions. [2022-07-19 19:33:18,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-07-19 19:33:18,872 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 19:33:18,872 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] [2022-07-19 19:33:18,872 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-19 19:33:18,872 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 19:33:18,873 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 19:33:18,873 INFO L85 PathProgramCache]: Analyzing trace with hash 933231321, now seen corresponding path program 1 times [2022-07-19 19:33:18,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 19:33:18,873 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [263962120] [2022-07-19 19:33:18,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 19:33:18,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 19:33:18,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:33:18,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 19:33:18,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:33:18,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-19 19:33:18,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:33:18,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-19 19:33:18,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:33:18,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-07-19 19:33:18,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:33:18,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-07-19 19:33:18,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:33:18,975 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-19 19:33:18,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 19:33:18,975 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [263962120] [2022-07-19 19:33:18,975 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [263962120] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 19:33:18,975 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 19:33:18,975 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 19:33:18,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1155292282] [2022-07-19 19:33:18,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 19:33:18,976 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 19:33:18,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 19:33:18,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 19:33:18,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 19:33:18,977 INFO L87 Difference]: Start difference. First operand 23840 states and 38530 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 19:33:25,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 19:33:25,292 INFO L93 Difference]: Finished difference Result 80899 states and 130827 transitions. [2022-07-19 19:33:25,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 19:33:25,293 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-07-19 19:33:25,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 19:33:25,538 INFO L225 Difference]: With dead ends: 80899 [2022-07-19 19:33:25,539 INFO L226 Difference]: Without dead ends: 59199 [2022-07-19 19:33:25,594 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-19 19:33:25,596 INFO L413 NwaCegarLoop]: 4878 mSDtfsCounter, 5409 mSDsluCounter, 17659 mSDsCounter, 0 mSdLazyCounter, 2855 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5427 SdHoareTripleChecker+Valid, 22537 SdHoareTripleChecker+Invalid, 2939 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2855 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-07-19 19:33:25,597 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5427 Valid, 22537 Invalid, 2939 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [84 Valid, 2855 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-07-19 19:33:25,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59199 states. [2022-07-19 19:33:28,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59199 to 45349. [2022-07-19 19:33:28,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45349 states, 41858 states have (on average 1.5763533852549094) internal successors, (65983), 41989 states have internal predecessors, (65983), 2587 states have call successors, (2587), 775 states have call predecessors, (2587), 902 states have return successors, (4900), 2712 states have call predecessors, (4900), 2585 states have call successors, (4900) [2022-07-19 19:33:28,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45349 states to 45349 states and 73470 transitions. [2022-07-19 19:33:28,331 INFO L78 Accepts]: Start accepts. Automaton has 45349 states and 73470 transitions. Word has length 168 [2022-07-19 19:33:28,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 19:33:28,332 INFO L495 AbstractCegarLoop]: Abstraction has 45349 states and 73470 transitions. [2022-07-19 19:33:28,332 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 19:33:28,332 INFO L276 IsEmpty]: Start isEmpty. Operand 45349 states and 73470 transitions. [2022-07-19 19:33:28,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-07-19 19:33:28,350 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 19:33:28,350 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] [2022-07-19 19:33:28,351 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-19 19:33:28,351 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 19:33:28,351 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 19:33:28,351 INFO L85 PathProgramCache]: Analyzing trace with hash 1002879195, now seen corresponding path program 1 times [2022-07-19 19:33:28,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 19:33:28,352 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [851821077] [2022-07-19 19:33:28,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 19:33:28,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 19:33:28,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:33:28,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 19:33:28,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:33:28,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-19 19:33:28,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:33:28,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-19 19:33:28,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:33:28,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-07-19 19:33:28,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:33:28,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-07-19 19:33:28,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:33:28,480 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-19 19:33:28,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 19:33:28,480 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [851821077] [2022-07-19 19:33:28,480 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [851821077] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 19:33:28,481 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 19:33:28,481 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 19:33:28,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [424860555] [2022-07-19 19:33:28,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 19:33:28,481 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 19:33:28,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 19:33:28,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 19:33:28,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 19:33:28,482 INFO L87 Difference]: Start difference. First operand 45349 states and 73470 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 19:33:39,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 19:33:39,121 INFO L93 Difference]: Finished difference Result 158734 states and 258857 transitions. [2022-07-19 19:33:39,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 19:33:39,121 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-07-19 19:33:39,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 19:33:39,517 INFO L225 Difference]: With dead ends: 158734 [2022-07-19 19:33:39,517 INFO L226 Difference]: Without dead ends: 115525 [2022-07-19 19:33:39,642 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-19 19:33:39,642 INFO L413 NwaCegarLoop]: 4873 mSDtfsCounter, 5408 mSDsluCounter, 17659 mSDsCounter, 0 mSdLazyCounter, 2847 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5426 SdHoareTripleChecker+Valid, 22532 SdHoareTripleChecker+Invalid, 2931 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2847 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-07-19 19:33:39,643 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5426 Valid, 22532 Invalid, 2931 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [84 Valid, 2847 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-07-19 19:33:39,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115525 states. [2022-07-19 19:33:45,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115525 to 88494. [2022-07-19 19:33:45,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88494 states, 81547 states have (on average 1.5682857738482103) internal successors, (127889), 81806 states have internal predecessors, (127889), 5147 states have call successors, (5147), 1543 states have call predecessors, (5147), 1798 states have return successors, (11962), 5400 states have call predecessors, (11962), 5145 states have call successors, (11962) [2022-07-19 19:33:45,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88494 states to 88494 states and 144998 transitions. [2022-07-19 19:33:45,760 INFO L78 Accepts]: Start accepts. Automaton has 88494 states and 144998 transitions. Word has length 168 [2022-07-19 19:33:45,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 19:33:45,762 INFO L495 AbstractCegarLoop]: Abstraction has 88494 states and 144998 transitions. [2022-07-19 19:33:45,763 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 19:33:45,763 INFO L276 IsEmpty]: Start isEmpty. Operand 88494 states and 144998 transitions. [2022-07-19 19:33:45,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-07-19 19:33:45,844 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 19:33:45,844 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] [2022-07-19 19:33:45,844 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-19 19:33:45,844 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 19:33:45,845 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 19:33:45,845 INFO L85 PathProgramCache]: Analyzing trace with hash 1420767897, now seen corresponding path program 1 times [2022-07-19 19:33:45,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 19:33:45,845 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1211325474] [2022-07-19 19:33:45,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 19:33:45,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 19:33:45,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:33:45,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 19:33:45,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:33:45,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-19 19:33:45,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:33:45,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-19 19:33:45,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:33:45,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-07-19 19:33:45,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:33:45,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-07-19 19:33:45,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:33:45,963 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-19 19:33:45,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 19:33:45,963 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1211325474] [2022-07-19 19:33:45,964 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1211325474] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 19:33:45,964 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 19:33:45,964 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 19:33:45,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [977826219] [2022-07-19 19:33:45,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 19:33:45,964 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 19:33:45,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 19:33:45,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 19:33:45,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-19 19:33:45,965 INFO L87 Difference]: Start difference. First operand 88494 states and 144998 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 19:33:56,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 19:33:56,982 INFO L93 Difference]: Finished difference Result 203498 states and 339811 transitions. [2022-07-19 19:33:56,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-19 19:33:56,982 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-07-19 19:33:56,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 19:33:57,543 INFO L225 Difference]: With dead ends: 203498 [2022-07-19 19:33:57,544 INFO L226 Difference]: Without dead ends: 117144 [2022-07-19 19:33:57,745 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-19 19:33:57,745 INFO L413 NwaCegarLoop]: 4541 mSDtfsCounter, 5013 mSDsluCounter, 16735 mSDsCounter, 0 mSdLazyCounter, 1336 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5032 SdHoareTripleChecker+Valid, 21276 SdHoareTripleChecker+Invalid, 1423 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 1336 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-07-19 19:33:57,746 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5032 Valid, 21276 Invalid, 1423 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 1336 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-07-19 19:33:57,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117144 states. [2022-07-19 19:34:04,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117144 to 88494. [2022-07-19 19:34:04,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88494 states, 81547 states have (on average 1.5651342170772684) internal successors, (127632), 81806 states have internal predecessors, (127632), 5147 states have call successors, (5147), 1543 states have call predecessors, (5147), 1798 states have return successors, (11962), 5400 states have call predecessors, (11962), 5145 states have call successors, (11962) [2022-07-19 19:34:04,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88494 states to 88494 states and 144741 transitions. [2022-07-19 19:34:04,770 INFO L78 Accepts]: Start accepts. Automaton has 88494 states and 144741 transitions. Word has length 168 [2022-07-19 19:34:04,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 19:34:04,771 INFO L495 AbstractCegarLoop]: Abstraction has 88494 states and 144741 transitions. [2022-07-19 19:34:04,771 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 19:34:04,771 INFO L276 IsEmpty]: Start isEmpty. Operand 88494 states and 144741 transitions. [2022-07-19 19:34:04,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-07-19 19:34:04,823 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 19:34:04,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] [2022-07-19 19:34:04,823 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-07-19 19:34:04,823 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 19:34:04,824 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 19:34:04,824 INFO L85 PathProgramCache]: Analyzing trace with hash -1475245797, now seen corresponding path program 1 times [2022-07-19 19:34:04,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 19:34:04,824 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1083587869] [2022-07-19 19:34:04,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 19:34:04,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 19:34:04,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:34:04,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-19 19:34:04,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:34:04,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-07-19 19:34:04,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:34:04,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-19 19:34:04,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:34:04,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-07-19 19:34:04,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:34:04,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-07-19 19:34:04,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 19:34:04,938 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-19 19:34:04,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 19:34:04,938 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1083587869] [2022-07-19 19:34:04,938 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1083587869] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 19:34:04,938 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 19:34:04,938 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 19:34:04,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [788923356] [2022-07-19 19:34:04,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 19:34:04,939 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 19:34:04,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 19:34:04,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 19:34:04,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 19:34:04,940 INFO L87 Difference]: Start difference. First operand 88494 states and 144741 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)