./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label43+token_ring.02.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c3fed411 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_label43+token_ring.02.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 c7c4bef8c60b810569a22d8a73144498437260dfbc0e4b7320d169bed033790e --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-17 18:53:55,599 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-17 18:53:55,601 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-17 18:53:55,649 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-17 18:53:55,650 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-17 18:53:55,653 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-17 18:53:55,654 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-17 18:53:55,657 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-17 18:53:55,658 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-17 18:53:55,662 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-17 18:53:55,663 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-17 18:53:55,664 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-17 18:53:55,665 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-17 18:53:55,667 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-17 18:53:55,668 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-17 18:53:55,671 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-17 18:53:55,672 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-17 18:53:55,673 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-17 18:53:55,676 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-17 18:53:55,680 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-17 18:53:55,681 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-17 18:53:55,682 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-17 18:53:55,683 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-17 18:53:55,684 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-17 18:53:55,689 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-17 18:53:55,690 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-17 18:53:55,690 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-17 18:53:55,691 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-17 18:53:55,692 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-17 18:53:55,692 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-17 18:53:55,693 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-17 18:53:55,694 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-17 18:53:55,695 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-17 18:53:55,696 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-17 18:53:55,697 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-17 18:53:55,697 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-17 18:53:55,698 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-17 18:53:55,698 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-17 18:53:55,699 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-17 18:53:55,700 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-17 18:53:55,700 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-17 18:53:55,702 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-17 18:53:55,732 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-17 18:53:55,733 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-17 18:53:55,733 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-17 18:53:55,734 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-17 18:53:55,734 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-17 18:53:55,735 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-17 18:53:55,735 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-17 18:53:55,735 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-17 18:53:55,735 INFO L138 SettingsManager]: * Use SBE=true [2021-12-17 18:53:55,736 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-17 18:53:55,736 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-17 18:53:55,737 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-17 18:53:55,737 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-17 18:53:55,737 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-17 18:53:55,737 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-17 18:53:55,737 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-17 18:53:55,737 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-17 18:53:55,738 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-17 18:53:55,738 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-17 18:53:55,738 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-17 18:53:55,738 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-17 18:53:55,738 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-17 18:53:55,739 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-17 18:53:55,739 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-17 18:53:55,739 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-17 18:53:55,739 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-17 18:53:55,739 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-17 18:53:55,740 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-17 18:53:55,740 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-17 18:53:55,740 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-17 18:53:55,740 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-17 18:53:55,740 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-17 18:53:55,741 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-17 18:53:55,741 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-17 18:53:55,741 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 -> c7c4bef8c60b810569a22d8a73144498437260dfbc0e4b7320d169bed033790e [2021-12-17 18:53:55,964 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-17 18:53:55,990 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-17 18:53:55,993 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-17 18:53:55,994 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-17 18:53:55,995 INFO L275 PluginConnector]: CDTParser initialized [2021-12-17 18:53:55,996 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label43+token_ring.02.cil-2.c [2021-12-17 18:53:56,063 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5df916f15/3a8e892dc83c47dcbad0d45679ac42f8/FLAG61e932e72 [2021-12-17 18:53:56,873 INFO L306 CDTParser]: Found 1 translation units. [2021-12-17 18:53:56,874 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.02.cil-2.c [2021-12-17 18:53:56,932 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5df916f15/3a8e892dc83c47dcbad0d45679ac42f8/FLAG61e932e72 [2021-12-17 18:53:57,359 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5df916f15/3a8e892dc83c47dcbad0d45679ac42f8 [2021-12-17 18:53:57,363 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-17 18:53:57,364 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-17 18:53:57,366 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-17 18:53:57,366 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-17 18:53:57,368 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-17 18:53:57,369 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 06:53:57" (1/1) ... [2021-12-17 18:53:57,370 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4c51694f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:53:57, skipping insertion in model container [2021-12-17 18:53:57,370 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 06:53:57" (1/1) ... [2021-12-17 18:53:57,376 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-17 18:53:57,578 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-17 18:53:59,199 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_label43+token_ring.02.cil-2.c[381679,381692] [2021-12-17 18:53:59,226 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_label43+token_ring.02.cil-2.c[383339,383352] [2021-12-17 18:53:59,365 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-17 18:53:59,374 INFO L203 MainTranslator]: Completed pre-run [2021-12-17 18:54:00,189 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_label43+token_ring.02.cil-2.c[381679,381692] [2021-12-17 18:54:00,195 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_label43+token_ring.02.cil-2.c[383339,383352] [2021-12-17 18:54:00,215 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-17 18:54:00,270 INFO L208 MainTranslator]: Completed translation [2021-12-17 18:54:00,270 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:54:00 WrapperNode [2021-12-17 18:54:00,271 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-17 18:54:00,272 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-17 18:54:00,272 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-17 18:54:00,272 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-17 18:54:00,278 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:54:00" (1/1) ... [2021-12-17 18:54:00,397 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:54:00" (1/1) ... [2021-12-17 18:54:00,724 INFO L137 Inliner]: procedures = 48, calls = 48, calls flagged for inlining = 25, calls inlined = 25, statements flattened = 12624 [2021-12-17 18:54:00,724 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-17 18:54:00,725 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-17 18:54:00,725 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-17 18:54:00,726 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-17 18:54:00,733 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:54:00" (1/1) ... [2021-12-17 18:54:00,733 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:54:00" (1/1) ... [2021-12-17 18:54:00,833 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:54:00" (1/1) ... [2021-12-17 18:54:00,834 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:54:00" (1/1) ... [2021-12-17 18:54:01,000 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:54:00" (1/1) ... [2021-12-17 18:54:01,052 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:54:00" (1/1) ... [2021-12-17 18:54:01,163 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:54:00" (1/1) ... [2021-12-17 18:54:01,248 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-17 18:54:01,250 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-17 18:54:01,250 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-17 18:54:01,250 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-17 18:54:01,256 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:54:00" (1/1) ... [2021-12-17 18:54:01,262 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-17 18:54:01,271 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 18:54:01,293 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) [2021-12-17 18:54:01,339 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 [2021-12-17 18:54:01,373 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-17 18:54:01,373 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-12-17 18:54:01,373 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-12-17 18:54:01,374 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-17 18:54:01,374 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-17 18:54:01,374 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-17 18:54:01,374 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-17 18:54:01,374 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-17 18:54:01,374 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-17 18:54:01,374 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-17 18:54:01,375 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-17 18:54:01,375 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-17 18:54:01,375 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-17 18:54:01,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-17 18:54:01,375 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-17 18:54:01,375 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-17 18:54:01,375 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-17 18:54:01,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-17 18:54:01,527 INFO L236 CfgBuilder]: Building ICFG [2021-12-17 18:54:01,528 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-17 18:54:07,145 INFO L277 CfgBuilder]: Performing block encoding [2021-12-17 18:54:07,169 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-17 18:54:07,170 INFO L301 CfgBuilder]: Removed 6 assume(true) statements. [2021-12-17 18:54:07,175 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 06:54:07 BoogieIcfgContainer [2021-12-17 18:54:07,175 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-17 18:54:07,177 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-17 18:54:07,177 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-17 18:54:07,181 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-17 18:54:07,181 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.12 06:53:57" (1/3) ... [2021-12-17 18:54:07,182 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62dd458 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 06:54:07, skipping insertion in model container [2021-12-17 18:54:07,182 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 06:54:00" (2/3) ... [2021-12-17 18:54:07,182 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62dd458 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 06:54:07, skipping insertion in model container [2021-12-17 18:54:07,182 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 06:54:07" (3/3) ... [2021-12-17 18:54:07,183 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label43+token_ring.02.cil-2.c [2021-12-17 18:54:07,188 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-17 18:54:07,189 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-17 18:54:07,247 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-17 18:54:07,253 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-12-17 18:54:07,253 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-17 18:54:07,300 INFO L276 IsEmpty]: Start isEmpty. Operand has 2323 states, 2295 states have (on average 1.857516339869281) internal successors, (4263), 2300 states have internal predecessors, (4263), 18 states have call successors, (18), 7 states have call predecessors, (18), 7 states have return successors, (18), 17 states have call predecessors, (18), 18 states have call successors, (18) [2021-12-17 18:54:07,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-12-17 18:54:07,312 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:54:07,313 INFO L514 BasicCegarLoop]: 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] [2021-12-17 18:54:07,313 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:54:07,318 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:54:07,319 INFO L85 PathProgramCache]: Analyzing trace with hash -2062992276, now seen corresponding path program 1 times [2021-12-17 18:54:07,326 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:54:07,327 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1980246786] [2021-12-17 18:54:07,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:54:07,328 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:54:07,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:07,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:54:07,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:07,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 18:54:07,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:07,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 18:54:07,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:07,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 18:54:07,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:07,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 18:54:07,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:07,691 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 18:54:07,691 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:54:07,692 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1980246786] [2021-12-17 18:54:07,693 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1980246786] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:54:07,693 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:54:07,693 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-17 18:54:07,694 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244472563] [2021-12-17 18:54:07,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:54:07,699 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-17 18:54:07,700 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:54:07,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-17 18:54:07,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-17 18:54:07,733 INFO L87 Difference]: Start difference. First operand has 2323 states, 2295 states have (on average 1.857516339869281) internal successors, (4263), 2300 states have internal predecessors, (4263), 18 states have call successors, (18), 7 states have call predecessors, (18), 7 states have return successors, (18), 17 states have call predecessors, (18), 18 states have call successors, (18) Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 4 states have internal predecessors, (58), 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) [2021-12-17 18:54:08,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:54:08,638 INFO L93 Difference]: Finished difference Result 4824 states and 8887 transitions. [2021-12-17 18:54:08,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-17 18:54:08,641 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 4 states have internal predecessors, (58), 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 69 [2021-12-17 18:54:08,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:54:08,661 INFO L225 Difference]: With dead ends: 4824 [2021-12-17 18:54:08,661 INFO L226 Difference]: Without dead ends: 2441 [2021-12-17 18:54:08,669 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-12-17 18:54:08,671 INFO L933 BasicCegarLoop]: 4249 mSDtfsCounter, 4444 mSDsluCounter, 12475 mSDsCounter, 0 mSdLazyCounter, 528 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4453 SdHoareTripleChecker+Valid, 16724 SdHoareTripleChecker+Invalid, 612 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 528 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-17 18:54:08,672 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4453 Valid, 16724 Invalid, 612 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [84 Valid, 528 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-17 18:54:08,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2441 states. [2021-12-17 18:54:08,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2441 to 2376. [2021-12-17 18:54:08,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2376 states, 2332 states have (on average 1.8340480274442539) internal successors, (4277), 2336 states have internal predecessors, (4277), 29 states have call successors, (29), 13 states have call predecessors, (29), 13 states have return successors, (30), 27 states have call predecessors, (30), 27 states have call successors, (30) [2021-12-17 18:54:08,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2376 states to 2376 states and 4336 transitions. [2021-12-17 18:54:08,786 INFO L78 Accepts]: Start accepts. Automaton has 2376 states and 4336 transitions. Word has length 69 [2021-12-17 18:54:08,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:54:08,786 INFO L470 AbstractCegarLoop]: Abstraction has 2376 states and 4336 transitions. [2021-12-17 18:54:08,787 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 4 states have internal predecessors, (58), 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) [2021-12-17 18:54:08,787 INFO L276 IsEmpty]: Start isEmpty. Operand 2376 states and 4336 transitions. [2021-12-17 18:54:08,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-12-17 18:54:08,791 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:54:08,791 INFO L514 BasicCegarLoop]: 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] [2021-12-17 18:54:08,795 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-17 18:54:08,796 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:54:08,798 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:54:08,799 INFO L85 PathProgramCache]: Analyzing trace with hash -1960277912, now seen corresponding path program 1 times [2021-12-17 18:54:08,799 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:54:08,799 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1118101748] [2021-12-17 18:54:08,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:54:08,800 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:54:08,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:08,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:54:08,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:08,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 18:54:08,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:08,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 18:54:08,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:08,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 18:54:08,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:08,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 18:54:08,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:08,985 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 18:54:08,987 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:54:08,987 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1118101748] [2021-12-17 18:54:08,988 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1118101748] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:54:08,989 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:54:08,989 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:54:08,989 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [977054582] [2021-12-17 18:54:08,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:54:08,992 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:54:08,994 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:54:08,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:54:08,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:54:08,995 INFO L87 Difference]: Start difference. First operand 2376 states and 4336 transitions. Second operand has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 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) [2021-12-17 18:54:09,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:54:09,831 INFO L93 Difference]: Finished difference Result 2838 states and 5030 transitions. [2021-12-17 18:54:09,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 18:54:09,832 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 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 69 [2021-12-17 18:54:09,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:54:09,848 INFO L225 Difference]: With dead ends: 2838 [2021-12-17 18:54:09,848 INFO L226 Difference]: Without dead ends: 2593 [2021-12-17 18:54:09,854 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-17 18:54:09,856 INFO L933 BasicCegarLoop]: 4270 mSDtfsCounter, 4365 mSDsluCounter, 16547 mSDsCounter, 0 mSdLazyCounter, 834 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4374 SdHoareTripleChecker+Valid, 20817 SdHoareTripleChecker+Invalid, 894 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 834 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-17 18:54:09,856 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4374 Valid, 20817 Invalid, 894 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [60 Valid, 834 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-17 18:54:09,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2593 states. [2021-12-17 18:54:09,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2593 to 2490. [2021-12-17 18:54:09,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2490 states, 2428 states have (on average 1.82001647446458) internal successors, (4419), 2433 states have internal predecessors, (4419), 40 states have call successors, (40), 19 states have call predecessors, (40), 20 states have return successors, (43), 39 states have call predecessors, (43), 38 states have call successors, (43) [2021-12-17 18:54:09,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2490 states to 2490 states and 4502 transitions. [2021-12-17 18:54:09,942 INFO L78 Accepts]: Start accepts. Automaton has 2490 states and 4502 transitions. Word has length 69 [2021-12-17 18:54:09,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:54:09,944 INFO L470 AbstractCegarLoop]: Abstraction has 2490 states and 4502 transitions. [2021-12-17 18:54:09,944 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 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) [2021-12-17 18:54:09,944 INFO L276 IsEmpty]: Start isEmpty. Operand 2490 states and 4502 transitions. [2021-12-17 18:54:09,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-12-17 18:54:09,950 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:54:09,951 INFO L514 BasicCegarLoop]: 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] [2021-12-17 18:54:09,951 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-17 18:54:09,951 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:54:09,952 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:54:09,952 INFO L85 PathProgramCache]: Analyzing trace with hash -573492502, now seen corresponding path program 1 times [2021-12-17 18:54:09,952 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:54:09,952 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [916100493] [2021-12-17 18:54:09,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:54:09,953 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:54:09,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:10,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:54:10,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:10,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 18:54:10,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:10,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 18:54:10,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:10,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 18:54:10,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:10,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 18:54:10,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:10,083 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 18:54:10,083 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:54:10,084 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [916100493] [2021-12-17 18:54:10,084 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [916100493] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:54:10,084 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:54:10,084 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:54:10,084 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1235568475] [2021-12-17 18:54:10,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:54:10,085 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:54:10,085 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:54:10,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:54:10,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:54:10,086 INFO L87 Difference]: Start difference. First operand 2490 states and 4502 transitions. Second operand has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 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) [2021-12-17 18:54:10,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:54:10,935 INFO L93 Difference]: Finished difference Result 3239 states and 5624 transitions. [2021-12-17 18:54:10,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 18:54:10,935 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 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 69 [2021-12-17 18:54:10,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:54:10,949 INFO L225 Difference]: With dead ends: 3239 [2021-12-17 18:54:10,950 INFO L226 Difference]: Without dead ends: 2880 [2021-12-17 18:54:10,953 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-17 18:54:10,954 INFO L933 BasicCegarLoop]: 4181 mSDtfsCounter, 4399 mSDsluCounter, 16326 mSDsCounter, 0 mSdLazyCounter, 744 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4408 SdHoareTripleChecker+Valid, 20507 SdHoareTripleChecker+Invalid, 830 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 744 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-17 18:54:10,954 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4408 Valid, 20507 Invalid, 830 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 744 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-17 18:54:10,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2880 states. [2021-12-17 18:54:11,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2880 to 2719. [2021-12-17 18:54:11,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2719 states, 2621 states have (on average 1.794734834032812) internal successors, (4704), 2628 states have internal predecessors, (4704), 62 states have call successors, (62), 31 states have call predecessors, (62), 34 states have return successors, (73), 63 states have call predecessors, (73), 60 states have call successors, (73) [2021-12-17 18:54:11,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2719 states to 2719 states and 4839 transitions. [2021-12-17 18:54:11,031 INFO L78 Accepts]: Start accepts. Automaton has 2719 states and 4839 transitions. Word has length 69 [2021-12-17 18:54:11,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:54:11,032 INFO L470 AbstractCegarLoop]: Abstraction has 2719 states and 4839 transitions. [2021-12-17 18:54:11,032 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 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) [2021-12-17 18:54:11,032 INFO L276 IsEmpty]: Start isEmpty. Operand 2719 states and 4839 transitions. [2021-12-17 18:54:11,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-12-17 18:54:11,034 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:54:11,035 INFO L514 BasicCegarLoop]: 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] [2021-12-17 18:54:11,035 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-17 18:54:11,036 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:54:11,036 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:54:11,036 INFO L85 PathProgramCache]: Analyzing trace with hash 302526504, now seen corresponding path program 1 times [2021-12-17 18:54:11,036 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:54:11,037 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1635528492] [2021-12-17 18:54:11,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:54:11,037 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:54:11,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:11,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:54:11,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:11,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 18:54:11,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:11,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 18:54:11,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:11,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 18:54:11,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:11,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 18:54:11,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:11,137 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 18:54:11,137 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:54:11,137 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1635528492] [2021-12-17 18:54:11,138 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1635528492] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:54:11,138 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:54:11,138 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:54:11,138 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [547201055] [2021-12-17 18:54:11,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:54:11,139 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:54:11,139 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:54:11,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:54:11,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:54:11,140 INFO L87 Difference]: Start difference. First operand 2719 states and 4839 transitions. Second operand has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 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) [2021-12-17 18:54:11,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:54:11,996 INFO L93 Difference]: Finished difference Result 4113 states and 6915 transitions. [2021-12-17 18:54:11,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-17 18:54:11,997 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 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 69 [2021-12-17 18:54:11,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:54:12,013 INFO L225 Difference]: With dead ends: 4113 [2021-12-17 18:54:12,013 INFO L226 Difference]: Without dead ends: 3525 [2021-12-17 18:54:12,017 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-17 18:54:12,018 INFO L933 BasicCegarLoop]: 4279 mSDtfsCounter, 4371 mSDsluCounter, 16532 mSDsCounter, 0 mSdLazyCounter, 913 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4379 SdHoareTripleChecker+Valid, 20811 SdHoareTripleChecker+Invalid, 981 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 913 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-17 18:54:12,018 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4379 Valid, 20811 Invalid, 981 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 913 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-17 18:54:12,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3525 states. [2021-12-17 18:54:12,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3525 to 3131. [2021-12-17 18:54:12,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3131 states, 2965 states have (on average 1.7551433389544688) internal successors, (5204), 2976 states have internal predecessors, (5204), 102 states have call successors, (102), 55 states have call predecessors, (102), 62 states have return successors, (135), 107 states have call predecessors, (135), 100 states have call successors, (135) [2021-12-17 18:54:12,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3131 states to 3131 states and 5441 transitions. [2021-12-17 18:54:12,116 INFO L78 Accepts]: Start accepts. Automaton has 3131 states and 5441 transitions. Word has length 69 [2021-12-17 18:54:12,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:54:12,117 INFO L470 AbstractCegarLoop]: Abstraction has 3131 states and 5441 transitions. [2021-12-17 18:54:12,117 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 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) [2021-12-17 18:54:12,117 INFO L276 IsEmpty]: Start isEmpty. Operand 3131 states and 5441 transitions. [2021-12-17 18:54:12,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-12-17 18:54:12,119 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:54:12,119 INFO L514 BasicCegarLoop]: 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] [2021-12-17 18:54:12,119 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-17 18:54:12,120 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:54:12,120 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:54:12,120 INFO L85 PathProgramCache]: Analyzing trace with hash 1840866534, now seen corresponding path program 1 times [2021-12-17 18:54:12,121 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:54:12,121 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43472558] [2021-12-17 18:54:12,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:54:12,121 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:54:12,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:12,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:54:12,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:12,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 18:54:12,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:12,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 18:54:12,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:12,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 18:54:12,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:12,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 18:54:12,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:12,213 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 18:54:12,213 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:54:12,213 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [43472558] [2021-12-17 18:54:12,213 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [43472558] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:54:12,215 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:54:12,215 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 18:54:12,215 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [909006865] [2021-12-17 18:54:12,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:54:12,216 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 18:54:12,216 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:54:12,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 18:54:12,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-17 18:54:12,217 INFO L87 Difference]: Start difference. First operand 3131 states and 5441 transitions. Second operand has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 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) [2021-12-17 18:54:12,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:54:12,744 INFO L93 Difference]: Finished difference Result 4362 states and 7286 transitions. [2021-12-17 18:54:12,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-17 18:54:12,744 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 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 69 [2021-12-17 18:54:12,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:54:12,759 INFO L225 Difference]: With dead ends: 4362 [2021-12-17 18:54:12,759 INFO L226 Difference]: Without dead ends: 3362 [2021-12-17 18:54:12,762 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-17 18:54:12,764 INFO L933 BasicCegarLoop]: 4130 mSDtfsCounter, 4318 mSDsluCounter, 12129 mSDsCounter, 0 mSdLazyCounter, 345 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4328 SdHoareTripleChecker+Valid, 16259 SdHoareTripleChecker+Invalid, 431 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 345 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-17 18:54:12,765 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4328 Valid, 16259 Invalid, 431 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 345 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-17 18:54:12,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3362 states. [2021-12-17 18:54:12,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3362 to 3131. [2021-12-17 18:54:12,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3131 states, 2965 states have (on average 1.7521079258010117) internal successors, (5195), 2976 states have internal predecessors, (5195), 102 states have call successors, (102), 55 states have call predecessors, (102), 62 states have return successors, (135), 107 states have call predecessors, (135), 100 states have call successors, (135) [2021-12-17 18:54:12,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3131 states to 3131 states and 5432 transitions. [2021-12-17 18:54:12,871 INFO L78 Accepts]: Start accepts. Automaton has 3131 states and 5432 transitions. Word has length 69 [2021-12-17 18:54:12,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:54:12,872 INFO L470 AbstractCegarLoop]: Abstraction has 3131 states and 5432 transitions. [2021-12-17 18:54:12,872 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 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) [2021-12-17 18:54:12,872 INFO L276 IsEmpty]: Start isEmpty. Operand 3131 states and 5432 transitions. [2021-12-17 18:54:12,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-12-17 18:54:12,874 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:54:12,874 INFO L514 BasicCegarLoop]: 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] [2021-12-17 18:54:12,874 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-17 18:54:12,874 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:54:12,875 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:54:12,875 INFO L85 PathProgramCache]: Analyzing trace with hash -187719576, now seen corresponding path program 1 times [2021-12-17 18:54:12,875 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:54:12,875 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [538302495] [2021-12-17 18:54:12,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:54:12,876 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:54:12,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:12,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:54:12,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:12,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 18:54:12,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:12,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 18:54:12,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:12,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 18:54:12,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:12,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 18:54:12,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:12,961 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 18:54:12,961 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:54:12,962 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [538302495] [2021-12-17 18:54:12,962 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [538302495] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:54:12,962 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:54:12,962 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-17 18:54:12,962 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2004987863] [2021-12-17 18:54:12,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:54:12,963 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-17 18:54:12,963 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:54:12,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-17 18:54:12,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-17 18:54:12,964 INFO L87 Difference]: Start difference. First operand 3131 states and 5432 transitions. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 4 states have internal predecessors, (58), 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) [2021-12-17 18:54:13,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:54:13,645 INFO L93 Difference]: Finished difference Result 5003 states and 8195 transitions. [2021-12-17 18:54:13,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-17 18:54:13,646 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 4 states have internal predecessors, (58), 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 69 [2021-12-17 18:54:13,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:54:13,664 INFO L225 Difference]: With dead ends: 5003 [2021-12-17 18:54:13,664 INFO L226 Difference]: Without dead ends: 4004 [2021-12-17 18:54:13,670 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2021-12-17 18:54:13,672 INFO L933 BasicCegarLoop]: 4310 mSDtfsCounter, 4495 mSDsluCounter, 12284 mSDsCounter, 0 mSdLazyCounter, 629 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4520 SdHoareTripleChecker+Valid, 16594 SdHoareTripleChecker+Invalid, 718 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 629 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-17 18:54:13,674 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4520 Valid, 16594 Invalid, 718 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 629 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-17 18:54:13,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4004 states. [2021-12-17 18:54:13,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4004 to 3661. [2021-12-17 18:54:13,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3661 states, 3405 states have (on average 1.7066079295154184) internal successors, (5811), 3425 states have internal predecessors, (5811), 158 states have call successors, (158), 85 states have call predecessors, (158), 96 states have return successors, (201), 158 states have call predecessors, (201), 156 states have call successors, (201) [2021-12-17 18:54:13,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3661 states to 3661 states and 6170 transitions. [2021-12-17 18:54:13,819 INFO L78 Accepts]: Start accepts. Automaton has 3661 states and 6170 transitions. Word has length 69 [2021-12-17 18:54:13,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:54:13,820 INFO L470 AbstractCegarLoop]: Abstraction has 3661 states and 6170 transitions. [2021-12-17 18:54:13,820 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 4 states have internal predecessors, (58), 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) [2021-12-17 18:54:13,821 INFO L276 IsEmpty]: Start isEmpty. Operand 3661 states and 6170 transitions. [2021-12-17 18:54:13,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2021-12-17 18:54:13,828 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:54:13,828 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:54:13,829 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-17 18:54:13,829 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:54:13,829 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:54:13,829 INFO L85 PathProgramCache]: Analyzing trace with hash 770021099, now seen corresponding path program 1 times [2021-12-17 18:54:13,831 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:54:13,831 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898884964] [2021-12-17 18:54:13,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:54:13,831 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:54:13,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:13,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:54:13,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:13,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 18:54:13,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:13,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 18:54:13,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:13,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 18:54:13,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:13,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 18:54:13,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:13,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-17 18:54:13,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:13,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 18:54:13,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:13,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-17 18:54:13,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:13,946 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-17 18:54:13,946 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:54:13,946 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [898884964] [2021-12-17 18:54:13,947 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [898884964] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 18:54:13,947 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1783378742] [2021-12-17 18:54:13,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:54:13,947 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 18:54:13,947 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 18:54:13,951 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 18:54:13,958 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-17 18:54:14,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:14,062 INFO L263 TraceCheckSpWp]: Trace formula consists of 416 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-17 18:54:14,072 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 18:54:14,286 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-12-17 18:54:14,286 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 18:54:14,290 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1783378742] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:54:14,290 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 18:54:14,290 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-17 18:54:14,292 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1019620392] [2021-12-17 18:54:14,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:54:14,293 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 18:54:14,293 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:54:14,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 18:54:14,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 18:54:14,293 INFO L87 Difference]: Start difference. First operand 3661 states and 6170 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-17 18:54:14,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:54:14,423 INFO L93 Difference]: Finished difference Result 6648 states and 10508 transitions. [2021-12-17 18:54:14,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 18:54:14,424 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 111 [2021-12-17 18:54:14,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:54:14,464 INFO L225 Difference]: With dead ends: 6648 [2021-12-17 18:54:14,464 INFO L226 Difference]: Without dead ends: 5119 [2021-12-17 18:54:14,471 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 18:54:14,472 INFO L933 BasicCegarLoop]: 4161 mSDtfsCounter, 4109 mSDsluCounter, 170 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4109 SdHoareTripleChecker+Valid, 4331 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 18:54:14,472 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4109 Valid, 4331 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 18:54:14,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5119 states. [2021-12-17 18:54:14,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5119 to 5087. [2021-12-17 18:54:14,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5087 states, 4597 states have (on average 1.6371546660865781) internal successors, (7526), 4634 states have internal predecessors, (7526), 296 states have call successors, (296), 169 states have call predecessors, (296), 192 states have return successors, (377), 291 states have call predecessors, (377), 294 states have call successors, (377) [2021-12-17 18:54:14,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5087 states to 5087 states and 8199 transitions. [2021-12-17 18:54:14,767 INFO L78 Accepts]: Start accepts. Automaton has 5087 states and 8199 transitions. Word has length 111 [2021-12-17 18:54:14,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:54:14,769 INFO L470 AbstractCegarLoop]: Abstraction has 5087 states and 8199 transitions. [2021-12-17 18:54:14,769 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-17 18:54:14,769 INFO L276 IsEmpty]: Start isEmpty. Operand 5087 states and 8199 transitions. [2021-12-17 18:54:14,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2021-12-17 18:54:14,777 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:54:14,777 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:54:14,807 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-17 18:54:15,000 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 18:54:15,000 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:54:15,001 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:54:15,001 INFO L85 PathProgramCache]: Analyzing trace with hash -122535733, now seen corresponding path program 1 times [2021-12-17 18:54:15,001 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:54:15,001 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [185779770] [2021-12-17 18:54:15,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:54:15,001 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:54:15,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:15,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:54:15,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:15,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 18:54:15,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:15,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 18:54:15,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:15,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 18:54:15,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:15,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 18:54:15,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:15,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-17 18:54:15,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:15,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 18:54:15,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:15,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-17 18:54:15,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:15,122 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-17 18:54:15,122 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:54:15,122 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [185779770] [2021-12-17 18:54:15,123 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [185779770] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 18:54:15,123 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1996669434] [2021-12-17 18:54:15,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:54:15,123 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 18:54:15,123 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 18:54:15,124 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 18:54:15,126 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-17 18:54:15,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:15,222 INFO L263 TraceCheckSpWp]: Trace formula consists of 410 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-17 18:54:15,225 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 18:54:15,387 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-12-17 18:54:15,388 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 18:54:15,388 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1996669434] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:54:15,388 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 18:54:15,388 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-17 18:54:15,388 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661927821] [2021-12-17 18:54:15,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:54:15,389 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 18:54:15,389 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:54:15,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 18:54:15,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 18:54:15,390 INFO L87 Difference]: Start difference. First operand 5087 states and 8199 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-17 18:54:15,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:54:15,609 INFO L93 Difference]: Finished difference Result 10799 states and 16515 transitions. [2021-12-17 18:54:15,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 18:54:15,610 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 111 [2021-12-17 18:54:15,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:54:15,642 INFO L225 Difference]: With dead ends: 10799 [2021-12-17 18:54:15,643 INFO L226 Difference]: Without dead ends: 7845 [2021-12-17 18:54:15,656 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 18:54:15,656 INFO L933 BasicCegarLoop]: 4310 mSDtfsCounter, 153 mSDsluCounter, 4149 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 8459 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 18:54:15,657 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [153 Valid, 8459 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 18:54:15,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7845 states. [2021-12-17 18:54:15,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7845 to 7845. [2021-12-17 18:54:15,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7845 states, 6890 states have (on average 1.560957910014514) internal successors, (10755), 6952 states have internal predecessors, (10755), 569 states have call successors, (569), 337 states have call predecessors, (569), 384 states have return successors, (836), 571 states have call predecessors, (836), 567 states have call successors, (836) [2021-12-17 18:54:15,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7845 states to 7845 states and 12160 transitions. [2021-12-17 18:54:15,985 INFO L78 Accepts]: Start accepts. Automaton has 7845 states and 12160 transitions. Word has length 111 [2021-12-17 18:54:15,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:54:15,986 INFO L470 AbstractCegarLoop]: Abstraction has 7845 states and 12160 transitions. [2021-12-17 18:54:15,987 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-17 18:54:15,987 INFO L276 IsEmpty]: Start isEmpty. Operand 7845 states and 12160 transitions. [2021-12-17 18:54:16,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2021-12-17 18:54:16,002 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:54:16,002 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:54:16,031 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-12-17 18:54:16,215 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-12-17 18:54:16,216 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:54:16,216 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:54:16,216 INFO L85 PathProgramCache]: Analyzing trace with hash 327119452, now seen corresponding path program 1 times [2021-12-17 18:54:16,216 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:54:16,216 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [170797660] [2021-12-17 18:54:16,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:54:16,217 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:54:16,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:16,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:54:16,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:16,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 18:54:16,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:16,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 18:54:16,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:16,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 18:54:16,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:16,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 18:54:16,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:16,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-17 18:54:16,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:16,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 18:54:16,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:16,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-17 18:54:16,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:16,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 18:54:16,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:16,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2021-12-17 18:54:16,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:16,325 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2021-12-17 18:54:16,325 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:54:16,325 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [170797660] [2021-12-17 18:54:16,326 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [170797660] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 18:54:16,326 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1070718578] [2021-12-17 18:54:16,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:54:16,326 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 18:54:16,326 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 18:54:16,327 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 18:54:16,329 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-17 18:54:16,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:16,435 INFO L263 TraceCheckSpWp]: Trace formula consists of 505 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-17 18:54:16,444 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 18:54:16,701 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 53 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-12-17 18:54:16,701 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 18:54:16,701 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1070718578] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:54:16,701 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 18:54:16,702 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-17 18:54:16,702 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1146884146] [2021-12-17 18:54:16,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:54:16,702 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 18:54:16,702 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:54:16,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 18:54:16,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 18:54:16,704 INFO L87 Difference]: Start difference. First operand 7845 states and 12160 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 2 states have internal predecessors, (103), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-17 18:54:17,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:54:17,098 INFO L93 Difference]: Finished difference Result 18925 states and 28217 transitions. [2021-12-17 18:54:17,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 18:54:17,098 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 2 states have internal predecessors, (103), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 143 [2021-12-17 18:54:17,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:54:17,152 INFO L225 Difference]: With dead ends: 18925 [2021-12-17 18:54:17,152 INFO L226 Difference]: Without dead ends: 13217 [2021-12-17 18:54:17,178 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 18:54:17,178 INFO L933 BasicCegarLoop]: 4182 mSDtfsCounter, 4067 mSDsluCounter, 170 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4067 SdHoareTripleChecker+Valid, 4352 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 18:54:17,179 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4067 Valid, 4352 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 18:54:17,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13217 states. [2021-12-17 18:54:17,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13217 to 13101. [2021-12-17 18:54:17,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13101 states, 11294 states have (on average 1.5063750664069417) internal successors, (17013), 11414 states have internal predecessors, (17013), 1055 states have call successors, (1055), 655 states have call predecessors, (1055), 750 states have return successors, (1534), 1047 states have call predecessors, (1534), 1053 states have call successors, (1534) [2021-12-17 18:54:17,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13101 states to 13101 states and 19602 transitions. [2021-12-17 18:54:17,656 INFO L78 Accepts]: Start accepts. Automaton has 13101 states and 19602 transitions. Word has length 143 [2021-12-17 18:54:17,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:54:17,656 INFO L470 AbstractCegarLoop]: Abstraction has 13101 states and 19602 transitions. [2021-12-17 18:54:17,656 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 2 states have internal predecessors, (103), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-17 18:54:17,657 INFO L276 IsEmpty]: Start isEmpty. Operand 13101 states and 19602 transitions. [2021-12-17 18:54:17,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2021-12-17 18:54:17,688 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:54:17,688 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:54:17,714 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-12-17 18:54:17,903 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 18:54:17,903 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:54:17,904 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:54:17,904 INFO L85 PathProgramCache]: Analyzing trace with hash 382011958, now seen corresponding path program 1 times [2021-12-17 18:54:17,904 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:54:17,904 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1175518793] [2021-12-17 18:54:17,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:54:17,905 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:54:17,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:18,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:54:18,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:18,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 18:54:18,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:18,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 18:54:18,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:18,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 18:54:18,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:18,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 18:54:18,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:18,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-17 18:54:18,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:18,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-17 18:54:18,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:18,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 18:54:18,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:18,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-17 18:54:18,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:18,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 18:54:18,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:18,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2021-12-17 18:54:18,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:18,090 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2021-12-17 18:54:18,090 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:54:18,090 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1175518793] [2021-12-17 18:54:18,090 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1175518793] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 18:54:18,090 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [950695330] [2021-12-17 18:54:18,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:54:18,090 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 18:54:18,091 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 18:54:18,092 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 18:54:18,093 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-12-17 18:54:18,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:18,194 INFO L263 TraceCheckSpWp]: Trace formula consists of 543 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-17 18:54:18,197 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 18:54:18,423 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-12-17 18:54:18,423 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 18:54:18,423 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [950695330] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:54:18,423 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 18:54:18,423 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-17 18:54:18,423 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1658730584] [2021-12-17 18:54:18,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:54:18,424 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 18:54:18,424 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:54:18,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 18:54:18,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 18:54:18,425 INFO L87 Difference]: Start difference. First operand 13101 states and 19602 transitions. Second operand has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-17 18:54:18,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:54:18,811 INFO L93 Difference]: Finished difference Result 25389 states and 37492 transitions. [2021-12-17 18:54:18,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 18:54:18,811 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 160 [2021-12-17 18:54:18,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:54:18,867 INFO L225 Difference]: With dead ends: 25389 [2021-12-17 18:54:18,868 INFO L226 Difference]: Without dead ends: 14423 [2021-12-17 18:54:18,907 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 18:54:18,908 INFO L933 BasicCegarLoop]: 4148 mSDtfsCounter, 4086 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4086 SdHoareTripleChecker+Valid, 4182 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 18:54:18,908 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4086 Valid, 4182 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 18:54:18,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14423 states. [2021-12-17 18:54:19,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14423 to 14423. [2021-12-17 18:54:19,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14423 states, 12484 states have (on average 1.4529798141621275) internal successors, (18139), 12604 states have internal predecessors, (18139), 1093 states have call successors, (1093), 749 states have call predecessors, (1093), 844 states have return successors, (1586), 1085 states have call predecessors, (1586), 1091 states have call successors, (1586) [2021-12-17 18:54:19,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14423 states to 14423 states and 20818 transitions. [2021-12-17 18:54:19,436 INFO L78 Accepts]: Start accepts. Automaton has 14423 states and 20818 transitions. Word has length 160 [2021-12-17 18:54:19,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:54:19,437 INFO L470 AbstractCegarLoop]: Abstraction has 14423 states and 20818 transitions. [2021-12-17 18:54:19,437 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-17 18:54:19,437 INFO L276 IsEmpty]: Start isEmpty. Operand 14423 states and 20818 transitions. [2021-12-17 18:54:19,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2021-12-17 18:54:19,469 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:54:19,469 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:54:19,496 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-12-17 18:54:19,683 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 18:54:19,683 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:54:19,684 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:54:19,684 INFO L85 PathProgramCache]: Analyzing trace with hash 228383827, now seen corresponding path program 1 times [2021-12-17 18:54:19,684 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:54:19,684 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1731575600] [2021-12-17 18:54:19,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:54:19,684 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:54:19,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:19,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:54:19,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:19,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 18:54:19,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:19,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 18:54:19,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:19,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 18:54:19,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:19,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 18:54:19,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:19,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-17 18:54:19,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:19,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-17 18:54:19,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:19,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 18:54:19,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:19,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-17 18:54:19,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:19,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 18:54:19,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:19,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2021-12-17 18:54:19,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:19,854 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2021-12-17 18:54:19,854 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:54:19,854 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1731575600] [2021-12-17 18:54:19,854 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1731575600] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 18:54:19,854 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1521927002] [2021-12-17 18:54:19,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:54:19,855 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 18:54:19,855 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 18:54:19,856 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 18:54:19,864 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-12-17 18:54:19,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:19,962 INFO L263 TraceCheckSpWp]: Trace formula consists of 537 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-17 18:54:19,965 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 18:54:20,162 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2021-12-17 18:54:20,163 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 18:54:20,163 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1521927002] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:54:20,163 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 18:54:20,163 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-17 18:54:20,165 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1755426554] [2021-12-17 18:54:20,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:54:20,165 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 18:54:20,165 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:54:20,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 18:54:20,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 18:54:20,166 INFO L87 Difference]: Start difference. First operand 14423 states and 20818 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-17 18:54:20,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:54:20,535 INFO L93 Difference]: Finished difference Result 23804 states and 33656 transitions. [2021-12-17 18:54:20,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 18:54:20,536 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 160 [2021-12-17 18:54:20,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:54:20,590 INFO L225 Difference]: With dead ends: 23804 [2021-12-17 18:54:20,590 INFO L226 Difference]: Without dead ends: 15291 [2021-12-17 18:54:20,615 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 18:54:20,616 INFO L933 BasicCegarLoop]: 4170 mSDtfsCounter, 4087 mSDsluCounter, 177 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4087 SdHoareTripleChecker+Valid, 4347 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 18:54:20,616 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4087 Valid, 4347 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 18:54:20,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15291 states. [2021-12-17 18:54:21,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15291 to 15231. [2021-12-17 18:54:21,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15231 states, 13212 states have (on average 1.4277172267635483) internal successors, (18863), 13332 states have internal predecessors, (18863), 1113 states have call successors, (1113), 809 states have call predecessors, (1113), 904 states have return successors, (1666), 1105 states have call predecessors, (1666), 1111 states have call successors, (1666) [2021-12-17 18:54:21,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15231 states to 15231 states and 21642 transitions. [2021-12-17 18:54:21,305 INFO L78 Accepts]: Start accepts. Automaton has 15231 states and 21642 transitions. Word has length 160 [2021-12-17 18:54:21,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:54:21,305 INFO L470 AbstractCegarLoop]: Abstraction has 15231 states and 21642 transitions. [2021-12-17 18:54:21,305 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-17 18:54:21,305 INFO L276 IsEmpty]: Start isEmpty. Operand 15231 states and 21642 transitions. [2021-12-17 18:54:21,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2021-12-17 18:54:21,333 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:54:21,334 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:54:21,361 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2021-12-17 18:54:21,547 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-12-17 18:54:21,548 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:54:21,548 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:54:21,548 INFO L85 PathProgramCache]: Analyzing trace with hash 1570525413, now seen corresponding path program 1 times [2021-12-17 18:54:21,548 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:54:21,548 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [507543518] [2021-12-17 18:54:21,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:54:21,549 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:54:21,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:21,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:54:21,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:21,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 18:54:21,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:21,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 18:54:21,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:21,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 18:54:21,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:21,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 18:54:21,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:21,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-17 18:54:21,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:21,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 18:54:21,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:21,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-17 18:54:21,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:21,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-17 18:54:21,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:21,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 18:54:21,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:21,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-17 18:54:21,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:21,648 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2021-12-17 18:54:21,648 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:54:21,648 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [507543518] [2021-12-17 18:54:21,648 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [507543518] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 18:54:21,648 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1849987510] [2021-12-17 18:54:21,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:54:21,649 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 18:54:21,649 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 18:54:21,650 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 18:54:21,651 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-12-17 18:54:21,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:21,771 INFO L263 TraceCheckSpWp]: Trace formula consists of 538 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-17 18:54:21,773 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 18:54:21,989 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-12-17 18:54:21,989 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 18:54:21,989 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1849987510] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:54:21,989 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 18:54:21,990 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-17 18:54:21,991 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574125470] [2021-12-17 18:54:21,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:54:21,991 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 18:54:21,991 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:54:21,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 18:54:21,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 18:54:21,992 INFO L87 Difference]: Start difference. First operand 15231 states and 21642 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2021-12-17 18:54:22,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:54:22,738 INFO L93 Difference]: Finished difference Result 40625 states and 56412 transitions. [2021-12-17 18:54:22,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 18:54:22,739 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) Word has length 161 [2021-12-17 18:54:22,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:54:22,852 INFO L225 Difference]: With dead ends: 40625 [2021-12-17 18:54:22,852 INFO L226 Difference]: Without dead ends: 27533 [2021-12-17 18:54:22,892 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 182 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 18:54:22,893 INFO L933 BasicCegarLoop]: 4318 mSDtfsCounter, 162 mSDsluCounter, 4146 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 162 SdHoareTripleChecker+Valid, 8464 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 18:54:22,893 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [162 Valid, 8464 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 18:54:22,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27533 states. [2021-12-17 18:54:23,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27533 to 27489. [2021-12-17 18:54:23,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27489 states, 23624 states have (on average 1.3815187944463259) internal successors, (32637), 23862 states have internal predecessors, (32637), 2111 states have call successors, (2111), 1561 states have call predecessors, (2111), 1752 states have return successors, (3646), 2097 states have call predecessors, (3646), 2109 states have call successors, (3646) [2021-12-17 18:54:24,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27489 states to 27489 states and 38394 transitions. [2021-12-17 18:54:24,075 INFO L78 Accepts]: Start accepts. Automaton has 27489 states and 38394 transitions. Word has length 161 [2021-12-17 18:54:24,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:54:24,076 INFO L470 AbstractCegarLoop]: Abstraction has 27489 states and 38394 transitions. [2021-12-17 18:54:24,076 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2021-12-17 18:54:24,077 INFO L276 IsEmpty]: Start isEmpty. Operand 27489 states and 38394 transitions. [2021-12-17 18:54:24,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2021-12-17 18:54:24,127 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:54:24,127 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:54:24,152 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-12-17 18:54:24,350 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 18:54:24,350 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:54:24,351 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:54:24,351 INFO L85 PathProgramCache]: Analyzing trace with hash -948353227, now seen corresponding path program 1 times [2021-12-17 18:54:24,351 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:54:24,351 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [706254158] [2021-12-17 18:54:24,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:54:24,351 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:54:24,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:24,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:54:24,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:24,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 18:54:24,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:24,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 18:54:24,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:24,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 18:54:24,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:24,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 18:54:24,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:24,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-17 18:54:24,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:24,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 18:54:24,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:24,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-17 18:54:24,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:24,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-17 18:54:24,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:24,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 18:54:24,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:24,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-17 18:54:24,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:24,452 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2021-12-17 18:54:24,452 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:54:24,453 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [706254158] [2021-12-17 18:54:24,453 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [706254158] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 18:54:24,453 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [824828869] [2021-12-17 18:54:24,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:54:24,453 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 18:54:24,453 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 18:54:24,454 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 18:54:24,456 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-12-17 18:54:24,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:24,551 INFO L263 TraceCheckSpWp]: Trace formula consists of 544 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-17 18:54:24,553 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 18:54:24,828 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-12-17 18:54:24,828 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 18:54:24,828 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [824828869] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:54:24,829 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 18:54:24,829 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-17 18:54:24,829 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509514013] [2021-12-17 18:54:24,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:54:24,830 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 18:54:24,830 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:54:24,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 18:54:24,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 18:54:24,831 INFO L87 Difference]: Start difference. First operand 27489 states and 38394 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-17 18:54:25,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:54:25,858 INFO L93 Difference]: Finished difference Result 54093 states and 75989 transitions. [2021-12-17 18:54:25,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 18:54:25,858 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 161 [2021-12-17 18:54:25,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:54:25,969 INFO L225 Difference]: With dead ends: 54093 [2021-12-17 18:54:25,970 INFO L226 Difference]: Without dead ends: 28753 [2021-12-17 18:54:26,019 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 182 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 18:54:26,020 INFO L933 BasicCegarLoop]: 4148 mSDtfsCounter, 4082 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4082 SdHoareTripleChecker+Valid, 4181 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 18:54:26,021 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4082 Valid, 4181 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 18:54:26,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28753 states. [2021-12-17 18:54:27,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28753 to 28713. [2021-12-17 18:54:27,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28713 states, 24792 states have (on average 1.347894482090997) internal successors, (33417), 25030 states have internal predecessors, (33417), 2111 states have call successors, (2111), 1617 states have call predecessors, (2111), 1808 states have return successors, (3606), 2097 states have call predecessors, (3606), 2109 states have call successors, (3606) [2021-12-17 18:54:27,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28713 states to 28713 states and 39134 transitions. [2021-12-17 18:54:27,167 INFO L78 Accepts]: Start accepts. Automaton has 28713 states and 39134 transitions. Word has length 161 [2021-12-17 18:54:27,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:54:27,168 INFO L470 AbstractCegarLoop]: Abstraction has 28713 states and 39134 transitions. [2021-12-17 18:54:27,168 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-17 18:54:27,168 INFO L276 IsEmpty]: Start isEmpty. Operand 28713 states and 39134 transitions. [2021-12-17 18:54:27,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2021-12-17 18:54:27,219 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:54:27,219 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:54:27,245 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-12-17 18:54:27,435 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 18:54:27,435 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:54:27,436 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:54:27,436 INFO L85 PathProgramCache]: Analyzing trace with hash -192882952, now seen corresponding path program 1 times [2021-12-17 18:54:27,436 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:54:27,436 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [189962844] [2021-12-17 18:54:27,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:54:27,436 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:54:27,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:27,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:54:27,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:27,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 18:54:27,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:27,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 18:54:27,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:27,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 18:54:27,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:27,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 18:54:27,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:27,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-17 18:54:27,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:27,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 18:54:27,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:27,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-17 18:54:27,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:27,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-17 18:54:27,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:27,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 18:54:27,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:27,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-17 18:54:27,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:27,550 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2021-12-17 18:54:27,550 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:54:27,550 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [189962844] [2021-12-17 18:54:27,550 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [189962844] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 18:54:27,550 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1242255554] [2021-12-17 18:54:27,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:54:27,551 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 18:54:27,551 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 18:54:27,552 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 18:54:27,553 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-12-17 18:54:27,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:27,653 INFO L263 TraceCheckSpWp]: Trace formula consists of 538 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-17 18:54:27,800 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 18:54:28,049 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 80 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-12-17 18:54:28,049 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 18:54:28,050 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1242255554] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:54:28,050 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 18:54:28,050 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-17 18:54:28,050 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673549368] [2021-12-17 18:54:28,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:54:28,051 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 18:54:28,051 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:54:28,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 18:54:28,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 18:54:28,052 INFO L87 Difference]: Start difference. First operand 28713 states and 39134 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-12-17 18:54:29,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:54:29,289 INFO L93 Difference]: Finished difference Result 77729 states and 105226 transitions. [2021-12-17 18:54:29,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 18:54:29,289 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 161 [2021-12-17 18:54:29,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:54:29,469 INFO L225 Difference]: With dead ends: 77729 [2021-12-17 18:54:29,469 INFO L226 Difference]: Without dead ends: 51165 [2021-12-17 18:54:29,524 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 182 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 18:54:29,525 INFO L933 BasicCegarLoop]: 4314 mSDtfsCounter, 150 mSDsluCounter, 4144 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 150 SdHoareTripleChecker+Valid, 8458 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 18:54:29,525 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [150 Valid, 8458 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 18:54:29,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51165 states. [2021-12-17 18:54:31,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51165 to 51161. [2021-12-17 18:54:31,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51161 states, 43772 states have (on average 1.3168463858174175) internal successors, (57641), 44246 states have internal predecessors, (57641), 3995 states have call successors, (3995), 3009 states have call predecessors, (3995), 3392 states have return successors, (7820), 3969 states have call predecessors, (7820), 3993 states have call successors, (7820) [2021-12-17 18:54:31,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51161 states to 51161 states and 69456 transitions. [2021-12-17 18:54:31,736 INFO L78 Accepts]: Start accepts. Automaton has 51161 states and 69456 transitions. Word has length 161 [2021-12-17 18:54:31,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:54:31,737 INFO L470 AbstractCegarLoop]: Abstraction has 51161 states and 69456 transitions. [2021-12-17 18:54:31,737 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-12-17 18:54:31,737 INFO L276 IsEmpty]: Start isEmpty. Operand 51161 states and 69456 transitions. [2021-12-17 18:54:31,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2021-12-17 18:54:31,802 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:54:31,803 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:54:31,834 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-12-17 18:54:32,019 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-12-17 18:54:32,019 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:54:32,020 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:54:32,020 INFO L85 PathProgramCache]: Analyzing trace with hash 1491732838, now seen corresponding path program 1 times [2021-12-17 18:54:32,020 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:54:32,020 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [994675419] [2021-12-17 18:54:32,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:54:32,020 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:54:32,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:32,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:54:32,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:32,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 18:54:32,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:32,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 18:54:32,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:32,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 18:54:32,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:32,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 18:54:32,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:32,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-17 18:54:32,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:32,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-17 18:54:32,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:32,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 18:54:32,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:32,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-17 18:54:32,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:32,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 18:54:32,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:32,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-17 18:54:32,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:32,123 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2021-12-17 18:54:32,123 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:54:32,123 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [994675419] [2021-12-17 18:54:32,123 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [994675419] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 18:54:32,124 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [781571487] [2021-12-17 18:54:32,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:54:32,124 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 18:54:32,124 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 18:54:32,125 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 18:54:32,127 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-12-17 18:54:32,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:32,225 INFO L263 TraceCheckSpWp]: Trace formula consists of 541 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-17 18:54:32,227 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 18:54:32,491 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2021-12-17 18:54:32,491 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 18:54:32,492 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [781571487] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:54:32,492 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 18:54:32,492 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-17 18:54:32,493 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831186266] [2021-12-17 18:54:32,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:54:32,493 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 18:54:32,493 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:54:32,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 18:54:32,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 18:54:32,494 INFO L87 Difference]: Start difference. First operand 51161 states and 69456 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-17 18:54:33,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:54:33,893 INFO L93 Difference]: Finished difference Result 89819 states and 121274 transitions. [2021-12-17 18:54:33,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 18:54:33,894 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 161 [2021-12-17 18:54:33,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:54:34,084 INFO L225 Difference]: With dead ends: 89819 [2021-12-17 18:54:34,085 INFO L226 Difference]: Without dead ends: 51949 [2021-12-17 18:54:34,180 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 182 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 18:54:34,182 INFO L933 BasicCegarLoop]: 4186 mSDtfsCounter, 4108 mSDsluCounter, 171 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4108 SdHoareTripleChecker+Valid, 4357 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 18:54:34,182 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4108 Valid, 4357 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 18:54:34,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51949 states. [2021-12-17 18:54:36,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51949 to 51161. [2021-12-17 18:54:36,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51161 states, 43772 states have (on average 1.3091702458192451) internal successors, (57305), 44246 states have internal predecessors, (57305), 3995 states have call successors, (3995), 3009 states have call predecessors, (3995), 3392 states have return successors, (7820), 3969 states have call predecessors, (7820), 3993 states have call successors, (7820) [2021-12-17 18:54:36,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51161 states to 51161 states and 69120 transitions. [2021-12-17 18:54:36,209 INFO L78 Accepts]: Start accepts. Automaton has 51161 states and 69120 transitions. Word has length 161 [2021-12-17 18:54:36,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:54:36,210 INFO L470 AbstractCegarLoop]: Abstraction has 51161 states and 69120 transitions. [2021-12-17 18:54:36,210 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-17 18:54:36,211 INFO L276 IsEmpty]: Start isEmpty. Operand 51161 states and 69120 transitions. [2021-12-17 18:54:36,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2021-12-17 18:54:36,291 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:54:36,292 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:54:36,316 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-12-17 18:54:36,507 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-12-17 18:54:36,508 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:54:36,508 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:54:36,508 INFO L85 PathProgramCache]: Analyzing trace with hash -251057197, now seen corresponding path program 1 times [2021-12-17 18:54:36,508 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:54:36,508 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [289008098] [2021-12-17 18:54:36,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:54:36,508 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:54:36,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:36,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:54:36,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:36,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 18:54:36,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:36,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 18:54:36,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:36,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 18:54:36,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:36,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 18:54:36,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:36,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-17 18:54:36,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:36,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-17 18:54:36,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:36,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 18:54:36,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:36,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-17 18:54:36,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:36,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 18:54:36,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:36,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-17 18:54:36,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:36,623 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2021-12-17 18:54:36,624 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:54:36,624 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [289008098] [2021-12-17 18:54:36,624 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [289008098] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 18:54:36,624 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [30655894] [2021-12-17 18:54:36,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:54:36,625 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 18:54:36,625 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 18:54:36,626 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 18:54:36,628 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-12-17 18:54:36,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:36,737 INFO L263 TraceCheckSpWp]: Trace formula consists of 544 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-17 18:54:36,739 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 18:54:36,975 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-12-17 18:54:36,975 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 18:54:36,975 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [30655894] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:54:36,976 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 18:54:36,976 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-17 18:54:36,976 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275922346] [2021-12-17 18:54:36,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:54:36,976 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 18:54:36,976 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:54:36,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 18:54:36,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 18:54:36,977 INFO L87 Difference]: Start difference. First operand 51161 states and 69120 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-17 18:54:38,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:54:38,396 INFO L93 Difference]: Finished difference Result 90435 states and 121620 transitions. [2021-12-17 18:54:38,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 18:54:38,397 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 161 [2021-12-17 18:54:38,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:54:38,554 INFO L225 Difference]: With dead ends: 90435 [2021-12-17 18:54:38,554 INFO L226 Difference]: Without dead ends: 52565 [2021-12-17 18:54:38,630 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 182 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 18:54:38,630 INFO L933 BasicCegarLoop]: 4200 mSDtfsCounter, 4107 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4107 SdHoareTripleChecker+Valid, 4373 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 18:54:38,631 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4107 Valid, 4373 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 18:54:38,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52565 states. [2021-12-17 18:54:40,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52565 to 51049. [2021-12-17 18:54:40,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51049 states, 43660 states have (on average 1.3022675217590471) internal successors, (56857), 44134 states have internal predecessors, (56857), 3995 states have call successors, (3995), 3009 states have call predecessors, (3995), 3392 states have return successors, (7820), 3969 states have call predecessors, (7820), 3993 states have call successors, (7820) [2021-12-17 18:54:40,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51049 states to 51049 states and 68672 transitions. [2021-12-17 18:54:40,740 INFO L78 Accepts]: Start accepts. Automaton has 51049 states and 68672 transitions. Word has length 161 [2021-12-17 18:54:40,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:54:40,740 INFO L470 AbstractCegarLoop]: Abstraction has 51049 states and 68672 transitions. [2021-12-17 18:54:40,741 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-17 18:54:40,741 INFO L276 IsEmpty]: Start isEmpty. Operand 51049 states and 68672 transitions. [2021-12-17 18:54:40,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2021-12-17 18:54:40,804 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:54:40,805 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:54:40,834 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-12-17 18:54:41,023 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-12-17 18:54:41,024 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:54:41,024 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:54:41,024 INFO L85 PathProgramCache]: Analyzing trace with hash -2084105626, now seen corresponding path program 1 times [2021-12-17 18:54:41,024 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:54:41,024 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1840510691] [2021-12-17 18:54:41,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:54:41,024 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:54:41,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:41,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:54:41,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:41,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 18:54:41,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:41,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 18:54:41,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:41,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 18:54:41,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:41,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 18:54:41,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:41,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-17 18:54:41,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:41,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-17 18:54:41,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:41,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 18:54:41,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:41,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-17 18:54:41,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:41,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 18:54:41,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:41,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-17 18:54:41,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:41,104 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2021-12-17 18:54:41,104 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:54:41,105 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1840510691] [2021-12-17 18:54:41,105 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1840510691] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:54:41,105 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:54:41,105 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-17 18:54:41,105 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [988616695] [2021-12-17 18:54:41,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:54:41,106 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-17 18:54:41,106 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:54:41,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-17 18:54:41,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-17 18:54:41,107 INFO L87 Difference]: Start difference. First operand 51049 states and 68672 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-17 18:54:42,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 18:54:42,863 INFO L93 Difference]: Finished difference Result 97481 states and 129031 transitions. [2021-12-17 18:54:42,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-17 18:54:42,863 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 161 [2021-12-17 18:54:42,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 18:54:42,997 INFO L225 Difference]: With dead ends: 97481 [2021-12-17 18:54:42,997 INFO L226 Difference]: Without dead ends: 48577 [2021-12-17 18:54:43,070 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-17 18:54:43,070 INFO L933 BasicCegarLoop]: 4148 mSDtfsCounter, 296 mSDsluCounter, 12026 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 312 SdHoareTripleChecker+Valid, 16174 SdHoareTripleChecker+Invalid, 211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-17 18:54:43,071 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [312 Valid, 16174 Invalid, 211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-17 18:54:43,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48577 states. [2021-12-17 18:54:44,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48577 to 46171. [2021-12-17 18:54:44,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46171 states, 39802 states have (on average 1.305537410180393) internal successors, (51963), 40656 states have internal predecessors, (51963), 3047 states have call successors, (3047), 2313 states have call predecessors, (3047), 3320 states have return successors, (6449), 3233 states have call predecessors, (6449), 3045 states have call successors, (6449) [2021-12-17 18:54:44,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46171 states to 46171 states and 61459 transitions. [2021-12-17 18:54:44,839 INFO L78 Accepts]: Start accepts. Automaton has 46171 states and 61459 transitions. Word has length 161 [2021-12-17 18:54:44,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 18:54:44,840 INFO L470 AbstractCegarLoop]: Abstraction has 46171 states and 61459 transitions. [2021-12-17 18:54:44,840 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-17 18:54:44,840 INFO L276 IsEmpty]: Start isEmpty. Operand 46171 states and 61459 transitions. [2021-12-17 18:54:44,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2021-12-17 18:54:44,881 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 18:54:44,881 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 18:54:44,882 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-12-17 18:54:44,882 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 18:54:44,882 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 18:54:44,882 INFO L85 PathProgramCache]: Analyzing trace with hash 641108433, now seen corresponding path program 1 times [2021-12-17 18:54:44,882 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 18:54:44,882 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [209452927] [2021-12-17 18:54:44,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 18:54:44,883 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 18:54:44,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:44,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 18:54:44,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:44,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 18:54:44,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:44,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 18:54:44,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:44,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 18:54:44,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:44,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 18:54:44,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:44,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-17 18:54:44,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:44,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-17 18:54:44,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:44,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 18:54:44,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:44,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-17 18:54:44,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:44,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 18:54:44,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:44,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-17 18:54:44,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 18:54:44,975 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2021-12-17 18:54:44,975 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 18:54:44,975 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [209452927] [2021-12-17 18:54:44,975 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [209452927] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 18:54:44,976 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 18:54:44,976 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-17 18:54:44,976 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [4595716] [2021-12-17 18:54:44,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 18:54:44,977 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-17 18:54:44,977 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 18:54:44,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-17 18:54:44,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-17 18:54:44,978 INFO L87 Difference]: Start difference. First operand 46171 states and 61459 transitions. Second operand has 5 states, 5 states have (on average 15.8) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8)