./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label49+token_ring.08.cil-1.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_label49+token_ring.08.cil-1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash cc9459d71a43b78b6be6f61a2c5766a75503f0e4a415faec33f88f27c796c833 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-e19ca92 [2021-12-22 12:43:22,939 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-22 12:43:22,941 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-22 12:43:23,013 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-22 12:43:23,013 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-22 12:43:23,014 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-22 12:43:23,015 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-22 12:43:23,016 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-22 12:43:23,017 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-22 12:43:23,017 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-22 12:43:23,018 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-22 12:43:23,020 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-22 12:43:23,020 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-22 12:43:23,025 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-22 12:43:23,026 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-22 12:43:23,028 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-22 12:43:23,029 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-22 12:43:23,031 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-22 12:43:23,032 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-22 12:43:23,034 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-22 12:43:23,037 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-22 12:43:23,039 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-22 12:43:23,040 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-22 12:43:23,041 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-22 12:43:23,043 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-22 12:43:23,046 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-22 12:43:23,046 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-22 12:43:23,047 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-22 12:43:23,047 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-22 12:43:23,048 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-22 12:43:23,049 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-22 12:43:23,049 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-22 12:43:23,050 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-22 12:43:23,051 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-22 12:43:23,051 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-22 12:43:23,052 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-22 12:43:23,053 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-22 12:43:23,053 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-22 12:43:23,054 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-22 12:43:23,054 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-22 12:43:23,054 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-22 12:43:23,055 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:43:23,072 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-22 12:43:23,073 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-22 12:43:23,073 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-22 12:43:23,073 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-22 12:43:23,074 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-22 12:43:23,074 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-22 12:43:23,074 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-22 12:43:23,074 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-22 12:43:23,075 INFO L138 SettingsManager]: * Use SBE=true [2021-12-22 12:43:23,075 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-22 12:43:23,076 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-22 12:43:23,076 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-22 12:43:23,076 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-22 12:43:23,076 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-22 12:43:23,076 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-22 12:43:23,076 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-22 12:43:23,076 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-22 12:43:23,076 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-22 12:43:23,077 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-22 12:43:23,077 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-22 12:43:23,077 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-22 12:43:23,077 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-22 12:43:23,077 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-22 12:43:23,077 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-22 12:43:23,077 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 12:43:23,078 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-22 12:43:23,078 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-22 12:43:23,079 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-22 12:43:23,079 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-22 12:43:23,079 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-22 12:43:23,079 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-22 12:43:23,080 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-22 12:43:23,080 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-22 12:43:23,080 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-22 12:43:23,080 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 -> cc9459d71a43b78b6be6f61a2c5766a75503f0e4a415faec33f88f27c796c833 [2021-12-22 12:43:23,278 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-22 12:43:23,315 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-22 12:43:23,317 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-22 12:43:23,318 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-22 12:43:23,319 INFO L275 PluginConnector]: CDTParser initialized [2021-12-22 12:43:23,320 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label49+token_ring.08.cil-1.c [2021-12-22 12:43:23,396 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/91643f788/045f7a658e0d4a68b25d88257bb7259d/FLAG639a80d01 [2021-12-22 12:43:24,038 INFO L306 CDTParser]: Found 1 translation units. [2021-12-22 12:43:24,039 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+token_ring.08.cil-1.c [2021-12-22 12:43:24,085 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/91643f788/045f7a658e0d4a68b25d88257bb7259d/FLAG639a80d01 [2021-12-22 12:43:24,391 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/91643f788/045f7a658e0d4a68b25d88257bb7259d [2021-12-22 12:43:24,393 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-22 12:43:24,394 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-22 12:43:24,395 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-22 12:43:24,395 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-22 12:43:24,397 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-22 12:43:24,398 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 12:43:24" (1/1) ... [2021-12-22 12:43:24,399 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1651333c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:43:24, skipping insertion in model container [2021-12-22 12:43:24,399 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 12:43:24" (1/1) ... [2021-12-22 12:43:24,403 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-22 12:43:24,542 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 12:43:25,976 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+token_ring.08.cil-1.c[380593,380606] [2021-12-22 12:43:25,996 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+token_ring.08.cil-1.c[383339,383352] [2021-12-22 12:43:26,161 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 12:43:26,168 INFO L203 MainTranslator]: Completed pre-run [2021-12-22 12:43:26,713 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+token_ring.08.cil-1.c[380593,380606] [2021-12-22 12:43:26,717 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+token_ring.08.cil-1.c[383339,383352] [2021-12-22 12:43:26,726 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 12:43:26,768 INFO L208 MainTranslator]: Completed translation [2021-12-22 12:43:26,769 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:43:26 WrapperNode [2021-12-22 12:43:26,769 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-22 12:43:26,770 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-22 12:43:26,770 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-22 12:43:26,770 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-22 12:43:26,775 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:43:26" (1/1) ... [2021-12-22 12:43:26,843 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:43:26" (1/1) ... [2021-12-22 12:43:27,079 INFO L137 Inliner]: procedures = 60, calls = 65, calls flagged for inlining = 38, calls inlined = 38, statements flattened = 12967 [2021-12-22 12:43:27,080 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-22 12:43:27,080 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-22 12:43:27,081 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-22 12:43:27,081 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-22 12:43:27,087 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:43:26" (1/1) ... [2021-12-22 12:43:27,087 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:43:26" (1/1) ... [2021-12-22 12:43:27,204 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:43:26" (1/1) ... [2021-12-22 12:43:27,205 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:43:26" (1/1) ... [2021-12-22 12:43:27,447 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:43:26" (1/1) ... [2021-12-22 12:43:27,512 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:43:26" (1/1) ... [2021-12-22 12:43:27,570 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:43:26" (1/1) ... [2021-12-22 12:43:27,668 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-22 12:43:27,669 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-22 12:43:27,670 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-22 12:43:27,670 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-22 12:43:27,672 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:43:26" (1/1) ... [2021-12-22 12:43:27,780 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 12:43:27,788 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 12:43:27,810 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:43:27,871 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:43:27,897 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-22 12:43:27,897 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-22 12:43:27,898 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-22 12:43:27,898 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-22 12:43:27,898 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-22 12:43:27,898 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-22 12:43:27,898 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-22 12:43:27,898 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-22 12:43:27,898 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-22 12:43:27,898 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-22 12:43:27,898 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-22 12:43:27,899 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-22 12:43:27,899 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-22 12:43:27,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-22 12:43:27,899 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-22 12:43:27,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-22 12:43:27,976 INFO L234 CfgBuilder]: Building ICFG [2021-12-22 12:43:27,977 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-22 12:43:32,660 INFO L275 CfgBuilder]: Performing block encoding [2021-12-22 12:43:32,688 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-22 12:43:32,689 INFO L299 CfgBuilder]: Removed 12 assume(true) statements. [2021-12-22 12:43:32,693 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 12:43:32 BoogieIcfgContainer [2021-12-22 12:43:32,693 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-22 12:43:32,694 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-22 12:43:32,695 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-22 12:43:32,697 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-22 12:43:32,697 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 12:43:24" (1/3) ... [2021-12-22 12:43:32,698 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40a8b835 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 12:43:32, skipping insertion in model container [2021-12-22 12:43:32,698 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:43:26" (2/3) ... [2021-12-22 12:43:32,698 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40a8b835 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 12:43:32, skipping insertion in model container [2021-12-22 12:43:32,698 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 12:43:32" (3/3) ... [2021-12-22 12:43:32,699 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label49+token_ring.08.cil-1.c [2021-12-22 12:43:32,703 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-22 12:43:32,703 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-22 12:43:32,749 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-22 12:43:32,756 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:43:32,757 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-22 12:43:32,796 INFO L276 IsEmpty]: Start isEmpty. Operand has 2465 states, 2434 states have (on average 1.8483976992604765) internal successors, (4499), 2437 states have internal predecessors, (4499), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2021-12-22 12:43:32,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-22 12:43:32,816 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:43:32,817 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] [2021-12-22 12:43:32,817 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:43:32,821 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:43:32,821 INFO L85 PathProgramCache]: Analyzing trace with hash 1316356206, now seen corresponding path program 1 times [2021-12-22 12:43:32,827 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:43:32,827 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68586452] [2021-12-22 12:43:32,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:43:32,828 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:43:32,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:33,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:43:33,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:33,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 12:43:33,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:33,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 12:43:33,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:33,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-22 12:43:33,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:33,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-22 12:43:33,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:33,266 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:43:33,267 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:43:33,267 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68586452] [2021-12-22 12:43:33,268 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [68586452] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:43:33,268 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:43:33,268 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-22 12:43:33,269 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1378331291] [2021-12-22 12:43:33,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:43:33,274 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-22 12:43:33,274 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:43:33,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-22 12:43:33,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-22 12:43:33,305 INFO L87 Difference]: Start difference. First operand has 2465 states, 2434 states have (on average 1.8483976992604765) internal successors, (4499), 2437 states have internal predecessors, (4499), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) Second operand has 5 states, 5 states have (on average 24.8) internal successors, (124), 3 states have internal predecessors, (124), 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:43:34,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:43:34,260 INFO L93 Difference]: Finished difference Result 5022 states and 9244 transitions. [2021-12-22 12:43:34,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-22 12:43:34,262 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.8) internal successors, (124), 3 states have internal predecessors, (124), 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 134 [2021-12-22 12:43:34,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:43:34,285 INFO L225 Difference]: With dead ends: 5022 [2021-12-22 12:43:34,285 INFO L226 Difference]: Without dead ends: 2496 [2021-12-22 12:43:34,294 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:43:34,297 INFO L933 BasicCegarLoop]: 4499 mSDtfsCounter, 734 mSDsluCounter, 12377 mSDsCounter, 0 mSdLazyCounter, 495 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 754 SdHoareTripleChecker+Valid, 16876 SdHoareTripleChecker+Invalid, 547 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 495 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-22 12:43:34,298 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [754 Valid, 16876 Invalid, 547 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [52 Valid, 495 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-22 12:43:34,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2496 states. [2021-12-22 12:43:34,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2496 to 2398. [2021-12-22 12:43:34,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2398 states, 2368 states have (on average 1.8344594594594594) internal successors, (4344), 2370 states have internal predecessors, (4344), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2021-12-22 12:43:34,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2398 states to 2398 states and 4388 transitions. [2021-12-22 12:43:34,420 INFO L78 Accepts]: Start accepts. Automaton has 2398 states and 4388 transitions. Word has length 134 [2021-12-22 12:43:34,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:43:34,421 INFO L470 AbstractCegarLoop]: Abstraction has 2398 states and 4388 transitions. [2021-12-22 12:43:34,421 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.8) internal successors, (124), 3 states have internal predecessors, (124), 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:43:34,421 INFO L276 IsEmpty]: Start isEmpty. Operand 2398 states and 4388 transitions. [2021-12-22 12:43:34,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-22 12:43:34,424 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:43:34,424 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] [2021-12-22 12:43:34,425 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-22 12:43:34,425 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:43:34,427 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:43:34,427 INFO L85 PathProgramCache]: Analyzing trace with hash 2022952812, now seen corresponding path program 1 times [2021-12-22 12:43:34,427 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:43:34,427 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118833995] [2021-12-22 12:43:34,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:43:34,428 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:43:34,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:34,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:43:34,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:34,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 12:43:34,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:34,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 12:43:34,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:34,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-22 12:43:34,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:34,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-22 12:43:34,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:34,617 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:43:34,618 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:43:34,619 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118833995] [2021-12-22 12:43:34,619 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2118833995] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:43:34,619 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:43:34,620 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 12:43:34,621 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1290492170] [2021-12-22 12:43:34,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:43:34,622 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 12:43:34,623 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:43:34,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 12:43:34,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-22 12:43:34,625 INFO L87 Difference]: Start difference. First operand 2398 states and 4388 transitions. Second operand has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 4 states have internal predecessors, (124), 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:43:36,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:43:36,311 INFO L93 Difference]: Finished difference Result 3126 states and 5555 transitions. [2021-12-22 12:43:36,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-22 12:43:36,311 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 4 states have internal predecessors, (124), 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 134 [2021-12-22 12:43:36,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:43:36,321 INFO L225 Difference]: With dead ends: 3126 [2021-12-22 12:43:36,321 INFO L226 Difference]: Without dead ends: 2865 [2021-12-22 12:43:36,322 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-12-22 12:43:36,323 INFO L933 BasicCegarLoop]: 4466 mSDtfsCounter, 5050 mSDsluCounter, 12616 mSDsCounter, 0 mSdLazyCounter, 1381 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5065 SdHoareTripleChecker+Valid, 17082 SdHoareTripleChecker+Invalid, 1481 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 1381 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-22 12:43:36,323 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5065 Valid, 17082 Invalid, 1481 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [100 Valid, 1381 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-22 12:43:36,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2865 states. [2021-12-22 12:43:36,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2865 to 2670. [2021-12-22 12:43:36,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2670 states, 2616 states have (on average 1.8103975535168195) internal successors, (4736), 2619 states have internal predecessors, (4736), 39 states have call successors, (39), 12 states have call predecessors, (39), 13 states have return successors, (42), 39 states have call predecessors, (42), 39 states have call successors, (42) [2021-12-22 12:43:36,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2670 states to 2670 states and 4817 transitions. [2021-12-22 12:43:36,384 INFO L78 Accepts]: Start accepts. Automaton has 2670 states and 4817 transitions. Word has length 134 [2021-12-22 12:43:36,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:43:36,385 INFO L470 AbstractCegarLoop]: Abstraction has 2670 states and 4817 transitions. [2021-12-22 12:43:36,385 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 4 states have internal predecessors, (124), 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:43:36,385 INFO L276 IsEmpty]: Start isEmpty. Operand 2670 states and 4817 transitions. [2021-12-22 12:43:36,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-22 12:43:36,387 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:43:36,387 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] [2021-12-22 12:43:36,387 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-22 12:43:36,387 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:43:36,388 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:43:36,388 INFO L85 PathProgramCache]: Analyzing trace with hash 316449264, now seen corresponding path program 1 times [2021-12-22 12:43:36,388 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:43:36,388 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [133984744] [2021-12-22 12:43:36,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:43:36,388 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:43:36,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:36,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:43:36,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:36,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 12:43:36,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:36,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 12:43:36,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:36,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-22 12:43:36,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:36,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-22 12:43:36,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:36,491 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:43:36,491 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:43:36,491 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [133984744] [2021-12-22 12:43:36,491 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [133984744] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:43:36,492 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:43:36,492 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:43:36,492 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [522340226] [2021-12-22 12:43:36,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:43:36,492 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:43:36,493 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:43:36,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:43:36,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:43:36,493 INFO L87 Difference]: Start difference. First operand 2670 states and 4817 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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:43:38,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:43:38,356 INFO L93 Difference]: Finished difference Result 3779 states and 6593 transitions. [2021-12-22 12:43:38,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 12:43:38,357 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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 134 [2021-12-22 12:43:38,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:43:38,368 INFO L225 Difference]: With dead ends: 3779 [2021-12-22 12:43:38,368 INFO L226 Difference]: Without dead ends: 3246 [2021-12-22 12:43:38,374 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 12:43:38,376 INFO L933 BasicCegarLoop]: 4677 mSDtfsCounter, 5064 mSDsluCounter, 17247 mSDsCounter, 0 mSdLazyCounter, 2164 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5079 SdHoareTripleChecker+Valid, 21924 SdHoareTripleChecker+Invalid, 2232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 2164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-22 12:43:38,377 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5079 Valid, 21924 Invalid, 2232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 2164 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-22 12:43:38,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3246 states. [2021-12-22 12:43:38,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3246 to 2923. [2021-12-22 12:43:38,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2923 states, 2845 states have (on average 1.789103690685413) internal successors, (5090), 2849 states have internal predecessors, (5090), 56 states have call successors, (56), 18 states have call predecessors, (56), 20 states have return successors, (61), 57 states have call predecessors, (61), 56 states have call successors, (61) [2021-12-22 12:43:38,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2923 states to 2923 states and 5207 transitions. [2021-12-22 12:43:38,451 INFO L78 Accepts]: Start accepts. Automaton has 2923 states and 5207 transitions. Word has length 134 [2021-12-22 12:43:38,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:43:38,452 INFO L470 AbstractCegarLoop]: Abstraction has 2923 states and 5207 transitions. [2021-12-22 12:43:38,453 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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:43:38,453 INFO L276 IsEmpty]: Start isEmpty. Operand 2923 states and 5207 transitions. [2021-12-22 12:43:38,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-22 12:43:38,454 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:43:38,454 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] [2021-12-22 12:43:38,454 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-22 12:43:38,454 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:43:38,455 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:43:38,455 INFO L85 PathProgramCache]: Analyzing trace with hash -1976631762, now seen corresponding path program 1 times [2021-12-22 12:43:38,455 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:43:38,456 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1691279037] [2021-12-22 12:43:38,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:43:38,456 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:43:38,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:38,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:43:38,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:38,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 12:43:38,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:38,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 12:43:38,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:38,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-22 12:43:38,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:38,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-22 12:43:38,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:38,564 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:43:38,564 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:43:38,564 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1691279037] [2021-12-22 12:43:38,564 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1691279037] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:43:38,565 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:43:38,565 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:43:38,565 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [640179038] [2021-12-22 12:43:38,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:43:38,566 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:43:38,566 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:43:38,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:43:38,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:43:38,566 INFO L87 Difference]: Start difference. First operand 2923 states and 5207 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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:43:40,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:43:40,401 INFO L93 Difference]: Finished difference Result 4741 states and 8111 transitions. [2021-12-22 12:43:40,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 12:43:40,402 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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 134 [2021-12-22 12:43:40,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:43:40,416 INFO L225 Difference]: With dead ends: 4741 [2021-12-22 12:43:40,417 INFO L226 Difference]: Without dead ends: 3955 [2021-12-22 12:43:40,420 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 12:43:40,427 INFO L933 BasicCegarLoop]: 4494 mSDtfsCounter, 5141 mSDsluCounter, 16786 mSDsCounter, 0 mSdLazyCounter, 1927 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5156 SdHoareTripleChecker+Valid, 21280 SdHoareTripleChecker+Invalid, 2026 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 1927 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-22 12:43:40,428 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5156 Valid, 21280 Invalid, 2026 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 1927 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-22 12:43:40,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3955 states. [2021-12-22 12:43:40,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3955 to 3430. [2021-12-22 12:43:40,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3430 states, 3304 states have (on average 1.7551452784503632) internal successors, (5799), 3310 states have internal predecessors, (5799), 90 states have call successors, (90), 30 states have call predecessors, (90), 34 states have return successors, (103), 93 states have call predecessors, (103), 90 states have call successors, (103) [2021-12-22 12:43:40,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3430 states to 3430 states and 5992 transitions. [2021-12-22 12:43:40,525 INFO L78 Accepts]: Start accepts. Automaton has 3430 states and 5992 transitions. Word has length 134 [2021-12-22 12:43:40,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:43:40,525 INFO L470 AbstractCegarLoop]: Abstraction has 3430 states and 5992 transitions. [2021-12-22 12:43:40,530 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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:43:40,530 INFO L276 IsEmpty]: Start isEmpty. Operand 3430 states and 5992 transitions. [2021-12-22 12:43:40,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-22 12:43:40,531 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:43:40,531 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] [2021-12-22 12:43:40,532 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-22 12:43:40,532 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:43:40,532 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:43:40,532 INFO L85 PathProgramCache]: Analyzing trace with hash -249486800, now seen corresponding path program 1 times [2021-12-22 12:43:40,532 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:43:40,533 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [994735795] [2021-12-22 12:43:40,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:43:40,533 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:43:40,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:40,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:43:40,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:40,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 12:43:40,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:40,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 12:43:40,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:40,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-22 12:43:40,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:40,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-22 12:43:40,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:40,639 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:43:40,639 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:43:40,640 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [994735795] [2021-12-22 12:43:40,640 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [994735795] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:43:40,640 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:43:40,640 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:43:40,640 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1281137155] [2021-12-22 12:43:40,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:43:40,641 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:43:40,641 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:43:40,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:43:40,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:43:40,642 INFO L87 Difference]: Start difference. First operand 3430 states and 5992 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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:43:42,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:43:42,598 INFO L93 Difference]: Finished difference Result 6592 states and 11016 transitions. [2021-12-22 12:43:42,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 12:43:42,598 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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 134 [2021-12-22 12:43:42,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:43:42,618 INFO L225 Difference]: With dead ends: 6592 [2021-12-22 12:43:42,618 INFO L226 Difference]: Without dead ends: 5299 [2021-12-22 12:43:42,622 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 12:43:42,622 INFO L933 BasicCegarLoop]: 4665 mSDtfsCounter, 5059 mSDsluCounter, 17243 mSDsCounter, 0 mSdLazyCounter, 2167 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5074 SdHoareTripleChecker+Valid, 21908 SdHoareTripleChecker+Invalid, 2240 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 2167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-22 12:43:42,623 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5074 Valid, 21908 Invalid, 2240 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 2167 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-22 12:43:42,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5299 states. [2021-12-22 12:43:42,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5299 to 4445. [2021-12-22 12:43:42,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4445 states, 4223 states have (on average 1.7089746625621596) internal successors, (7217), 4233 states have internal predecessors, (7217), 158 states have call successors, (158), 54 states have call predecessors, (158), 62 states have return successors, (193), 165 states have call predecessors, (193), 158 states have call successors, (193) [2021-12-22 12:43:42,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4445 states to 4445 states and 7568 transitions. [2021-12-22 12:43:42,783 INFO L78 Accepts]: Start accepts. Automaton has 4445 states and 7568 transitions. Word has length 134 [2021-12-22 12:43:42,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:43:42,784 INFO L470 AbstractCegarLoop]: Abstraction has 4445 states and 7568 transitions. [2021-12-22 12:43:42,785 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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:43:42,785 INFO L276 IsEmpty]: Start isEmpty. Operand 4445 states and 7568 transitions. [2021-12-22 12:43:42,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-22 12:43:42,787 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:43:42,787 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] [2021-12-22 12:43:42,788 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-22 12:43:42,788 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:43:42,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:43:42,788 INFO L85 PathProgramCache]: Analyzing trace with hash 221869550, now seen corresponding path program 1 times [2021-12-22 12:43:42,789 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:43:42,789 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [32192152] [2021-12-22 12:43:42,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:43:42,789 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:43:42,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:42,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:43:42,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:42,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 12:43:42,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:42,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 12:43:42,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:42,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-22 12:43:42,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:42,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-22 12:43:42,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:42,897 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:43:42,897 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:43:42,897 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [32192152] [2021-12-22 12:43:42,897 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [32192152] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:43:42,898 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:43:42,898 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:43:42,898 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [333571377] [2021-12-22 12:43:42,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:43:42,898 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:43:42,899 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:43:42,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:43:42,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:43:42,899 INFO L87 Difference]: Start difference. First operand 4445 states and 7568 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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:43:45,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:43:45,037 INFO L93 Difference]: Finished difference Result 10286 states and 16830 transitions. [2021-12-22 12:43:45,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 12:43:45,037 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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 134 [2021-12-22 12:43:45,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:43:45,064 INFO L225 Difference]: With dead ends: 10286 [2021-12-22 12:43:45,064 INFO L226 Difference]: Without dead ends: 7978 [2021-12-22 12:43:45,072 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 12:43:45,072 INFO L933 BasicCegarLoop]: 4657 mSDtfsCounter, 5054 mSDsluCounter, 17243 mSDsCounter, 0 mSdLazyCounter, 2147 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5069 SdHoareTripleChecker+Valid, 21900 SdHoareTripleChecker+Invalid, 2221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 2147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-22 12:43:45,073 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5069 Valid, 21900 Invalid, 2221 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 2147 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-22 12:43:45,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7978 states. [2021-12-22 12:43:45,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7978 to 6489. [2021-12-22 12:43:45,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6489 states, 6075 states have (on average 1.6587654320987655) internal successors, (10077), 6093 states have internal predecessors, (10077), 294 states have call successors, (294), 102 states have call predecessors, (294), 118 states have return successors, (391), 309 states have call predecessors, (391), 294 states have call successors, (391) [2021-12-22 12:43:45,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6489 states to 6489 states and 10762 transitions. [2021-12-22 12:43:45,310 INFO L78 Accepts]: Start accepts. Automaton has 6489 states and 10762 transitions. Word has length 134 [2021-12-22 12:43:45,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:43:45,311 INFO L470 AbstractCegarLoop]: Abstraction has 6489 states and 10762 transitions. [2021-12-22 12:43:45,311 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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:43:45,311 INFO L276 IsEmpty]: Start isEmpty. Operand 6489 states and 10762 transitions. [2021-12-22 12:43:45,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-22 12:43:45,315 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:43:45,315 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] [2021-12-22 12:43:45,315 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-22 12:43:45,315 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:43:45,316 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:43:45,316 INFO L85 PathProgramCache]: Analyzing trace with hash -1909481172, now seen corresponding path program 1 times [2021-12-22 12:43:45,317 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:43:45,318 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2061981301] [2021-12-22 12:43:45,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:43:45,318 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:43:45,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:45,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:43:45,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:45,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 12:43:45,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:45,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 12:43:45,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:45,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-22 12:43:45,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:45,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-22 12:43:45,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:45,423 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:43:45,423 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:43:45,423 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2061981301] [2021-12-22 12:43:45,423 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2061981301] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:43:45,423 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:43:45,424 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:43:45,424 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [711245569] [2021-12-22 12:43:45,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:43:45,424 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:43:45,424 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:43:45,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:43:45,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:43:45,425 INFO L87 Difference]: Start difference. First operand 6489 states and 10762 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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:43:47,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:43:47,514 INFO L93 Difference]: Finished difference Result 17692 states and 28550 transitions. [2021-12-22 12:43:47,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 12:43:47,515 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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 134 [2021-12-22 12:43:47,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:43:47,560 INFO L225 Difference]: With dead ends: 17692 [2021-12-22 12:43:47,560 INFO L226 Difference]: Without dead ends: 13340 [2021-12-22 12:43:47,576 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 12:43:47,577 INFO L933 BasicCegarLoop]: 4652 mSDtfsCounter, 5053 mSDsluCounter, 17243 mSDsCounter, 0 mSdLazyCounter, 2139 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5068 SdHoareTripleChecker+Valid, 21895 SdHoareTripleChecker+Invalid, 2213 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 2139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-22 12:43:47,577 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5068 Valid, 21895 Invalid, 2213 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 2139 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-22 12:43:47,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13340 states. [2021-12-22 12:43:48,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13340 to 10590. [2021-12-22 12:43:48,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10590 states, 9792 states have (on average 1.615093954248366) internal successors, (15815), 9826 states have internal predecessors, (15815), 566 states have call successors, (566), 198 states have call predecessors, (566), 230 states have return successors, (841), 597 states have call predecessors, (841), 566 states have call successors, (841) [2021-12-22 12:43:48,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10590 states to 10590 states and 17222 transitions. [2021-12-22 12:43:48,094 INFO L78 Accepts]: Start accepts. Automaton has 10590 states and 17222 transitions. Word has length 134 [2021-12-22 12:43:48,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:43:48,095 INFO L470 AbstractCegarLoop]: Abstraction has 10590 states and 17222 transitions. [2021-12-22 12:43:48,095 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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:43:48,095 INFO L276 IsEmpty]: Start isEmpty. Operand 10590 states and 17222 transitions. [2021-12-22 12:43:48,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-22 12:43:48,100 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:43:48,100 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] [2021-12-22 12:43:48,100 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-22 12:43:48,101 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:43:48,101 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:43:48,101 INFO L85 PathProgramCache]: Analyzing trace with hash 1346901550, now seen corresponding path program 1 times [2021-12-22 12:43:48,101 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:43:48,101 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1206217485] [2021-12-22 12:43:48,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:43:48,102 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:43:48,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:48,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:43:48,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:48,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 12:43:48,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:48,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 12:43:48,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:48,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-22 12:43:48,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:48,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-22 12:43:48,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:48,198 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:43:48,199 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:43:48,199 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1206217485] [2021-12-22 12:43:48,199 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1206217485] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:43:48,199 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:43:48,199 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:43:48,199 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1514470867] [2021-12-22 12:43:48,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:43:48,200 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:43:48,200 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:43:48,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:43:48,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:43:48,200 INFO L87 Difference]: Start difference. First operand 10590 states and 17222 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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:43:49,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:43:49,513 INFO L93 Difference]: Finished difference Result 21934 states and 35495 transitions. [2021-12-22 12:43:49,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 12:43:49,514 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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 134 [2021-12-22 12:43:49,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:43:49,551 INFO L225 Difference]: With dead ends: 21934 [2021-12-22 12:43:49,551 INFO L226 Difference]: Without dead ends: 13481 [2021-12-22 12:43:49,575 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:43:49,576 INFO L933 BasicCegarLoop]: 4398 mSDtfsCounter, 4752 mSDsluCounter, 16508 mSDsCounter, 0 mSdLazyCounter, 1035 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4768 SdHoareTripleChecker+Valid, 20906 SdHoareTripleChecker+Invalid, 1112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 1035 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-22 12:43:49,576 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4768 Valid, 20906 Invalid, 1112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 1035 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-22 12:43:49,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13481 states. [2021-12-22 12:43:50,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13481 to 10590. [2021-12-22 12:43:50,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10590 states, 9792 states have (on average 1.6117238562091503) internal successors, (15782), 9826 states have internal predecessors, (15782), 566 states have call successors, (566), 198 states have call predecessors, (566), 230 states have return successors, (841), 597 states have call predecessors, (841), 566 states have call successors, (841) [2021-12-22 12:43:50,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10590 states to 10590 states and 17189 transitions. [2021-12-22 12:43:50,135 INFO L78 Accepts]: Start accepts. Automaton has 10590 states and 17189 transitions. Word has length 134 [2021-12-22 12:43:50,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:43:50,135 INFO L470 AbstractCegarLoop]: Abstraction has 10590 states and 17189 transitions. [2021-12-22 12:43:50,135 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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:43:50,135 INFO L276 IsEmpty]: Start isEmpty. Operand 10590 states and 17189 transitions. [2021-12-22 12:43:50,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-22 12:43:50,140 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:43:50,140 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] [2021-12-22 12:43:50,140 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-22 12:43:50,141 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:43:50,141 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:43:50,141 INFO L85 PathProgramCache]: Analyzing trace with hash -626263828, now seen corresponding path program 1 times [2021-12-22 12:43:50,141 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:43:50,141 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [73793665] [2021-12-22 12:43:50,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:43:50,142 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:43:50,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:50,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:43:50,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:50,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 12:43:50,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:50,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 12:43:50,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:50,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-22 12:43:50,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:50,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-22 12:43:50,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:50,221 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:43:50,221 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:43:50,221 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [73793665] [2021-12-22 12:43:50,221 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [73793665] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:43:50,221 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:43:50,221 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:43:50,221 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1893595275] [2021-12-22 12:43:50,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:43:50,222 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:43:50,222 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:43:50,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:43:50,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:43:50,223 INFO L87 Difference]: Start difference. First operand 10590 states and 17189 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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:43:53,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:43:53,125 INFO L93 Difference]: Finished difference Result 32469 states and 51948 transitions. [2021-12-22 12:43:53,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-22 12:43:53,126 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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 134 [2021-12-22 12:43:53,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:43:53,186 INFO L225 Difference]: With dead ends: 32469 [2021-12-22 12:43:53,187 INFO L226 Difference]: Without dead ends: 24016 [2021-12-22 12:43:53,216 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-22 12:43:53,218 INFO L933 BasicCegarLoop]: 4641 mSDtfsCounter, 5045 mSDsluCounter, 17243 mSDsCounter, 0 mSdLazyCounter, 2112 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5060 SdHoareTripleChecker+Valid, 21884 SdHoareTripleChecker+Invalid, 2186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 2112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-22 12:43:53,218 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5060 Valid, 21884 Invalid, 2186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 2112 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-22 12:43:53,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24016 states. [2021-12-22 12:43:54,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24016 to 18856. [2021-12-22 12:43:54,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18856 states, 17290 states have (on average 1.5792943898207057) internal successors, (27306), 17356 states have internal predecessors, (27306), 1110 states have call successors, (1110), 390 states have call predecessors, (1110), 454 states have return successors, (1903), 1173 states have call predecessors, (1903), 1110 states have call successors, (1903) [2021-12-22 12:43:54,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18856 states to 18856 states and 30319 transitions. [2021-12-22 12:43:54,136 INFO L78 Accepts]: Start accepts. Automaton has 18856 states and 30319 transitions. Word has length 134 [2021-12-22 12:43:54,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:43:54,136 INFO L470 AbstractCegarLoop]: Abstraction has 18856 states and 30319 transitions. [2021-12-22 12:43:54,136 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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:43:54,136 INFO L276 IsEmpty]: Start isEmpty. Operand 18856 states and 30319 transitions. [2021-12-22 12:43:54,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-22 12:43:54,146 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:43:54,146 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] [2021-12-22 12:43:54,146 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-22 12:43:54,147 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:43:54,149 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:43:54,149 INFO L85 PathProgramCache]: Analyzing trace with hash 1526842990, now seen corresponding path program 1 times [2021-12-22 12:43:54,149 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:43:54,149 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925843059] [2021-12-22 12:43:54,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:43:54,150 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:43:54,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:54,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:43:54,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:54,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 12:43:54,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:54,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 12:43:54,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:54,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-22 12:43:54,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:54,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-22 12:43:54,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:43:54,250 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:43:54,250 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:43:54,250 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1925843059] [2021-12-22 12:43:54,250 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1925843059] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:43:54,250 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:43:54,250 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:43:54,250 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2060141886] [2021-12-22 12:43:54,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:43:54,251 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:43:54,251 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:43:54,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:43:54,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:43:54,252 INFO L87 Difference]: Start difference. First operand 18856 states and 30319 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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:43:59,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:43:59,079 INFO L93 Difference]: Finished difference Result 69837 states and 111398 transitions. [2021-12-22 12:43:59,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-22 12:43:59,080 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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 134 [2021-12-22 12:43:59,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:43:59,257 INFO L225 Difference]: With dead ends: 69837 [2021-12-22 12:43:59,258 INFO L226 Difference]: Without dead ends: 53118 [2021-12-22 12:43:59,292 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-22 12:43:59,293 INFO L933 BasicCegarLoop]: 4634 mSDtfsCounter, 5374 mSDsluCounter, 17235 mSDsCounter, 0 mSdLazyCounter, 2097 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5398 SdHoareTripleChecker+Valid, 21869 SdHoareTripleChecker+Invalid, 2176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 2097 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-22 12:43:59,294 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5398 Valid, 21869 Invalid, 2176 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 2097 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-22 12:43:59,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53118 states. [2021-12-22 12:44:01,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53118 to 35257. [2021-12-22 12:44:01,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35257 states, 32219 states have (on average 1.5616872032030789) internal successors, (50316), 32349 states have internal predecessors, (50316), 2134 states have call successors, (2134), 774 states have call predecessors, (2134), 902 states have return successors, (4449), 2261 states have call predecessors, (4449), 2134 states have call successors, (4449) [2021-12-22 12:44:01,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35257 states to 35257 states and 56899 transitions. [2021-12-22 12:44:01,390 INFO L78 Accepts]: Start accepts. Automaton has 35257 states and 56899 transitions. Word has length 134 [2021-12-22 12:44:01,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:44:01,390 INFO L470 AbstractCegarLoop]: Abstraction has 35257 states and 56899 transitions. [2021-12-22 12:44:01,390 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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:44:01,390 INFO L276 IsEmpty]: Start isEmpty. Operand 35257 states and 56899 transitions. [2021-12-22 12:44:01,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-22 12:44:01,407 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:44:01,408 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] [2021-12-22 12:44:01,408 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-22 12:44:01,408 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:44:01,408 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:44:01,409 INFO L85 PathProgramCache]: Analyzing trace with hash 903561388, now seen corresponding path program 1 times [2021-12-22 12:44:01,409 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:44:01,409 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1966047529] [2021-12-22 12:44:01,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:44:01,409 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:44:01,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:44:01,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:44:01,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:44:01,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 12:44:01,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:44:01,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 12:44:01,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:44:01,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-22 12:44:01,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:44:01,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-22 12:44:01,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:44:01,507 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:44:01,508 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:44:01,508 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1966047529] [2021-12-22 12:44:01,508 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1966047529] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:44:01,508 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:44:01,508 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:44:01,508 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989851193] [2021-12-22 12:44:01,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:44:01,509 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:44:01,509 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:44:01,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:44:01,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:44:01,510 INFO L87 Difference]: Start difference. First operand 35257 states and 56899 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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:44:10,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:44:10,618 INFO L93 Difference]: Finished difference Result 134716 states and 217164 transitions. [2021-12-22 12:44:10,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-22 12:44:10,618 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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 134 [2021-12-22 12:44:10,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:44:10,885 INFO L225 Difference]: With dead ends: 134716 [2021-12-22 12:44:10,885 INFO L226 Difference]: Without dead ends: 101596 [2021-12-22 12:44:10,969 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-22 12:44:10,969 INFO L933 BasicCegarLoop]: 4603 mSDtfsCounter, 5181 mSDsluCounter, 16806 mSDsCounter, 0 mSdLazyCounter, 2255 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5195 SdHoareTripleChecker+Valid, 21409 SdHoareTripleChecker+Invalid, 2355 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 2255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-22 12:44:10,970 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5195 Valid, 21409 Invalid, 2355 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 2255 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-22 12:44:11,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101596 states. [2021-12-22 12:44:15,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101596 to 67354. [2021-12-22 12:44:15,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67354 states, 61436 states have (on average 1.5524122664235953) internal successors, (95374), 61694 states have internal predecessors, (95374), 4118 states have call successors, (4118), 1542 states have call predecessors, (4118), 1798 states have return successors, (10935), 4373 states have call predecessors, (10935), 4118 states have call successors, (10935) [2021-12-22 12:44:15,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67354 states to 67354 states and 110427 transitions. [2021-12-22 12:44:15,358 INFO L78 Accepts]: Start accepts. Automaton has 67354 states and 110427 transitions. Word has length 134 [2021-12-22 12:44:15,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:44:15,358 INFO L470 AbstractCegarLoop]: Abstraction has 67354 states and 110427 transitions. [2021-12-22 12:44:15,359 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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:44:15,359 INFO L276 IsEmpty]: Start isEmpty. Operand 67354 states and 110427 transitions. [2021-12-22 12:44:15,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-12-22 12:44:15,392 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:44:15,393 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] [2021-12-22 12:44:15,393 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-22 12:44:15,393 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:44:15,393 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:44:15,393 INFO L85 PathProgramCache]: Analyzing trace with hash 1022002862, now seen corresponding path program 1 times [2021-12-22 12:44:15,394 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:44:15,394 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1664726279] [2021-12-22 12:44:15,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:44:15,394 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:44:15,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:44:15,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-22 12:44:15,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:44:15,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 12:44:15,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:44:15,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 12:44:15,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:44:15,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-22 12:44:15,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:44:15,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-22 12:44:15,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:44:15,490 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:44:15,490 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:44:15,490 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1664726279] [2021-12-22 12:44:15,490 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1664726279] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:44:15,490 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:44:15,490 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 12:44:15,490 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [128054347] [2021-12-22 12:44:15,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:44:15,491 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 12:44:15,491 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:44:15,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 12:44:15,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 12:44:15,492 INFO L87 Difference]: Start difference. First operand 67354 states and 110427 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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)