./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label47+token_ring.02.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c3fed411 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/Problem05_label47+token_ring.02.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 e29588631802f33e276df8c8a4376435a271a426c8b5d54fd1eb814b142c7499 --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-17 19:02:56,076 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-17 19:02:56,077 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-17 19:02:56,143 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-17 19:02:56,144 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-17 19:02:56,145 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-17 19:02:56,146 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-17 19:02:56,147 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-17 19:02:56,149 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-17 19:02:56,149 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-17 19:02:56,150 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-17 19:02:56,151 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-17 19:02:56,153 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-17 19:02:56,155 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-17 19:02:56,157 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-17 19:02:56,159 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-17 19:02:56,162 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-17 19:02:56,163 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-17 19:02:56,169 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-17 19:02:56,171 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-17 19:02:56,172 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-17 19:02:56,173 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-17 19:02:56,176 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-17 19:02:56,176 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-17 19:02:56,179 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-17 19:02:56,183 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-17 19:02:56,184 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-17 19:02:56,184 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-17 19:02:56,185 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-17 19:02:56,186 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-17 19:02:56,186 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-17 19:02:56,187 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-17 19:02:56,188 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-17 19:02:56,189 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-17 19:02:56,190 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-17 19:02:56,191 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-17 19:02:56,192 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-17 19:02:56,192 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-17 19:02:56,192 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-17 19:02:56,193 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-17 19:02:56,193 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-17 19:02:56,194 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-17 19:02:56,227 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-17 19:02:56,227 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-17 19:02:56,228 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-17 19:02:56,228 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-17 19:02:56,229 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-17 19:02:56,229 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-17 19:02:56,230 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-17 19:02:56,230 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-17 19:02:56,230 INFO L138 SettingsManager]: * Use SBE=true [2021-12-17 19:02:56,230 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-17 19:02:56,231 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-17 19:02:56,231 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-17 19:02:56,231 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-17 19:02:56,232 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-17 19:02:56,232 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-17 19:02:56,232 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-17 19:02:56,232 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-17 19:02:56,232 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-17 19:02:56,233 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-17 19:02:56,233 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-17 19:02:56,233 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-17 19:02:56,233 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-17 19:02:56,233 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-17 19:02:56,233 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-17 19:02:56,234 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-17 19:02:56,234 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-17 19:02:56,234 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-17 19:02:56,234 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-17 19:02:56,234 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-17 19:02:56,235 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-17 19:02:56,235 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-17 19:02:56,235 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-17 19:02:56,235 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-17 19:02:56,236 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-17 19:02:56,236 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 -> e29588631802f33e276df8c8a4376435a271a426c8b5d54fd1eb814b142c7499 [2021-12-17 19:02:56,518 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-17 19:02:56,541 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-17 19:02:56,544 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-17 19:02:56,545 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-17 19:02:56,546 INFO L275 PluginConnector]: CDTParser initialized [2021-12-17 19:02:56,547 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label47+token_ring.02.cil-1.c [2021-12-17 19:02:56,604 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/db46dce59/08c0c10cd18f40c19d7ea1dcd7522df5/FLAG6013f8f03 [2021-12-17 19:02:57,669 INFO L306 CDTParser]: Found 1 translation units. [2021-12-17 19:02:57,669 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label47+token_ring.02.cil-1.c [2021-12-17 19:02:57,727 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/db46dce59/08c0c10cd18f40c19d7ea1dcd7522df5/FLAG6013f8f03 [2021-12-17 19:02:58,123 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/db46dce59/08c0c10cd18f40c19d7ea1dcd7522df5 [2021-12-17 19:02:58,125 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-17 19:02:58,127 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-17 19:02:58,129 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-17 19:02:58,129 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-17 19:02:58,131 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-17 19:02:58,132 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 07:02:58" (1/1) ... [2021-12-17 19:02:58,133 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@284ee77a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:02:58, skipping insertion in model container [2021-12-17 19:02:58,133 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 07:02:58" (1/1) ... [2021-12-17 19:02:58,141 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-17 19:02:58,293 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-17 19:03:00,092 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_label47+token_ring.02.cil-1.c[377612,377625] [2021-12-17 19:03:00,123 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_label47+token_ring.02.cil-1.c[383339,383352] [2021-12-17 19:03:00,321 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-17 19:03:00,330 INFO L203 MainTranslator]: Completed pre-run [2021-12-17 19:03:01,202 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_label47+token_ring.02.cil-1.c[377612,377625] [2021-12-17 19:03:01,213 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_label47+token_ring.02.cil-1.c[383339,383352] [2021-12-17 19:03:01,232 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-17 19:03:01,290 INFO L208 MainTranslator]: Completed translation [2021-12-17 19:03:01,291 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:03:01 WrapperNode [2021-12-17 19:03:01,291 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-17 19:03:01,293 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-17 19:03:01,293 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-17 19:03:01,293 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-17 19:03:01,300 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:03:01" (1/1) ... [2021-12-17 19:03:01,429 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:03:01" (1/1) ... [2021-12-17 19:03:01,824 INFO L137 Inliner]: procedures = 48, calls = 47, calls flagged for inlining = 26, calls inlined = 26, statements flattened = 12619 [2021-12-17 19:03:01,825 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-17 19:03:01,826 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-17 19:03:01,826 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-17 19:03:01,826 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-17 19:03:01,834 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:03:01" (1/1) ... [2021-12-17 19:03:01,835 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:03:01" (1/1) ... [2021-12-17 19:03:02,041 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:03:01" (1/1) ... [2021-12-17 19:03:02,042 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:03:01" (1/1) ... [2021-12-17 19:03:02,252 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:03:01" (1/1) ... [2021-12-17 19:03:02,388 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:03:01" (1/1) ... [2021-12-17 19:03:02,465 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:03:01" (1/1) ... [2021-12-17 19:03:02,642 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-17 19:03:02,643 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-17 19:03:02,643 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-17 19:03:02,643 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-17 19:03:02,645 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:03:01" (1/1) ... [2021-12-17 19:03:02,652 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-17 19:03:02,661 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 19:03:02,676 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-17 19:03:02,723 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-17 19:03:02,788 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-17 19:03:02,789 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-17 19:03:02,789 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-17 19:03:02,789 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-17 19:03:02,789 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-17 19:03:02,790 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-17 19:03:02,790 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-17 19:03:02,790 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-17 19:03:02,790 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-17 19:03:02,790 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-17 19:03:02,790 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-17 19:03:02,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-17 19:03:02,791 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-17 19:03:02,791 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-17 19:03:02,791 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-17 19:03:02,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-17 19:03:02,968 INFO L236 CfgBuilder]: Building ICFG [2021-12-17 19:03:02,970 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-17 19:03:09,020 INFO L277 CfgBuilder]: Performing block encoding [2021-12-17 19:03:09,055 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-17 19:03:09,056 INFO L301 CfgBuilder]: Removed 6 assume(true) statements. [2021-12-17 19:03:09,062 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 07:03:09 BoogieIcfgContainer [2021-12-17 19:03:09,062 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-17 19:03:09,064 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-17 19:03:09,064 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-17 19:03:09,068 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-17 19:03:09,069 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.12 07:02:58" (1/3) ... [2021-12-17 19:03:09,069 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3eb4518d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 07:03:09, skipping insertion in model container [2021-12-17 19:03:09,070 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 07:03:01" (2/3) ... [2021-12-17 19:03:09,070 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3eb4518d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 07:03:09, skipping insertion in model container [2021-12-17 19:03:09,070 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 07:03:09" (3/3) ... [2021-12-17 19:03:09,071 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label47+token_ring.02.cil-1.c [2021-12-17 19:03:09,076 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-17 19:03:09,076 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-17 19:03:09,137 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-17 19:03:09,145 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-17 19:03:09,145 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-17 19:03:09,217 INFO L276 IsEmpty]: Start isEmpty. Operand has 2315 states, 2290 states have (on average 1.8572052401746726) internal successors, (4253), 2293 states have internal predecessors, (4253), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2021-12-17 19:03:09,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-12-17 19:03:09,225 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:03:09,226 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] [2021-12-17 19:03:09,226 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:03:09,230 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:03:09,231 INFO L85 PathProgramCache]: Analyzing trace with hash 1170312139, now seen corresponding path program 1 times [2021-12-17 19:03:09,238 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:03:09,238 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [897679874] [2021-12-17 19:03:09,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:03:09,239 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:03:09,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:09,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:03:09,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:09,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 19:03:09,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:09,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 19:03:09,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:09,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:03:09,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:09,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 19:03:09,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:09,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-17 19:03:09,617 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:03:09,617 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [897679874] [2021-12-17 19:03:09,618 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [897679874] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:03:09,618 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 19:03:09,618 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-17 19:03:09,620 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168537315] [2021-12-17 19:03:09,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:03:09,623 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-17 19:03:09,624 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:03:09,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-17 19:03:09,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-17 19:03:09,668 INFO L87 Difference]: Start difference. First operand has 2315 states, 2290 states have (on average 1.8572052401746726) internal successors, (4253), 2293 states have internal predecessors, (4253), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (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-17 19:03:10,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:03:10,646 INFO L93 Difference]: Finished difference Result 4802 states and 8845 transitions. [2021-12-17 19:03:10,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-17 19:03:10,649 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (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 68 [2021-12-17 19:03:10,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:03:10,675 INFO L225 Difference]: With dead ends: 4802 [2021-12-17 19:03:10,676 INFO L226 Difference]: Without dead ends: 2427 [2021-12-17 19:03:10,687 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-12-17 19:03:10,690 INFO L933 BasicCegarLoop]: 4248 mSDtfsCounter, 4428 mSDsluCounter, 12460 mSDsCounter, 0 mSdLazyCounter, 534 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4437 SdHoareTripleChecker+Valid, 16708 SdHoareTripleChecker+Invalid, 610 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 534 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-17 19:03:10,691 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4437 Valid, 16708 Invalid, 610 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [76 Valid, 534 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-17 19:03:10,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2427 states. [2021-12-17 19:03:10,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2427 to 2364. [2021-12-17 19:03:10,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2364 states, 2322 states have (on average 1.8333333333333333) internal successors, (4257), 2325 states have internal predecessors, (4257), 27 states have call successors, (27), 12 states have call predecessors, (27), 13 states have return successors, (30), 27 states have call predecessors, (30), 27 states have call successors, (30) [2021-12-17 19:03:10,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2364 states to 2364 states and 4314 transitions. [2021-12-17 19:03:10,822 INFO L78 Accepts]: Start accepts. Automaton has 2364 states and 4314 transitions. Word has length 68 [2021-12-17 19:03:10,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:03:10,823 INFO L470 AbstractCegarLoop]: Abstraction has 2364 states and 4314 transitions. [2021-12-17 19:03:10,823 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (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-17 19:03:10,824 INFO L276 IsEmpty]: Start isEmpty. Operand 2364 states and 4314 transitions. [2021-12-17 19:03:10,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-12-17 19:03:10,833 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:03:10,833 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] [2021-12-17 19:03:10,833 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-17 19:03:10,834 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:03:10,836 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:03:10,836 INFO L85 PathProgramCache]: Analyzing trace with hash -1597321137, now seen corresponding path program 1 times [2021-12-17 19:03:10,836 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:03:10,837 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2067519987] [2021-12-17 19:03:10,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:03:10,837 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:03:10,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:10,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:03:10,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:10,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 19:03:10,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:10,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 19:03:10,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:10,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:03:10,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:10,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 19:03:10,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:11,002 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 19:03:11,004 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:03:11,004 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2067519987] [2021-12-17 19:03:11,005 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2067519987] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:03:11,005 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 19:03:11,005 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 19:03:11,005 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139964362] [2021-12-17 19:03:11,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:03:11,007 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 19:03:11,008 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:03:11,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 19:03:11,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 19:03:11,010 INFO L87 Difference]: Start difference. First operand 2364 states and 4314 transitions. Second operand has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (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-17 19:03:11,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:03:11,995 INFO L93 Difference]: Finished difference Result 2807 states and 4974 transitions. [2021-12-17 19:03:11,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 19:03:11,995 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (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 68 [2021-12-17 19:03:11,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:03:12,007 INFO L225 Difference]: With dead ends: 2807 [2021-12-17 19:03:12,007 INFO L226 Difference]: Without dead ends: 2574 [2021-12-17 19:03:12,009 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-17 19:03:12,010 INFO L933 BasicCegarLoop]: 4246 mSDtfsCounter, 4351 mSDsluCounter, 16464 mSDsCounter, 0 mSdLazyCounter, 821 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4360 SdHoareTripleChecker+Valid, 20710 SdHoareTripleChecker+Invalid, 877 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 821 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-17 19:03:12,011 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4360 Valid, 20710 Invalid, 877 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 821 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-17 19:03:12,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2574 states. [2021-12-17 19:03:12,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2574 to 2473. [2021-12-17 19:03:12,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2473 states, 2413 states have (on average 1.8188976377952757) internal successors, (4389), 2417 states have internal predecessors, (4389), 38 states have call successors, (38), 18 states have call predecessors, (38), 20 states have return successors, (43), 39 states have call predecessors, (43), 38 states have call successors, (43) [2021-12-17 19:03:12,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2473 states to 2473 states and 4470 transitions. [2021-12-17 19:03:12,072 INFO L78 Accepts]: Start accepts. Automaton has 2473 states and 4470 transitions. Word has length 68 [2021-12-17 19:03:12,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:03:12,073 INFO L470 AbstractCegarLoop]: Abstraction has 2473 states and 4470 transitions. [2021-12-17 19:03:12,073 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (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-17 19:03:12,073 INFO L276 IsEmpty]: Start isEmpty. Operand 2473 states and 4470 transitions. [2021-12-17 19:03:12,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-12-17 19:03:12,074 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:03:12,074 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] [2021-12-17 19:03:12,075 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-17 19:03:12,075 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:03:12,075 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:03:12,075 INFO L85 PathProgramCache]: Analyzing trace with hash -721302131, now seen corresponding path program 1 times [2021-12-17 19:03:12,075 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:03:12,076 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [412965505] [2021-12-17 19:03:12,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:03:12,076 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:03:12,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:12,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:03:12,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:12,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 19:03:12,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:12,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 19:03:12,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:12,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:03:12,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:12,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 19:03:12,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:12,175 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 19:03:12,175 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:03:12,175 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [412965505] [2021-12-17 19:03:12,176 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [412965505] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:03:12,176 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 19:03:12,176 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 19:03:12,176 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1030017005] [2021-12-17 19:03:12,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:03:12,176 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 19:03:12,177 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:03:12,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 19:03:12,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 19:03:12,178 INFO L87 Difference]: Start difference. First operand 2473 states and 4470 transitions. Second operand has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (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-17 19:03:12,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:03:12,882 INFO L93 Difference]: Finished difference Result 3193 states and 5538 transitions. [2021-12-17 19:03:12,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-17 19:03:12,883 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (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 68 [2021-12-17 19:03:12,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:03:12,896 INFO L225 Difference]: With dead ends: 3193 [2021-12-17 19:03:12,896 INFO L226 Difference]: Without dead ends: 2851 [2021-12-17 19:03:12,900 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-17 19:03:12,904 INFO L933 BasicCegarLoop]: 4169 mSDtfsCounter, 4383 mSDsluCounter, 16279 mSDsCounter, 0 mSdLazyCounter, 737 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4392 SdHoareTripleChecker+Valid, 20448 SdHoareTripleChecker+Invalid, 815 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 737 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-17 19:03:12,905 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4392 Valid, 20448 Invalid, 815 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 737 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-17 19:03:12,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2851 states. [2021-12-17 19:03:12,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2851 to 2692. [2021-12-17 19:03:12,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2692 states, 2596 states have (on average 1.7927580893682589) internal successors, (4654), 2602 states have internal predecessors, (4654), 60 states have call successors, (60), 30 states have call predecessors, (60), 34 states have return successors, (73), 63 states have call predecessors, (73), 60 states have call successors, (73) [2021-12-17 19:03:12,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2692 states to 2692 states and 4787 transitions. [2021-12-17 19:03:12,981 INFO L78 Accepts]: Start accepts. Automaton has 2692 states and 4787 transitions. Word has length 68 [2021-12-17 19:03:12,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:03:12,982 INFO L470 AbstractCegarLoop]: Abstraction has 2692 states and 4787 transitions. [2021-12-17 19:03:12,982 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (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-17 19:03:12,982 INFO L276 IsEmpty]: Start isEmpty. Operand 2692 states and 4787 transitions. [2021-12-17 19:03:12,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-12-17 19:03:12,983 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:03:12,984 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] [2021-12-17 19:03:12,984 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-17 19:03:12,984 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:03:12,984 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:03:12,984 INFO L85 PathProgramCache]: Analyzing trace with hash -277401457, now seen corresponding path program 1 times [2021-12-17 19:03:12,985 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:03:12,985 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [688438003] [2021-12-17 19:03:12,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:03:12,985 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:03:12,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:13,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:03:13,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:13,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 19:03:13,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:13,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 19:03:13,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:13,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:03:13,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:13,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 19:03:13,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:13,055 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 19:03:13,055 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:03:13,055 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [688438003] [2021-12-17 19:03:13,055 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [688438003] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:03:13,055 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 19:03:13,055 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 19:03:13,055 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [446515777] [2021-12-17 19:03:13,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:03:13,056 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 19:03:13,056 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:03:13,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 19:03:13,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-17 19:03:13,057 INFO L87 Difference]: Start difference. First operand 2692 states and 4787 transitions. Second operand has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (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-17 19:03:13,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:03:13,985 INFO L93 Difference]: Finished difference Result 4037 states and 6769 transitions. [2021-12-17 19:03:13,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-17 19:03:13,985 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (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 68 [2021-12-17 19:03:13,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:03:14,001 INFO L225 Difference]: With dead ends: 4037 [2021-12-17 19:03:14,002 INFO L226 Difference]: Without dead ends: 3476 [2021-12-17 19:03:14,007 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 14 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-17 19:03:14,015 INFO L933 BasicCegarLoop]: 4255 mSDtfsCounter, 4357 mSDsluCounter, 16449 mSDsCounter, 0 mSdLazyCounter, 900 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4365 SdHoareTripleChecker+Valid, 20704 SdHoareTripleChecker+Invalid, 964 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 900 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-17 19:03:14,016 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4365 Valid, 20704 Invalid, 964 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 900 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-17 19:03:14,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3476 states. [2021-12-17 19:03:14,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3476 to 3104. [2021-12-17 19:03:14,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3104 states, 2940 states have (on average 1.7530612244897958) internal successors, (5154), 2950 states have internal predecessors, (5154), 100 states have call successors, (100), 54 states have call predecessors, (100), 62 states have return successors, (135), 107 states have call predecessors, (135), 100 states have call successors, (135) [2021-12-17 19:03:14,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3104 states to 3104 states and 5389 transitions. [2021-12-17 19:03:14,129 INFO L78 Accepts]: Start accepts. Automaton has 3104 states and 5389 transitions. Word has length 68 [2021-12-17 19:03:14,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:03:14,129 INFO L470 AbstractCegarLoop]: Abstraction has 3104 states and 5389 transitions. [2021-12-17 19:03:14,136 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (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-17 19:03:14,136 INFO L276 IsEmpty]: Start isEmpty. Operand 3104 states and 5389 transitions. [2021-12-17 19:03:14,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-12-17 19:03:14,138 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:03:14,138 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] [2021-12-17 19:03:14,138 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-17 19:03:14,138 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:03:14,139 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:03:14,139 INFO L85 PathProgramCache]: Analyzing trace with hash 1988979729, now seen corresponding path program 1 times [2021-12-17 19:03:14,139 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:03:14,139 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [628152565] [2021-12-17 19:03:14,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:03:14,139 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:03:14,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:14,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:03:14,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:14,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 19:03:14,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:14,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 19:03:14,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:14,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:03:14,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:14,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 19:03:14,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:14,233 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 19:03:14,233 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:03:14,234 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [628152565] [2021-12-17 19:03:14,234 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [628152565] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:03:14,234 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 19:03:14,234 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 19:03:14,234 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1909867278] [2021-12-17 19:03:14,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:03:14,235 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 19:03:14,235 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:03:14,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 19:03:14,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-17 19:03:14,236 INFO L87 Difference]: Start difference. First operand 3104 states and 5389 transitions. Second operand has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (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-17 19:03:14,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:03:14,707 INFO L93 Difference]: Finished difference Result 4308 states and 7182 transitions. [2021-12-17 19:03:14,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-17 19:03:14,707 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (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 68 [2021-12-17 19:03:14,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:03:14,720 INFO L225 Difference]: With dead ends: 4308 [2021-12-17 19:03:14,721 INFO L226 Difference]: Without dead ends: 3335 [2021-12-17 19:03:14,724 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-17 19:03:14,725 INFO L933 BasicCegarLoop]: 4118 mSDtfsCounter, 4257 mSDsluCounter, 16125 mSDsCounter, 0 mSdLazyCounter, 389 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4267 SdHoareTripleChecker+Valid, 20243 SdHoareTripleChecker+Invalid, 453 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 389 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-17 19:03:14,725 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4267 Valid, 20243 Invalid, 453 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 389 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-17 19:03:14,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3335 states. [2021-12-17 19:03:14,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3335 to 3104. [2021-12-17 19:03:14,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3104 states, 2940 states have (on average 1.75) internal successors, (5145), 2950 states have internal predecessors, (5145), 100 states have call successors, (100), 54 states have call predecessors, (100), 62 states have return successors, (135), 107 states have call predecessors, (135), 100 states have call successors, (135) [2021-12-17 19:03:14,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3104 states to 3104 states and 5380 transitions. [2021-12-17 19:03:14,876 INFO L78 Accepts]: Start accepts. Automaton has 3104 states and 5380 transitions. Word has length 68 [2021-12-17 19:03:14,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:03:14,876 INFO L470 AbstractCegarLoop]: Abstraction has 3104 states and 5380 transitions. [2021-12-17 19:03:14,877 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (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-17 19:03:14,877 INFO L276 IsEmpty]: Start isEmpty. Operand 3104 states and 5380 transitions. [2021-12-17 19:03:14,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-12-17 19:03:14,878 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:03:14,878 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] [2021-12-17 19:03:14,878 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-17 19:03:14,879 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:03:14,879 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:03:14,879 INFO L85 PathProgramCache]: Analyzing trace with hash 1507899471, now seen corresponding path program 1 times [2021-12-17 19:03:14,879 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:03:14,880 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [727086356] [2021-12-17 19:03:14,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:03:14,880 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:03:14,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:14,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:03:14,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:14,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 19:03:14,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:14,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 19:03:14,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:14,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:03:14,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:14,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 19:03:14,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:14,947 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 19:03:14,947 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:03:14,947 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [727086356] [2021-12-17 19:03:14,947 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [727086356] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:03:14,947 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 19:03:14,947 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-17 19:03:14,947 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982393141] [2021-12-17 19:03:14,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:03:14,948 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-17 19:03:14,948 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:03:14,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-17 19:03:14,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-17 19:03:14,949 INFO L87 Difference]: Start difference. First operand 3104 states and 5380 transitions. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (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-17 19:03:15,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:03:15,562 INFO L93 Difference]: Finished difference Result 4949 states and 8091 transitions. [2021-12-17 19:03:15,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-17 19:03:15,562 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (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 68 [2021-12-17 19:03:15,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:03:15,578 INFO L225 Difference]: With dead ends: 4949 [2021-12-17 19:03:15,578 INFO L226 Difference]: Without dead ends: 3977 [2021-12-17 19:03:15,582 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2021-12-17 19:03:15,583 INFO L933 BasicCegarLoop]: 4298 mSDtfsCounter, 4481 mSDsluCounter, 12257 mSDsCounter, 0 mSdLazyCounter, 626 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4506 SdHoareTripleChecker+Valid, 16555 SdHoareTripleChecker+Invalid, 711 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 626 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-17 19:03:15,583 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4506 Valid, 16555 Invalid, 711 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 626 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-17 19:03:15,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3977 states. [2021-12-17 19:03:15,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3977 to 3634. [2021-12-17 19:03:15,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3634 states, 3380 states have (on average 1.7044378698224851) internal successors, (5761), 3399 states have internal predecessors, (5761), 156 states have call successors, (156), 84 states have call predecessors, (156), 96 states have return successors, (201), 158 states have call predecessors, (201), 156 states have call successors, (201) [2021-12-17 19:03:15,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3634 states to 3634 states and 6118 transitions. [2021-12-17 19:03:15,695 INFO L78 Accepts]: Start accepts. Automaton has 3634 states and 6118 transitions. Word has length 68 [2021-12-17 19:03:15,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:03:15,695 INFO L470 AbstractCegarLoop]: Abstraction has 3634 states and 6118 transitions. [2021-12-17 19:03:15,695 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (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-17 19:03:15,696 INFO L276 IsEmpty]: Start isEmpty. Operand 3634 states and 6118 transitions. [2021-12-17 19:03:15,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2021-12-17 19:03:15,699 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:03:15,699 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:03:15,699 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-17 19:03:15,699 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:03:15,700 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:03:15,700 INFO L85 PathProgramCache]: Analyzing trace with hash 1262348608, now seen corresponding path program 1 times [2021-12-17 19:03:15,700 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:03:15,700 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1503482960] [2021-12-17 19:03:15,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:03:15,700 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:03:15,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:15,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:03:15,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:15,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 19:03:15,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:15,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 19:03:15,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:15,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:03:15,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:15,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 19:03:15,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:15,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-17 19:03:15,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:15,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:03:15,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:15,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-17 19:03:15,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:15,819 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-17 19:03:15,819 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:03:15,819 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1503482960] [2021-12-17 19:03:15,819 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1503482960] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 19:03:15,819 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1701981945] [2021-12-17 19:03:15,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:03:15,819 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 19:03:15,820 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 19:03:15,824 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 19:03:15,852 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-17 19:03:15,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:15,938 INFO L263 TraceCheckSpWp]: Trace formula consists of 409 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-17 19:03:15,946 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 19:03:16,127 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-12-17 19:03:16,127 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 19:03:16,127 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1701981945] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:03:16,127 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 19:03:16,127 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-17 19:03:16,127 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27253617] [2021-12-17 19:03:16,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:03:16,128 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 19:03:16,129 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:03:16,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 19:03:16,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:03:16,129 INFO L87 Difference]: Start difference. First operand 3634 states and 6118 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-17 19:03:16,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:03:16,260 INFO L93 Difference]: Finished difference Result 6567 states and 10352 transitions. [2021-12-17 19:03:16,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 19:03:16,261 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 110 [2021-12-17 19:03:16,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:03:16,298 INFO L225 Difference]: With dead ends: 6567 [2021-12-17 19:03:16,298 INFO L226 Difference]: Without dead ends: 5065 [2021-12-17 19:03:16,305 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:03:16,306 INFO L933 BasicCegarLoop]: 4149 mSDtfsCounter, 4097 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4097 SdHoareTripleChecker+Valid, 4307 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 19:03:16,306 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4097 Valid, 4307 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 19:03:16,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5065 states. [2021-12-17 19:03:16,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5065 to 5035. [2021-12-17 19:03:16,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5035 states, 4547 states have (on average 1.633164723993842) internal successors, (7426), 4583 states have internal predecessors, (7426), 294 states have call successors, (294), 168 states have call predecessors, (294), 192 states have return successors, (377), 291 states have call predecessors, (377), 294 states have call successors, (377) [2021-12-17 19:03:16,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5035 states to 5035 states and 8097 transitions. [2021-12-17 19:03:16,490 INFO L78 Accepts]: Start accepts. Automaton has 5035 states and 8097 transitions. Word has length 110 [2021-12-17 19:03:16,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:03:16,491 INFO L470 AbstractCegarLoop]: Abstraction has 5035 states and 8097 transitions. [2021-12-17 19:03:16,492 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-17 19:03:16,492 INFO L276 IsEmpty]: Start isEmpty. Operand 5035 states and 8097 transitions. [2021-12-17 19:03:16,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2021-12-17 19:03:16,499 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:03:16,500 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:03:16,527 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-17 19:03:16,716 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 19:03:16,716 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:03:16,717 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:03:16,717 INFO L85 PathProgramCache]: Analyzing trace with hash 1095009120, now seen corresponding path program 1 times [2021-12-17 19:03:16,717 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:03:16,717 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1224147056] [2021-12-17 19:03:16,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:03:16,717 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:03:16,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:16,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:03:16,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:16,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 19:03:16,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:16,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 19:03:16,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:16,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:03:16,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:16,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 19:03:16,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:16,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-17 19:03:16,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:16,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:03:16,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:16,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-17 19:03:16,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:16,831 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-17 19:03:16,831 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:03:16,831 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1224147056] [2021-12-17 19:03:16,831 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1224147056] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 19:03:16,831 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [861909134] [2021-12-17 19:03:16,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:03:16,832 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 19:03:16,832 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 19:03:16,833 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 19:03:16,835 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-17 19:03:16,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:16,927 INFO L263 TraceCheckSpWp]: Trace formula consists of 403 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-17 19:03:16,930 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 19:03:17,081 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-12-17 19:03:17,082 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 19:03:17,082 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [861909134] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:03:17,082 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 19:03:17,082 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-17 19:03:17,082 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1280394717] [2021-12-17 19:03:17,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:03:17,083 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 19:03:17,083 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:03:17,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 19:03:17,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:03:17,084 INFO L87 Difference]: Start difference. First operand 5035 states and 8097 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-17 19:03:17,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:03:17,392 INFO L93 Difference]: Finished difference Result 10695 states and 16311 transitions. [2021-12-17 19:03:17,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 19:03:17,393 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 110 [2021-12-17 19:03:17,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:03:17,429 INFO L225 Difference]: With dead ends: 10695 [2021-12-17 19:03:17,430 INFO L226 Difference]: Without dead ends: 7793 [2021-12-17 19:03:17,442 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:03:17,442 INFO L933 BasicCegarLoop]: 4298 mSDtfsCounter, 153 mSDsluCounter, 4137 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 8435 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 19:03:17,443 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [153 Valid, 8435 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 19:03:17,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7793 states. [2021-12-17 19:03:17,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7793 to 7793. [2021-12-17 19:03:17,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7793 states, 6840 states have (on average 1.557748538011696) internal successors, (10655), 6901 states have internal predecessors, (10655), 567 states have call successors, (567), 336 states have call predecessors, (567), 384 states have return successors, (836), 571 states have call predecessors, (836), 567 states have call successors, (836) [2021-12-17 19:03:17,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7793 states to 7793 states and 12058 transitions. [2021-12-17 19:03:17,791 INFO L78 Accepts]: Start accepts. Automaton has 7793 states and 12058 transitions. Word has length 110 [2021-12-17 19:03:17,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:03:17,791 INFO L470 AbstractCegarLoop]: Abstraction has 7793 states and 12058 transitions. [2021-12-17 19:03:17,792 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-17 19:03:17,792 INFO L276 IsEmpty]: Start isEmpty. Operand 7793 states and 12058 transitions. [2021-12-17 19:03:17,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2021-12-17 19:03:17,808 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:03:17,809 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:03:17,836 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-12-17 19:03:18,031 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-12-17 19:03:18,032 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:03:18,032 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:03:18,032 INFO L85 PathProgramCache]: Analyzing trace with hash -1627368555, now seen corresponding path program 1 times [2021-12-17 19:03:18,032 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:03:18,032 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [337978315] [2021-12-17 19:03:18,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:03:18,032 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:03:18,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:18,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:03:18,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:18,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 19:03:18,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:18,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 19:03:18,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:18,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:03:18,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:18,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 19:03:18,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:18,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-17 19:03:18,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:18,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:03:18,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:18,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-17 19:03:18,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:18,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:03:18,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:18,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2021-12-17 19:03:18,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:18,153 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2021-12-17 19:03:18,154 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:03:18,154 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [337978315] [2021-12-17 19:03:18,154 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [337978315] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 19:03:18,154 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1063149030] [2021-12-17 19:03:18,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:03:18,155 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 19:03:18,155 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 19:03:18,160 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 19:03:18,161 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-17 19:03:18,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:18,284 INFO L263 TraceCheckSpWp]: Trace formula consists of 498 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-17 19:03:18,287 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 19:03:18,517 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 53 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-12-17 19:03:18,517 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 19:03:18,518 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1063149030] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:03:18,518 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 19:03:18,518 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-17 19:03:18,518 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1758382467] [2021-12-17 19:03:18,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:03:18,519 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 19:03:18,519 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:03:18,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 19:03:18,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:03:18,520 INFO L87 Difference]: Start difference. First operand 7793 states and 12058 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 2 states have internal predecessors, (103), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-17 19:03:18,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:03:18,965 INFO L93 Difference]: Finished difference Result 18769 states and 27911 transitions. [2021-12-17 19:03:18,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 19:03:18,965 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 2 states have internal predecessors, (103), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 142 [2021-12-17 19:03:18,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:03:19,025 INFO L225 Difference]: With dead ends: 18769 [2021-12-17 19:03:19,025 INFO L226 Difference]: Without dead ends: 13113 [2021-12-17 19:03:19,055 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:03:19,057 INFO L933 BasicCegarLoop]: 4158 mSDtfsCounter, 4055 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4055 SdHoareTripleChecker+Valid, 4316 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 19:03:19,057 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4055 Valid, 4316 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 19:03:19,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13113 states. [2021-12-17 19:03:19,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13113 to 12999. [2021-12-17 19:03:19,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12999 states, 11194 states have (on average 1.5019653385742362) internal successors, (16813), 11313 states have internal predecessors, (16813), 1053 states have call successors, (1053), 654 states have call predecessors, (1053), 750 states have return successors, (1534), 1047 states have call predecessors, (1534), 1053 states have call successors, (1534) [2021-12-17 19:03:19,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12999 states to 12999 states and 19400 transitions. [2021-12-17 19:03:19,652 INFO L78 Accepts]: Start accepts. Automaton has 12999 states and 19400 transitions. Word has length 142 [2021-12-17 19:03:19,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:03:19,654 INFO L470 AbstractCegarLoop]: Abstraction has 12999 states and 19400 transitions. [2021-12-17 19:03:19,654 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 2 states have internal predecessors, (103), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-17 19:03:19,654 INFO L276 IsEmpty]: Start isEmpty. Operand 12999 states and 19400 transitions. [2021-12-17 19:03:19,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2021-12-17 19:03:19,686 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:03:19,686 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:03:19,713 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-12-17 19:03:19,910 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 19:03:19,910 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:03:19,911 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:03:19,911 INFO L85 PathProgramCache]: Analyzing trace with hash -2072719309, now seen corresponding path program 1 times [2021-12-17 19:03:19,911 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:03:19,911 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165347024] [2021-12-17 19:03:19,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:03:19,911 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:03:19,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:19,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:03:19,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:19,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 19:03:19,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:19,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 19:03:19,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:19,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:03:19,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:19,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 19:03:19,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:19,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-17 19:03:19,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:19,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-17 19:03:20,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:20,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:03:20,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:20,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-17 19:03:20,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:20,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:03:20,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:20,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2021-12-17 19:03:20,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:20,019 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2021-12-17 19:03:20,020 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:03:20,020 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165347024] [2021-12-17 19:03:20,020 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1165347024] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 19:03:20,020 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [153360828] [2021-12-17 19:03:20,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:03:20,020 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 19:03:20,021 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 19:03:20,024 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 19:03:20,054 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-12-17 19:03:20,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:20,136 INFO L263 TraceCheckSpWp]: Trace formula consists of 536 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-17 19:03:20,141 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 19:03:20,385 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-12-17 19:03:20,386 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 19:03:20,386 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [153360828] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:03:20,386 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 19:03:20,386 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-17 19:03:20,386 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [340640308] [2021-12-17 19:03:20,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:03:20,387 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 19:03:20,387 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:03:20,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 19:03:20,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:03:20,388 INFO L87 Difference]: Start difference. First operand 12999 states and 19400 transitions. Second operand has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-17 19:03:20,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:03:20,881 INFO L93 Difference]: Finished difference Result 25185 states and 37088 transitions. [2021-12-17 19:03:20,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 19:03:20,882 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 159 [2021-12-17 19:03:20,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:03:20,944 INFO L225 Difference]: With dead ends: 25185 [2021-12-17 19:03:20,944 INFO L226 Difference]: Without dead ends: 14321 [2021-12-17 19:03:20,991 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 180 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:03:20,992 INFO L933 BasicCegarLoop]: 4136 mSDtfsCounter, 4074 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4074 SdHoareTripleChecker+Valid, 4170 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 19:03:20,993 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4074 Valid, 4170 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 19:03:21,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14321 states. [2021-12-17 19:03:21,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14321 to 14321. [2021-12-17 19:03:21,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14321 states, 12384 states have (on average 1.448562661498708) internal successors, (17939), 12503 states have internal predecessors, (17939), 1091 states have call successors, (1091), 748 states have call predecessors, (1091), 844 states have return successors, (1586), 1085 states have call predecessors, (1586), 1091 states have call successors, (1586) [2021-12-17 19:03:21,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14321 states to 14321 states and 20616 transitions. [2021-12-17 19:03:21,723 INFO L78 Accepts]: Start accepts. Automaton has 14321 states and 20616 transitions. Word has length 159 [2021-12-17 19:03:21,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:03:21,724 INFO L470 AbstractCegarLoop]: Abstraction has 14321 states and 20616 transitions. [2021-12-17 19:03:21,724 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-17 19:03:21,724 INFO L276 IsEmpty]: Start isEmpty. Operand 14321 states and 20616 transitions. [2021-12-17 19:03:21,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2021-12-17 19:03:21,755 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:03:21,756 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:03:21,780 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-12-17 19:03:21,976 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 19:03:21,977 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:03:21,977 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:03:21,977 INFO L85 PathProgramCache]: Analyzing trace with hash -830749066, now seen corresponding path program 1 times [2021-12-17 19:03:21,977 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:03:21,977 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1857845131] [2021-12-17 19:03:21,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:03:21,977 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:03:21,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:21,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:03:22,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:22,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 19:03:22,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:22,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 19:03:22,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:22,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:03:22,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:22,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 19:03:22,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:22,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-17 19:03:22,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:22,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-17 19:03:22,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:22,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:03:22,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:22,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-17 19:03:22,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:22,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:03:22,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:22,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2021-12-17 19:03:22,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:22,081 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2021-12-17 19:03:22,081 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:03:22,081 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1857845131] [2021-12-17 19:03:22,081 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1857845131] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 19:03:22,081 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [571408989] [2021-12-17 19:03:22,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:03:22,081 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 19:03:22,082 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 19:03:22,083 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 19:03:22,111 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-12-17 19:03:22,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:22,192 INFO L263 TraceCheckSpWp]: Trace formula consists of 530 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-17 19:03:22,195 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 19:03:22,464 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2021-12-17 19:03:22,465 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 19:03:22,465 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [571408989] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:03:22,465 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 19:03:22,465 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-17 19:03:22,467 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2123936427] [2021-12-17 19:03:22,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:03:22,467 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 19:03:22,468 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:03:22,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 19:03:22,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:03:22,469 INFO L87 Difference]: Start difference. First operand 14321 states and 20616 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-17 19:03:22,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:03:22,942 INFO L93 Difference]: Finished difference Result 23600 states and 33252 transitions. [2021-12-17 19:03:22,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 19:03:22,943 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 159 [2021-12-17 19:03:22,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:03:23,002 INFO L225 Difference]: With dead ends: 23600 [2021-12-17 19:03:23,002 INFO L226 Difference]: Without dead ends: 15189 [2021-12-17 19:03:23,036 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 180 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:03:23,037 INFO L933 BasicCegarLoop]: 4158 mSDtfsCounter, 4087 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4087 SdHoareTripleChecker+Valid, 4323 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 19:03:23,037 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4087 Valid, 4323 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 19:03:23,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15189 states. [2021-12-17 19:03:23,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15189 to 15129. [2021-12-17 19:03:23,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15129 states, 13112 states have (on average 1.423352654057352) internal successors, (18663), 13231 states have internal predecessors, (18663), 1111 states have call successors, (1111), 808 states have call predecessors, (1111), 904 states have return successors, (1666), 1105 states have call predecessors, (1666), 1111 states have call successors, (1666) [2021-12-17 19:03:23,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15129 states to 15129 states and 21440 transitions. [2021-12-17 19:03:23,753 INFO L78 Accepts]: Start accepts. Automaton has 15129 states and 21440 transitions. Word has length 159 [2021-12-17 19:03:23,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:03:23,754 INFO L470 AbstractCegarLoop]: Abstraction has 15129 states and 21440 transitions. [2021-12-17 19:03:23,754 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-17 19:03:23,754 INFO L276 IsEmpty]: Start isEmpty. Operand 15129 states and 21440 transitions. [2021-12-17 19:03:23,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2021-12-17 19:03:23,785 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:03:23,785 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:03:23,810 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-12-17 19:03:23,999 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-12-17 19:03:23,999 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:03:24,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:03:24,000 INFO L85 PathProgramCache]: Analyzing trace with hash -609804947, now seen corresponding path program 1 times [2021-12-17 19:03:24,000 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:03:24,000 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [485181804] [2021-12-17 19:03:24,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:03:24,000 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:03:24,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:24,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:03:24,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:24,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 19:03:24,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:24,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 19:03:24,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:24,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:03:24,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:24,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 19:03:24,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:24,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-17 19:03:24,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:24,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-17 19:03:24,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:24,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:03:24,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:24,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-17 19:03:24,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:24,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:03:24,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:24,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-17 19:03:24,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:24,118 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2021-12-17 19:03:24,118 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:03:24,119 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [485181804] [2021-12-17 19:03:24,119 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [485181804] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 19:03:24,119 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [743043066] [2021-12-17 19:03:24,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:03:24,119 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 19:03:24,119 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 19:03:24,121 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 19:03:24,146 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-12-17 19:03:24,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:24,224 INFO L263 TraceCheckSpWp]: Trace formula consists of 537 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-17 19:03:24,227 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 19:03:24,506 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2021-12-17 19:03:24,506 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 19:03:24,506 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [743043066] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:03:24,506 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 19:03:24,506 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-17 19:03:24,506 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1420763960] [2021-12-17 19:03:24,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:03:24,507 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 19:03:24,507 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:03:24,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 19:03:24,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:03:24,508 INFO L87 Difference]: Start difference. First operand 15129 states and 21440 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-17 19:03:25,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:03:25,361 INFO L93 Difference]: Finished difference Result 39445 states and 54854 transitions. [2021-12-17 19:03:25,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 19:03:25,362 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 160 [2021-12-17 19:03:25,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:03:25,467 INFO L225 Difference]: With dead ends: 39445 [2021-12-17 19:03:25,467 INFO L226 Difference]: Without dead ends: 26455 [2021-12-17 19:03:25,502 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:03:25,503 INFO L933 BasicCegarLoop]: 4171 mSDtfsCounter, 4101 mSDsluCounter, 161 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4101 SdHoareTripleChecker+Valid, 4332 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 19:03:25,503 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4101 Valid, 4332 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 19:03:25,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26455 states. [2021-12-17 19:03:26,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26455 to 26061. [2021-12-17 19:03:26,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26061 states, 22254 states have (on average 1.3790329828345467) internal successors, (30689), 22491 states have internal predecessors, (30689), 2109 states have call successors, (2109), 1504 states have call predecessors, (2109), 1696 states have return successors, (3834), 2097 states have call predecessors, (3834), 2109 states have call successors, (3834) [2021-12-17 19:03:26,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26061 states to 26061 states and 36632 transitions. [2021-12-17 19:03:26,655 INFO L78 Accepts]: Start accepts. Automaton has 26061 states and 36632 transitions. Word has length 160 [2021-12-17 19:03:26,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:03:26,656 INFO L470 AbstractCegarLoop]: Abstraction has 26061 states and 36632 transitions. [2021-12-17 19:03:26,656 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-17 19:03:26,657 INFO L276 IsEmpty]: Start isEmpty. Operand 26061 states and 36632 transitions. [2021-12-17 19:03:26,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2021-12-17 19:03:26,715 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:03:26,715 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:03:26,742 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-12-17 19:03:26,939 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 19:03:26,940 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:03:26,940 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:03:26,940 INFO L85 PathProgramCache]: Analyzing trace with hash -757749610, now seen corresponding path program 1 times [2021-12-17 19:03:26,940 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:03:26,940 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866281486] [2021-12-17 19:03:26,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:03:26,940 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:03:26,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:26,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:03:26,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:26,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 19:03:26,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:26,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 19:03:26,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:27,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:03:27,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:27,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 19:03:27,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:27,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-17 19:03:27,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:27,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-17 19:03:27,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:27,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:03:27,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:27,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-17 19:03:27,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:27,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:03:27,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:27,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-17 19:03:27,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:27,043 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2021-12-17 19:03:27,043 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:03:27,043 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866281486] [2021-12-17 19:03:27,043 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [866281486] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 19:03:27,043 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [324450717] [2021-12-17 19:03:27,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:03:27,044 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 19:03:27,044 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 19:03:27,045 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 19:03:27,046 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-12-17 19:03:27,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:27,149 INFO L263 TraceCheckSpWp]: Trace formula consists of 546 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-17 19:03:27,152 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 19:03:27,411 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 82 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-12-17 19:03:27,411 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 19:03:27,412 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [324450717] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:03:27,412 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 19:03:27,412 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-17 19:03:27,412 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [379637353] [2021-12-17 19:03:27,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:03:27,413 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 19:03:27,413 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:03:27,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 19:03:27,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:03:27,414 INFO L87 Difference]: Start difference. First operand 26061 states and 36632 transitions. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-17 19:03:28,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:03:28,534 INFO L93 Difference]: Finished difference Result 52503 states and 73687 transitions. [2021-12-17 19:03:28,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 19:03:28,534 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 160 [2021-12-17 19:03:28,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:03:28,626 INFO L225 Difference]: With dead ends: 52503 [2021-12-17 19:03:28,627 INFO L226 Difference]: Without dead ends: 28589 [2021-12-17 19:03:28,676 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:03:28,676 INFO L933 BasicCegarLoop]: 4136 mSDtfsCounter, 4089 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4089 SdHoareTripleChecker+Valid, 4169 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 19:03:28,677 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4089 Valid, 4169 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 19:03:28,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28589 states. [2021-12-17 19:03:29,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28589 to 28509. [2021-12-17 19:03:29,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28509 states, 24590 states have (on average 1.3440016266775112) internal successors, (33049), 24827 states have internal predecessors, (33049), 2109 states have call successors, (2109), 1616 states have call predecessors, (2109), 1808 states have return successors, (3774), 2097 states have call predecessors, (3774), 2109 states have call successors, (3774) [2021-12-17 19:03:29,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28509 states to 28509 states and 38932 transitions. [2021-12-17 19:03:29,889 INFO L78 Accepts]: Start accepts. Automaton has 28509 states and 38932 transitions. Word has length 160 [2021-12-17 19:03:29,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:03:29,889 INFO L470 AbstractCegarLoop]: Abstraction has 28509 states and 38932 transitions. [2021-12-17 19:03:29,890 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-17 19:03:29,890 INFO L276 IsEmpty]: Start isEmpty. Operand 28509 states and 38932 transitions. [2021-12-17 19:03:29,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2021-12-17 19:03:29,956 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:03:29,956 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:03:29,981 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-12-17 19:03:30,171 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 19:03:30,171 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:03:30,172 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:03:30,172 INFO L85 PathProgramCache]: Analyzing trace with hash 1793650834, now seen corresponding path program 1 times [2021-12-17 19:03:30,172 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:03:30,172 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1391690334] [2021-12-17 19:03:30,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:03:30,172 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:03:30,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:30,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:03:30,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:30,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 19:03:30,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:30,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 19:03:30,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:30,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:03:30,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:30,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 19:03:30,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:30,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-17 19:03:30,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:30,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-17 19:03:30,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:30,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:03:30,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:30,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-17 19:03:30,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:30,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:03:30,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:30,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-17 19:03:30,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:30,282 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2021-12-17 19:03:30,282 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:03:30,282 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1391690334] [2021-12-17 19:03:30,283 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1391690334] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 19:03:30,283 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1616134430] [2021-12-17 19:03:30,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:03:30,283 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 19:03:30,283 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 19:03:30,284 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 19:03:30,286 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-12-17 19:03:30,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:30,385 INFO L263 TraceCheckSpWp]: Trace formula consists of 537 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-17 19:03:30,387 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 19:03:30,657 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-12-17 19:03:30,658 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 19:03:30,658 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1616134430] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:03:30,658 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 19:03:30,658 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-17 19:03:30,659 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1561403052] [2021-12-17 19:03:30,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:03:30,659 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 19:03:30,659 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:03:30,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 19:03:30,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:03:30,660 INFO L87 Difference]: Start difference. First operand 28509 states and 38932 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-17 19:03:32,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:03:32,137 INFO L93 Difference]: Finished difference Result 78523 states and 106744 transitions. [2021-12-17 19:03:32,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 19:03:32,137 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 160 [2021-12-17 19:03:32,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:03:32,355 INFO L225 Difference]: With dead ends: 78523 [2021-12-17 19:03:32,356 INFO L226 Difference]: Without dead ends: 52161 [2021-12-17 19:03:32,439 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:03:32,440 INFO L933 BasicCegarLoop]: 4180 mSDtfsCounter, 4098 mSDsluCounter, 161 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4098 SdHoareTripleChecker+Valid, 4341 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 19:03:32,440 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4098 Valid, 4341 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 19:03:32,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52161 states. [2021-12-17 19:03:34,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52161 to 50647. [2021-12-17 19:03:34,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50647 states, 43260 states have (on average 1.3100554785020804) internal successors, (56673), 43733 states have internal predecessors, (56673), 3993 states have call successors, (3993), 3008 states have call predecessors, (3993), 3392 states have return successors, (8324), 3969 states have call predecessors, (8324), 3993 states have call successors, (8324) [2021-12-17 19:03:34,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50647 states to 50647 states and 68990 transitions. [2021-12-17 19:03:34,765 INFO L78 Accepts]: Start accepts. Automaton has 50647 states and 68990 transitions. Word has length 160 [2021-12-17 19:03:34,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:03:34,767 INFO L470 AbstractCegarLoop]: Abstraction has 50647 states and 68990 transitions. [2021-12-17 19:03:34,768 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-17 19:03:34,768 INFO L276 IsEmpty]: Start isEmpty. Operand 50647 states and 68990 transitions. [2021-12-17 19:03:34,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2021-12-17 19:03:34,867 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:03:34,867 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:03:34,895 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-12-17 19:03:35,079 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-12-17 19:03:35,079 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:03:35,080 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:03:35,080 INFO L85 PathProgramCache]: Analyzing trace with hash -392345557, now seen corresponding path program 1 times [2021-12-17 19:03:35,080 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:03:35,080 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [770910427] [2021-12-17 19:03:35,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:03:35,080 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:03:35,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:35,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:03:35,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:35,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 19:03:35,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:35,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 19:03:35,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:35,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:03:35,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:35,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 19:03:35,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:35,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-17 19:03:35,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:35,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-17 19:03:35,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:35,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:03:35,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:35,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-17 19:03:35,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:35,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:03:35,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:35,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-17 19:03:35,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:35,332 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2021-12-17 19:03:35,332 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:03:35,332 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [770910427] [2021-12-17 19:03:35,332 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [770910427] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:03:35,333 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 19:03:35,333 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-17 19:03:35,333 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1619033271] [2021-12-17 19:03:35,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:03:35,333 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-17 19:03:35,334 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:03:35,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-17 19:03:35,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-17 19:03:35,335 INFO L87 Difference]: Start difference. First operand 50647 states and 68990 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-17 19:03:37,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:03:37,122 INFO L93 Difference]: Finished difference Result 96777 states and 129475 transitions. [2021-12-17 19:03:37,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-17 19:03:37,123 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 160 [2021-12-17 19:03:37,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:03:37,329 INFO L225 Difference]: With dead ends: 96777 [2021-12-17 19:03:37,329 INFO L226 Difference]: Without dead ends: 48275 [2021-12-17 19:03:37,429 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:03:37,430 INFO L933 BasicCegarLoop]: 4136 mSDtfsCounter, 282 mSDsluCounter, 12008 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 298 SdHoareTripleChecker+Valid, 16144 SdHoareTripleChecker+Invalid, 207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-17 19:03:37,431 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [298 Valid, 16144 Invalid, 207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-17 19:03:37,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48275 states. [2021-12-17 19:03:39,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48275 to 45869. [2021-12-17 19:03:39,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45869 states, 39502 states have (on average 1.3101868259834946) internal successors, (51755), 40355 states have internal predecessors, (51755), 3045 states have call successors, (3045), 2312 states have call predecessors, (3045), 3320 states have return successors, (6785), 3233 states have call predecessors, (6785), 3045 states have call successors, (6785) [2021-12-17 19:03:39,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45869 states to 45869 states and 61585 transitions. [2021-12-17 19:03:39,414 INFO L78 Accepts]: Start accepts. Automaton has 45869 states and 61585 transitions. Word has length 160 [2021-12-17 19:03:39,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:03:39,415 INFO L470 AbstractCegarLoop]: Abstraction has 45869 states and 61585 transitions. [2021-12-17 19:03:39,415 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-17 19:03:39,415 INFO L276 IsEmpty]: Start isEmpty. Operand 45869 states and 61585 transitions. [2021-12-17 19:03:39,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2021-12-17 19:03:39,510 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:03:39,510 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:03:39,510 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-17 19:03:39,511 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:03:39,511 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:03:39,511 INFO L85 PathProgramCache]: Analyzing trace with hash -809968940, now seen corresponding path program 1 times [2021-12-17 19:03:39,511 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:03:39,511 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1821169129] [2021-12-17 19:03:39,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:03:39,512 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:03:39,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:39,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:03:39,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:39,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 19:03:39,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:39,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 19:03:39,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:39,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:03:39,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:39,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 19:03:39,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:39,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-17 19:03:39,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:39,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-17 19:03:39,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:39,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:03:39,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:39,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-17 19:03:39,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:39,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:03:39,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:39,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-17 19:03:39,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:39,598 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2021-12-17 19:03:39,599 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:03:39,599 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1821169129] [2021-12-17 19:03:39,600 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1821169129] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:03:39,600 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 19:03:39,600 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-17 19:03:39,601 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1220502106] [2021-12-17 19:03:39,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:03:39,602 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-17 19:03:39,602 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:03:39,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-17 19:03:39,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-17 19:03:39,603 INFO L87 Difference]: Start difference. First operand 45869 states and 61585 transitions. Second operand has 5 states, 5 states have (on average 15.8) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-17 19:03:41,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:03:41,215 INFO L93 Difference]: Finished difference Result 81932 states and 108692 transitions. [2021-12-17 19:03:41,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-17 19:03:41,216 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 160 [2021-12-17 19:03:41,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:03:41,330 INFO L225 Difference]: With dead ends: 81932 [2021-12-17 19:03:41,330 INFO L226 Difference]: Without dead ends: 38200 [2021-12-17 19:03:41,387 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:03:41,388 INFO L933 BasicCegarLoop]: 4135 mSDtfsCounter, 282 mSDsluCounter, 12007 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 298 SdHoareTripleChecker+Valid, 16142 SdHoareTripleChecker+Invalid, 206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-17 19:03:41,388 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [298 Valid, 16142 Invalid, 206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-17 19:03:41,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38200 states. [2021-12-17 19:03:42,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38200 to 35792. [2021-12-17 19:03:42,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35792 states, 30955 states have (on average 1.3250524955580683) internal successors, (41017), 31577 states have internal predecessors, (41017), 2323 states have call successors, (2323), 1776 states have call predecessors, (2323), 2512 states have return successors, (4855), 2454 states have call predecessors, (4855), 2323 states have call successors, (4855) [2021-12-17 19:03:42,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35792 states to 35792 states and 48195 transitions. [2021-12-17 19:03:42,919 INFO L78 Accepts]: Start accepts. Automaton has 35792 states and 48195 transitions. Word has length 160 [2021-12-17 19:03:42,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:03:42,919 INFO L470 AbstractCegarLoop]: Abstraction has 35792 states and 48195 transitions. [2021-12-17 19:03:42,919 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-12-17 19:03:42,919 INFO L276 IsEmpty]: Start isEmpty. Operand 35792 states and 48195 transitions. [2021-12-17 19:03:42,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2021-12-17 19:03:42,972 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:03:42,972 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:03:42,972 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-17 19:03:42,972 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:03:42,973 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:03:42,973 INFO L85 PathProgramCache]: Analyzing trace with hash -1498858591, now seen corresponding path program 1 times [2021-12-17 19:03:42,973 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:03:42,973 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086714806] [2021-12-17 19:03:42,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:03:42,974 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:03:42,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:42,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:03:42,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:43,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 19:03:43,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:43,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 19:03:43,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:43,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:03:43,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:43,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 19:03:43,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:43,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-17 19:03:43,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:43,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-17 19:03:43,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:43,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:03:43,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:43,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-17 19:03:43,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:43,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:03:43,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:43,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2021-12-17 19:03:43,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:43,070 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2021-12-17 19:03:43,070 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:03:43,070 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2086714806] [2021-12-17 19:03:43,070 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2086714806] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 19:03:43,070 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [757678986] [2021-12-17 19:03:43,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:03:43,071 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 19:03:43,071 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 19:03:43,072 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 19:03:43,073 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-12-17 19:03:43,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:43,173 INFO L263 TraceCheckSpWp]: Trace formula consists of 548 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-17 19:03:43,177 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 19:03:43,432 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 91 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-12-17 19:03:43,432 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 19:03:43,433 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [757678986] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:03:43,433 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 19:03:43,433 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-17 19:03:43,433 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [838293355] [2021-12-17 19:03:43,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:03:43,434 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 19:03:43,434 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:03:43,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 19:03:43,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:03:43,435 INFO L87 Difference]: Start difference. First operand 35792 states and 48195 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-12-17 19:03:44,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:03:44,561 INFO L93 Difference]: Finished difference Result 59772 states and 81983 transitions. [2021-12-17 19:03:44,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 19:03:44,562 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 162 [2021-12-17 19:03:44,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:03:44,682 INFO L225 Difference]: With dead ends: 59772 [2021-12-17 19:03:44,682 INFO L226 Difference]: Without dead ends: 35962 [2021-12-17 19:03:44,731 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:03:44,731 INFO L933 BasicCegarLoop]: 4267 mSDtfsCounter, 130 mSDsluCounter, 4115 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 8382 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 19:03:44,732 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [130 Valid, 8382 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 19:03:44,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35962 states. [2021-12-17 19:03:46,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35962 to 35792. [2021-12-17 19:03:46,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35792 states, 30955 states have (on average 1.3027620739783556) internal successors, (40327), 31577 states have internal predecessors, (40327), 2323 states have call successors, (2323), 1776 states have call predecessors, (2323), 2512 states have return successors, (4855), 2454 states have call predecessors, (4855), 2323 states have call successors, (4855) [2021-12-17 19:03:46,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35792 states to 35792 states and 47505 transitions. [2021-12-17 19:03:46,156 INFO L78 Accepts]: Start accepts. Automaton has 35792 states and 47505 transitions. Word has length 162 [2021-12-17 19:03:46,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:03:46,157 INFO L470 AbstractCegarLoop]: Abstraction has 35792 states and 47505 transitions. [2021-12-17 19:03:46,157 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-12-17 19:03:46,157 INFO L276 IsEmpty]: Start isEmpty. Operand 35792 states and 47505 transitions. [2021-12-17 19:03:46,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2021-12-17 19:03:46,202 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:03:46,203 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:03:46,225 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-12-17 19:03:46,425 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-12-17 19:03:46,426 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:03:46,426 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:03:46,426 INFO L85 PathProgramCache]: Analyzing trace with hash -1871536255, now seen corresponding path program 1 times [2021-12-17 19:03:46,426 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:03:46,426 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [653329961] [2021-12-17 19:03:46,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:03:46,427 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:03:46,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:46,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:03:46,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:46,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 19:03:46,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:46,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 19:03:46,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:46,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:03:46,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:46,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 19:03:46,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:46,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-17 19:03:46,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:46,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-17 19:03:46,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:46,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:03:46,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:46,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-17 19:03:46,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:46,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:03:46,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:46,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2021-12-17 19:03:46,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:46,520 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2021-12-17 19:03:46,521 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:03:46,521 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [653329961] [2021-12-17 19:03:46,521 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [653329961] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 19:03:46,521 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1140616927] [2021-12-17 19:03:46,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:03:46,521 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 19:03:46,522 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 19:03:46,524 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 19:03:46,552 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-12-17 19:03:46,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:46,638 INFO L263 TraceCheckSpWp]: Trace formula consists of 554 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-17 19:03:46,641 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 19:03:46,851 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-17 19:03:46,852 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 19:03:46,852 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1140616927] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:03:46,852 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 19:03:46,852 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-17 19:03:46,852 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [282559658] [2021-12-17 19:03:46,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:03:46,853 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 19:03:46,853 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:03:46,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 19:03:46,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:03:46,854 INFO L87 Difference]: Start difference. First operand 35792 states and 47505 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-17 19:03:47,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:03:47,941 INFO L93 Difference]: Finished difference Result 62057 states and 83039 transitions. [2021-12-17 19:03:47,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 19:03:47,942 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 162 [2021-12-17 19:03:47,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:03:48,029 INFO L225 Difference]: With dead ends: 62057 [2021-12-17 19:03:48,029 INFO L226 Difference]: Without dead ends: 30866 [2021-12-17 19:03:48,078 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:03:48,078 INFO L933 BasicCegarLoop]: 4135 mSDtfsCounter, 4110 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4110 SdHoareTripleChecker+Valid, 4167 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 19:03:48,079 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4110 Valid, 4167 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 19:03:48,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30866 states. [2021-12-17 19:03:49,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30866 to 29554. [2021-12-17 19:03:49,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29554 states, 25671 states have (on average 1.2758755015387013) internal successors, (32753), 26155 states have internal predecessors, (32753), 1873 states have call successors, (1873), 1434 states have call predecessors, (1873), 2008 states have return successors, (3589), 1972 states have call predecessors, (3589), 1873 states have call successors, (3589) [2021-12-17 19:03:49,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29554 states to 29554 states and 38215 transitions. [2021-12-17 19:03:49,247 INFO L78 Accepts]: Start accepts. Automaton has 29554 states and 38215 transitions. Word has length 162 [2021-12-17 19:03:49,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:03:49,247 INFO L470 AbstractCegarLoop]: Abstraction has 29554 states and 38215 transitions. [2021-12-17 19:03:49,247 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-17 19:03:49,247 INFO L276 IsEmpty]: Start isEmpty. Operand 29554 states and 38215 transitions. [2021-12-17 19:03:49,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2021-12-17 19:03:49,273 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:03:49,273 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:03:49,290 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-12-17 19:03:49,473 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-12-17 19:03:49,474 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:03:49,474 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:03:49,474 INFO L85 PathProgramCache]: Analyzing trace with hash 1892311936, now seen corresponding path program 1 times [2021-12-17 19:03:49,474 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:03:49,475 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [9751041] [2021-12-17 19:03:49,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:03:49,475 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:03:49,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:49,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:03:49,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:49,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 19:03:49,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:49,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 19:03:49,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:49,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:03:49,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:49,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 19:03:49,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:49,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-17 19:03:49,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:49,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-17 19:03:49,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:49,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:03:49,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:49,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2021-12-17 19:03:49,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:49,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:03:49,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:49,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2021-12-17 19:03:49,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:49,571 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2021-12-17 19:03:49,571 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:03:49,571 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [9751041] [2021-12-17 19:03:49,571 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [9751041] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 19:03:49,571 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [66714432] [2021-12-17 19:03:49,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:03:49,571 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 19:03:49,572 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 19:03:49,573 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 19:03:49,574 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-12-17 19:03:49,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:49,670 INFO L263 TraceCheckSpWp]: Trace formula consists of 548 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-17 19:03:49,672 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 19:03:49,927 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 95 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-12-17 19:03:49,927 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 19:03:49,927 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [66714432] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:03:49,927 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 19:03:49,928 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-17 19:03:49,928 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1396680063] [2021-12-17 19:03:49,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:03:49,929 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 19:03:49,930 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:03:49,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 19:03:49,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:03:49,932 INFO L87 Difference]: Start difference. First operand 29554 states and 38215 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-12-17 19:03:50,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:03:50,762 INFO L93 Difference]: Finished difference Result 49138 states and 64365 transitions. [2021-12-17 19:03:50,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 19:03:50,762 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 162 [2021-12-17 19:03:50,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:03:50,856 INFO L225 Difference]: With dead ends: 49138 [2021-12-17 19:03:50,856 INFO L226 Difference]: Without dead ends: 29688 [2021-12-17 19:03:50,909 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:03:50,910 INFO L933 BasicCegarLoop]: 4271 mSDtfsCounter, 123 mSDsluCounter, 4114 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 123 SdHoareTripleChecker+Valid, 8385 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 19:03:50,911 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [123 Valid, 8385 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 19:03:51,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29688 states. [2021-12-17 19:03:52,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29688 to 29554. [2021-12-17 19:03:52,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29554 states, 25671 states have (on average 1.2505551010868294) internal successors, (32103), 26155 states have internal predecessors, (32103), 1873 states have call successors, (1873), 1434 states have call predecessors, (1873), 2008 states have return successors, (3589), 1972 states have call predecessors, (3589), 1873 states have call successors, (3589) [2021-12-17 19:03:52,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29554 states to 29554 states and 37565 transitions. [2021-12-17 19:03:52,262 INFO L78 Accepts]: Start accepts. Automaton has 29554 states and 37565 transitions. Word has length 162 [2021-12-17 19:03:52,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 19:03:52,263 INFO L470 AbstractCegarLoop]: Abstraction has 29554 states and 37565 transitions. [2021-12-17 19:03:52,263 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-12-17 19:03:52,263 INFO L276 IsEmpty]: Start isEmpty. Operand 29554 states and 37565 transitions. [2021-12-17 19:03:52,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2021-12-17 19:03:52,291 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 19:03:52,292 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 19:03:52,319 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2021-12-17 19:03:52,516 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 19:03:52,516 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 19:03:52,516 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 19:03:52,517 INFO L85 PathProgramCache]: Analyzing trace with hash 1316943992, now seen corresponding path program 1 times [2021-12-17 19:03:52,517 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 19:03:52,517 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [636421897] [2021-12-17 19:03:52,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:03:52,517 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 19:03:52,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:52,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-17 19:03:52,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:52,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-17 19:03:52,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:52,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-17 19:03:52,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:52,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-17 19:03:52,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:52,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-17 19:03:52,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:52,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-17 19:03:52,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:52,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-17 19:03:52,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:52,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:03:52,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:52,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-17 19:03:52,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:52,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-17 19:03:52,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:52,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2021-12-17 19:03:52,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:52,631 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2021-12-17 19:03:52,631 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 19:03:52,632 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [636421897] [2021-12-17 19:03:52,632 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [636421897] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 19:03:52,632 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [906274659] [2021-12-17 19:03:52,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 19:03:52,632 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 19:03:52,633 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 19:03:52,634 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 19:03:52,635 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2021-12-17 19:03:52,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 19:03:52,740 INFO L263 TraceCheckSpWp]: Trace formula consists of 550 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-17 19:03:52,742 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 19:03:52,947 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 74 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-17 19:03:52,948 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 19:03:52,948 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [906274659] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 19:03:52,948 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 19:03:52,948 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-17 19:03:52,948 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2050829330] [2021-12-17 19:03:52,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 19:03:52,949 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 19:03:52,949 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 19:03:52,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 19:03:52,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:03:52,950 INFO L87 Difference]: Start difference. First operand 29554 states and 37565 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-17 19:03:53,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 19:03:53,871 INFO L93 Difference]: Finished difference Result 42489 states and 54427 transitions. [2021-12-17 19:03:53,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 19:03:53,872 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 163 [2021-12-17 19:03:53,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 19:03:53,966 INFO L225 Difference]: With dead ends: 42489 [2021-12-17 19:03:53,967 INFO L226 Difference]: Without dead ends: 29599 [2021-12-17 19:03:54,001 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-17 19:03:54,002 INFO L933 BasicCegarLoop]: 4247 mSDtfsCounter, 144 mSDsluCounter, 4118 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 8365 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-17 19:03:54,003 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [144 Valid, 8365 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-17 19:03:54,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29599 states. [2021-12-17 19:03:55,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29599 to 29554. [2021-12-17 19:03:55,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29554 states, 25671 states have (on average 1.2412060301507537) internal successors, (31863), 26155 states have internal predecessors, (31863), 1873 states have call successors, (1873), 1434 states have call predecessors, (1873), 2008 states have return successors, (3589), 1972 states have call predecessors, (3589), 1873 states have call successors, (3589)