./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label43+token_ring.03.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.03.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 161f5eab054e94dd2ff7a7c46df9e7154542593f1f9d4de13027218e1f7c6216 --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-16 01:54:57,799 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-16 01:54:57,800 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-16 01:54:57,839 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-16 01:54:57,849 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-16 01:54:57,852 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-16 01:54:57,853 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-16 01:54:57,858 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-16 01:54:57,860 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-16 01:54:57,863 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-16 01:54:57,864 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-16 01:54:57,865 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-16 01:54:57,865 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-16 01:54:57,867 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-16 01:54:57,868 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-16 01:54:57,871 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-16 01:54:57,872 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-16 01:54:57,873 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-16 01:54:57,874 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-16 01:54:57,878 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-16 01:54:57,879 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-16 01:54:57,880 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-16 01:54:57,881 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-16 01:54:57,882 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-16 01:54:57,885 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-16 01:54:57,885 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-16 01:54:57,886 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-16 01:54:57,887 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-16 01:54:57,887 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-16 01:54:57,888 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-16 01:54:57,888 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-16 01:54:57,889 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-16 01:54:57,890 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-16 01:54:57,890 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-16 01:54:57,891 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-16 01:54:57,891 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-16 01:54:57,892 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-16 01:54:57,892 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-16 01:54:57,892 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-16 01:54:57,892 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-16 01:54:57,894 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-16 01:54:57,895 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-16 01:54:57,924 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-16 01:54:57,925 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-16 01:54:57,925 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-16 01:54:57,925 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-16 01:54:57,926 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-16 01:54:57,926 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-16 01:54:57,926 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-16 01:54:57,926 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-16 01:54:57,927 INFO L138 SettingsManager]: * Use SBE=true [2021-12-16 01:54:57,927 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-16 01:54:57,927 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-16 01:54:57,928 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-16 01:54:57,928 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-16 01:54:57,928 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-16 01:54:57,928 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-16 01:54:57,928 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-16 01:54:57,928 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-16 01:54:57,928 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-16 01:54:57,928 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-16 01:54:57,929 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-16 01:54:57,929 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-16 01:54:57,929 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-16 01:54:57,929 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-16 01:54:57,929 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-16 01:54:57,929 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 01:54:57,930 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-16 01:54:57,930 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-16 01:54:57,931 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-16 01:54:57,931 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-16 01:54:57,931 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-16 01:54:57,931 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-16 01:54:57,931 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-16 01:54:57,932 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-16 01:54:57,932 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-16 01:54:57,932 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 -> 161f5eab054e94dd2ff7a7c46df9e7154542593f1f9d4de13027218e1f7c6216 [2021-12-16 01:54:58,146 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-16 01:54:58,172 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-16 01:54:58,173 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-16 01:54:58,174 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-16 01:54:58,177 INFO L275 PluginConnector]: CDTParser initialized [2021-12-16 01:54:58,178 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label43+token_ring.03.cil-2.c [2021-12-16 01:54:58,220 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e90f3c720/df3a922cb3bb48b295bebe21070b6cb2/FLAGb16ea7b1e [2021-12-16 01:54:59,022 INFO L306 CDTParser]: Found 1 translation units. [2021-12-16 01:54:59,023 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.03.cil-2.c [2021-12-16 01:54:59,078 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e90f3c720/df3a922cb3bb48b295bebe21070b6cb2/FLAGb16ea7b1e [2021-12-16 01:54:59,464 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e90f3c720/df3a922cb3bb48b295bebe21070b6cb2 [2021-12-16 01:54:59,467 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-16 01:54:59,468 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-16 01:54:59,469 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-16 01:54:59,469 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-16 01:54:59,474 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-16 01:54:59,474 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 01:54:59" (1/1) ... [2021-12-16 01:54:59,475 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@b241dd4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:54:59, skipping insertion in model container [2021-12-16 01:54:59,475 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 01:54:59" (1/1) ... [2021-12-16 01:54:59,480 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-16 01:54:59,701 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-16 01:55:00,887 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.03.cil-2.c[381679,381692] [2021-12-16 01:55:00,906 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.03.cil-2.c[383339,383352] [2021-12-16 01:55:01,021 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 01:55:01,029 INFO L203 MainTranslator]: Completed pre-run [2021-12-16 01:55:01,591 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.03.cil-2.c[381679,381692] [2021-12-16 01:55:01,594 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.03.cil-2.c[383339,383352] [2021-12-16 01:55:01,611 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 01:55:01,652 INFO L208 MainTranslator]: Completed translation [2021-12-16 01:55:01,653 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:55:01 WrapperNode [2021-12-16 01:55:01,653 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-16 01:55:01,654 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-16 01:55:01,654 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-16 01:55:01,654 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-16 01:55:01,659 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:55:01" (1/1) ... [2021-12-16 01:55:01,710 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:55:01" (1/1) ... [2021-12-16 01:55:01,931 INFO L137 Inliner]: procedures = 50, calls = 50, calls flagged for inlining = 28, calls inlined = 28, statements flattened = 12677 [2021-12-16 01:55:01,932 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-16 01:55:01,933 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-16 01:55:01,933 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-16 01:55:01,933 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-16 01:55:01,939 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:55:01" (1/1) ... [2021-12-16 01:55:01,939 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:55:01" (1/1) ... [2021-12-16 01:55:02,054 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:55:01" (1/1) ... [2021-12-16 01:55:02,054 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:55:01" (1/1) ... [2021-12-16 01:55:02,175 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:55:01" (1/1) ... [2021-12-16 01:55:02,287 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:55:01" (1/1) ... [2021-12-16 01:55:02,310 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:55:01" (1/1) ... [2021-12-16 01:55:02,352 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-16 01:55:02,353 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-16 01:55:02,353 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-16 01:55:02,353 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-16 01:55:02,354 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:55:01" (1/1) ... [2021-12-16 01:55:02,358 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 01:55:02,365 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 01:55:02,388 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-16 01:55:02,438 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-16 01:55:02,443 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-16 01:55:02,443 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-16 01:55:02,444 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-16 01:55:02,444 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-16 01:55:02,444 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-16 01:55:02,444 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-16 01:55:02,444 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-16 01:55:02,444 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-16 01:55:02,444 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-16 01:55:02,444 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-16 01:55:02,444 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-16 01:55:02,445 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-16 01:55:02,445 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-16 01:55:02,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-16 01:55:02,445 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-16 01:55:02,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-16 01:55:02,567 INFO L236 CfgBuilder]: Building ICFG [2021-12-16 01:55:02,568 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-16 01:55:07,751 INFO L277 CfgBuilder]: Performing block encoding [2021-12-16 01:55:07,805 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-16 01:55:07,806 INFO L301 CfgBuilder]: Removed 7 assume(true) statements. [2021-12-16 01:55:07,810 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 01:55:07 BoogieIcfgContainer [2021-12-16 01:55:07,810 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-16 01:55:07,821 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-16 01:55:07,822 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-16 01:55:07,824 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-16 01:55:07,824 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 01:54:59" (1/3) ... [2021-12-16 01:55:07,825 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14507e0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 01:55:07, skipping insertion in model container [2021-12-16 01:55:07,825 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:55:01" (2/3) ... [2021-12-16 01:55:07,825 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14507e0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 01:55:07, skipping insertion in model container [2021-12-16 01:55:07,825 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 01:55:07" (3/3) ... [2021-12-16 01:55:07,826 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label43+token_ring.03.cil-2.c [2021-12-16 01:55:07,829 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-16 01:55:07,829 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-16 01:55:07,869 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-16 01:55:07,873 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-16 01:55:07,874 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-16 01:55:07,908 INFO L276 IsEmpty]: Start isEmpty. Operand has 2340 states, 2314 states have (on average 1.8556611927398445) internal successors, (4294), 2317 states have internal predecessors, (4294), 17 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2021-12-16 01:55:07,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-12-16 01:55:07,914 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:55:07,915 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 01:55:07,915 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:55:07,919 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:55:07,919 INFO L85 PathProgramCache]: Analyzing trace with hash 200056068, now seen corresponding path program 1 times [2021-12-16 01:55:07,925 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:55:07,925 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1911932705] [2021-12-16 01:55:07,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:55:07,926 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:55:08,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:08,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 01:55:08,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:08,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 01:55:08,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:08,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-16 01:55:08,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:08,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-16 01:55:08,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:08,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-16 01:55:08,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:08,141 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-16 01:55:08,141 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:55:08,141 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1911932705] [2021-12-16 01:55:08,142 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1911932705] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:55:08,142 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:55:08,142 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 01:55:08,143 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1891132072] [2021-12-16 01:55:08,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:55:08,162 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 01:55:08,162 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:55:08,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 01:55:08,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 01:55:08,197 INFO L87 Difference]: Start difference. First operand has 2340 states, 2314 states have (on average 1.8556611927398445) internal successors, (4294), 2317 states have internal predecessors, (4294), 17 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:55:09,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:55:09,175 INFO L93 Difference]: Finished difference Result 4899 states and 9012 transitions. [2021-12-16 01:55:09,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-16 01:55:09,177 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2021-12-16 01:55:09,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:55:09,193 INFO L225 Difference]: With dead ends: 4899 [2021-12-16 01:55:09,194 INFO L226 Difference]: Without dead ends: 2500 [2021-12-16 01:55:09,199 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-16 01:55:09,202 INFO L933 BasicCegarLoop]: 4287 mSDtfsCounter, 4543 mSDsluCounter, 12503 mSDsCounter, 0 mSdLazyCounter, 667 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4553 SdHoareTripleChecker+Valid, 16790 SdHoareTripleChecker+Invalid, 747 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 667 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-16 01:55:09,202 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4553 Valid, 16790 Invalid, 747 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [80 Valid, 667 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-16 01:55:09,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2500 states. [2021-12-16 01:55:09,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2500 to 2415. [2021-12-16 01:55:09,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2415 states, 2371 states have (on average 1.8291859974694222) internal successors, (4337), 2374 states have internal predecessors, (4337), 29 states have call successors, (29), 12 states have call predecessors, (29), 13 states have return successors, (32), 29 states have call predecessors, (32), 29 states have call successors, (32) [2021-12-16 01:55:09,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2415 states to 2415 states and 4398 transitions. [2021-12-16 01:55:09,297 INFO L78 Accepts]: Start accepts. Automaton has 2415 states and 4398 transitions. Word has length 79 [2021-12-16 01:55:09,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:55:09,297 INFO L470 AbstractCegarLoop]: Abstraction has 2415 states and 4398 transitions. [2021-12-16 01:55:09,298 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:55:09,298 INFO L276 IsEmpty]: Start isEmpty. Operand 2415 states and 4398 transitions. [2021-12-16 01:55:09,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-12-16 01:55:09,301 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:55:09,301 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 01:55:09,301 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-16 01:55:09,301 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:55:09,302 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:55:09,302 INFO L85 PathProgramCache]: Analyzing trace with hash 437104264, now seen corresponding path program 1 times [2021-12-16 01:55:09,302 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:55:09,302 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [929054345] [2021-12-16 01:55:09,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:55:09,303 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:55:09,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:09,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 01:55:09,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:09,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 01:55:09,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:09,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-16 01:55:09,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:09,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-16 01:55:09,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:09,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-16 01:55:09,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:09,396 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-16 01:55:09,396 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:55:09,397 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [929054345] [2021-12-16 01:55:09,397 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [929054345] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:55:09,397 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:55:09,397 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 01:55:09,397 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [636179146] [2021-12-16 01:55:09,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:55:09,399 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 01:55:09,399 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:55:09,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 01:55:09,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 01:55:09,400 INFO L87 Difference]: Start difference. First operand 2415 states and 4398 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:55:10,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:55:10,562 INFO L93 Difference]: Finished difference Result 2969 states and 5244 transitions. [2021-12-16 01:55:10,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-16 01:55:10,563 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2021-12-16 01:55:10,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:55:10,572 INFO L225 Difference]: With dead ends: 2969 [2021-12-16 01:55:10,572 INFO L226 Difference]: Without dead ends: 2686 [2021-12-16 01:55:10,574 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-16 01:55:10,575 INFO L933 BasicCegarLoop]: 4320 mSDtfsCounter, 4469 mSDsluCounter, 16595 mSDsCounter, 0 mSdLazyCounter, 1050 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4479 SdHoareTripleChecker+Valid, 20915 SdHoareTripleChecker+Invalid, 1107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 1050 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-16 01:55:10,575 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4479 Valid, 20915 Invalid, 1107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 1050 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-16 01:55:10,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2686 states. [2021-12-16 01:55:10,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2686 to 2548. [2021-12-16 01:55:10,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2548 states, 2485 states have (on average 1.8132796780684104) internal successors, (4506), 2489 states have internal predecessors, (4506), 41 states have call successors, (41), 18 states have call predecessors, (41), 20 states have return successors, (46), 42 states have call predecessors, (46), 41 states have call successors, (46) [2021-12-16 01:55:10,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2548 states to 2548 states and 4593 transitions. [2021-12-16 01:55:10,635 INFO L78 Accepts]: Start accepts. Automaton has 2548 states and 4593 transitions. Word has length 79 [2021-12-16 01:55:10,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:55:10,636 INFO L470 AbstractCegarLoop]: Abstraction has 2548 states and 4593 transitions. [2021-12-16 01:55:10,636 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:55:10,636 INFO L276 IsEmpty]: Start isEmpty. Operand 2548 states and 4593 transitions. [2021-12-16 01:55:10,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-12-16 01:55:10,638 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:55:10,638 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 01:55:10,638 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-16 01:55:10,638 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:55:10,639 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:55:10,639 INFO L85 PathProgramCache]: Analyzing trace with hash 382711366, now seen corresponding path program 1 times [2021-12-16 01:55:10,639 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:55:10,639 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1708095485] [2021-12-16 01:55:10,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:55:10,640 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:55:10,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:10,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 01:55:10,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:10,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 01:55:10,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:10,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-16 01:55:10,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:10,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-16 01:55:10,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:10,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-16 01:55:10,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:10,719 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-16 01:55:10,719 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:55:10,720 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1708095485] [2021-12-16 01:55:10,720 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1708095485] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:55:10,720 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:55:10,720 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 01:55:10,720 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2079626236] [2021-12-16 01:55:10,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:55:10,721 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 01:55:10,721 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:55:10,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 01:55:10,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 01:55:10,722 INFO L87 Difference]: Start difference. First operand 2548 states and 4593 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:55:11,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:55:11,638 INFO L93 Difference]: Finished difference Result 3451 states and 5967 transitions. [2021-12-16 01:55:11,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-16 01:55:11,639 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2021-12-16 01:55:11,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:55:11,648 INFO L225 Difference]: With dead ends: 3451 [2021-12-16 01:55:11,648 INFO L226 Difference]: Without dead ends: 3035 [2021-12-16 01:55:11,650 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-16 01:55:11,651 INFO L933 BasicCegarLoop]: 4312 mSDtfsCounter, 4466 mSDsluCounter, 16591 mSDsCounter, 0 mSdLazyCounter, 1056 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4476 SdHoareTripleChecker+Valid, 20903 SdHoareTripleChecker+Invalid, 1116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 1056 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-16 01:55:11,651 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4476 Valid, 20903 Invalid, 1116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 1056 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-16 01:55:11,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3035 states. [2021-12-16 01:55:11,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3035 to 2815. [2021-12-16 01:55:11,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2815 states, 2714 states have (on average 1.7851879145173175) internal successors, (4845), 2720 states have internal predecessors, (4845), 65 states have call successors, (65), 30 states have call predecessors, (65), 34 states have return successors, (78), 68 states have call predecessors, (78), 65 states have call successors, (78) [2021-12-16 01:55:11,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2815 states to 2815 states and 4988 transitions. [2021-12-16 01:55:11,713 INFO L78 Accepts]: Start accepts. Automaton has 2815 states and 4988 transitions. Word has length 79 [2021-12-16 01:55:11,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:55:11,714 INFO L470 AbstractCegarLoop]: Abstraction has 2815 states and 4988 transitions. [2021-12-16 01:55:11,714 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:55:11,714 INFO L276 IsEmpty]: Start isEmpty. Operand 2815 states and 4988 transitions. [2021-12-16 01:55:11,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-12-16 01:55:11,715 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:55:11,716 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 01:55:11,716 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-16 01:55:11,716 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:55:11,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:55:11,717 INFO L85 PathProgramCache]: Analyzing trace with hash -34685240, now seen corresponding path program 1 times [2021-12-16 01:55:11,717 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:55:11,717 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [870761924] [2021-12-16 01:55:11,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:55:11,717 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:55:11,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:11,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 01:55:11,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:11,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 01:55:11,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:11,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-16 01:55:11,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:11,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-16 01:55:11,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:11,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-16 01:55:11,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:11,796 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-16 01:55:11,796 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:55:11,796 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [870761924] [2021-12-16 01:55:11,796 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [870761924] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:55:11,797 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:55:11,797 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 01:55:11,797 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215590491] [2021-12-16 01:55:11,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:55:11,798 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 01:55:11,798 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:55:11,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 01:55:11,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 01:55:11,799 INFO L87 Difference]: Start difference. First operand 2815 states and 4988 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:55:12,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:55:12,690 INFO L93 Difference]: Finished difference Result 4382 states and 7362 transitions. [2021-12-16 01:55:12,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-16 01:55:12,691 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2021-12-16 01:55:12,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:55:12,704 INFO L225 Difference]: With dead ends: 4382 [2021-12-16 01:55:12,704 INFO L226 Difference]: Without dead ends: 3699 [2021-12-16 01:55:12,706 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-16 01:55:12,707 INFO L933 BasicCegarLoop]: 4308 mSDtfsCounter, 4462 mSDsluCounter, 16591 mSDsCounter, 0 mSdLazyCounter, 1051 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4472 SdHoareTripleChecker+Valid, 20899 SdHoareTripleChecker+Invalid, 1111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 1051 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-16 01:55:12,708 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4472 Valid, 20899 Invalid, 1111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 1051 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-16 01:55:12,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3699 states. [2021-12-16 01:55:12,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3699 to 3350. [2021-12-16 01:55:12,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3350 states, 3173 states have (on average 1.7406240151276395) internal successors, (5523), 3183 states have internal predecessors, (5523), 113 states have call successors, (113), 54 states have call predecessors, (113), 62 states have return successors, (148), 120 states have call predecessors, (148), 113 states have call successors, (148) [2021-12-16 01:55:12,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3350 states to 3350 states and 5784 transitions. [2021-12-16 01:55:12,782 INFO L78 Accepts]: Start accepts. Automaton has 3350 states and 5784 transitions. Word has length 79 [2021-12-16 01:55:12,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:55:12,783 INFO L470 AbstractCegarLoop]: Abstraction has 3350 states and 5784 transitions. [2021-12-16 01:55:12,783 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:55:12,783 INFO L276 IsEmpty]: Start isEmpty. Operand 3350 states and 5784 transitions. [2021-12-16 01:55:12,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-12-16 01:55:12,785 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:55:12,785 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 01:55:12,785 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-16 01:55:12,785 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:55:12,785 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:55:12,786 INFO L85 PathProgramCache]: Analyzing trace with hash 644587014, now seen corresponding path program 1 times [2021-12-16 01:55:12,786 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:55:12,786 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1313601257] [2021-12-16 01:55:12,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:55:12,786 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:55:12,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:12,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 01:55:12,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:12,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 01:55:12,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:12,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-16 01:55:12,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:12,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-16 01:55:12,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:12,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-16 01:55:12,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:12,845 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-16 01:55:12,845 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:55:12,845 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1313601257] [2021-12-16 01:55:12,845 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1313601257] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:55:12,845 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:55:12,846 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 01:55:12,846 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [380401645] [2021-12-16 01:55:12,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:55:12,846 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 01:55:12,846 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:55:12,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 01:55:12,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-16 01:55:12,847 INFO L87 Difference]: Start difference. First operand 3350 states and 5784 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:55:13,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:55:13,252 INFO L93 Difference]: Finished difference Result 4914 states and 8177 transitions. [2021-12-16 01:55:13,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 01:55:13,253 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2021-12-16 01:55:13,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:55:13,264 INFO L225 Difference]: With dead ends: 4914 [2021-12-16 01:55:13,264 INFO L226 Difference]: Without dead ends: 3696 [2021-12-16 01:55:13,267 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 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-16 01:55:13,268 INFO L933 BasicCegarLoop]: 4169 mSDtfsCounter, 4396 mSDsluCounter, 12153 mSDsCounter, 0 mSdLazyCounter, 449 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4407 SdHoareTripleChecker+Valid, 16322 SdHoareTripleChecker+Invalid, 532 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 449 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-16 01:55:13,268 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4407 Valid, 16322 Invalid, 532 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 449 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-16 01:55:13,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3696 states. [2021-12-16 01:55:13,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3696 to 3350. [2021-12-16 01:55:13,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3350 states, 3173 states have (on average 1.7377875827292784) internal successors, (5514), 3183 states have internal predecessors, (5514), 113 states have call successors, (113), 54 states have call predecessors, (113), 62 states have return successors, (148), 120 states have call predecessors, (148), 113 states have call successors, (148) [2021-12-16 01:55:13,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3350 states to 3350 states and 5775 transitions. [2021-12-16 01:55:13,412 INFO L78 Accepts]: Start accepts. Automaton has 3350 states and 5775 transitions. Word has length 79 [2021-12-16 01:55:13,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:55:13,412 INFO L470 AbstractCegarLoop]: Abstraction has 3350 states and 5775 transitions. [2021-12-16 01:55:13,412 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:55:13,413 INFO L276 IsEmpty]: Start isEmpty. Operand 3350 states and 5775 transitions. [2021-12-16 01:55:13,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-12-16 01:55:13,414 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:55:13,414 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 01:55:13,414 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-16 01:55:13,414 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:55:13,415 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:55:13,415 INFO L85 PathProgramCache]: Analyzing trace with hash -1688805624, now seen corresponding path program 1 times [2021-12-16 01:55:13,415 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:55:13,415 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1995332999] [2021-12-16 01:55:13,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:55:13,415 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:55:13,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:13,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 01:55:13,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:13,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 01:55:13,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:13,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-16 01:55:13,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:13,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-16 01:55:13,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:13,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-16 01:55:13,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:13,472 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-16 01:55:13,472 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:55:13,472 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1995332999] [2021-12-16 01:55:13,472 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1995332999] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:55:13,473 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:55:13,473 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 01:55:13,473 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [100128981] [2021-12-16 01:55:13,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:55:13,473 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 01:55:13,473 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:55:13,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 01:55:13,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 01:55:13,474 INFO L87 Difference]: Start difference. First operand 3350 states and 5775 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:55:14,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:55:14,406 INFO L93 Difference]: Finished difference Result 6544 states and 10562 transitions. [2021-12-16 01:55:14,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-16 01:55:14,407 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2021-12-16 01:55:14,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:55:14,426 INFO L225 Difference]: With dead ends: 6544 [2021-12-16 01:55:14,426 INFO L226 Difference]: Without dead ends: 5326 [2021-12-16 01:55:14,432 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-16 01:55:14,432 INFO L933 BasicCegarLoop]: 4337 mSDtfsCounter, 4475 mSDsluCounter, 16580 mSDsCounter, 0 mSdLazyCounter, 1161 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4484 SdHoareTripleChecker+Valid, 20917 SdHoareTripleChecker+Invalid, 1226 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 1161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-16 01:55:14,433 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4484 Valid, 20917 Invalid, 1226 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 1161 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-16 01:55:14,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5326 states. [2021-12-16 01:55:14,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5326 to 4369. [2021-12-16 01:55:14,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4369 states, 4048 states have (on average 1.679100790513834) internal successors, (6797), 4066 states have internal predecessors, (6797), 201 states have call successors, (201), 102 states have call predecessors, (201), 118 states have return successors, (298), 216 states have call predecessors, (298), 201 states have call successors, (298) [2021-12-16 01:55:14,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4369 states to 4369 states and 7296 transitions. [2021-12-16 01:55:14,540 INFO L78 Accepts]: Start accepts. Automaton has 4369 states and 7296 transitions. Word has length 79 [2021-12-16 01:55:14,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:55:14,540 INFO L470 AbstractCegarLoop]: Abstraction has 4369 states and 7296 transitions. [2021-12-16 01:55:14,540 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:55:14,540 INFO L276 IsEmpty]: Start isEmpty. Operand 4369 states and 7296 transitions. [2021-12-16 01:55:14,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-12-16 01:55:14,542 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:55:14,542 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 01:55:14,543 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-16 01:55:14,543 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:55:14,543 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:55:14,543 INFO L85 PathProgramCache]: Analyzing trace with hash -1486981690, now seen corresponding path program 1 times [2021-12-16 01:55:14,543 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:55:14,544 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [321908408] [2021-12-16 01:55:14,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:55:14,544 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:55:14,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:14,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 01:55:14,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:14,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 01:55:14,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:14,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-16 01:55:14,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:14,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-16 01:55:14,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:14,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-16 01:55:14,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:14,612 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-16 01:55:14,612 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:55:14,613 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [321908408] [2021-12-16 01:55:14,613 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [321908408] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:55:14,613 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:55:14,613 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 01:55:14,613 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [528132305] [2021-12-16 01:55:14,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:55:14,613 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 01:55:14,614 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:55:14,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 01:55:14,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 01:55:14,614 INFO L87 Difference]: Start difference. First operand 4369 states and 7296 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:55:15,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:55:15,505 INFO L93 Difference]: Finished difference Result 9937 states and 15669 transitions. [2021-12-16 01:55:15,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-16 01:55:15,505 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2021-12-16 01:55:15,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:55:15,531 INFO L225 Difference]: With dead ends: 9937 [2021-12-16 01:55:15,532 INFO L226 Difference]: Without dead ends: 7700 [2021-12-16 01:55:15,541 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-16 01:55:15,541 INFO L933 BasicCegarLoop]: 4287 mSDtfsCounter, 4466 mSDsluCounter, 16583 mSDsCounter, 0 mSdLazyCounter, 995 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4480 SdHoareTripleChecker+Valid, 20870 SdHoareTripleChecker+Invalid, 1062 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 995 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-16 01:55:15,541 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4480 Valid, 20870 Invalid, 1062 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 995 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-16 01:55:15,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7700 states. [2021-12-16 01:55:15,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7700 to 6452. [2021-12-16 01:55:15,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6452 states, 5851 states have (on average 1.6169885489659888) internal successors, (9461), 5885 states have internal predecessors, (9461), 369 states have call successors, (369), 198 states have call predecessors, (369), 230 states have return successors, (644), 400 states have call predecessors, (644), 369 states have call successors, (644) [2021-12-16 01:55:15,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6452 states to 6452 states and 10474 transitions. [2021-12-16 01:55:15,805 INFO L78 Accepts]: Start accepts. Automaton has 6452 states and 10474 transitions. Word has length 79 [2021-12-16 01:55:15,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:55:15,807 INFO L470 AbstractCegarLoop]: Abstraction has 6452 states and 10474 transitions. [2021-12-16 01:55:15,807 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:55:15,808 INFO L276 IsEmpty]: Start isEmpty. Operand 6452 states and 10474 transitions. [2021-12-16 01:55:15,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-12-16 01:55:15,811 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:55:15,811 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 01:55:15,811 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-16 01:55:15,811 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:55:15,812 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:55:15,812 INFO L85 PathProgramCache]: Analyzing trace with hash -1053252604, now seen corresponding path program 1 times [2021-12-16 01:55:15,812 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:55:15,812 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1127556801] [2021-12-16 01:55:15,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:55:15,812 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:55:15,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:15,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 01:55:15,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:15,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 01:55:15,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:15,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-16 01:55:15,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:15,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-16 01:55:15,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:15,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-16 01:55:15,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:15,874 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-16 01:55:15,874 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:55:15,874 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1127556801] [2021-12-16 01:55:15,874 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1127556801] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:55:15,875 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:55:15,875 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 01:55:15,875 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1436336597] [2021-12-16 01:55:15,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:55:15,875 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 01:55:15,875 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:55:15,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 01:55:15,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 01:55:15,876 INFO L87 Difference]: Start difference. First operand 6452 states and 10474 transitions. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:55:16,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:55:16,679 INFO L93 Difference]: Finished difference Result 14451 states and 22576 transitions. [2021-12-16 01:55:16,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-16 01:55:16,680 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2021-12-16 01:55:16,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:55:16,708 INFO L225 Difference]: With dead ends: 14451 [2021-12-16 01:55:16,708 INFO L226 Difference]: Without dead ends: 10132 [2021-12-16 01:55:16,723 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-16 01:55:16,724 INFO L933 BasicCegarLoop]: 4386 mSDtfsCounter, 4626 mSDsluCounter, 12345 mSDsCounter, 0 mSdLazyCounter, 808 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4653 SdHoareTripleChecker+Valid, 16731 SdHoareTripleChecker+Invalid, 897 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 808 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-16 01:55:16,724 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4653 Valid, 16731 Invalid, 897 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 808 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-16 01:55:16,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10132 states. [2021-12-16 01:55:16,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10132 to 8642. [2021-12-16 01:55:16,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8642 states, 7726 states have (on average 1.572741392699974) internal successors, (12151), 7793 states have internal predecessors, (12151), 566 states have call successors, (566), 300 states have call predecessors, (566), 348 states have return successors, (923), 580 states have call predecessors, (923), 566 states have call successors, (923) [2021-12-16 01:55:16,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8642 states to 8642 states and 13640 transitions. [2021-12-16 01:55:16,941 INFO L78 Accepts]: Start accepts. Automaton has 8642 states and 13640 transitions. Word has length 79 [2021-12-16 01:55:16,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:55:16,942 INFO L470 AbstractCegarLoop]: Abstraction has 8642 states and 13640 transitions. [2021-12-16 01:55:16,942 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:55:16,942 INFO L276 IsEmpty]: Start isEmpty. Operand 8642 states and 13640 transitions. [2021-12-16 01:55:16,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2021-12-16 01:55:16,954 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:55:16,954 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, 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-16 01:55:16,954 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-16 01:55:16,954 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:55:16,955 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:55:16,955 INFO L85 PathProgramCache]: Analyzing trace with hash 1451529571, now seen corresponding path program 1 times [2021-12-16 01:55:16,955 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:55:16,955 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1284616182] [2021-12-16 01:55:16,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:55:16,956 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:55:16,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:16,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 01:55:16,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:16,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 01:55:16,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:16,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-16 01:55:16,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:17,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-16 01:55:17,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:17,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-16 01:55:17,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:17,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-16 01:55:17,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:17,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-16 01:55:17,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:17,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-16 01:55:17,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:17,044 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-16 01:55:17,046 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:55:17,046 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1284616182] [2021-12-16 01:55:17,046 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1284616182] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 01:55:17,046 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1597187470] [2021-12-16 01:55:17,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:55:17,047 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 01:55:17,047 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 01:55:17,049 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-16 01:55:17,103 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-16 01:55:17,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:17,200 INFO L263 TraceCheckSpWp]: Trace formula consists of 496 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-16 01:55:17,205 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 01:55:17,365 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-12-16 01:55:17,365 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 01:55:17,365 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1597187470] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:55:17,365 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-16 01:55:17,366 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-16 01:55:17,366 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1769880203] [2021-12-16 01:55:17,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:55:17,366 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-16 01:55:17,366 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:55:17,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-16 01:55:17,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-16 01:55:17,367 INFO L87 Difference]: Start difference. First operand 8642 states and 13640 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-16 01:55:17,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:55:17,719 INFO L93 Difference]: Finished difference Result 21481 states and 32916 transitions. [2021-12-16 01:55:17,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-16 01:55:17,720 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 128 [2021-12-16 01:55:17,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:55:17,753 INFO L225 Difference]: With dead ends: 21481 [2021-12-16 01:55:17,753 INFO L226 Difference]: Without dead ends: 14972 [2021-12-16 01:55:17,774 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 143 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-16 01:55:17,775 INFO L933 BasicCegarLoop]: 4191 mSDtfsCounter, 4135 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4135 SdHoareTripleChecker+Valid, 4388 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-16 01:55:17,775 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4135 Valid, 4388 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-16 01:55:17,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14972 states. [2021-12-16 01:55:18,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14972 to 14870. [2021-12-16 01:55:18,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14870 states, 13070 states have (on average 1.5247130833970926) internal successors, (19928), 13202 states have internal predecessors, (19928), 1102 states have call successors, (1102), 600 states have call predecessors, (1102), 696 states have return successors, (1785), 1099 states have call predecessors, (1785), 1102 states have call successors, (1785) [2021-12-16 01:55:18,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14870 states to 14870 states and 22815 transitions. [2021-12-16 01:55:18,132 INFO L78 Accepts]: Start accepts. Automaton has 14870 states and 22815 transitions. Word has length 128 [2021-12-16 01:55:18,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:55:18,133 INFO L470 AbstractCegarLoop]: Abstraction has 14870 states and 22815 transitions. [2021-12-16 01:55:18,133 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-16 01:55:18,133 INFO L276 IsEmpty]: Start isEmpty. Operand 14870 states and 22815 transitions. [2021-12-16 01:55:18,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2021-12-16 01:55:18,161 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:55:18,161 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, 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-16 01:55:18,194 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-16 01:55:18,395 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 01:55:18,395 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:55:18,395 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:55:18,395 INFO L85 PathProgramCache]: Analyzing trace with hash -1829435325, now seen corresponding path program 1 times [2021-12-16 01:55:18,396 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:55:18,396 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1702081528] [2021-12-16 01:55:18,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:55:18,396 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:55:18,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:18,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 01:55:18,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:18,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 01:55:18,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:18,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-16 01:55:18,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:18,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-16 01:55:18,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:18,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-16 01:55:18,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:18,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-16 01:55:18,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:18,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-16 01:55:18,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:18,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-16 01:55:18,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:18,478 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-16 01:55:18,478 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:55:18,478 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1702081528] [2021-12-16 01:55:18,479 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1702081528] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 01:55:18,479 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [208960597] [2021-12-16 01:55:18,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:55:18,479 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 01:55:18,479 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 01:55:18,480 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-16 01:55:18,510 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-16 01:55:18,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:18,564 INFO L263 TraceCheckSpWp]: Trace formula consists of 490 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-16 01:55:18,572 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 01:55:18,771 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-12-16 01:55:18,772 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 01:55:18,772 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [208960597] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:55:18,772 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-16 01:55:18,772 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-16 01:55:18,772 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1998610018] [2021-12-16 01:55:18,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:55:18,773 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-16 01:55:18,773 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:55:18,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-16 01:55:18,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-16 01:55:18,774 INFO L87 Difference]: Start difference. First operand 14870 states and 22815 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-16 01:55:19,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:55:19,482 INFO L93 Difference]: Finished difference Result 39843 states and 60157 transitions. [2021-12-16 01:55:19,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-16 01:55:19,482 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 128 [2021-12-16 01:55:19,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:55:19,560 INFO L225 Difference]: With dead ends: 39843 [2021-12-16 01:55:19,560 INFO L226 Difference]: Without dead ends: 27106 [2021-12-16 01:55:19,608 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 143 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-16 01:55:19,609 INFO L933 BasicCegarLoop]: 4191 mSDtfsCounter, 4129 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4129 SdHoareTripleChecker+Valid, 4388 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-16 01:55:19,609 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4129 Valid, 4388 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-16 01:55:19,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27106 states. [2021-12-16 01:55:20,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27106 to 26904. [2021-12-16 01:55:20,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26904 states, 23410 states have (on average 1.494404100811619) internal successors, (34984), 23672 states have internal predecessors, (34984), 2100 states have call successors, (2100), 1200 states have call predecessors, (2100), 1392 states have return successors, (3435), 2063 states have call predecessors, (3435), 2100 states have call successors, (3435) [2021-12-16 01:55:20,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26904 states to 26904 states and 40519 transitions. [2021-12-16 01:55:20,637 INFO L78 Accepts]: Start accepts. Automaton has 26904 states and 40519 transitions. Word has length 128 [2021-12-16 01:55:20,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:55:20,640 INFO L470 AbstractCegarLoop]: Abstraction has 26904 states and 40519 transitions. [2021-12-16 01:55:20,640 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-16 01:55:20,640 INFO L276 IsEmpty]: Start isEmpty. Operand 26904 states and 40519 transitions. [2021-12-16 01:55:20,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2021-12-16 01:55:20,675 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:55:20,675 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, 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-16 01:55:20,709 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-16 01:55:20,893 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,SelfDestructingSolverStorable9 [2021-12-16 01:55:20,893 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:55:20,894 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:55:20,894 INFO L85 PathProgramCache]: Analyzing trace with hash 1038951203, now seen corresponding path program 1 times [2021-12-16 01:55:20,894 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:55:20,894 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [655042984] [2021-12-16 01:55:20,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:55:20,894 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:55:20,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:20,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 01:55:20,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:20,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 01:55:20,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:20,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-16 01:55:20,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:20,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-16 01:55:20,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:20,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-16 01:55:20,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:20,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-16 01:55:20,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:20,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-16 01:55:20,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:20,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-16 01:55:20,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:20,982 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-16 01:55:20,982 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:55:20,982 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [655042984] [2021-12-16 01:55:20,982 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [655042984] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 01:55:20,983 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1641709795] [2021-12-16 01:55:20,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:55:20,983 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 01:55:20,983 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 01:55:21,000 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-16 01:55:21,001 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-16 01:55:21,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:21,104 INFO L263 TraceCheckSpWp]: Trace formula consists of 484 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-16 01:55:21,106 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 01:55:21,258 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-12-16 01:55:21,258 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 01:55:21,259 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1641709795] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:55:21,259 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-16 01:55:21,259 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-16 01:55:21,259 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1512873947] [2021-12-16 01:55:21,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:55:21,260 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-16 01:55:21,260 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:55:21,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-16 01:55:21,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-16 01:55:21,264 INFO L87 Difference]: Start difference. First operand 26904 states and 40519 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-16 01:55:22,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:55:22,489 INFO L93 Difference]: Finished difference Result 75433 states and 113453 transitions. [2021-12-16 01:55:22,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-16 01:55:22,489 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 128 [2021-12-16 01:55:22,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:55:22,667 INFO L225 Difference]: With dead ends: 75433 [2021-12-16 01:55:22,667 INFO L226 Difference]: Without dead ends: 50663 [2021-12-16 01:55:22,710 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 143 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-16 01:55:22,711 INFO L933 BasicCegarLoop]: 4380 mSDtfsCounter, 193 mSDsluCounter, 4179 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 193 SdHoareTripleChecker+Valid, 8559 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-16 01:55:22,711 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [193 Valid, 8559 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-16 01:55:22,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50663 states. [2021-12-16 01:55:24,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50663 to 50663. [2021-12-16 01:55:24,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50663 states, 43814 states have (on average 1.4695531108778017) internal successors, (64387), 44269 states have internal predecessors, (64387), 4063 states have call successors, (4063), 2400 states have call predecessors, (4063), 2784 states have return successors, (7494), 4057 states have call predecessors, (7494), 4063 states have call successors, (7494) [2021-12-16 01:55:24,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50663 states to 50663 states and 75944 transitions. [2021-12-16 01:55:24,538 INFO L78 Accepts]: Start accepts. Automaton has 50663 states and 75944 transitions. Word has length 128 [2021-12-16 01:55:24,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:55:24,542 INFO L470 AbstractCegarLoop]: Abstraction has 50663 states and 75944 transitions. [2021-12-16 01:55:24,543 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-16 01:55:24,543 INFO L276 IsEmpty]: Start isEmpty. Operand 50663 states and 75944 transitions. [2021-12-16 01:55:24,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2021-12-16 01:55:24,696 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:55:24,696 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, 1, 1, 1, 1, 1] [2021-12-16 01:55:24,716 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-16 01:55:24,911 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 01:55:24,911 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:55:24,912 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:55:24,912 INFO L85 PathProgramCache]: Analyzing trace with hash 1108291405, now seen corresponding path program 1 times [2021-12-16 01:55:24,912 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:55:24,912 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [177390838] [2021-12-16 01:55:24,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:55:24,913 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:55:24,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:24,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 01:55:24,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:24,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 01:55:24,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:24,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-16 01:55:24,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:24,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-16 01:55:24,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:24,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-16 01:55:24,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:24,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-16 01:55:24,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:24,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-16 01:55:24,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:24,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-16 01:55:24,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:24,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-16 01:55:25,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:25,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2021-12-16 01:55:25,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:25,006 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2021-12-16 01:55:25,006 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:55:25,006 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [177390838] [2021-12-16 01:55:25,006 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [177390838] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 01:55:25,006 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [71701755] [2021-12-16 01:55:25,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:55:25,006 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 01:55:25,007 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 01:55:25,007 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-16 01:55:25,009 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-16 01:55:25,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:25,107 INFO L263 TraceCheckSpWp]: Trace formula consists of 600 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-16 01:55:25,112 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 01:55:25,395 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-12-16 01:55:25,395 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 01:55:25,395 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [71701755] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:55:25,395 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-16 01:55:25,396 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-16 01:55:25,397 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [820381654] [2021-12-16 01:55:25,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:55:25,398 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-16 01:55:25,398 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:55:25,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-16 01:55:25,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-16 01:55:25,399 INFO L87 Difference]: Start difference. First operand 50663 states and 75944 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 2 states have internal predecessors, (121), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-16 01:55:28,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:55:28,035 INFO L93 Difference]: Finished difference Result 145415 states and 218067 transitions. [2021-12-16 01:55:28,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-16 01:55:28,035 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 2 states have internal predecessors, (121), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 166 [2021-12-16 01:55:28,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:55:28,400 INFO L225 Difference]: With dead ends: 145415 [2021-12-16 01:55:28,400 INFO L226 Difference]: Without dead ends: 96891 [2021-12-16 01:55:28,516 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 185 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-16 01:55:28,517 INFO L933 BasicCegarLoop]: 4200 mSDtfsCounter, 4085 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4085 SdHoareTripleChecker+Valid, 4397 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-16 01:55:28,517 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4085 Valid, 4397 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-16 01:55:28,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96891 states. [2021-12-16 01:55:31,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96891 to 96089. [2021-12-16 01:55:31,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96089 states, 82996 states have (on average 1.4590703166417658) internal successors, (121097), 83903 states have internal predecessors, (121097), 7621 states have call successors, (7621), 4702 states have call predecessors, (7621), 5470 states have return successors, (14146), 7547 states have call predecessors, (14146), 7621 states have call successors, (14146) [2021-12-16 01:55:32,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96089 states to 96089 states and 142864 transitions. [2021-12-16 01:55:32,343 INFO L78 Accepts]: Start accepts. Automaton has 96089 states and 142864 transitions. Word has length 166 [2021-12-16 01:55:32,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:55:32,344 INFO L470 AbstractCegarLoop]: Abstraction has 96089 states and 142864 transitions. [2021-12-16 01:55:32,344 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 2 states have internal predecessors, (121), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-16 01:55:32,344 INFO L276 IsEmpty]: Start isEmpty. Operand 96089 states and 142864 transitions. [2021-12-16 01:55:32,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2021-12-16 01:55:32,559 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:55:32,560 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, 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, 1, 1] [2021-12-16 01:55:32,584 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-16 01:55:32,769 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 01:55:32,769 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:55:32,770 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:55:32,770 INFO L85 PathProgramCache]: Analyzing trace with hash 399987983, now seen corresponding path program 1 times [2021-12-16 01:55:32,770 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:55:32,770 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456564946] [2021-12-16 01:55:32,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:55:32,771 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:55:32,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:32,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 01:55:32,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:32,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 01:55:32,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:32,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-16 01:55:32,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:32,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-16 01:55:32,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:32,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-16 01:55:32,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:32,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-16 01:55:32,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:32,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-16 01:55:32,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:32,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-16 01:55:32,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:32,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2021-12-16 01:55:32,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:32,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-16 01:55:32,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:32,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2021-12-16 01:55:32,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:32,902 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2021-12-16 01:55:32,902 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:55:32,903 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456564946] [2021-12-16 01:55:32,903 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1456564946] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 01:55:32,903 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [194709786] [2021-12-16 01:55:32,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:55:32,903 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 01:55:32,903 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 01:55:32,920 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-16 01:55:32,921 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-16 01:55:33,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:33,021 INFO L263 TraceCheckSpWp]: Trace formula consists of 639 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-16 01:55:33,024 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 01:55:33,300 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 103 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-12-16 01:55:33,301 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 01:55:33,301 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [194709786] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:55:33,301 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-16 01:55:33,301 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-16 01:55:33,301 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [193087176] [2021-12-16 01:55:33,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:55:33,302 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-16 01:55:33,302 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:55:33,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-16 01:55:33,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-16 01:55:33,302 INFO L87 Difference]: Start difference. First operand 96089 states and 142864 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-16 01:55:36,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:55:36,900 INFO L93 Difference]: Finished difference Result 202199 states and 303485 transitions. [2021-12-16 01:55:36,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-16 01:55:36,901 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 184 [2021-12-16 01:55:36,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:55:37,286 INFO L225 Difference]: With dead ends: 202199 [2021-12-16 01:55:37,287 INFO L226 Difference]: Without dead ends: 108251 [2021-12-16 01:55:37,467 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 211 GetRequests, 205 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-16 01:55:37,469 INFO L933 BasicCegarLoop]: 4178 mSDtfsCounter, 4108 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4108 SdHoareTripleChecker+Valid, 4222 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-16 01:55:37,469 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4108 Valid, 4222 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-16 01:55:37,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108251 states. [2021-12-16 01:55:41,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108251 to 108251. [2021-12-16 01:55:41,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108251 states, 94154 states have (on average 1.4208105869108056) internal successors, (133775), 95061 states have internal predecessors, (133775), 7923 states have call successors, (7923), 5404 states have call predecessors, (7923), 6172 states have return successors, (14574), 7849 states have call predecessors, (14574), 7923 states have call successors, (14574) [2021-12-16 01:55:41,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108251 states to 108251 states and 156272 transitions. [2021-12-16 01:55:41,929 INFO L78 Accepts]: Start accepts. Automaton has 108251 states and 156272 transitions. Word has length 184 [2021-12-16 01:55:41,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:55:41,930 INFO L470 AbstractCegarLoop]: Abstraction has 108251 states and 156272 transitions. [2021-12-16 01:55:41,930 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-16 01:55:41,930 INFO L276 IsEmpty]: Start isEmpty. Operand 108251 states and 156272 transitions. [2021-12-16 01:55:42,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2021-12-16 01:55:42,171 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:55:42,172 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, 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, 1, 1] [2021-12-16 01:55:42,192 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-12-16 01:55:42,389 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,SelfDestructingSolverStorable12 [2021-12-16 01:55:42,389 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:55:42,390 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:55:42,390 INFO L85 PathProgramCache]: Analyzing trace with hash 1248051052, now seen corresponding path program 1 times [2021-12-16 01:55:42,390 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:55:42,390 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1976960950] [2021-12-16 01:55:42,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:55:42,390 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:55:42,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:42,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 01:55:42,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:42,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 01:55:42,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:42,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-16 01:55:42,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:42,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-16 01:55:42,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:42,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-16 01:55:42,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:42,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-16 01:55:42,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:42,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-16 01:55:42,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:42,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-16 01:55:42,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:42,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2021-12-16 01:55:42,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:42,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-16 01:55:42,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:42,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2021-12-16 01:55:42,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:42,734 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2021-12-16 01:55:42,734 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:55:42,734 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1976960950] [2021-12-16 01:55:42,734 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1976960950] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 01:55:42,734 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [721698245] [2021-12-16 01:55:42,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:55:42,734 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 01:55:42,735 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 01:55:42,759 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-16 01:55:42,791 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-16 01:55:42,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:55:42,896 INFO L263 TraceCheckSpWp]: Trace formula consists of 633 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-16 01:55:42,898 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 01:55:43,165 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2021-12-16 01:55:43,165 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 01:55:43,166 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [721698245] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:55:43,166 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-16 01:55:43,166 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-16 01:55:43,166 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [429956484] [2021-12-16 01:55:43,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:55:43,167 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-16 01:55:43,167 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:55:43,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-16 01:55:43,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-16 01:55:43,168 INFO L87 Difference]: Start difference. First operand 108251 states and 156272 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-16 01:55:46,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:55:46,898 INFO L93 Difference]: Finished difference Result 187531 states and 268805 transitions. [2021-12-16 01:55:46,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-16 01:55:46,899 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 184 [2021-12-16 01:55:46,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:55:47,332 INFO L225 Difference]: With dead ends: 187531 [2021-12-16 01:55:47,332 INFO L226 Difference]: Without dead ends: 115519 [2021-12-16 01:55:47,482 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 211 GetRequests, 205 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-16 01:55:47,483 INFO L933 BasicCegarLoop]: 4201 mSDtfsCounter, 4120 mSDsluCounter, 207 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4120 SdHoareTripleChecker+Valid, 4408 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-16 01:55:47,483 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4120 Valid, 4408 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-16 01:55:47,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115519 states.