./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/systemc/transmitter.08.cil.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/systemc/transmitter.08.cil.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 d0fbb3eaba725aed5c3b8bf09c66f0f1daed4feeee0b9a3792dc033de334e501 --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-17 15:42:42,514 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-17 15:42:42,515 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-17 15:42:42,567 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-17 15:42:42,568 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-17 15:42:42,570 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-17 15:42:42,572 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-17 15:42:42,574 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-17 15:42:42,575 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-17 15:42:42,580 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-17 15:42:42,580 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-17 15:42:42,581 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-17 15:42:42,582 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-17 15:42:42,584 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-17 15:42:42,586 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-17 15:42:42,590 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-17 15:42:42,592 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-17 15:42:42,593 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-17 15:42:42,594 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-17 15:42:42,596 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-17 15:42:42,599 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-17 15:42:42,600 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-17 15:42:42,601 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-17 15:42:42,602 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-17 15:42:42,605 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-17 15:42:42,605 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-17 15:42:42,606 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-17 15:42:42,607 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-17 15:42:42,607 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-17 15:42:42,608 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-17 15:42:42,608 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-17 15:42:42,609 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-17 15:42:42,609 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-17 15:42:42,610 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-17 15:42:42,611 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-17 15:42:42,611 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-17 15:42:42,611 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-17 15:42:42,611 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-17 15:42:42,612 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-17 15:42:42,612 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-17 15:42:42,613 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-17 15:42:42,613 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-17 15:42:42,639 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-17 15:42:42,640 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-17 15:42:42,640 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-17 15:42:42,640 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-17 15:42:42,641 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-17 15:42:42,641 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-17 15:42:42,642 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-17 15:42:42,642 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-17 15:42:42,642 INFO L138 SettingsManager]: * Use SBE=true [2021-12-17 15:42:42,642 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-17 15:42:42,643 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-17 15:42:42,643 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-17 15:42:42,643 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-17 15:42:42,644 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-17 15:42:42,644 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-17 15:42:42,644 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-17 15:42:42,644 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-17 15:42:42,644 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-17 15:42:42,644 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-17 15:42:42,644 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-17 15:42:42,644 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-17 15:42:42,645 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-17 15:42:42,645 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-17 15:42:42,645 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-17 15:42:42,645 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-17 15:42:42,645 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-17 15:42:42,645 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-17 15:42:42,646 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-17 15:42:42,646 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-17 15:42:42,646 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-17 15:42:42,647 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-17 15:42:42,647 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-17 15:42:42,648 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-17 15:42:42,648 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-17 15:42:42,648 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 -> d0fbb3eaba725aed5c3b8bf09c66f0f1daed4feeee0b9a3792dc033de334e501 [2021-12-17 15:42:42,849 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-17 15:42:42,866 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-17 15:42:42,868 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-17 15:42:42,869 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-17 15:42:42,870 INFO L275 PluginConnector]: CDTParser initialized [2021-12-17 15:42:42,870 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/transmitter.08.cil.c [2021-12-17 15:42:42,908 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/771e79ec3/08319b87b67e4674b60700c036f15198/FLAG456383c2b [2021-12-17 15:42:43,268 INFO L306 CDTParser]: Found 1 translation units. [2021-12-17 15:42:43,268 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/transmitter.08.cil.c [2021-12-17 15:42:43,287 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/771e79ec3/08319b87b67e4674b60700c036f15198/FLAG456383c2b [2021-12-17 15:42:43,681 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/771e79ec3/08319b87b67e4674b60700c036f15198 [2021-12-17 15:42:43,684 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-17 15:42:43,685 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-17 15:42:43,688 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-17 15:42:43,688 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-17 15:42:43,690 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-17 15:42:43,691 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 03:42:43" (1/1) ... [2021-12-17 15:42:43,692 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@611ff250 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:42:43, skipping insertion in model container [2021-12-17 15:42:43,693 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 03:42:43" (1/1) ... [2021-12-17 15:42:43,697 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-17 15:42:43,724 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-17 15:42:43,838 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/systemc/transmitter.08.cil.c[706,719] [2021-12-17 15:42:43,998 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-17 15:42:44,005 INFO L203 MainTranslator]: Completed pre-run [2021-12-17 15:42:44,013 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/systemc/transmitter.08.cil.c[706,719] [2021-12-17 15:42:44,069 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-17 15:42:44,089 INFO L208 MainTranslator]: Completed translation [2021-12-17 15:42:44,089 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:42:44 WrapperNode [2021-12-17 15:42:44,090 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-17 15:42:44,090 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-17 15:42:44,091 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-17 15:42:44,091 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-17 15:42:44,096 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:42:44" (1/1) ... [2021-12-17 15:42:44,105 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:42:44" (1/1) ... [2021-12-17 15:42:44,137 INFO L137 Inliner]: procedures = 44, calls = 54, calls flagged for inlining = 28, calls inlined = 28, statements flattened = 606 [2021-12-17 15:42:44,138 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-17 15:42:44,138 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-17 15:42:44,138 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-17 15:42:44,139 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-17 15:42:44,144 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:42:44" (1/1) ... [2021-12-17 15:42:44,145 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:42:44" (1/1) ... [2021-12-17 15:42:44,147 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:42:44" (1/1) ... [2021-12-17 15:42:44,148 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:42:44" (1/1) ... [2021-12-17 15:42:44,156 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:42:44" (1/1) ... [2021-12-17 15:42:44,164 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:42:44" (1/1) ... [2021-12-17 15:42:44,166 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:42:44" (1/1) ... [2021-12-17 15:42:44,169 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-17 15:42:44,170 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-17 15:42:44,170 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-17 15:42:44,170 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-17 15:42:44,171 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:42:44" (1/1) ... [2021-12-17 15:42:44,176 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-17 15:42:44,193 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 15:42:44,206 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 15:42:44,230 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 15:42:44,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-17 15:42:44,255 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-17 15:42:44,255 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-17 15:42:44,255 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-17 15:42:44,255 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-17 15:42:44,255 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-17 15:42:44,255 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-17 15:42:44,255 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-17 15:42:44,256 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-17 15:42:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-17 15:42:44,256 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-17 15:42:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-17 15:42:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-17 15:42:44,256 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-17 15:42:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-17 15:42:44,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-17 15:42:44,320 INFO L236 CfgBuilder]: Building ICFG [2021-12-17 15:42:44,321 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-17 15:42:44,755 INFO L277 CfgBuilder]: Performing block encoding [2021-12-17 15:42:44,761 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-17 15:42:44,762 INFO L301 CfgBuilder]: Removed 12 assume(true) statements. [2021-12-17 15:42:44,763 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 03:42:44 BoogieIcfgContainer [2021-12-17 15:42:44,764 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-17 15:42:44,765 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-17 15:42:44,765 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-17 15:42:44,768 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-17 15:42:44,768 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.12 03:42:43" (1/3) ... [2021-12-17 15:42:44,768 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ccc669 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 03:42:44, skipping insertion in model container [2021-12-17 15:42:44,769 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:42:44" (2/3) ... [2021-12-17 15:42:44,769 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ccc669 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 03:42:44, skipping insertion in model container [2021-12-17 15:42:44,769 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 03:42:44" (3/3) ... [2021-12-17 15:42:44,770 INFO L111 eAbstractionObserver]: Analyzing ICFG transmitter.08.cil.c [2021-12-17 15:42:44,774 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-17 15:42:44,774 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-17 15:42:44,817 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-17 15:42:44,824 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 15:42:44,824 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-17 15:42:44,853 INFO L276 IsEmpty]: Start isEmpty. Operand has 278 states, 249 states have (on average 1.6465863453815262) internal successors, (410), 251 states have internal predecessors, (410), 21 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2021-12-17 15:42:44,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2021-12-17 15:42:44,863 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:42:44,864 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 15:42:44,865 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:42:44,868 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:42:44,869 INFO L85 PathProgramCache]: Analyzing trace with hash -1873547146, now seen corresponding path program 1 times [2021-12-17 15:42:44,875 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:42:44,875 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088054131] [2021-12-17 15:42:44,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:42:44,876 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:42:44,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:45,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:42:45,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:45,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-17 15:42:45,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:45,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-17 15:42:45,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:45,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-17 15:42:45,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:45,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-17 15:42:45,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:45,174 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 15:42:45,174 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:42:45,175 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088054131] [2021-12-17 15:42:45,175 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1088054131] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:42:45,175 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:42:45,176 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-17 15:42:45,177 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [296660561] [2021-12-17 15:42:45,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:42:45,180 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-17 15:42:45,180 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:42:45,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-17 15:42:45,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-17 15:42:45,202 INFO L87 Difference]: Start difference. First operand has 278 states, 249 states have (on average 1.6465863453815262) internal successors, (410), 251 states have internal predecessors, (410), 21 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) Second operand has 5 states, 5 states have (on average 25.8) internal successors, (129), 3 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 15:42:46,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:42:46,061 INFO L93 Difference]: Finished difference Result 639 states and 1047 transitions. [2021-12-17 15:42:46,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-17 15:42:46,064 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.8) internal successors, (129), 3 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 139 [2021-12-17 15:42:46,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:42:46,084 INFO L225 Difference]: With dead ends: 639 [2021-12-17 15:42:46,084 INFO L226 Difference]: Without dead ends: 369 [2021-12-17 15:42:46,091 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-17 15:42:46,095 INFO L933 BasicCegarLoop]: 466 mSDtfsCounter, 714 mSDsluCounter, 306 mSDsCounter, 0 mSdLazyCounter, 478 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 733 SdHoareTripleChecker+Valid, 772 SdHoareTripleChecker+Invalid, 528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 478 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-17 15:42:46,096 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [733 Valid, 772 Invalid, 528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 478 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-17 15:42:46,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 369 states. [2021-12-17 15:42:46,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 369 to 273. [2021-12-17 15:42:46,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 273 states, 245 states have (on average 1.546938775510204) internal successors, (379), 246 states have internal predecessors, (379), 21 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2021-12-17 15:42:46,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273 states to 273 states and 421 transitions. [2021-12-17 15:42:46,175 INFO L78 Accepts]: Start accepts. Automaton has 273 states and 421 transitions. Word has length 139 [2021-12-17 15:42:46,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:42:46,176 INFO L470 AbstractCegarLoop]: Abstraction has 273 states and 421 transitions. [2021-12-17 15:42:46,176 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.8) internal successors, (129), 3 states have internal predecessors, (129), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-17 15:42:46,176 INFO L276 IsEmpty]: Start isEmpty. Operand 273 states and 421 transitions. [2021-12-17 15:42:46,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2021-12-17 15:42:46,188 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:42:46,188 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 15:42:46,188 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-17 15:42:46,189 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:42:46,192 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:42:46,193 INFO L85 PathProgramCache]: Analyzing trace with hash -1443888840, now seen corresponding path program 1 times [2021-12-17 15:42:46,193 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:42:46,193 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1141703877] [2021-12-17 15:42:46,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:42:46,194 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:42:46,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:46,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:42:46,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:46,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-17 15:42:46,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:46,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-17 15:42:46,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:46,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-17 15:42:46,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:46,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-17 15:42:46,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:46,391 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 15:42:46,392 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:42:46,392 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1141703877] [2021-12-17 15:42:46,392 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1141703877] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:42:46,392 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:42:46,393 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-17 15:42:46,393 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1441239867] [2021-12-17 15:42:46,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:42:46,395 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-17 15:42:46,395 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:42:46,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-17 15:42:46,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-17 15:42:46,396 INFO L87 Difference]: Start difference. First operand 273 states and 421 transitions. Second operand has 6 states, 6 states have (on average 21.5) internal successors, (129), 4 states have internal predecessors, (129), 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 15:42:47,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:42:47,208 INFO L93 Difference]: Finished difference Result 625 states and 980 transitions. [2021-12-17 15:42:47,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-17 15:42:47,208 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 21.5) internal successors, (129), 4 states have internal predecessors, (129), 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 139 [2021-12-17 15:42:47,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:42:47,211 INFO L225 Difference]: With dead ends: 625 [2021-12-17 15:42:47,211 INFO L226 Difference]: Without dead ends: 368 [2021-12-17 15:42:47,212 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-12-17 15:42:47,212 INFO L933 BasicCegarLoop]: 428 mSDtfsCounter, 702 mSDsluCounter, 479 mSDsCounter, 0 mSdLazyCounter, 906 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 717 SdHoareTripleChecker+Valid, 907 SdHoareTripleChecker+Invalid, 962 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 906 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-17 15:42:47,213 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [717 Valid, 907 Invalid, 962 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 906 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-17 15:42:47,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 368 states. [2021-12-17 15:42:47,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 368 to 273. [2021-12-17 15:42:47,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 273 states, 245 states have (on average 1.542857142857143) internal successors, (378), 246 states have internal predecessors, (378), 21 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2021-12-17 15:42:47,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273 states to 273 states and 420 transitions. [2021-12-17 15:42:47,246 INFO L78 Accepts]: Start accepts. Automaton has 273 states and 420 transitions. Word has length 139 [2021-12-17 15:42:47,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:42:47,246 INFO L470 AbstractCegarLoop]: Abstraction has 273 states and 420 transitions. [2021-12-17 15:42:47,246 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.5) internal successors, (129), 4 states have internal predecessors, (129), 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 15:42:47,247 INFO L276 IsEmpty]: Start isEmpty. Operand 273 states and 420 transitions. [2021-12-17 15:42:47,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2021-12-17 15:42:47,248 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:42:47,248 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 15:42:47,248 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-17 15:42:47,248 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:42:47,249 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:42:47,249 INFO L85 PathProgramCache]: Analyzing trace with hash -955841734, now seen corresponding path program 1 times [2021-12-17 15:42:47,249 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:42:47,249 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [75285763] [2021-12-17 15:42:47,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:42:47,250 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:42:47,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:47,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:42:47,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:47,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-17 15:42:47,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:47,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-17 15:42:47,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:47,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-17 15:42:47,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:47,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-17 15:42:47,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:47,346 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 15:42:47,346 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:42:47,346 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [75285763] [2021-12-17 15:42:47,346 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [75285763] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:42:47,346 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:42:47,346 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 15:42:47,347 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781940558] [2021-12-17 15:42:47,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:42:47,347 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 15:42:47,347 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:42:47,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 15:42:47,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-17 15:42:47,348 INFO L87 Difference]: Start difference. First operand 273 states and 420 transitions. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 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 15:42:48,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:42:48,066 INFO L93 Difference]: Finished difference Result 624 states and 978 transitions. [2021-12-17 15:42:48,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-17 15:42:48,067 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 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 139 [2021-12-17 15:42:48,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:42:48,069 INFO L225 Difference]: With dead ends: 624 [2021-12-17 15:42:48,069 INFO L226 Difference]: Without dead ends: 367 [2021-12-17 15:42:48,070 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2021-12-17 15:42:48,071 INFO L933 BasicCegarLoop]: 420 mSDtfsCounter, 877 mSDsluCounter, 524 mSDsCounter, 0 mSdLazyCounter, 850 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 892 SdHoareTripleChecker+Valid, 944 SdHoareTripleChecker+Invalid, 930 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 850 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-17 15:42:48,071 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [892 Valid, 944 Invalid, 930 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 850 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-17 15:42:48,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 367 states. [2021-12-17 15:42:48,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 367 to 273. [2021-12-17 15:42:48,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 273 states, 245 states have (on average 1.530612244897959) internal successors, (375), 246 states have internal predecessors, (375), 21 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2021-12-17 15:42:48,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273 states to 273 states and 417 transitions. [2021-12-17 15:42:48,086 INFO L78 Accepts]: Start accepts. Automaton has 273 states and 417 transitions. Word has length 139 [2021-12-17 15:42:48,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:42:48,086 INFO L470 AbstractCegarLoop]: Abstraction has 273 states and 417 transitions. [2021-12-17 15:42:48,086 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 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 15:42:48,087 INFO L276 IsEmpty]: Start isEmpty. Operand 273 states and 417 transitions. [2021-12-17 15:42:48,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2021-12-17 15:42:48,088 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:42:48,088 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 15:42:48,088 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-17 15:42:48,088 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:42:48,089 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:42:48,089 INFO L85 PathProgramCache]: Analyzing trace with hash 1349097082, now seen corresponding path program 1 times [2021-12-17 15:42:48,089 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:42:48,089 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [913175454] [2021-12-17 15:42:48,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:42:48,089 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:42:48,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:48,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:42:48,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:48,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-17 15:42:48,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:48,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-17 15:42:48,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:48,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-17 15:42:48,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:48,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-17 15:42:48,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:48,190 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 15:42:48,190 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:42:48,190 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [913175454] [2021-12-17 15:42:48,190 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [913175454] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:42:48,190 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:42:48,191 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-17 15:42:48,191 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706192652] [2021-12-17 15:42:48,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:42:48,191 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-17 15:42:48,191 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:42:48,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-17 15:42:48,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-17 15:42:48,192 INFO L87 Difference]: Start difference. First operand 273 states and 417 transitions. Second operand has 8 states, 8 states have (on average 16.125) internal successors, (129), 6 states have internal predecessors, (129), 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 15:42:49,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:42:49,720 INFO L93 Difference]: Finished difference Result 1003 states and 1570 transitions. [2021-12-17 15:42:49,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-17 15:42:49,720 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 16.125) internal successors, (129), 6 states have internal predecessors, (129), 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 139 [2021-12-17 15:42:49,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:42:49,723 INFO L225 Difference]: With dead ends: 1003 [2021-12-17 15:42:49,723 INFO L226 Difference]: Without dead ends: 746 [2021-12-17 15:42:49,724 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=88, Invalid=218, Unknown=0, NotChecked=0, Total=306 [2021-12-17 15:42:49,725 INFO L933 BasicCegarLoop]: 697 mSDtfsCounter, 1370 mSDsluCounter, 1590 mSDsCounter, 0 mSdLazyCounter, 1965 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1385 SdHoareTripleChecker+Valid, 2287 SdHoareTripleChecker+Invalid, 2055 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 1965 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-17 15:42:49,726 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1385 Valid, 2287 Invalid, 2055 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 1965 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-17 15:42:49,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 746 states. [2021-12-17 15:42:49,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 746 to 541. [2021-12-17 15:42:49,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 541 states, 489 states have (on average 1.5419222903885481) internal successors, (754), 491 states have internal predecessors, (754), 38 states have call successors, (38), 12 states have call predecessors, (38), 13 states have return successors, (41), 39 states have call predecessors, (41), 38 states have call successors, (41) [2021-12-17 15:42:49,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 541 states to 541 states and 833 transitions. [2021-12-17 15:42:49,749 INFO L78 Accepts]: Start accepts. Automaton has 541 states and 833 transitions. Word has length 139 [2021-12-17 15:42:49,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:42:49,749 INFO L470 AbstractCegarLoop]: Abstraction has 541 states and 833 transitions. [2021-12-17 15:42:49,750 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.125) internal successors, (129), 6 states have internal predecessors, (129), 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 15:42:49,750 INFO L276 IsEmpty]: Start isEmpty. Operand 541 states and 833 transitions. [2021-12-17 15:42:49,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2021-12-17 15:42:49,751 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:42:49,751 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 15:42:49,751 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-17 15:42:49,752 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:42:49,752 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:42:49,752 INFO L85 PathProgramCache]: Analyzing trace with hash 66924796, now seen corresponding path program 1 times [2021-12-17 15:42:49,752 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:42:49,752 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [990815654] [2021-12-17 15:42:49,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:42:49,753 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:42:49,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:49,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:42:49,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:49,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-17 15:42:49,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:49,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-17 15:42:49,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:49,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-17 15:42:49,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:49,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-17 15:42:49,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:49,848 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 15:42:49,848 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:42:49,848 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [990815654] [2021-12-17 15:42:49,848 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [990815654] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:42:49,848 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:42:49,849 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 15:42:49,849 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746334544] [2021-12-17 15:42:49,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:42:49,849 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 15:42:49,849 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:42:49,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 15:42:49,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-17 15:42:49,850 INFO L87 Difference]: Start difference. First operand 541 states and 833 transitions. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 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 15:42:50,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:42:50,629 INFO L93 Difference]: Finished difference Result 1297 states and 2041 transitions. [2021-12-17 15:42:50,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-17 15:42:50,629 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 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 139 [2021-12-17 15:42:50,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:42:50,633 INFO L225 Difference]: With dead ends: 1297 [2021-12-17 15:42:50,633 INFO L226 Difference]: Without dead ends: 772 [2021-12-17 15:42:50,634 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-17 15:42:50,635 INFO L933 BasicCegarLoop]: 414 mSDtfsCounter, 811 mSDsluCounter, 664 mSDsCounter, 0 mSdLazyCounter, 961 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 826 SdHoareTripleChecker+Valid, 1078 SdHoareTripleChecker+Invalid, 1027 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 961 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-17 15:42:50,635 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [826 Valid, 1078 Invalid, 1027 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 961 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-17 15:42:50,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 772 states. [2021-12-17 15:42:50,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 772 to 541. [2021-12-17 15:42:50,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 541 states, 489 states have (on average 1.5378323108384457) internal successors, (752), 491 states have internal predecessors, (752), 38 states have call successors, (38), 12 states have call predecessors, (38), 13 states have return successors, (41), 39 states have call predecessors, (41), 38 states have call successors, (41) [2021-12-17 15:42:50,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 541 states to 541 states and 831 transitions. [2021-12-17 15:42:50,659 INFO L78 Accepts]: Start accepts. Automaton has 541 states and 831 transitions. Word has length 139 [2021-12-17 15:42:50,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:42:50,659 INFO L470 AbstractCegarLoop]: Abstraction has 541 states and 831 transitions. [2021-12-17 15:42:50,660 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 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 15:42:50,660 INFO L276 IsEmpty]: Start isEmpty. Operand 541 states and 831 transitions. [2021-12-17 15:42:50,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2021-12-17 15:42:50,661 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:42:50,661 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 15:42:50,661 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-17 15:42:50,662 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:42:50,662 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:42:50,662 INFO L85 PathProgramCache]: Analyzing trace with hash -1775550918, now seen corresponding path program 1 times [2021-12-17 15:42:50,662 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:42:50,662 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766827315] [2021-12-17 15:42:50,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:42:50,663 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:42:50,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:50,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:42:50,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:50,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-17 15:42:50,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:50,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-17 15:42:50,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:50,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-17 15:42:50,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:50,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-17 15:42:50,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:50,761 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 15:42:50,761 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:42:50,761 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766827315] [2021-12-17 15:42:50,761 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1766827315] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:42:50,761 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:42:50,762 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-17 15:42:50,762 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [645491862] [2021-12-17 15:42:50,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:42:50,762 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-17 15:42:50,762 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:42:50,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-17 15:42:50,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-17 15:42:50,763 INFO L87 Difference]: Start difference. First operand 541 states and 831 transitions. Second operand has 8 states, 8 states have (on average 16.125) internal successors, (129), 6 states have internal predecessors, (129), 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 15:42:52,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:42:52,280 INFO L93 Difference]: Finished difference Result 2029 states and 3189 transitions. [2021-12-17 15:42:52,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-17 15:42:52,281 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 16.125) internal successors, (129), 6 states have internal predecessors, (129), 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 139 [2021-12-17 15:42:52,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:42:52,287 INFO L225 Difference]: With dead ends: 2029 [2021-12-17 15:42:52,287 INFO L226 Difference]: Without dead ends: 1504 [2021-12-17 15:42:52,288 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=88, Invalid=218, Unknown=0, NotChecked=0, Total=306 [2021-12-17 15:42:52,289 INFO L933 BasicCegarLoop]: 684 mSDtfsCounter, 1357 mSDsluCounter, 1587 mSDsCounter, 0 mSdLazyCounter, 1937 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1372 SdHoareTripleChecker+Valid, 2271 SdHoareTripleChecker+Invalid, 2029 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 1937 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-17 15:42:52,289 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1372 Valid, 2271 Invalid, 2029 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 1937 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-17 15:42:52,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1504 states. [2021-12-17 15:42:52,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1504 to 1103. [2021-12-17 15:42:52,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1103 states, 1001 states have (on average 1.5514485514485514) internal successors, (1553), 1007 states have internal predecessors, (1553), 72 states have call successors, (72), 24 states have call predecessors, (72), 29 states have return successors, (87), 75 states have call predecessors, (87), 72 states have call successors, (87) [2021-12-17 15:42:52,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1103 states to 1103 states and 1712 transitions. [2021-12-17 15:42:52,345 INFO L78 Accepts]: Start accepts. Automaton has 1103 states and 1712 transitions. Word has length 139 [2021-12-17 15:42:52,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:42:52,345 INFO L470 AbstractCegarLoop]: Abstraction has 1103 states and 1712 transitions. [2021-12-17 15:42:52,346 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.125) internal successors, (129), 6 states have internal predecessors, (129), 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 15:42:52,346 INFO L276 IsEmpty]: Start isEmpty. Operand 1103 states and 1712 transitions. [2021-12-17 15:42:52,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2021-12-17 15:42:52,348 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:42:52,348 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 15:42:52,348 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-17 15:42:52,348 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:42:52,349 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:42:52,349 INFO L85 PathProgramCache]: Analyzing trace with hash 797413692, now seen corresponding path program 1 times [2021-12-17 15:42:52,349 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:42:52,349 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [777814099] [2021-12-17 15:42:52,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:42:52,350 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:42:52,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:52,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:42:52,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:52,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-17 15:42:52,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:52,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-17 15:42:52,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:52,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-17 15:42:52,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:52,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-17 15:42:52,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:52,453 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 15:42:52,454 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:42:52,454 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [777814099] [2021-12-17 15:42:52,454 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [777814099] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:42:52,454 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:42:52,454 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-17 15:42:52,455 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311451633] [2021-12-17 15:42:52,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:42:52,455 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-17 15:42:52,455 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:42:52,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-17 15:42:52,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-17 15:42:52,456 INFO L87 Difference]: Start difference. First operand 1103 states and 1712 transitions. Second operand has 8 states, 8 states have (on average 16.125) internal successors, (129), 6 states have internal predecessors, (129), 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 15:42:54,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:42:54,232 INFO L93 Difference]: Finished difference Result 4184 states and 6642 transitions. [2021-12-17 15:42:54,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-17 15:42:54,233 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 16.125) internal successors, (129), 6 states have internal predecessors, (129), 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 139 [2021-12-17 15:42:54,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:42:54,245 INFO L225 Difference]: With dead ends: 4184 [2021-12-17 15:42:54,245 INFO L226 Difference]: Without dead ends: 3097 [2021-12-17 15:42:54,248 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=88, Invalid=218, Unknown=0, NotChecked=0, Total=306 [2021-12-17 15:42:54,248 INFO L933 BasicCegarLoop]: 680 mSDtfsCounter, 1136 mSDsluCounter, 1854 mSDsCounter, 0 mSdLazyCounter, 2142 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1151 SdHoareTripleChecker+Valid, 2534 SdHoareTripleChecker+Invalid, 2212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 2142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-17 15:42:54,249 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1151 Valid, 2534 Invalid, 2212 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 2142 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-17 15:42:54,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3097 states. [2021-12-17 15:42:54,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3097 to 2302. [2021-12-17 15:42:54,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2302 states, 2094 states have (on average 1.5687679083094557) internal successors, (3285), 2114 states have internal predecessors, (3285), 140 states have call successors, (140), 48 states have call predecessors, (140), 67 states have return successors, (203), 147 states have call predecessors, (203), 140 states have call successors, (203) [2021-12-17 15:42:54,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2302 states to 2302 states and 3628 transitions. [2021-12-17 15:42:54,330 INFO L78 Accepts]: Start accepts. Automaton has 2302 states and 3628 transitions. Word has length 139 [2021-12-17 15:42:54,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:42:54,331 INFO L470 AbstractCegarLoop]: Abstraction has 2302 states and 3628 transitions. [2021-12-17 15:42:54,331 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.125) internal successors, (129), 6 states have internal predecessors, (129), 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 15:42:54,331 INFO L276 IsEmpty]: Start isEmpty. Operand 2302 states and 3628 transitions. [2021-12-17 15:42:54,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2021-12-17 15:42:54,334 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:42:54,334 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 15:42:54,334 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-17 15:42:54,334 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:42:54,334 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:42:54,335 INFO L85 PathProgramCache]: Analyzing trace with hash 464770554, now seen corresponding path program 1 times [2021-12-17 15:42:54,335 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:42:54,335 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1144049657] [2021-12-17 15:42:54,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:42:54,335 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:42:54,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:54,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:42:54,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:54,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-17 15:42:54,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:54,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-17 15:42:54,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:54,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-17 15:42:54,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:54,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-17 15:42:54,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:54,438 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 15:42:54,439 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:42:54,439 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1144049657] [2021-12-17 15:42:54,439 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1144049657] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:42:54,439 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:42:54,439 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-17 15:42:54,439 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [464361256] [2021-12-17 15:42:54,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:42:54,440 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-17 15:42:54,440 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:42:54,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-17 15:42:54,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-17 15:42:54,441 INFO L87 Difference]: Start difference. First operand 2302 states and 3628 transitions. Second operand has 8 states, 8 states have (on average 16.125) internal successors, (129), 6 states have internal predecessors, (129), 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 15:42:56,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:42:56,120 INFO L93 Difference]: Finished difference Result 8772 states and 14142 transitions. [2021-12-17 15:42:56,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-17 15:42:56,121 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 16.125) internal successors, (129), 6 states have internal predecessors, (129), 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 139 [2021-12-17 15:42:56,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:42:56,141 INFO L225 Difference]: With dead ends: 8772 [2021-12-17 15:42:56,142 INFO L226 Difference]: Without dead ends: 6486 [2021-12-17 15:42:56,147 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=88, Invalid=218, Unknown=0, NotChecked=0, Total=306 [2021-12-17 15:42:56,148 INFO L933 BasicCegarLoop]: 674 mSDtfsCounter, 1133 mSDsluCounter, 1854 mSDsCounter, 0 mSdLazyCounter, 2126 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1148 SdHoareTripleChecker+Valid, 2528 SdHoareTripleChecker+Invalid, 2200 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 2126 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-17 15:42:56,148 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1148 Valid, 2528 Invalid, 2200 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 2126 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-17 15:42:56,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6486 states. [2021-12-17 15:42:56,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6486 to 4907. [2021-12-17 15:42:56,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4907 states, 4469 states have (on average 1.5898411277690758) internal successors, (7105), 4535 states have internal predecessors, (7105), 276 states have call successors, (276), 96 states have call predecessors, (276), 161 states have return successors, (531), 291 states have call predecessors, (531), 276 states have call successors, (531) [2021-12-17 15:42:56,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4907 states to 4907 states and 7912 transitions. [2021-12-17 15:42:56,378 INFO L78 Accepts]: Start accepts. Automaton has 4907 states and 7912 transitions. Word has length 139 [2021-12-17 15:42:56,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:42:56,379 INFO L470 AbstractCegarLoop]: Abstraction has 4907 states and 7912 transitions. [2021-12-17 15:42:56,380 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.125) internal successors, (129), 6 states have internal predecessors, (129), 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 15:42:56,380 INFO L276 IsEmpty]: Start isEmpty. Operand 4907 states and 7912 transitions. [2021-12-17 15:42:56,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2021-12-17 15:42:56,385 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:42:56,385 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 15:42:56,385 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-17 15:42:56,385 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:42:56,386 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:42:56,386 INFO L85 PathProgramCache]: Analyzing trace with hash -1901264516, now seen corresponding path program 1 times [2021-12-17 15:42:56,386 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:42:56,386 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1706708038] [2021-12-17 15:42:56,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:42:56,386 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:42:56,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:56,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:42:56,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:56,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-17 15:42:56,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:56,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-17 15:42:56,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:56,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-17 15:42:56,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:56,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-17 15:42:56,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:56,483 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 15:42:56,484 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:42:56,484 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1706708038] [2021-12-17 15:42:56,484 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1706708038] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:42:56,484 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:42:56,484 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-17 15:42:56,484 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [61386652] [2021-12-17 15:42:56,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:42:56,486 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-17 15:42:56,487 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:42:56,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-17 15:42:56,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-17 15:42:56,488 INFO L87 Difference]: Start difference. First operand 4907 states and 7912 transitions. Second operand has 8 states, 8 states have (on average 16.125) internal successors, (129), 6 states have internal predecessors, (129), 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 15:42:57,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:42:57,963 INFO L93 Difference]: Finished difference Result 18619 states and 30728 transitions. [2021-12-17 15:42:57,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-17 15:42:57,964 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 16.125) internal successors, (129), 6 states have internal predecessors, (129), 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 139 [2021-12-17 15:42:57,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:42:58,036 INFO L225 Difference]: With dead ends: 18619 [2021-12-17 15:42:58,037 INFO L226 Difference]: Without dead ends: 13728 [2021-12-17 15:42:58,093 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=88, Invalid=218, Unknown=0, NotChecked=0, Total=306 [2021-12-17 15:42:58,095 INFO L933 BasicCegarLoop]: 666 mSDtfsCounter, 1346 mSDsluCounter, 1587 mSDsCounter, 0 mSdLazyCounter, 1892 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1361 SdHoareTripleChecker+Valid, 2253 SdHoareTripleChecker+Invalid, 1988 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 1892 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-17 15:42:58,095 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1361 Valid, 2253 Invalid, 1988 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 1892 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-17 15:42:58,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13728 states. [2021-12-17 15:42:58,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13728 to 10603. [2021-12-17 15:42:58,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10603 states, 9651 states have (on average 1.6109211480675578) internal successors, (15547), 9863 states have internal predecessors, (15547), 548 states have call successors, (548), 192 states have call predecessors, (548), 403 states have return successors, (1571), 579 states have call predecessors, (1571), 548 states have call successors, (1571) [2021-12-17 15:42:58,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10603 states to 10603 states and 17666 transitions. [2021-12-17 15:42:58,543 INFO L78 Accepts]: Start accepts. Automaton has 10603 states and 17666 transitions. Word has length 139 [2021-12-17 15:42:58,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:42:58,544 INFO L470 AbstractCegarLoop]: Abstraction has 10603 states and 17666 transitions. [2021-12-17 15:42:58,545 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.125) internal successors, (129), 6 states have internal predecessors, (129), 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 15:42:58,545 INFO L276 IsEmpty]: Start isEmpty. Operand 10603 states and 17666 transitions. [2021-12-17 15:42:58,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2021-12-17 15:42:58,554 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:42:58,554 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 15:42:58,554 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-17 15:42:58,554 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:42:58,556 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:42:58,556 INFO L85 PathProgramCache]: Analyzing trace with hash -174119554, now seen corresponding path program 1 times [2021-12-17 15:42:58,557 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:42:58,557 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [984196184] [2021-12-17 15:42:58,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:42:58,557 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:42:58,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:58,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:42:58,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:58,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-17 15:42:58,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:58,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-17 15:42:58,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:58,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-17 15:42:58,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:58,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-17 15:42:58,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:42:58,649 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 15:42:58,649 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:42:58,649 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [984196184] [2021-12-17 15:42:58,649 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [984196184] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:42:58,649 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:42:58,649 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-17 15:42:58,649 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1201195843] [2021-12-17 15:42:58,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:42:58,650 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-17 15:42:58,650 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:42:58,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-17 15:42:58,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-17 15:42:58,651 INFO L87 Difference]: Start difference. First operand 10603 states and 17666 transitions. Second operand has 8 states, 8 states have (on average 16.125) internal successors, (129), 6 states have internal predecessors, (129), 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 15:43:01,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:43:01,436 INFO L93 Difference]: Finished difference Result 43694 states and 74230 transitions. [2021-12-17 15:43:01,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-12-17 15:43:01,437 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 16.125) internal successors, (129), 6 states have internal predecessors, (129), 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 139 [2021-12-17 15:43:01,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:43:01,541 INFO L225 Difference]: With dead ends: 43694 [2021-12-17 15:43:01,541 INFO L226 Difference]: Without dead ends: 33107 [2021-12-17 15:43:01,580 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=96, Invalid=246, Unknown=0, NotChecked=0, Total=342 [2021-12-17 15:43:01,581 INFO L933 BasicCegarLoop]: 784 mSDtfsCounter, 1196 mSDsluCounter, 1842 mSDsCounter, 0 mSdLazyCounter, 2463 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1210 SdHoareTripleChecker+Valid, 2626 SdHoareTripleChecker+Invalid, 2539 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 2463 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-17 15:43:01,581 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1210 Valid, 2626 Invalid, 2539 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 2463 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-17 15:43:01,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33107 states. [2021-12-17 15:43:02,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33107 to 23244. [2021-12-17 15:43:02,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23244 states, 21134 states have (on average 1.6365572063972746) internal successors, (34587), 21800 states have internal predecessors, (34587), 1060 states have call successors, (1060), 384 states have call predecessors, (1060), 1049 states have return successors, (5155), 1123 states have call predecessors, (5155), 1060 states have call successors, (5155) [2021-12-17 15:43:02,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23244 states to 23244 states and 40802 transitions. [2021-12-17 15:43:02,610 INFO L78 Accepts]: Start accepts. Automaton has 23244 states and 40802 transitions. Word has length 139 [2021-12-17 15:43:02,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:43:02,610 INFO L470 AbstractCegarLoop]: Abstraction has 23244 states and 40802 transitions. [2021-12-17 15:43:02,611 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.125) internal successors, (129), 6 states have internal predecessors, (129), 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 15:43:02,611 INFO L276 IsEmpty]: Start isEmpty. Operand 23244 states and 40802 transitions. [2021-12-17 15:43:02,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2021-12-17 15:43:02,628 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:43:02,628 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 15:43:02,628 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-17 15:43:02,628 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:43:02,629 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:43:02,629 INFO L85 PathProgramCache]: Analyzing trace with hash 297236796, now seen corresponding path program 1 times [2021-12-17 15:43:02,629 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:43:02,629 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1026594760] [2021-12-17 15:43:02,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:43:02,630 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:43:02,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:43:02,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:43:02,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:43:02,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-17 15:43:02,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:43:02,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-17 15:43:02,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:43:02,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-17 15:43:02,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:43:02,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-17 15:43:02,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:43:02,706 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 15:43:02,706 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:43:02,706 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1026594760] [2021-12-17 15:43:02,707 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1026594760] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:43:02,707 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:43:02,707 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-17 15:43:02,707 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [3968859] [2021-12-17 15:43:02,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:43:02,708 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-17 15:43:02,708 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:43:02,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-17 15:43:02,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-17 15:43:02,708 INFO L87 Difference]: Start difference. First operand 23244 states and 40802 transitions. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 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 15:43:04,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:43:04,406 INFO L93 Difference]: Finished difference Result 58228 states and 104887 transitions. [2021-12-17 15:43:04,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-17 15:43:04,407 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 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 139 [2021-12-17 15:43:04,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:43:04,516 INFO L225 Difference]: With dead ends: 58228 [2021-12-17 15:43:04,517 INFO L226 Difference]: Without dead ends: 35000 [2021-12-17 15:43:04,584 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-17 15:43:04,584 INFO L933 BasicCegarLoop]: 420 mSDtfsCounter, 876 mSDsluCounter, 521 mSDsCounter, 0 mSdLazyCounter, 864 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 891 SdHoareTripleChecker+Valid, 941 SdHoareTripleChecker+Invalid, 954 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 864 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-17 15:43:04,585 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [891 Valid, 941 Invalid, 954 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 864 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-17 15:43:04,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35000 states. [2021-12-17 15:43:05,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35000 to 23244. [2021-12-17 15:43:05,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23244 states, 21134 states have (on average 1.633528910759913) internal successors, (34523), 21800 states have internal predecessors, (34523), 1060 states have call successors, (1060), 384 states have call predecessors, (1060), 1049 states have return successors, (5155), 1123 states have call predecessors, (5155), 1060 states have call successors, (5155) [2021-12-17 15:43:05,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23244 states to 23244 states and 40738 transitions. [2021-12-17 15:43:05,712 INFO L78 Accepts]: Start accepts. Automaton has 23244 states and 40738 transitions. Word has length 139 [2021-12-17 15:43:05,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:43:05,712 INFO L470 AbstractCegarLoop]: Abstraction has 23244 states and 40738 transitions. [2021-12-17 15:43:05,713 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 5 states have internal predecessors, (129), 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 15:43:05,713 INFO L276 IsEmpty]: Start isEmpty. Operand 23244 states and 40738 transitions. [2021-12-17 15:43:05,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2021-12-17 15:43:05,728 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:43:05,728 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 15:43:05,728 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-17 15:43:05,729 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:43:05,729 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:43:05,729 INFO L85 PathProgramCache]: Analyzing trace with hash -1350126146, now seen corresponding path program 1 times [2021-12-17 15:43:05,729 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:43:05,729 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814082452] [2021-12-17 15:43:05,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:43:05,730 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:43:05,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:43:05,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:43:05,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:43:05,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-17 15:43:05,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:43:05,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-17 15:43:05,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:43:05,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-17 15:43:05,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:43:05,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-17 15:43:05,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:43:05,823 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 15:43:05,824 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:43:05,824 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814082452] [2021-12-17 15:43:05,824 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814082452] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:43:05,824 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:43:05,824 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-17 15:43:05,825 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2125468443] [2021-12-17 15:43:05,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:43:05,825 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-17 15:43:05,826 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:43:05,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-17 15:43:05,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-17 15:43:05,826 INFO L87 Difference]: Start difference. First operand 23244 states and 40738 transitions. Second operand has 8 states, 8 states have (on average 16.125) internal successors, (129), 6 states have internal predecessors, (129), 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 15:43:09,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:43:09,955 INFO L93 Difference]: Finished difference Result 92345 states and 166416 transitions. [2021-12-17 15:43:09,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-12-17 15:43:09,955 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 16.125) internal successors, (129), 6 states have internal predecessors, (129), 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 139 [2021-12-17 15:43:09,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:43:10,206 INFO L225 Difference]: With dead ends: 92345 [2021-12-17 15:43:10,206 INFO L226 Difference]: Without dead ends: 69117 [2021-12-17 15:43:10,291 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=96, Invalid=246, Unknown=0, NotChecked=0, Total=342 [2021-12-17 15:43:10,292 INFO L933 BasicCegarLoop]: 452 mSDtfsCounter, 1409 mSDsluCounter, 1120 mSDsCounter, 0 mSdLazyCounter, 1786 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1433 SdHoareTripleChecker+Valid, 1572 SdHoareTripleChecker+Invalid, 1900 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 1786 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-17 15:43:10,292 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1433 Valid, 1572 Invalid, 1900 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 1786 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-17 15:43:10,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69117 states. [2021-12-17 15:43:12,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69117 to 51378. [2021-12-17 15:43:12,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51378 states, 46498 states have (on average 1.6527377521613833) internal successors, (76849), 48558 states have internal predecessors, (76849), 2052 states have call successors, (2052), 768 states have call predecessors, (2052), 2827 states have return successors, (18435), 2179 states have call predecessors, (18435), 2052 states have call successors, (18435) [2021-12-17 15:43:12,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51378 states to 51378 states and 97336 transitions. [2021-12-17 15:43:12,745 INFO L78 Accepts]: Start accepts. Automaton has 51378 states and 97336 transitions. Word has length 139 [2021-12-17 15:43:12,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:43:12,746 INFO L470 AbstractCegarLoop]: Abstraction has 51378 states and 97336 transitions. [2021-12-17 15:43:12,746 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.125) internal successors, (129), 6 states have internal predecessors, (129), 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 15:43:12,746 INFO L276 IsEmpty]: Start isEmpty. Operand 51378 states and 97336 transitions. [2021-12-17 15:43:12,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2021-12-17 15:43:12,779 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:43:12,779 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 15:43:12,780 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-17 15:43:12,780 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:43:12,780 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:43:12,780 INFO L85 PathProgramCache]: Analyzing trace with hash 813490428, now seen corresponding path program 1 times [2021-12-17 15:43:12,781 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:43:12,781 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1716804491] [2021-12-17 15:43:12,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:43:12,781 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:43:12,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:43:12,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:43:12,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:43:12,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-17 15:43:12,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:43:12,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-17 15:43:12,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:43:12,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-17 15:43:12,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:43:12,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-17 15:43:12,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:43:12,878 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 15:43:12,878 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:43:12,878 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1716804491] [2021-12-17 15:43:12,878 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1716804491] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:43:12,878 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:43:12,879 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-17 15:43:12,879 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805947756] [2021-12-17 15:43:12,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:43:12,879 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-17 15:43:12,879 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:43:12,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-17 15:43:12,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-17 15:43:12,880 INFO L87 Difference]: Start difference. First operand 51378 states and 97336 transitions. Second operand has 8 states, 8 states have (on average 16.125) internal successors, (129), 6 states have internal predecessors, (129), 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 15:43:20,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 15:43:20,180 INFO L93 Difference]: Finished difference Result 200390 states and 397290 transitions. [2021-12-17 15:43:20,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-12-17 15:43:20,181 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 16.125) internal successors, (129), 6 states have internal predecessors, (129), 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 139 [2021-12-17 15:43:20,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 15:43:20,698 INFO L225 Difference]: With dead ends: 200390 [2021-12-17 15:43:20,699 INFO L226 Difference]: Without dead ends: 149028 [2021-12-17 15:43:20,989 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=96, Invalid=246, Unknown=0, NotChecked=0, Total=342 [2021-12-17 15:43:20,990 INFO L933 BasicCegarLoop]: 722 mSDtfsCounter, 1373 mSDsluCounter, 1575 mSDsCounter, 0 mSdLazyCounter, 2101 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1387 SdHoareTripleChecker+Valid, 2297 SdHoareTripleChecker+Invalid, 2199 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 2101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-17 15:43:20,990 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1387 Valid, 2297 Invalid, 2199 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 2101 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-17 15:43:21,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149028 states. [2021-12-17 15:43:25,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149028 to 115473. [2021-12-17 15:43:26,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115473 states, 103659 states have (on average 1.6686732459313711) internal successors, (172973), 109965 states have internal predecessors, (172973), 3972 states have call successors, (3972), 1536 states have call predecessors, (3972), 7841 states have return successors, (69507), 4227 states have call predecessors, (69507), 3972 states have call successors, (69507) [2021-12-17 15:43:27,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115473 states to 115473 states and 246452 transitions. [2021-12-17 15:43:27,037 INFO L78 Accepts]: Start accepts. Automaton has 115473 states and 246452 transitions. Word has length 139 [2021-12-17 15:43:27,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 15:43:27,037 INFO L470 AbstractCegarLoop]: Abstraction has 115473 states and 246452 transitions. [2021-12-17 15:43:27,038 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.125) internal successors, (129), 6 states have internal predecessors, (129), 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 15:43:27,038 INFO L276 IsEmpty]: Start isEmpty. Operand 115473 states and 246452 transitions. [2021-12-17 15:43:27,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2021-12-17 15:43:27,096 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 15:43:27,096 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 15:43:27,096 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-17 15:43:27,096 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 15:43:27,096 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 15:43:27,097 INFO L85 PathProgramCache]: Analyzing trace with hash -225094146, now seen corresponding path program 1 times [2021-12-17 15:43:27,097 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 15:43:27,097 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1874400504] [2021-12-17 15:43:27,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 15:43:27,097 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 15:43:27,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:43:27,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-17 15:43:27,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:43:27,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-17 15:43:27,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:43:27,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-17 15:43:27,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:43:27,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-17 15:43:27,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:43:27,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-17 15:43:27,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 15:43:27,230 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 15:43:27,230 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 15:43:27,230 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1874400504] [2021-12-17 15:43:27,230 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1874400504] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 15:43:27,230 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 15:43:27,231 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-17 15:43:27,231 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1542098904] [2021-12-17 15:43:27,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 15:43:27,231 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-17 15:43:27,231 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 15:43:27,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-17 15:43:27,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-17 15:43:27,232 INFO L87 Difference]: Start difference. First operand 115473 states and 246452 transitions. Second operand has 8 states, 8 states have (on average 16.125) internal successors, (129), 6 states have internal predecessors, (129), 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)