./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label49+token_ring.09.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 35987657 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.09.cil-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 16b6a38408403620534e0fd3420fc5cec7a59a0b00c704b760a1c7da59bda35b --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 07:07:49,674 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 07:07:49,676 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 07:07:49,716 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 07:07:49,717 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 07:07:49,718 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 07:07:49,720 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 07:07:49,722 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 07:07:49,724 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 07:07:49,727 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 07:07:49,728 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 07:07:49,729 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 07:07:49,730 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 07:07:49,731 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 07:07:49,732 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 07:07:49,734 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 07:07:49,734 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 07:07:49,735 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 07:07:49,738 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 07:07:49,742 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 07:07:49,743 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 07:07:49,744 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 07:07:49,745 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 07:07:49,746 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 07:07:49,747 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 07:07:49,752 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 07:07:49,752 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 07:07:49,752 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 07:07:49,753 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 07:07:49,753 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 07:07:49,753 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 07:07:49,754 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 07:07:49,755 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 07:07:49,755 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 07:07:49,756 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 07:07:49,757 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 07:07:49,757 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 07:07:49,758 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 07:07:49,758 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 07:07:49,758 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 07:07:49,758 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 07:07:49,759 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 07:07:49,763 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-21 07:07:49,787 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 07:07:49,787 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 07:07:49,787 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 07:07:49,788 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 07:07:49,788 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 07:07:49,788 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 07:07:49,789 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 07:07:49,789 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 07:07:49,789 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 07:07:49,790 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 07:07:49,790 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-21 07:07:49,790 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-21 07:07:49,790 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-21 07:07:49,790 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 07:07:49,790 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 07:07:49,791 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 07:07:49,791 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 07:07:49,791 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-21 07:07:49,791 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 07:07:49,791 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 07:07:49,791 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 07:07:49,791 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 07:07:49,792 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 07:07:49,792 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 07:07:49,792 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 07:07:49,792 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 07:07:49,792 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 07:07:49,792 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 07:07:49,792 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-21 07:07:49,793 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-21 07:07:49,793 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 07:07:49,793 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 07:07:49,793 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 07:07:49,793 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 -> 16b6a38408403620534e0fd3420fc5cec7a59a0b00c704b760a1c7da59bda35b [2022-07-21 07:07:50,041 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 07:07:50,055 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 07:07:50,057 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 07:07:50,058 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 07:07:50,058 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 07:07:50,059 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label49+token_ring.09.cil-2.c [2022-07-21 07:07:50,100 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9d49e22a4/90d1d22103a941cab9724d3171d08e19/FLAG8030b475a [2022-07-21 07:07:51,034 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 07:07:51,035 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+token_ring.09.cil-2.c [2022-07-21 07:07:51,071 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9d49e22a4/90d1d22103a941cab9724d3171d08e19/FLAG8030b475a [2022-07-21 07:07:51,393 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9d49e22a4/90d1d22103a941cab9724d3171d08e19 [2022-07-21 07:07:51,395 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 07:07:51,395 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 07:07:51,398 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 07:07:51,398 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 07:07:51,400 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 07:07:51,401 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 07:07:51" (1/1) ... [2022-07-21 07:07:51,402 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5d850056 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 07:07:51, skipping insertion in model container [2022-07-21 07:07:51,402 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 07:07:51" (1/1) ... [2022-07-21 07:07:51,406 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 07:07:51,537 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 07:07:52,935 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.09.cil-2.c[380593,380606] [2022-07-21 07:07:52,981 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.09.cil-2.c[383339,383352] [2022-07-21 07:07:53,239 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 07:07:53,246 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 07:07:53,894 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.09.cil-2.c[380593,380606] [2022-07-21 07:07:53,898 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.09.cil-2.c[383339,383352] [2022-07-21 07:07:53,947 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 07:07:54,037 INFO L208 MainTranslator]: Completed translation [2022-07-21 07:07:54,037 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 07:07:54 WrapperNode [2022-07-21 07:07:54,037 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-21 07:07:54,038 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-21 07:07:54,038 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-21 07:07:54,038 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-21 07:07:54,042 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 07:07:54" (1/1) ... [2022-07-21 07:07:54,202 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 07:07:54" (1/1) ... [2022-07-21 07:07:54,492 INFO L137 Inliner]: procedures = 62, calls = 69, calls flagged for inlining = 39, calls inlined = 39, statements flattened = 13030 [2022-07-21 07:07:54,492 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-21 07:07:54,493 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-21 07:07:54,493 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-21 07:07:54,493 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-21 07:07:54,499 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 07:07:54" (1/1) ... [2022-07-21 07:07:54,499 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 07:07:54" (1/1) ... [2022-07-21 07:07:54,632 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 07:07:54" (1/1) ... [2022-07-21 07:07:54,632 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 07:07:54" (1/1) ... [2022-07-21 07:07:54,850 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 07:07:54" (1/1) ... [2022-07-21 07:07:54,892 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 07:07:54" (1/1) ... [2022-07-21 07:07:54,911 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 07:07:54" (1/1) ... [2022-07-21 07:07:54,945 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-21 07:07:54,946 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-21 07:07:54,946 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-21 07:07:54,946 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-21 07:07:54,947 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 07:07:54" (1/1) ... [2022-07-21 07:07:54,952 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 07:07:54,958 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 07:07:54,981 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-21 07:07:55,071 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-21 07:07:55,143 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-21 07:07:55,143 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-07-21 07:07:55,144 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-07-21 07:07:55,144 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-07-21 07:07:55,144 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-07-21 07:07:55,144 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-07-21 07:07:55,144 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-07-21 07:07:55,144 INFO L130 BoogieDeclarations]: Found specification of procedure error [2022-07-21 07:07:55,144 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2022-07-21 07:07:55,145 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-07-21 07:07:55,145 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-07-21 07:07:55,145 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-07-21 07:07:55,145 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-07-21 07:07:55,145 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-07-21 07:07:55,145 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-07-21 07:07:55,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-21 07:07:55,145 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-21 07:07:55,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-21 07:07:55,263 INFO L234 CfgBuilder]: Building ICFG [2022-07-21 07:07:55,264 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-21 07:08:00,141 INFO L275 CfgBuilder]: Performing block encoding [2022-07-21 07:08:00,164 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-21 07:08:00,165 INFO L299 CfgBuilder]: Removed 13 assume(true) statements. [2022-07-21 07:08:00,170 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 07:08:00 BoogieIcfgContainer [2022-07-21 07:08:00,170 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-21 07:08:00,172 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-21 07:08:00,172 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-21 07:08:00,174 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-21 07:08:00,175 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 07:07:51" (1/3) ... [2022-07-21 07:08:00,175 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6494c72f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 07:08:00, skipping insertion in model container [2022-07-21 07:08:00,175 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 07:07:54" (2/3) ... [2022-07-21 07:08:00,176 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6494c72f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 07:08:00, skipping insertion in model container [2022-07-21 07:08:00,176 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 07:08:00" (3/3) ... [2022-07-21 07:08:00,177 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label49+token_ring.09.cil-2.c [2022-07-21 07:08:00,189 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-21 07:08:00,189 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-07-21 07:08:00,250 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-21 07:08:00,254 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@5f25d430, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@74b7bfa8 [2022-07-21 07:08:00,254 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-07-21 07:08:00,264 INFO L276 IsEmpty]: Start isEmpty. Operand has 2498 states, 2463 states have (on average 1.847340641494113) internal successors, (4550), 2468 states have internal predecessors, (4550), 25 states have call successors, (25), 7 states have call predecessors, (25), 7 states have return successors, (25), 24 states have call predecessors, (25), 25 states have call successors, (25) [2022-07-21 07:08:00,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-21 07:08:00,277 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 07:08:00,278 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] [2022-07-21 07:08:00,279 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 07:08:00,282 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 07:08:00,282 INFO L85 PathProgramCache]: Analyzing trace with hash 416596476, now seen corresponding path program 1 times [2022-07-21 07:08:00,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 07:08:00,289 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1266213979] [2022-07-21 07:08:00,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 07:08:00,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 07:08:00,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:00,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 07:08:00,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:00,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 07:08:00,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:00,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-21 07:08:00,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:00,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-21 07:08:00,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:00,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-21 07:08:00,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:00,733 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-21 07:08:00,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 07:08:00,733 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1266213979] [2022-07-21 07:08:00,734 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1266213979] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 07:08:00,734 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 07:08:00,734 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-21 07:08:00,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1817093599] [2022-07-21 07:08:00,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 07:08:00,739 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 07:08:00,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 07:08:00,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 07:08:00,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-21 07:08:00,767 INFO L87 Difference]: Start difference. First operand has 2498 states, 2463 states have (on average 1.847340641494113) internal successors, (4550), 2468 states have internal predecessors, (4550), 25 states have call successors, (25), 7 states have call predecessors, (25), 7 states have return successors, (25), 24 states have call predecessors, (25), 25 states have call successors, (25) Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 3 states have internal predecessors, (135), 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-21 07:08:01,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 07:08:01,963 INFO L93 Difference]: Finished difference Result 5096 states and 9373 transitions. [2022-07-21 07:08:01,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-21 07:08:01,966 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 3 states have internal predecessors, (135), 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 146 [2022-07-21 07:08:01,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 07:08:02,006 INFO L225 Difference]: With dead ends: 5096 [2022-07-21 07:08:02,007 INFO L226 Difference]: Without dead ends: 2539 [2022-07-21 07:08:02,017 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-21 07:08:02,022 INFO L413 NwaCegarLoop]: 4557 mSDtfsCounter, 821 mSDsluCounter, 12405 mSDsCounter, 0 mSdLazyCounter, 564 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 842 SdHoareTripleChecker+Valid, 16962 SdHoareTripleChecker+Invalid, 622 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 564 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-21 07:08:02,023 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [842 Valid, 16962 Invalid, 622 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [58 Valid, 564 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-21 07:08:02,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2539 states. [2022-07-21 07:08:02,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2539 to 2430. [2022-07-21 07:08:02,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2430 states, 2397 states have (on average 1.8327075511055486) internal successors, (4393), 2400 states have internal predecessors, (4393), 25 states have call successors, (25), 7 states have call predecessors, (25), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2022-07-21 07:08:02,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2430 states to 2430 states and 4441 transitions. [2022-07-21 07:08:02,118 INFO L78 Accepts]: Start accepts. Automaton has 2430 states and 4441 transitions. Word has length 146 [2022-07-21 07:08:02,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 07:08:02,119 INFO L495 AbstractCegarLoop]: Abstraction has 2430 states and 4441 transitions. [2022-07-21 07:08:02,119 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 3 states have internal predecessors, (135), 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-21 07:08:02,119 INFO L276 IsEmpty]: Start isEmpty. Operand 2430 states and 4441 transitions. [2022-07-21 07:08:02,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-21 07:08:02,122 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 07:08:02,122 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] [2022-07-21 07:08:02,123 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-21 07:08:02,123 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 07:08:02,123 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 07:08:02,123 INFO L85 PathProgramCache]: Analyzing trace with hash -982357126, now seen corresponding path program 1 times [2022-07-21 07:08:02,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 07:08:02,124 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472625826] [2022-07-21 07:08:02,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 07:08:02,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 07:08:02,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:02,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 07:08:02,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:02,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 07:08:02,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:02,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-21 07:08:02,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:02,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-21 07:08:02,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:02,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-21 07:08:02,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:02,242 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-21 07:08:02,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 07:08:02,242 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472625826] [2022-07-21 07:08:02,242 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1472625826] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 07:08:02,242 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 07:08:02,243 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 07:08:02,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1841585370] [2022-07-21 07:08:02,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 07:08:02,244 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 07:08:02,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 07:08:02,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 07:08:02,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-21 07:08:02,245 INFO L87 Difference]: Start difference. First operand 2430 states and 4441 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 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-21 07:08:04,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 07:08:04,163 INFO L93 Difference]: Finished difference Result 3244 states and 5752 transitions. [2022-07-21 07:08:04,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-21 07:08:04,164 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 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 146 [2022-07-21 07:08:04,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 07:08:04,174 INFO L225 Difference]: With dead ends: 3244 [2022-07-21 07:08:04,175 INFO L226 Difference]: Without dead ends: 2952 [2022-07-21 07:08:04,176 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-07-21 07:08:04,177 INFO L413 NwaCegarLoop]: 4528 mSDtfsCounter, 5181 mSDsluCounter, 12667 mSDsCounter, 0 mSdLazyCounter, 1581 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5197 SdHoareTripleChecker+Valid, 17195 SdHoareTripleChecker+Invalid, 1693 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 1581 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-07-21 07:08:04,178 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5197 Valid, 17195 Invalid, 1693 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [112 Valid, 1581 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-07-21 07:08:04,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2952 states. [2022-07-21 07:08:04,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2952 to 2733. [2022-07-21 07:08:04,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2733 states, 2675 states have (on average 1.8078504672897195) internal successors, (4836), 2679 states have internal predecessors, (4836), 43 states have call successors, (43), 13 states have call predecessors, (43), 13 states have return successors, (44), 41 states have call predecessors, (44), 41 states have call successors, (44) [2022-07-21 07:08:04,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2733 states to 2733 states and 4923 transitions. [2022-07-21 07:08:04,228 INFO L78 Accepts]: Start accepts. Automaton has 2733 states and 4923 transitions. Word has length 146 [2022-07-21 07:08:04,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 07:08:04,229 INFO L495 AbstractCegarLoop]: Abstraction has 2733 states and 4923 transitions. [2022-07-21 07:08:04,229 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 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-21 07:08:04,229 INFO L276 IsEmpty]: Start isEmpty. Operand 2733 states and 4923 transitions. [2022-07-21 07:08:04,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-21 07:08:04,231 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 07:08:04,231 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] [2022-07-21 07:08:04,231 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-21 07:08:04,231 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 07:08:04,232 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 07:08:04,232 INFO L85 PathProgramCache]: Analyzing trace with hash 1511144566, now seen corresponding path program 1 times [2022-07-21 07:08:04,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 07:08:04,232 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1012223434] [2022-07-21 07:08:04,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 07:08:04,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 07:08:04,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:04,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 07:08:04,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:04,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 07:08:04,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:04,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-21 07:08:04,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:04,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-21 07:08:04,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:04,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-21 07:08:04,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:04,358 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-21 07:08:04,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 07:08:04,358 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1012223434] [2022-07-21 07:08:04,358 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1012223434] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 07:08:04,359 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 07:08:04,359 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 07:08:04,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1653934481] [2022-07-21 07:08:04,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 07:08:04,360 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 07:08:04,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 07:08:04,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 07:08:04,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 07:08:04,360 INFO L87 Difference]: Start difference. First operand 2733 states and 4923 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-21 07:08:06,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 07:08:06,566 INFO L93 Difference]: Finished difference Result 3972 states and 6919 transitions. [2022-07-21 07:08:06,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 07:08:06,567 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2022-07-21 07:08:06,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 07:08:06,578 INFO L225 Difference]: With dead ends: 3972 [2022-07-21 07:08:06,578 INFO L226 Difference]: Without dead ends: 3377 [2022-07-21 07:08:06,580 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-21 07:08:06,581 INFO L413 NwaCegarLoop]: 4773 mSDtfsCounter, 5201 mSDsluCounter, 17403 mSDsCounter, 0 mSdLazyCounter, 2459 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5217 SdHoareTripleChecker+Valid, 22176 SdHoareTripleChecker+Invalid, 2537 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 2459 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-07-21 07:08:06,581 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5217 Valid, 22176 Invalid, 2537 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 2459 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-07-21 07:08:06,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3377 states. [2022-07-21 07:08:06,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3377 to 3015. [2022-07-21 07:08:06,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3015 states, 2932 states have (on average 1.7861527967257844) internal successors, (5237), 2937 states have internal predecessors, (5237), 61 states have call successors, (61), 19 states have call predecessors, (61), 20 states have return successors, (64), 60 states have call predecessors, (64), 59 states have call successors, (64) [2022-07-21 07:08:06,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3015 states to 3015 states and 5362 transitions. [2022-07-21 07:08:06,659 INFO L78 Accepts]: Start accepts. Automaton has 3015 states and 5362 transitions. Word has length 146 [2022-07-21 07:08:06,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 07:08:06,660 INFO L495 AbstractCegarLoop]: Abstraction has 3015 states and 5362 transitions. [2022-07-21 07:08:06,660 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-21 07:08:06,660 INFO L276 IsEmpty]: Start isEmpty. Operand 3015 states and 5362 transitions. [2022-07-21 07:08:06,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-21 07:08:06,662 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 07:08:06,663 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] [2022-07-21 07:08:06,663 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-21 07:08:06,663 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 07:08:06,664 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 07:08:06,664 INFO L85 PathProgramCache]: Analyzing trace with hash 804547960, now seen corresponding path program 1 times [2022-07-21 07:08:06,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 07:08:06,664 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1335981396] [2022-07-21 07:08:06,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 07:08:06,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 07:08:06,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:06,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 07:08:06,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:06,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 07:08:06,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:06,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-21 07:08:06,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:06,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-21 07:08:06,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:06,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-21 07:08:06,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:06,803 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-21 07:08:06,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 07:08:06,804 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1335981396] [2022-07-21 07:08:06,804 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1335981396] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 07:08:06,804 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 07:08:06,804 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 07:08:06,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [87369890] [2022-07-21 07:08:06,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 07:08:06,806 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 07:08:06,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 07:08:06,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 07:08:06,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 07:08:06,807 INFO L87 Difference]: Start difference. First operand 3015 states and 5362 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-21 07:08:08,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 07:08:08,963 INFO L93 Difference]: Finished difference Result 5044 states and 8626 transitions. [2022-07-21 07:08:08,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 07:08:08,963 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2022-07-21 07:08:08,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 07:08:08,975 INFO L225 Difference]: With dead ends: 5044 [2022-07-21 07:08:08,975 INFO L226 Difference]: Without dead ends: 4167 [2022-07-21 07:08:08,977 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-21 07:08:08,978 INFO L413 NwaCegarLoop]: 4761 mSDtfsCounter, 5195 mSDsluCounter, 17403 mSDsCounter, 0 mSdLazyCounter, 2448 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5211 SdHoareTripleChecker+Valid, 22164 SdHoareTripleChecker+Invalid, 2528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2448 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-07-21 07:08:08,978 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5211 Valid, 22164 Invalid, 2528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 2448 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-07-21 07:08:08,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4167 states. [2022-07-21 07:08:09,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4167 to 3583. [2022-07-21 07:08:09,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3583 states, 3450 states have (on average 1.752463768115942) internal successors, (6046), 3457 states have internal predecessors, (6046), 97 states have call successors, (97), 31 states have call predecessors, (97), 34 states have return successors, (108), 98 states have call predecessors, (108), 95 states have call successors, (108) [2022-07-21 07:08:09,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3583 states to 3583 states and 6251 transitions. [2022-07-21 07:08:09,063 INFO L78 Accepts]: Start accepts. Automaton has 3583 states and 6251 transitions. Word has length 146 [2022-07-21 07:08:09,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 07:08:09,063 INFO L495 AbstractCegarLoop]: Abstraction has 3583 states and 6251 transitions. [2022-07-21 07:08:09,063 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-21 07:08:09,063 INFO L276 IsEmpty]: Start isEmpty. Operand 3583 states and 6251 transitions. [2022-07-21 07:08:09,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-21 07:08:09,065 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 07:08:09,065 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] [2022-07-21 07:08:09,065 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-21 07:08:09,065 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 07:08:09,066 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 07:08:09,066 INFO L85 PathProgramCache]: Analyzing trace with hash 1666381562, now seen corresponding path program 1 times [2022-07-21 07:08:09,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 07:08:09,066 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1894879071] [2022-07-21 07:08:09,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 07:08:09,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 07:08:09,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:09,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 07:08:09,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:09,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 07:08:09,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:09,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-21 07:08:09,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:09,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-21 07:08:09,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:09,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-21 07:08:09,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:09,175 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-21 07:08:09,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 07:08:09,175 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1894879071] [2022-07-21 07:08:09,175 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1894879071] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 07:08:09,175 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 07:08:09,176 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 07:08:09,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1714341345] [2022-07-21 07:08:09,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 07:08:09,176 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 07:08:09,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 07:08:09,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 07:08:09,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 07:08:09,177 INFO L87 Difference]: Start difference. First operand 3583 states and 6251 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-21 07:08:11,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 07:08:11,317 INFO L93 Difference]: Finished difference Result 7114 states and 11903 transitions. [2022-07-21 07:08:11,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 07:08:11,317 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2022-07-21 07:08:11,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 07:08:11,334 INFO L225 Difference]: With dead ends: 7114 [2022-07-21 07:08:11,334 INFO L226 Difference]: Without dead ends: 5669 [2022-07-21 07:08:11,337 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-21 07:08:11,339 INFO L413 NwaCegarLoop]: 4756 mSDtfsCounter, 5194 mSDsluCounter, 17403 mSDsCounter, 0 mSdLazyCounter, 2440 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5210 SdHoareTripleChecker+Valid, 22159 SdHoareTripleChecker+Invalid, 2520 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2440 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-07-21 07:08:11,340 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5210 Valid, 22159 Invalid, 2520 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 2440 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-07-21 07:08:11,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5669 states. [2022-07-21 07:08:11,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5669 to 4720. [2022-07-21 07:08:11,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4720 states, 4487 states have (on average 1.70804546467573) internal successors, (7664), 4498 states have internal predecessors, (7664), 169 states have call successors, (169), 55 states have call predecessors, (169), 62 states have return successors, (202), 174 states have call predecessors, (202), 167 states have call successors, (202) [2022-07-21 07:08:11,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4720 states to 4720 states and 8035 transitions. [2022-07-21 07:08:11,538 INFO L78 Accepts]: Start accepts. Automaton has 4720 states and 8035 transitions. Word has length 146 [2022-07-21 07:08:11,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 07:08:11,539 INFO L495 AbstractCegarLoop]: Abstraction has 4720 states and 8035 transitions. [2022-07-21 07:08:11,540 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-21 07:08:11,540 INFO L276 IsEmpty]: Start isEmpty. Operand 4720 states and 8035 transitions. [2022-07-21 07:08:11,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-21 07:08:11,542 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 07:08:11,542 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] [2022-07-21 07:08:11,543 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-21 07:08:11,543 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 07:08:11,543 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 07:08:11,543 INFO L85 PathProgramCache]: Analyzing trace with hash -384027336, now seen corresponding path program 1 times [2022-07-21 07:08:11,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 07:08:11,544 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554547327] [2022-07-21 07:08:11,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 07:08:11,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 07:08:11,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:11,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 07:08:11,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:11,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 07:08:11,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:11,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-21 07:08:11,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:11,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-21 07:08:11,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:11,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-21 07:08:11,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:11,657 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-21 07:08:11,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 07:08:11,658 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554547327] [2022-07-21 07:08:11,658 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [554547327] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 07:08:11,658 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 07:08:11,658 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 07:08:11,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1395581369] [2022-07-21 07:08:11,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 07:08:11,659 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 07:08:11,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 07:08:11,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 07:08:11,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 07:08:11,660 INFO L87 Difference]: Start difference. First operand 4720 states and 8035 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-21 07:08:14,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 07:08:14,005 INFO L93 Difference]: Finished difference Result 11253 states and 18473 transitions. [2022-07-21 07:08:14,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 07:08:14,006 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2022-07-21 07:08:14,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 07:08:14,133 INFO L225 Difference]: With dead ends: 11253 [2022-07-21 07:08:14,133 INFO L226 Difference]: Without dead ends: 8671 [2022-07-21 07:08:14,140 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-21 07:08:14,143 INFO L413 NwaCegarLoop]: 4751 mSDtfsCounter, 5193 mSDsluCounter, 17403 mSDsCounter, 0 mSdLazyCounter, 2432 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5209 SdHoareTripleChecker+Valid, 22154 SdHoareTripleChecker+Invalid, 2512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2432 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-07-21 07:08:14,143 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5209 Valid, 22154 Invalid, 2512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 2432 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-07-21 07:08:14,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8671 states. [2022-07-21 07:08:14,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8671 to 7001. [2022-07-21 07:08:14,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7001 states, 6568 states have (on average 1.6610840438489647) internal successors, (10910), 6587 states have internal predecessors, (10910), 313 states have call successors, (313), 103 states have call predecessors, (313), 118 states have return successors, (408), 326 states have call predecessors, (408), 311 states have call successors, (408) [2022-07-21 07:08:14,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7001 states to 7001 states and 11631 transitions. [2022-07-21 07:08:14,351 INFO L78 Accepts]: Start accepts. Automaton has 7001 states and 11631 transitions. Word has length 146 [2022-07-21 07:08:14,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 07:08:14,352 INFO L495 AbstractCegarLoop]: Abstraction has 7001 states and 11631 transitions. [2022-07-21 07:08:14,352 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-21 07:08:14,352 INFO L276 IsEmpty]: Start isEmpty. Operand 7001 states and 11631 transitions. [2022-07-21 07:08:14,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-21 07:08:14,355 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 07:08:14,355 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] [2022-07-21 07:08:14,355 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-21 07:08:14,355 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 07:08:14,356 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 07:08:14,356 INFO L85 PathProgramCache]: Analyzing trace with hash 104019770, now seen corresponding path program 1 times [2022-07-21 07:08:14,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 07:08:14,357 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1979157797] [2022-07-21 07:08:14,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 07:08:14,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 07:08:14,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:14,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 07:08:14,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:14,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 07:08:14,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:14,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-21 07:08:14,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:14,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-21 07:08:14,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:14,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-21 07:08:14,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:14,459 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-21 07:08:14,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 07:08:14,459 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1979157797] [2022-07-21 07:08:14,460 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1979157797] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 07:08:14,460 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 07:08:14,460 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 07:08:14,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1385753597] [2022-07-21 07:08:14,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 07:08:14,461 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 07:08:14,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 07:08:14,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 07:08:14,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 07:08:14,461 INFO L87 Difference]: Start difference. First operand 7001 states and 11631 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-21 07:08:17,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 07:08:17,199 INFO L93 Difference]: Finished difference Result 19532 states and 31675 transitions. [2022-07-21 07:08:17,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 07:08:17,199 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2022-07-21 07:08:17,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 07:08:17,233 INFO L225 Difference]: With dead ends: 19532 [2022-07-21 07:08:17,233 INFO L226 Difference]: Without dead ends: 14669 [2022-07-21 07:08:17,248 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-21 07:08:17,248 INFO L413 NwaCegarLoop]: 4547 mSDtfsCounter, 5272 mSDsluCounter, 16867 mSDsCounter, 0 mSdLazyCounter, 2161 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5288 SdHoareTripleChecker+Valid, 21414 SdHoareTripleChecker+Invalid, 2275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 2161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-07-21 07:08:17,248 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5288 Valid, 21414 Invalid, 2275 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 2161 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-07-21 07:08:17,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14669 states. [2022-07-21 07:08:17,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14669 to 11578. [2022-07-21 07:08:17,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11578 states, 10745 states have (on average 1.621591437878083) internal successors, (17424), 10780 states have internal predecessors, (17424), 601 states have call successors, (601), 199 states have call predecessors, (601), 230 states have return successors, (874), 630 states have call predecessors, (874), 599 states have call successors, (874) [2022-07-21 07:08:17,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11578 states to 11578 states and 18899 transitions. [2022-07-21 07:08:17,642 INFO L78 Accepts]: Start accepts. Automaton has 11578 states and 18899 transitions. Word has length 146 [2022-07-21 07:08:17,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 07:08:17,643 INFO L495 AbstractCegarLoop]: Abstraction has 11578 states and 18899 transitions. [2022-07-21 07:08:17,643 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-21 07:08:17,643 INFO L276 IsEmpty]: Start isEmpty. Operand 11578 states and 18899 transitions. [2022-07-21 07:08:17,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-21 07:08:17,649 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 07:08:17,649 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] [2022-07-21 07:08:17,649 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-21 07:08:17,649 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 07:08:17,650 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 07:08:17,650 INFO L85 PathProgramCache]: Analyzing trace with hash -988615432, now seen corresponding path program 1 times [2022-07-21 07:08:17,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 07:08:17,650 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1809563215] [2022-07-21 07:08:17,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 07:08:17,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 07:08:17,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:17,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 07:08:17,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:17,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 07:08:17,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:17,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-21 07:08:17,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:17,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-21 07:08:17,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:17,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-21 07:08:17,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:17,757 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-21 07:08:17,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 07:08:17,757 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1809563215] [2022-07-21 07:08:17,757 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1809563215] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 07:08:17,757 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 07:08:17,757 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 07:08:17,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936113260] [2022-07-21 07:08:17,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 07:08:17,758 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 07:08:17,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 07:08:17,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 07:08:17,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-21 07:08:17,759 INFO L87 Difference]: Start difference. First operand 11578 states and 18899 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-21 07:08:19,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 07:08:19,317 INFO L93 Difference]: Finished difference Result 24276 states and 39482 transitions. [2022-07-21 07:08:19,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-21 07:08:19,317 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2022-07-21 07:08:19,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 07:08:19,352 INFO L225 Difference]: With dead ends: 24276 [2022-07-21 07:08:19,352 INFO L226 Difference]: Without dead ends: 14836 [2022-07-21 07:08:19,376 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-21 07:08:19,376 INFO L413 NwaCegarLoop]: 4458 mSDtfsCounter, 4979 mSDsluCounter, 12485 mSDsCounter, 0 mSdLazyCounter, 1021 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4996 SdHoareTripleChecker+Valid, 16943 SdHoareTripleChecker+Invalid, 1129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 1021 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-21 07:08:19,377 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4996 Valid, 16943 Invalid, 1129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 1021 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-21 07:08:19,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14836 states. [2022-07-21 07:08:19,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14836 to 11578. [2022-07-21 07:08:19,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11578 states, 10745 states have (on average 1.6185202419730107) internal successors, (17391), 10780 states have internal predecessors, (17391), 601 states have call successors, (601), 199 states have call predecessors, (601), 230 states have return successors, (874), 630 states have call predecessors, (874), 599 states have call successors, (874) [2022-07-21 07:08:19,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11578 states to 11578 states and 18866 transitions. [2022-07-21 07:08:19,804 INFO L78 Accepts]: Start accepts. Automaton has 11578 states and 18866 transitions. Word has length 146 [2022-07-21 07:08:19,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 07:08:19,804 INFO L495 AbstractCegarLoop]: Abstraction has 11578 states and 18866 transitions. [2022-07-21 07:08:19,804 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-21 07:08:19,805 INFO L276 IsEmpty]: Start isEmpty. Operand 11578 states and 18866 transitions. [2022-07-21 07:08:19,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-21 07:08:19,809 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 07:08:19,809 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] [2022-07-21 07:08:19,810 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-21 07:08:19,810 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 07:08:19,810 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 07:08:19,810 INFO L85 PathProgramCache]: Analyzing trace with hash 2024179578, now seen corresponding path program 1 times [2022-07-21 07:08:19,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 07:08:19,810 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1495696345] [2022-07-21 07:08:19,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 07:08:19,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 07:08:19,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:19,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 07:08:19,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:19,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 07:08:19,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:19,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-21 07:08:19,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:19,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-21 07:08:19,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:19,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-21 07:08:19,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:19,895 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-21 07:08:19,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 07:08:19,895 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1495696345] [2022-07-21 07:08:19,895 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1495696345] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 07:08:19,895 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 07:08:19,896 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 07:08:19,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1288299579] [2022-07-21 07:08:19,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 07:08:19,896 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 07:08:19,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 07:08:19,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 07:08:19,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 07:08:19,897 INFO L87 Difference]: Start difference. First operand 11578 states and 18866 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-21 07:08:23,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 07:08:23,236 INFO L93 Difference]: Finished difference Result 36057 states and 58041 transitions. [2022-07-21 07:08:23,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 07:08:23,237 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2022-07-21 07:08:23,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 07:08:23,327 INFO L225 Difference]: With dead ends: 36057 [2022-07-21 07:08:23,327 INFO L226 Difference]: Without dead ends: 26617 [2022-07-21 07:08:23,355 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-21 07:08:23,358 INFO L413 NwaCegarLoop]: 4735 mSDtfsCounter, 5184 mSDsluCounter, 17403 mSDsCounter, 0 mSdLazyCounter, 2397 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5200 SdHoareTripleChecker+Valid, 22138 SdHoareTripleChecker+Invalid, 2477 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2397 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-07-21 07:08:23,358 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5200 Valid, 22138 Invalid, 2477 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 2397 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-07-21 07:08:23,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26617 states. [2022-07-21 07:08:24,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26617 to 20796. [2022-07-21 07:08:24,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20796 states, 19163 states have (on average 1.5898867609455722) internal successors, (30467), 19230 states have internal predecessors, (30467), 1177 states have call successors, (1177), 391 states have call predecessors, (1177), 454 states have return successors, (1968), 1238 states have call predecessors, (1968), 1175 states have call successors, (1968) [2022-07-21 07:08:24,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20796 states to 20796 states and 33612 transitions. [2022-07-21 07:08:24,392 INFO L78 Accepts]: Start accepts. Automaton has 20796 states and 33612 transitions. Word has length 146 [2022-07-21 07:08:24,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 07:08:24,392 INFO L495 AbstractCegarLoop]: Abstraction has 20796 states and 33612 transitions. [2022-07-21 07:08:24,392 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-21 07:08:24,392 INFO L276 IsEmpty]: Start isEmpty. Operand 20796 states and 33612 transitions. [2022-07-21 07:08:24,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-21 07:08:24,403 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 07:08:24,403 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] [2022-07-21 07:08:24,403 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-21 07:08:24,403 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 07:08:24,404 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 07:08:24,404 INFO L85 PathProgramCache]: Analyzing trace with hash 181703864, now seen corresponding path program 1 times [2022-07-21 07:08:24,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 07:08:24,404 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [888944449] [2022-07-21 07:08:24,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 07:08:24,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 07:08:24,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:24,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 07:08:24,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:24,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 07:08:24,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:24,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-21 07:08:24,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:24,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-21 07:08:24,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:24,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-21 07:08:24,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:24,493 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-21 07:08:24,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 07:08:24,494 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [888944449] [2022-07-21 07:08:24,494 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [888944449] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 07:08:24,494 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 07:08:24,494 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 07:08:24,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [348335598] [2022-07-21 07:08:24,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 07:08:24,495 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 07:08:24,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 07:08:24,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 07:08:24,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 07:08:24,496 INFO L87 Difference]: Start difference. First operand 20796 states and 33612 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-21 07:08:28,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 07:08:28,897 INFO L93 Difference]: Finished difference Result 69177 states and 111649 transitions. [2022-07-21 07:08:28,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 07:08:28,898 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2022-07-21 07:08:28,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 07:08:29,053 INFO L225 Difference]: With dead ends: 69177 [2022-07-21 07:08:29,053 INFO L226 Difference]: Without dead ends: 50519 [2022-07-21 07:08:29,099 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-21 07:08:29,099 INFO L413 NwaCegarLoop]: 4728 mSDtfsCounter, 5186 mSDsluCounter, 17403 mSDsCounter, 0 mSdLazyCounter, 2386 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5202 SdHoareTripleChecker+Valid, 22131 SdHoareTripleChecker+Invalid, 2469 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 2386 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-07-21 07:08:29,100 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5202 Valid, 22131 Invalid, 2469 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 2386 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-07-21 07:08:29,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50519 states. [2022-07-21 07:08:31,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50519 to 39293. [2022-07-21 07:08:31,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39293 states, 36060 states have (on average 1.5726289517470882) internal successors, (56709), 36191 states have internal predecessors, (56709), 2329 states have call successors, (2329), 775 states have call predecessors, (2329), 902 states have return successors, (4642), 2454 states have call predecessors, (4642), 2327 states have call successors, (4642) [2022-07-21 07:08:31,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39293 states to 39293 states and 63680 transitions. [2022-07-21 07:08:31,550 INFO L78 Accepts]: Start accepts. Automaton has 39293 states and 63680 transitions. Word has length 146 [2022-07-21 07:08:31,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 07:08:31,550 INFO L495 AbstractCegarLoop]: Abstraction has 39293 states and 63680 transitions. [2022-07-21 07:08:31,550 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-21 07:08:31,551 INFO L276 IsEmpty]: Start isEmpty. Operand 39293 states and 63680 transitions. [2022-07-21 07:08:31,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-21 07:08:31,577 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 07:08:31,577 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] [2022-07-21 07:08:31,577 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-21 07:08:31,578 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 07:08:31,578 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 07:08:31,578 INFO L85 PathProgramCache]: Analyzing trace with hash -1540298822, now seen corresponding path program 1 times [2022-07-21 07:08:31,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 07:08:31,579 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1461854018] [2022-07-21 07:08:31,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 07:08:31,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 07:08:31,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:31,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 07:08:31,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:31,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 07:08:31,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:31,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-21 07:08:31,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:31,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-21 07:08:31,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:31,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-21 07:08:31,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:31,686 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-21 07:08:31,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 07:08:31,687 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1461854018] [2022-07-21 07:08:31,687 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1461854018] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 07:08:31,687 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 07:08:31,687 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 07:08:31,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2037290956] [2022-07-21 07:08:31,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 07:08:31,688 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 07:08:31,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 07:08:31,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 07:08:31,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 07:08:31,689 INFO L87 Difference]: Start difference. First operand 39293 states and 63680 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-21 07:08:42,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 07:08:42,605 INFO L93 Difference]: Finished difference Result 151030 states and 244645 transitions. [2022-07-21 07:08:42,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-21 07:08:42,605 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2022-07-21 07:08:42,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 07:08:43,162 INFO L225 Difference]: With dead ends: 151030 [2022-07-21 07:08:43,162 INFO L226 Difference]: Without dead ends: 113875 [2022-07-21 07:08:43,281 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-21 07:08:43,282 INFO L413 NwaCegarLoop]: 4856 mSDtfsCounter, 5263 mSDsluCounter, 17392 mSDsCounter, 0 mSdLazyCounter, 2774 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5278 SdHoareTripleChecker+Valid, 22248 SdHoareTripleChecker+Invalid, 2859 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 2774 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-07-21 07:08:43,283 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5278 Valid, 22248 Invalid, 2859 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 2774 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-07-21 07:08:43,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113875 states. [2022-07-21 07:08:48,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113875 to 74879. [2022-07-21 07:08:48,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74879 states, 68574 states have (on average 1.5615393589407065) internal successors, (107081), 68833 states have internal predecessors, (107081), 4505 states have call successors, (4505), 1543 states have call predecessors, (4505), 1798 states have return successors, (11320), 4758 states have call predecessors, (11320), 4503 states have call successors, (11320) [2022-07-21 07:08:48,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74879 states to 74879 states and 122906 transitions. [2022-07-21 07:08:48,579 INFO L78 Accepts]: Start accepts. Automaton has 74879 states and 122906 transitions. Word has length 146 [2022-07-21 07:08:48,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 07:08:48,579 INFO L495 AbstractCegarLoop]: Abstraction has 74879 states and 122906 transitions. [2022-07-21 07:08:48,582 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-21 07:08:48,582 INFO L276 IsEmpty]: Start isEmpty. Operand 74879 states and 122906 transitions. [2022-07-21 07:08:48,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-21 07:08:48,679 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 07:08:48,679 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] [2022-07-21 07:08:48,680 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-21 07:08:48,680 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 07:08:48,680 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 07:08:48,680 INFO L85 PathProgramCache]: Analyzing trace with hash 388633404, now seen corresponding path program 1 times [2022-07-21 07:08:48,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 07:08:48,681 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1346249119] [2022-07-21 07:08:48,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 07:08:48,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 07:08:48,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:48,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 07:08:48,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:48,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 07:08:48,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:48,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-21 07:08:48,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:48,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-21 07:08:48,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:48,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-21 07:08:48,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:48,806 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-21 07:08:48,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 07:08:48,806 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1346249119] [2022-07-21 07:08:48,806 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1346249119] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 07:08:48,806 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 07:08:48,807 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 07:08:48,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1300104014] [2022-07-21 07:08:48,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 07:08:48,807 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 07:08:48,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 07:08:48,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 07:08:48,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 07:08:48,808 INFO L87 Difference]: Start difference. First operand 74879 states and 122906 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-21 07:09:07,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 07:09:07,858 INFO L93 Difference]: Finished difference Result 290934 states and 478781 transitions. [2022-07-21 07:09:07,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-21 07:09:07,859 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2022-07-21 07:09:07,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 07:09:09,236 INFO L225 Difference]: With dead ends: 290934 [2022-07-21 07:09:09,236 INFO L226 Difference]: Without dead ends: 218193 [2022-07-21 07:09:09,643 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-21 07:09:09,644 INFO L413 NwaCegarLoop]: 4712 mSDtfsCounter, 5471 mSDsluCounter, 17395 mSDsCounter, 0 mSdLazyCounter, 2353 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5497 SdHoareTripleChecker+Valid, 22107 SdHoareTripleChecker+Invalid, 2441 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 2353 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-07-21 07:09:09,645 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5497 Valid, 22107 Invalid, 2441 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 2353 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-07-21 07:09:09,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 218193 states.