./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label46+token_ring.10.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e19ca921 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_label46+token_ring.10.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 24feb2eb47843fcae857e84ddd5aa58dae94843db909f56f0ca240268764bef9 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-e19ca92 [2021-12-22 12:39:48,889 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-22 12:39:48,890 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-22 12:39:48,935 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-22 12:39:48,935 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-22 12:39:48,937 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-22 12:39:48,951 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-22 12:39:48,953 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-22 12:39:48,955 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-22 12:39:48,958 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-22 12:39:48,959 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-22 12:39:48,960 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-22 12:39:48,960 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-22 12:39:48,962 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-22 12:39:48,963 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-22 12:39:48,965 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-22 12:39:48,966 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-22 12:39:48,967 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-22 12:39:48,968 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-22 12:39:48,970 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-22 12:39:48,972 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-22 12:39:48,972 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-22 12:39:48,974 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-22 12:39:48,975 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-22 12:39:48,980 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-22 12:39:48,981 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-22 12:39:48,981 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-22 12:39:48,981 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-22 12:39:48,982 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-22 12:39:48,983 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-22 12:39:48,983 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-22 12:39:48,984 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-22 12:39:48,985 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-22 12:39:48,986 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-22 12:39:48,987 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-22 12:39:48,987 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-22 12:39:48,987 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-22 12:39:48,988 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-22 12:39:48,989 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-22 12:39:48,989 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-22 12:39:48,990 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-22 12:39:48,991 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-22 12:39:49,020 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-22 12:39:49,020 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-22 12:39:49,021 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-22 12:39:49,021 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-22 12:39:49,022 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-22 12:39:49,022 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-22 12:39:49,022 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-22 12:39:49,023 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-22 12:39:49,023 INFO L138 SettingsManager]: * Use SBE=true [2021-12-22 12:39:49,023 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-22 12:39:49,023 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-22 12:39:49,024 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-22 12:39:49,024 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-22 12:39:49,024 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-22 12:39:49,024 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-22 12:39:49,024 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-22 12:39:49,024 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-22 12:39:49,025 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-22 12:39:49,025 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-22 12:39:49,025 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-22 12:39:49,025 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-22 12:39:49,025 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-22 12:39:49,026 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-22 12:39:49,026 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-22 12:39:49,026 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 12:39:49,026 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-22 12:39:49,026 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-22 12:39:49,027 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-22 12:39:49,028 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-22 12:39:49,028 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-22 12:39:49,028 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-22 12:39:49,028 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-22 12:39:49,028 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-22 12:39:49,028 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-22 12:39:49,029 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 -> 24feb2eb47843fcae857e84ddd5aa58dae94843db909f56f0ca240268764bef9 [2021-12-22 12:39:49,220 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-22 12:39:49,246 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-22 12:39:49,248 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-22 12:39:49,249 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-22 12:39:49,249 INFO L275 PluginConnector]: CDTParser initialized [2021-12-22 12:39:49,250 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label46+token_ring.10.cil-2.c [2021-12-22 12:39:49,302 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3a1848c7c/c666838bd30a408aa776d52d3f35ee17/FLAG18782dc3d [2021-12-22 12:39:50,014 INFO L306 CDTParser]: Found 1 translation units. [2021-12-22 12:39:50,015 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label46+token_ring.10.cil-2.c [2021-12-22 12:39:50,076 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3a1848c7c/c666838bd30a408aa776d52d3f35ee17/FLAG18782dc3d [2021-12-22 12:39:50,323 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3a1848c7c/c666838bd30a408aa776d52d3f35ee17 [2021-12-22 12:39:50,325 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-22 12:39:50,327 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-22 12:39:50,330 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-22 12:39:50,330 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-22 12:39:50,332 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-22 12:39:50,333 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 12:39:50" (1/1) ... [2021-12-22 12:39:50,334 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d659bce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:39:50, skipping insertion in model container [2021-12-22 12:39:50,334 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 12:39:50" (1/1) ... [2021-12-22 12:39:50,338 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-22 12:39:50,591 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 12:39:51,818 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_label46+token_ring.10.cil-2.c[382357,382370] [2021-12-22 12:39:51,839 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_label46+token_ring.10.cil-2.c[383339,383352] [2021-12-22 12:39:52,048 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 12:39:52,056 INFO L203 MainTranslator]: Completed pre-run [2021-12-22 12:39:52,645 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_label46+token_ring.10.cil-2.c[382357,382370] [2021-12-22 12:39:52,650 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_label46+token_ring.10.cil-2.c[383339,383352] [2021-12-22 12:39:52,674 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 12:39:52,732 INFO L208 MainTranslator]: Completed translation [2021-12-22 12:39:52,732 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:39:52 WrapperNode [2021-12-22 12:39:52,733 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-22 12:39:52,733 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-22 12:39:52,734 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-22 12:39:52,734 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-22 12:39:52,738 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:39:52" (1/1) ... [2021-12-22 12:39:52,806 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:39:52" (1/1) ... [2021-12-22 12:39:53,093 INFO L137 Inliner]: procedures = 64, calls = 71, calls flagged for inlining = 42, calls inlined = 42, statements flattened = 13083 [2021-12-22 12:39:53,094 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-22 12:39:53,095 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-22 12:39:53,095 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-22 12:39:53,095 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-22 12:39:53,101 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:39:52" (1/1) ... [2021-12-22 12:39:53,101 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:39:52" (1/1) ... [2021-12-22 12:39:53,164 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:39:52" (1/1) ... [2021-12-22 12:39:53,164 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:39:52" (1/1) ... [2021-12-22 12:39:53,423 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:39:52" (1/1) ... [2021-12-22 12:39:53,511 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:39:52" (1/1) ... [2021-12-22 12:39:53,618 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:39:52" (1/1) ... [2021-12-22 12:39:53,712 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-22 12:39:53,713 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-22 12:39:53,713 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-22 12:39:53,713 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-22 12:39:53,715 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:39:52" (1/1) ... [2021-12-22 12:39:53,720 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 12:39:53,727 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 12:39:53,751 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-22 12:39:53,757 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-22 12:39:53,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-22 12:39:53,779 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-22 12:39:53,779 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-22 12:39:53,779 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-22 12:39:53,779 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-22 12:39:53,780 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-22 12:39:53,780 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-22 12:39:53,780 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-22 12:39:53,780 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-22 12:39:53,780 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-22 12:39:53,780 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-22 12:39:53,780 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-22 12:39:53,780 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-22 12:39:53,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-22 12:39:53,781 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-22 12:39:53,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-22 12:39:53,938 INFO L234 CfgBuilder]: Building ICFG [2021-12-22 12:39:53,939 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-22 12:39:59,420 INFO L275 CfgBuilder]: Performing block encoding [2021-12-22 12:39:59,441 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-22 12:39:59,441 INFO L299 CfgBuilder]: Removed 14 assume(true) statements. [2021-12-22 12:39:59,444 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 12:39:59 BoogieIcfgContainer [2021-12-22 12:39:59,445 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-22 12:39:59,446 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-22 12:39:59,446 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-22 12:39:59,449 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-22 12:39:59,449 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 12:39:50" (1/3) ... [2021-12-22 12:39:59,450 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@660f9bd1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 12:39:59, skipping insertion in model container [2021-12-22 12:39:59,450 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:39:52" (2/3) ... [2021-12-22 12:39:59,450 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@660f9bd1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 12:39:59, skipping insertion in model container [2021-12-22 12:39:59,450 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 12:39:59" (3/3) ... [2021-12-22 12:39:59,451 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label46+token_ring.10.cil-2.c [2021-12-22 12:39:59,454 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-22 12:39:59,455 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-22 12:39:59,493 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-22 12:39:59,497 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-22 12:39:59,498 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-22 12:39:59,539 INFO L276 IsEmpty]: Start isEmpty. Operand has 2515 states, 2482 states have (on average 1.8456889605157132) internal successors, (4581), 2485 states have internal predecessors, (4581), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2021-12-22 12:39:59,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-22 12:39:59,551 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:39:59,552 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 12:39:59,553 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:39:59,556 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:39:59,557 INFO L85 PathProgramCache]: Analyzing trace with hash -1879597445, now seen corresponding path program 1 times [2021-12-22 12:39:59,563 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:39:59,563 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [363870735] [2021-12-22 12:39:59,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:39:59,564 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:39:59,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:39:59,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:39:59,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:39:59,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 12:39:59,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:39:59,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 12:39:59,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:00,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-22 12:40:00,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:00,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-22 12:40:00,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:00,044 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-22 12:40:00,044 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:40:00,045 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [363870735] [2021-12-22 12:40:00,045 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [363870735] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:40:00,045 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:40:00,046 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-22 12:40:00,047 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316745460] [2021-12-22 12:40:00,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:40:00,052 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-22 12:40:00,053 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:40:00,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-22 12:40:00,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-22 12:40:00,083 INFO L87 Difference]: Start difference. First operand has 2515 states, 2482 states have (on average 1.8456889605157132) internal successors, (4581), 2485 states have internal predecessors, (4581), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:40:01,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:40:01,209 INFO L93 Difference]: Finished difference Result 5140 states and 9446 transitions. [2021-12-22 12:40:01,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-22 12:40:01,211 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 156 [2021-12-22 12:40:01,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:40:01,229 INFO L225 Difference]: With dead ends: 5140 [2021-12-22 12:40:01,229 INFO L226 Difference]: Without dead ends: 2568 [2021-12-22 12:40:01,237 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-22 12:40:01,239 INFO L933 BasicCegarLoop]: 4589 mSDtfsCounter, 882 mSDsluCounter, 12431 mSDsCounter, 0 mSdLazyCounter, 598 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 904 SdHoareTripleChecker+Valid, 17020 SdHoareTripleChecker+Invalid, 656 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 598 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-22 12:40:01,240 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [904 Valid, 17020 Invalid, 656 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [58 Valid, 598 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-22 12:40:01,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2568 states. [2021-12-22 12:40:01,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2568 to 2448. [2021-12-22 12:40:01,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2448 states, 2416 states have (on average 1.830298013245033) internal successors, (4422), 2418 states have internal predecessors, (4422), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2021-12-22 12:40:01,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2448 states to 2448 states and 4470 transitions. [2021-12-22 12:40:01,333 INFO L78 Accepts]: Start accepts. Automaton has 2448 states and 4470 transitions. Word has length 156 [2021-12-22 12:40:01,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:40:01,334 INFO L470 AbstractCegarLoop]: Abstraction has 2448 states and 4470 transitions. [2021-12-22 12:40:01,334 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-22 12:40:01,334 INFO L276 IsEmpty]: Start isEmpty. Operand 2448 states and 4470 transitions. [2021-12-22 12:40:01,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-22 12:40:01,338 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:40:01,338 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 12:40:01,338 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-22 12:40:01,339 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:40:01,339 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:40:01,339 INFO L85 PathProgramCache]: Analyzing trace with hash 1988815353, now seen corresponding path program 1 times [2021-12-22 12:40:01,340 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:40:01,340 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1048467856] [2021-12-22 12:40:01,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:40:01,340 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:40:01,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:01,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:40:01,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:01,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 12:40:01,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:01,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 12:40:01,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:01,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-22 12:40:01,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:01,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-22 12:40:01,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:01,503 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-22 12:40:01,503 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:40:01,503 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1048467856] [2021-12-22 12:40:01,503 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1048467856] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:40:01,503 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:40:01,504 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:40:01,504 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [700920262] [2021-12-22 12:40:01,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:40:01,505 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:40:01,505 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:40:01,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:40:01,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:40:01,506 INFO L87 Difference]: Start difference. First operand 2448 states and 4470 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-22 12:40:04,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:40:04,284 INFO L93 Difference]: Finished difference Result 3341 states and 5922 transitions. [2021-12-22 12:40:04,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 12:40:04,285 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 156 [2021-12-22 12:40:04,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:40:04,296 INFO L225 Difference]: With dead ends: 3341 [2021-12-22 12:40:04,296 INFO L226 Difference]: Without dead ends: 3032 [2021-12-22 12:40:04,298 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 12:40:04,299 INFO L933 BasicCegarLoop]: 4828 mSDtfsCounter, 5220 mSDsluCounter, 17526 mSDsCounter, 0 mSdLazyCounter, 2728 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5237 SdHoareTripleChecker+Valid, 22354 SdHoareTripleChecker+Invalid, 2805 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 2728 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-12-22 12:40:04,299 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5237 Valid, 22354 Invalid, 2805 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [77 Valid, 2728 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-12-22 12:40:04,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3032 states. [2021-12-22 12:40:04,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3032 to 2775. [2021-12-22 12:40:04,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2775 states, 2714 states have (on average 1.8043478260869565) internal successors, (4897), 2718 states have internal predecessors, (4897), 45 states have call successors, (45), 12 states have call predecessors, (45), 14 states have return successors, (52), 46 states have call predecessors, (52), 45 states have call successors, (52) [2021-12-22 12:40:04,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2775 states to 2775 states and 4994 transitions. [2021-12-22 12:40:04,355 INFO L78 Accepts]: Start accepts. Automaton has 2775 states and 4994 transitions. Word has length 156 [2021-12-22 12:40:04,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:40:04,356 INFO L470 AbstractCegarLoop]: Abstraction has 2775 states and 4994 transitions. [2021-12-22 12:40:04,356 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-22 12:40:04,356 INFO L276 IsEmpty]: Start isEmpty. Operand 2775 states and 4994 transitions. [2021-12-22 12:40:04,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-22 12:40:04,358 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:40:04,358 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 12:40:04,358 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-22 12:40:04,358 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:40:04,359 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:40:04,359 INFO L85 PathProgramCache]: Analyzing trace with hash 371374903, now seen corresponding path program 1 times [2021-12-22 12:40:04,359 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:40:04,359 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [320686030] [2021-12-22 12:40:04,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:40:04,360 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:40:04,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:04,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:40:04,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:04,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 12:40:04,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:04,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 12:40:04,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:04,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-22 12:40:04,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:04,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-22 12:40:04,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:04,495 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-22 12:40:04,495 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:40:04,495 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [320686030] [2021-12-22 12:40:04,495 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [320686030] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:40:04,495 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:40:04,496 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:40:04,496 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [821777786] [2021-12-22 12:40:04,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:40:04,496 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:40:04,497 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:40:04,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:40:04,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:40:04,497 INFO L87 Difference]: Start difference. First operand 2775 states and 4994 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-22 12:40:06,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:40:06,980 INFO L93 Difference]: Finished difference Result 4476 states and 7734 transitions. [2021-12-22 12:40:06,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 12:40:06,981 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 156 [2021-12-22 12:40:06,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:40:06,994 INFO L225 Difference]: With dead ends: 4476 [2021-12-22 12:40:06,994 INFO L226 Difference]: Without dead ends: 3842 [2021-12-22 12:40:06,996 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 12:40:06,997 INFO L933 BasicCegarLoop]: 4755 mSDtfsCounter, 5260 mSDsluCounter, 17435 mSDsCounter, 0 mSdLazyCounter, 2596 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5277 SdHoareTripleChecker+Valid, 22190 SdHoareTripleChecker+Invalid, 2680 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2596 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-22 12:40:06,997 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5277 Valid, 22190 Invalid, 2680 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [84 Valid, 2596 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-22 12:40:07,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3842 states. [2021-12-22 12:40:07,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3842 to 3377. [2021-12-22 12:40:07,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3377 states, 3264 states have (on average 1.7634803921568627) internal successors, (5756), 3270 states have internal predecessors, (5756), 83 states have call successors, (83), 24 states have call predecessors, (83), 28 states have return successors, (100), 86 states have call predecessors, (100), 83 states have call successors, (100) [2021-12-22 12:40:07,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3377 states to 3377 states and 5939 transitions. [2021-12-22 12:40:07,104 INFO L78 Accepts]: Start accepts. Automaton has 3377 states and 5939 transitions. Word has length 156 [2021-12-22 12:40:07,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:40:07,105 INFO L470 AbstractCegarLoop]: Abstraction has 3377 states and 5939 transitions. [2021-12-22 12:40:07,105 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-22 12:40:07,105 INFO L276 IsEmpty]: Start isEmpty. Operand 3377 states and 5939 transitions. [2021-12-22 12:40:07,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-22 12:40:07,107 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:40:07,108 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 12:40:07,108 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-22 12:40:07,108 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:40:07,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:40:07,109 INFO L85 PathProgramCache]: Analyzing trace with hash 734841401, now seen corresponding path program 1 times [2021-12-22 12:40:07,109 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:40:07,110 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326087437] [2021-12-22 12:40:07,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:40:07,110 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:40:07,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:07,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:40:07,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:07,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 12:40:07,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:07,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 12:40:07,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:07,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-22 12:40:07,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:07,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-22 12:40:07,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:07,262 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-22 12:40:07,263 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:40:07,263 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [326087437] [2021-12-22 12:40:07,263 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [326087437] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:40:07,263 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:40:07,264 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:40:07,264 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [118781548] [2021-12-22 12:40:07,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:40:07,265 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:40:07,265 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:40:07,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:40:07,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:40:07,266 INFO L87 Difference]: Start difference. First operand 3377 states and 5939 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-22 12:40:09,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:40:09,827 INFO L93 Difference]: Finished difference Result 6696 states and 11267 transitions. [2021-12-22 12:40:09,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 12:40:09,828 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 156 [2021-12-22 12:40:09,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:40:09,850 INFO L225 Difference]: With dead ends: 6696 [2021-12-22 12:40:09,851 INFO L226 Difference]: Without dead ends: 5460 [2021-12-22 12:40:09,858 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 12:40:09,869 INFO L933 BasicCegarLoop]: 4819 mSDtfsCounter, 5219 mSDsluCounter, 17518 mSDsCounter, 0 mSdLazyCounter, 2732 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5236 SdHoareTripleChecker+Valid, 22337 SdHoareTripleChecker+Invalid, 2812 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2732 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-22 12:40:09,869 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5236 Valid, 22337 Invalid, 2812 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [80 Valid, 2732 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-22 12:40:09,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5460 states. [2021-12-22 12:40:10,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5460 to 4583. [2021-12-22 12:40:10,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4583 states, 4366 states have (on average 1.712322491983509) internal successors, (7476), 4376 states have internal predecessors, (7476), 159 states have call successors, (159), 48 states have call predecessors, (159), 56 states have return successors, (202), 166 states have call predecessors, (202), 159 states have call successors, (202) [2021-12-22 12:40:10,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4583 states to 4583 states and 7837 transitions. [2021-12-22 12:40:10,114 INFO L78 Accepts]: Start accepts. Automaton has 4583 states and 7837 transitions. Word has length 156 [2021-12-22 12:40:10,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:40:10,114 INFO L470 AbstractCegarLoop]: Abstraction has 4583 states and 7837 transitions. [2021-12-22 12:40:10,115 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-22 12:40:10,115 INFO L276 IsEmpty]: Start isEmpty. Operand 4583 states and 7837 transitions. [2021-12-22 12:40:10,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-22 12:40:10,118 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:40:10,118 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 12:40:10,118 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-22 12:40:10,118 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:40:10,119 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:40:10,119 INFO L85 PathProgramCache]: Analyzing trace with hash 1023660791, now seen corresponding path program 1 times [2021-12-22 12:40:10,119 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:40:10,119 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [179069303] [2021-12-22 12:40:10,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:40:10,119 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:40:10,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:10,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:40:10,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:10,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 12:40:10,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:10,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 12:40:10,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:10,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-22 12:40:10,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:10,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-22 12:40:10,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:10,240 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-22 12:40:10,241 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:40:10,241 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [179069303] [2021-12-22 12:40:10,241 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [179069303] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:40:10,241 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:40:10,241 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:40:10,241 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [4126670] [2021-12-22 12:40:10,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:40:10,242 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:40:10,242 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:40:10,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:40:10,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:40:10,243 INFO L87 Difference]: Start difference. First operand 4583 states and 7837 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-22 12:40:12,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:40:12,664 INFO L93 Difference]: Finished difference Result 11134 states and 18347 transitions. [2021-12-22 12:40:12,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 12:40:12,664 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 156 [2021-12-22 12:40:12,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:40:12,728 INFO L225 Difference]: With dead ends: 11134 [2021-12-22 12:40:12,728 INFO L226 Difference]: Without dead ends: 8692 [2021-12-22 12:40:12,740 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 12:40:12,741 INFO L933 BasicCegarLoop]: 4816 mSDtfsCounter, 5219 mSDsluCounter, 17518 mSDsCounter, 0 mSdLazyCounter, 2726 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5236 SdHoareTripleChecker+Valid, 22334 SdHoareTripleChecker+Invalid, 2806 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2726 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-22 12:40:12,741 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5236 Valid, 22334 Invalid, 2806 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [80 Valid, 2726 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-22 12:40:12,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8692 states. [2021-12-22 12:40:13,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8692 to 7001. [2021-12-22 12:40:13,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7001 states, 6576 states have (on average 1.6611922141119222) internal successors, (10924), 6594 states have internal predecessors, (10924), 311 states have call successors, (311), 96 states have call predecessors, (311), 112 states have return successors, (424), 326 states have call predecessors, (424), 311 states have call successors, (424) [2021-12-22 12:40:13,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7001 states to 7001 states and 11659 transitions. [2021-12-22 12:40:13,061 INFO L78 Accepts]: Start accepts. Automaton has 7001 states and 11659 transitions. Word has length 156 [2021-12-22 12:40:13,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:40:13,062 INFO L470 AbstractCegarLoop]: Abstraction has 7001 states and 11659 transitions. [2021-12-22 12:40:13,063 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-22 12:40:13,063 INFO L276 IsEmpty]: Start isEmpty. Operand 7001 states and 11659 transitions. [2021-12-22 12:40:13,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-22 12:40:13,067 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:40:13,068 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 12:40:13,068 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-22 12:40:13,068 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:40:13,068 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:40:13,069 INFO L85 PathProgramCache]: Analyzing trace with hash 478788217, now seen corresponding path program 1 times [2021-12-22 12:40:13,069 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:40:13,069 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1721234643] [2021-12-22 12:40:13,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:40:13,069 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:40:13,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:13,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:40:13,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:13,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 12:40:13,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:13,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 12:40:13,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:13,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-22 12:40:13,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:13,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-22 12:40:13,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:13,231 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-22 12:40:13,231 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:40:13,231 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1721234643] [2021-12-22 12:40:13,232 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1721234643] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:40:13,232 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:40:13,232 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:40:13,232 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [995633399] [2021-12-22 12:40:13,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:40:13,232 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:40:13,233 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:40:13,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:40:13,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:40:13,233 INFO L87 Difference]: Start difference. First operand 7001 states and 11659 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-22 12:40:16,159 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:40:16,159 INFO L93 Difference]: Finished difference Result 20008 states and 32563 transitions. [2021-12-22 12:40:16,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 12:40:16,160 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 156 [2021-12-22 12:40:16,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:40:16,271 INFO L225 Difference]: With dead ends: 20008 [2021-12-22 12:40:16,271 INFO L226 Difference]: Without dead ends: 15148 [2021-12-22 12:40:16,291 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 12:40:16,292 INFO L933 BasicCegarLoop]: 4813 mSDtfsCounter, 5219 mSDsluCounter, 17518 mSDsCounter, 0 mSdLazyCounter, 2720 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5236 SdHoareTripleChecker+Valid, 22331 SdHoareTripleChecker+Invalid, 2800 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2720 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-22 12:40:16,292 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5236 Valid, 22331 Invalid, 2800 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 2720 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-22 12:40:16,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15148 states. [2021-12-22 12:40:16,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15148 to 11851. [2021-12-22 12:40:16,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11851 states, 11010 states have (on average 1.620345140781108) internal successors, (17840), 11044 states have internal predecessors, (17840), 615 states have call successors, (615), 192 states have call predecessors, (615), 224 states have return successors, (922), 646 states have call predecessors, (922), 615 states have call successors, (922) [2021-12-22 12:40:16,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11851 states to 11851 states and 19377 transitions. [2021-12-22 12:40:16,932 INFO L78 Accepts]: Start accepts. Automaton has 11851 states and 19377 transitions. Word has length 156 [2021-12-22 12:40:16,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:40:16,932 INFO L470 AbstractCegarLoop]: Abstraction has 11851 states and 19377 transitions. [2021-12-22 12:40:16,932 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-22 12:40:16,932 INFO L276 IsEmpty]: Start isEmpty. Operand 11851 states and 19377 transitions. [2021-12-22 12:40:16,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-22 12:40:16,939 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:40:16,939 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 12:40:16,939 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-22 12:40:16,939 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:40:16,940 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:40:16,940 INFO L85 PathProgramCache]: Analyzing trace with hash 1153948343, now seen corresponding path program 1 times [2021-12-22 12:40:16,940 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:40:16,940 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [934228576] [2021-12-22 12:40:16,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:40:16,940 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:40:16,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:16,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:40:16,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:17,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 12:40:17,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:17,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 12:40:17,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:17,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-22 12:40:17,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:17,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-22 12:40:17,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:17,068 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-22 12:40:17,068 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:40:17,068 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [934228576] [2021-12-22 12:40:17,068 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [934228576] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:40:17,069 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:40:17,069 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:40:17,069 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [451450209] [2021-12-22 12:40:17,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:40:17,069 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:40:17,070 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:40:17,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:40:17,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:40:17,071 INFO L87 Difference]: Start difference. First operand 11851 states and 19377 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-22 12:40:20,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:40:20,785 INFO L93 Difference]: Finished difference Result 37754 states and 61183 transitions. [2021-12-22 12:40:20,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 12:40:20,785 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 156 [2021-12-22 12:40:20,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:40:20,962 INFO L225 Difference]: With dead ends: 37754 [2021-12-22 12:40:20,975 INFO L226 Difference]: Without dead ends: 28044 [2021-12-22 12:40:21,048 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 12:40:21,064 INFO L933 BasicCegarLoop]: 4810 mSDtfsCounter, 5219 mSDsluCounter, 17518 mSDsCounter, 0 mSdLazyCounter, 2714 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5236 SdHoareTripleChecker+Valid, 22328 SdHoareTripleChecker+Invalid, 2794 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2714 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-22 12:40:21,064 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5236 Valid, 22328 Invalid, 2794 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 2714 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-22 12:40:21,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28044 states. [2021-12-22 12:40:22,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28044 to 21581. [2021-12-22 12:40:22,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21581 states, 19908 states have (on average 1.593128390596745) internal successors, (31716), 19974 states have internal predecessors, (31716), 1223 states have call successors, (1223), 384 states have call predecessors, (1223), 448 states have return successors, (2080), 1286 states have call predecessors, (2080), 1223 states have call successors, (2080) [2021-12-22 12:40:22,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21581 states to 21581 states and 35019 transitions. [2021-12-22 12:40:22,203 INFO L78 Accepts]: Start accepts. Automaton has 21581 states and 35019 transitions. Word has length 156 [2021-12-22 12:40:22,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:40:22,204 INFO L470 AbstractCegarLoop]: Abstraction has 21581 states and 35019 transitions. [2021-12-22 12:40:22,204 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-22 12:40:22,204 INFO L276 IsEmpty]: Start isEmpty. Operand 21581 states and 35019 transitions. [2021-12-22 12:40:22,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-22 12:40:22,219 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:40:22,219 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 12:40:22,219 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-22 12:40:22,219 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:40:22,220 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:40:22,220 INFO L85 PathProgramCache]: Analyzing trace with hash 205896377, now seen corresponding path program 1 times [2021-12-22 12:40:22,220 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:40:22,220 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [947568881] [2021-12-22 12:40:22,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:40:22,220 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:40:22,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:22,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:40:22,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:22,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 12:40:22,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:22,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 12:40:22,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:22,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-22 12:40:22,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:22,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-22 12:40:22,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:22,333 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-22 12:40:22,333 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:40:22,333 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [947568881] [2021-12-22 12:40:22,333 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [947568881] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:40:22,333 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:40:22,333 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:40:22,334 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [962906388] [2021-12-22 12:40:22,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:40:22,334 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:40:22,334 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:40:22,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:40:22,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:40:22,335 INFO L87 Difference]: Start difference. First operand 21581 states and 35019 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-22 12:40:24,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:40:24,896 INFO L93 Difference]: Finished difference Result 47941 states and 78380 transitions. [2021-12-22 12:40:24,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 12:40:24,897 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 156 [2021-12-22 12:40:24,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:40:25,049 INFO L225 Difference]: With dead ends: 47941 [2021-12-22 12:40:25,050 INFO L226 Difference]: Without dead ends: 28499 [2021-12-22 12:40:25,096 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-22 12:40:25,097 INFO L933 BasicCegarLoop]: 4496 mSDtfsCounter, 4916 mSDsluCounter, 16636 mSDsCounter, 0 mSdLazyCounter, 1259 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4934 SdHoareTripleChecker+Valid, 21132 SdHoareTripleChecker+Invalid, 1334 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 1259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-22 12:40:25,097 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4934 Valid, 21132 Invalid, 1334 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 1259 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-22 12:40:25,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28499 states. [2021-12-22 12:40:26,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28499 to 21581. [2021-12-22 12:40:26,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21581 states, 19908 states have (on average 1.5898633715089412) internal successors, (31651), 19974 states have internal predecessors, (31651), 1223 states have call successors, (1223), 384 states have call predecessors, (1223), 448 states have return successors, (2080), 1286 states have call predecessors, (2080), 1223 states have call successors, (2080) [2021-12-22 12:40:26,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21581 states to 21581 states and 34954 transitions. [2021-12-22 12:40:26,147 INFO L78 Accepts]: Start accepts. Automaton has 21581 states and 34954 transitions. Word has length 156 [2021-12-22 12:40:26,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:40:26,148 INFO L470 AbstractCegarLoop]: Abstraction has 21581 states and 34954 transitions. [2021-12-22 12:40:26,148 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-22 12:40:26,148 INFO L276 IsEmpty]: Start isEmpty. Operand 21581 states and 34954 transitions. [2021-12-22 12:40:26,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-22 12:40:26,158 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:40:26,158 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 12:40:26,158 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-22 12:40:26,159 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:40:26,159 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:40:26,159 INFO L85 PathProgramCache]: Analyzing trace with hash -378875273, now seen corresponding path program 1 times [2021-12-22 12:40:26,159 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:40:26,159 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1721030322] [2021-12-22 12:40:26,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:40:26,160 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:40:26,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:26,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:40:26,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:26,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 12:40:26,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:26,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 12:40:26,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:26,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-22 12:40:26,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:26,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-22 12:40:26,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:26,289 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-22 12:40:26,290 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:40:26,290 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1721030322] [2021-12-22 12:40:26,290 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1721030322] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:40:26,290 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:40:26,290 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:40:26,290 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2050342135] [2021-12-22 12:40:26,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:40:26,291 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:40:26,291 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:40:26,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:40:26,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:40:26,292 INFO L87 Difference]: Start difference. First operand 21581 states and 34954 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-22 12:40:31,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:40:31,406 INFO L93 Difference]: Finished difference Result 73117 states and 118447 transitions. [2021-12-22 12:40:31,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 12:40:31,407 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 156 [2021-12-22 12:40:31,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:40:31,573 INFO L225 Difference]: With dead ends: 73117 [2021-12-22 12:40:31,573 INFO L226 Difference]: Without dead ends: 53677 [2021-12-22 12:40:31,627 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 12:40:31,629 INFO L933 BasicCegarLoop]: 4794 mSDtfsCounter, 5247 mSDsluCounter, 17518 mSDsCounter, 0 mSdLazyCounter, 2610 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5264 SdHoareTripleChecker+Valid, 22312 SdHoareTripleChecker+Invalid, 2694 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2610 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-22 12:40:31,630 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5264 Valid, 22312 Invalid, 2694 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 2610 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-22 12:40:31,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53677 states. [2021-12-22 12:40:33,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53677 to 41230. [2021-12-22 12:40:34,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41230 states, 37893 states have (on average 1.5734304488955744) internal successors, (59622), 38023 states have internal predecessors, (59622), 2439 states have call successors, (2439), 768 states have call predecessors, (2439), 896 states have return successors, (4882), 2566 states have call predecessors, (4882), 2439 states have call successors, (4882) [2021-12-22 12:40:34,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41230 states to 41230 states and 66943 transitions. [2021-12-22 12:40:34,148 INFO L78 Accepts]: Start accepts. Automaton has 41230 states and 66943 transitions. Word has length 156 [2021-12-22 12:40:34,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:40:34,149 INFO L470 AbstractCegarLoop]: Abstraction has 41230 states and 66943 transitions. [2021-12-22 12:40:34,149 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-22 12:40:34,149 INFO L276 IsEmpty]: Start isEmpty. Operand 41230 states and 66943 transitions. [2021-12-22 12:40:34,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-22 12:40:34,199 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:40:34,200 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 12:40:34,215 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-22 12:40:34,215 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:40:34,218 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:40:34,218 INFO L85 PathProgramCache]: Analyzing trace with hash -808533579, now seen corresponding path program 1 times [2021-12-22 12:40:34,218 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:40:34,218 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337928477] [2021-12-22 12:40:34,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:40:34,218 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:40:34,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:34,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:40:34,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:34,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 12:40:34,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:34,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 12:40:34,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:34,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-22 12:40:34,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:34,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-22 12:40:34,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:34,374 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-22 12:40:34,374 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:40:34,374 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1337928477] [2021-12-22 12:40:34,379 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1337928477] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:40:34,379 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:40:34,379 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:40:34,379 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [403916821] [2021-12-22 12:40:34,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:40:34,379 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:40:34,380 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:40:34,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:40:34,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:40:34,380 INFO L87 Difference]: Start difference. First operand 41230 states and 66943 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-22 12:40:42,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:40:42,966 INFO L93 Difference]: Finished difference Result 144096 states and 235584 transitions. [2021-12-22 12:40:42,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 12:40:42,966 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 156 [2021-12-22 12:40:42,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:40:43,350 INFO L225 Difference]: With dead ends: 144096 [2021-12-22 12:40:43,351 INFO L226 Difference]: Without dead ends: 105007 [2021-12-22 12:40:43,456 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 12:40:43,457 INFO L933 BasicCegarLoop]: 4738 mSDtfsCounter, 5273 mSDsluCounter, 17435 mSDsCounter, 0 mSdLazyCounter, 2508 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5290 SdHoareTripleChecker+Valid, 22173 SdHoareTripleChecker+Invalid, 2596 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 2508 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-22 12:40:43,457 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5290 Valid, 22173 Invalid, 2596 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 2508 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-22 12:40:43,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105007 states. [2021-12-22 12:40:48,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105007 to 80656. [2021-12-22 12:40:48,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80656 states, 73991 states have (on average 1.564460542498412) internal successors, (115756), 74249 states have internal predecessors, (115756), 4871 states have call successors, (4871), 1536 states have call predecessors, (4871), 1792 states have return successors, (11944), 5126 states have call predecessors, (11944), 4871 states have call successors, (11944) [2021-12-22 12:40:49,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80656 states to 80656 states and 132571 transitions. [2021-12-22 12:40:49,053 INFO L78 Accepts]: Start accepts. Automaton has 80656 states and 132571 transitions. Word has length 156 [2021-12-22 12:40:49,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:40:49,053 INFO L470 AbstractCegarLoop]: Abstraction has 80656 states and 132571 transitions. [2021-12-22 12:40:49,053 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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-22 12:40:49,054 INFO L276 IsEmpty]: Start isEmpty. Operand 80656 states and 132571 transitions. [2021-12-22 12:40:49,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-12-22 12:40:49,095 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:40:49,095 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 12:40:49,095 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-22 12:40:49,095 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:40:49,096 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:40:49,096 INFO L85 PathProgramCache]: Analyzing trace with hash -1515130185, now seen corresponding path program 1 times [2021-12-22 12:40:49,096 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:40:49,096 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1676848647] [2021-12-22 12:40:49,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:40:49,096 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:40:49,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:49,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:40:49,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:49,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-22 12:40:49,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:49,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 12:40:49,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:49,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-22 12:40:49,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:49,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2021-12-22 12:40:49,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:40:49,201 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-22 12:40:49,201 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:40:49,201 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1676848647] [2021-12-22 12:40:49,202 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1676848647] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:40:49,202 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:40:49,202 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:40:49,202 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [910318677] [2021-12-22 12:40:49,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:40:49,202 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:40:49,202 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:40:49,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:40:49,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:40:49,203 INFO L87 Difference]: Start difference. First operand 80656 states and 132571 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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)