./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/systemc/transmitter.07.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.07.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 022987cd4c8c671e376c5c3e5a08e2f1b98444b4d5d48bc73787bff74aa0de0f --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-16 01:08:47,485 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-16 01:08:47,486 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-16 01:08:47,551 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-16 01:08:47,552 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-16 01:08:47,555 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-16 01:08:47,557 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-16 01:08:47,563 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-16 01:08:47,565 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-16 01:08:47,566 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-16 01:08:47,566 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-16 01:08:47,567 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-16 01:08:47,568 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-16 01:08:47,573 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-16 01:08:47,574 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-16 01:08:47,576 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-16 01:08:47,580 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-16 01:08:47,582 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-16 01:08:47,583 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-16 01:08:47,586 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-16 01:08:47,590 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-16 01:08:47,591 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-16 01:08:47,592 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-16 01:08:47,593 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-16 01:08:47,595 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-16 01:08:47,597 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-16 01:08:47,597 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-16 01:08:47,598 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-16 01:08:47,599 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-16 01:08:47,600 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-16 01:08:47,600 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-16 01:08:47,600 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-16 01:08:47,601 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-16 01:08:47,602 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-16 01:08:47,603 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-16 01:08:47,603 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-16 01:08:47,604 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-16 01:08:47,604 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-16 01:08:47,604 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-16 01:08:47,605 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-16 01:08:47,605 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-16 01:08:47,606 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-16 01:08:47,630 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-16 01:08:47,634 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-16 01:08:47,634 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-16 01:08:47,635 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-16 01:08:47,635 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-16 01:08:47,636 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-16 01:08:47,636 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-16 01:08:47,636 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-16 01:08:47,636 INFO L138 SettingsManager]: * Use SBE=true [2021-12-16 01:08:47,637 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-16 01:08:47,637 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-16 01:08:47,638 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-16 01:08:47,638 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-16 01:08:47,638 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-16 01:08:47,638 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-16 01:08:47,638 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-16 01:08:47,638 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-16 01:08:47,639 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-16 01:08:47,639 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-16 01:08:47,639 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-16 01:08:47,639 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-16 01:08:47,639 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-16 01:08:47,639 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-16 01:08:47,640 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-16 01:08:47,640 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 01:08:47,640 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-16 01:08:47,640 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-16 01:08:47,640 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-16 01:08:47,640 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-16 01:08:47,641 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-16 01:08:47,641 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-16 01:08:47,641 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-16 01:08:47,641 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-16 01:08:47,642 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-16 01:08:47,642 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 -> 022987cd4c8c671e376c5c3e5a08e2f1b98444b4d5d48bc73787bff74aa0de0f [2021-12-16 01:08:47,837 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-16 01:08:47,850 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-16 01:08:47,852 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-16 01:08:47,853 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-16 01:08:47,853 INFO L275 PluginConnector]: CDTParser initialized [2021-12-16 01:08:47,854 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/transmitter.07.cil.c [2021-12-16 01:08:47,895 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/97ee82550/22a327aae56e45d19cecf403feb0da1f/FLAG37312d726 [2021-12-16 01:08:48,299 INFO L306 CDTParser]: Found 1 translation units. [2021-12-16 01:08:48,300 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/transmitter.07.cil.c [2021-12-16 01:08:48,322 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/97ee82550/22a327aae56e45d19cecf403feb0da1f/FLAG37312d726 [2021-12-16 01:08:48,331 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/97ee82550/22a327aae56e45d19cecf403feb0da1f [2021-12-16 01:08:48,333 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-16 01:08:48,334 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-16 01:08:48,337 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-16 01:08:48,337 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-16 01:08:48,340 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-16 01:08:48,343 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 01:08:48" (1/1) ... [2021-12-16 01:08:48,344 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@28558347 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:08:48, skipping insertion in model container [2021-12-16 01:08:48,344 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 01:08:48" (1/1) ... [2021-12-16 01:08:48,348 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-16 01:08:48,399 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-16 01:08:48,548 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.07.cil.c[706,719] [2021-12-16 01:08:48,647 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 01:08:48,662 INFO L203 MainTranslator]: Completed pre-run [2021-12-16 01:08:48,671 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.07.cil.c[706,719] [2021-12-16 01:08:48,723 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 01:08:48,739 INFO L208 MainTranslator]: Completed translation [2021-12-16 01:08:48,741 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:08:48 WrapperNode [2021-12-16 01:08:48,741 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-16 01:08:48,742 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-16 01:08:48,742 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-16 01:08:48,742 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-16 01:08:48,747 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:08:48" (1/1) ... [2021-12-16 01:08:48,767 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:08:48" (1/1) ... [2021-12-16 01:08:48,800 INFO L137 Inliner]: procedures = 42, calls = 51, calls flagged for inlining = 26, calls inlined = 26, statements flattened = 549 [2021-12-16 01:08:48,805 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-16 01:08:48,806 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-16 01:08:48,806 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-16 01:08:48,806 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-16 01:08:48,812 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:08:48" (1/1) ... [2021-12-16 01:08:48,812 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:08:48" (1/1) ... [2021-12-16 01:08:48,815 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:08:48" (1/1) ... [2021-12-16 01:08:48,816 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:08:48" (1/1) ... [2021-12-16 01:08:48,821 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:08:48" (1/1) ... [2021-12-16 01:08:48,828 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:08:48" (1/1) ... [2021-12-16 01:08:48,829 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:08:48" (1/1) ... [2021-12-16 01:08:48,832 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-16 01:08:48,832 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-16 01:08:48,832 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-16 01:08:48,833 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-16 01:08:48,833 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:08:48" (1/1) ... [2021-12-16 01:08:48,847 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 01:08:48,855 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 01:08:48,869 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-16 01:08:48,870 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-16 01:08:48,895 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-16 01:08:48,895 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-16 01:08:48,895 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-16 01:08:48,895 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-16 01:08:48,895 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-16 01:08:48,895 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-16 01:08:48,895 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-16 01:08:48,896 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-16 01:08:48,896 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-16 01:08:48,896 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-16 01:08:48,896 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-16 01:08:48,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-16 01:08:48,896 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-16 01:08:48,896 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-16 01:08:48,896 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-16 01:08:48,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-16 01:08:49,016 INFO L236 CfgBuilder]: Building ICFG [2021-12-16 01:08:49,018 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-16 01:08:49,453 INFO L277 CfgBuilder]: Performing block encoding [2021-12-16 01:08:49,460 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-16 01:08:49,460 INFO L301 CfgBuilder]: Removed 11 assume(true) statements. [2021-12-16 01:08:49,461 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 01:08:49 BoogieIcfgContainer [2021-12-16 01:08:49,461 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-16 01:08:49,463 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-16 01:08:49,463 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-16 01:08:49,465 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-16 01:08:49,465 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 01:08:48" (1/3) ... [2021-12-16 01:08:49,466 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26f7c5d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 01:08:49, skipping insertion in model container [2021-12-16 01:08:49,466 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:08:48" (2/3) ... [2021-12-16 01:08:49,467 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26f7c5d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 01:08:49, skipping insertion in model container [2021-12-16 01:08:49,467 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 01:08:49" (3/3) ... [2021-12-16 01:08:49,468 INFO L111 eAbstractionObserver]: Analyzing ICFG transmitter.07.cil.c [2021-12-16 01:08:49,473 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-16 01:08:49,473 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-16 01:08:49,514 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-16 01:08:49,518 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-16 01:08:49,518 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-16 01:08:49,539 INFO L276 IsEmpty]: Start isEmpty. Operand has 253 states, 225 states have (on average 1.64) internal successors, (369), 227 states have internal predecessors, (369), 20 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2021-12-16 01:08:49,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2021-12-16 01:08:49,563 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:08:49,564 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] [2021-12-16 01:08:49,564 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:08:49,575 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:08:49,576 INFO L85 PathProgramCache]: Analyzing trace with hash 208630803, now seen corresponding path program 1 times [2021-12-16 01:08:49,582 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:08:49,583 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887104914] [2021-12-16 01:08:49,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:08:49,584 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:08:49,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:08:49,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 01:08:49,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:08:49,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-16 01:08:49,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:08:49,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-16 01:08:49,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:08:49,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-16 01:08:50,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:08:50,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-16 01:08:50,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:08:50,049 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 01:08:50,051 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:08:50,051 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887104914] [2021-12-16 01:08:50,052 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887104914] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:08:50,052 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:08:50,052 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-16 01:08:50,053 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668239828] [2021-12-16 01:08:50,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:08:50,056 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-16 01:08:50,058 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:08:50,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-16 01:08:50,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-16 01:08:50,120 INFO L87 Difference]: Start difference. First operand has 253 states, 225 states have (on average 1.64) internal successors, (369), 227 states have internal predecessors, (369), 20 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 5 states, 5 states have (on average 23.4) internal successors, (117), 3 states have internal predecessors, (117), 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-16 01:08:50,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:08:50,995 INFO L93 Difference]: Finished difference Result 580 states and 946 transitions. [2021-12-16 01:08:50,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-16 01:08:50,998 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.4) internal successors, (117), 3 states have internal predecessors, (117), 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 127 [2021-12-16 01:08:50,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:08:51,016 INFO L225 Difference]: With dead ends: 580 [2021-12-16 01:08:51,017 INFO L226 Difference]: Without dead ends: 333 [2021-12-16 01:08:51,024 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-16 01:08:51,027 INFO L933 BasicCegarLoop]: 420 mSDtfsCounter, 641 mSDsluCounter, 279 mSDsCounter, 0 mSdLazyCounter, 426 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 659 SdHoareTripleChecker+Valid, 699 SdHoareTripleChecker+Invalid, 474 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 426 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-16 01:08:51,028 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [659 Valid, 699 Invalid, 474 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 426 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-16 01:08:51,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 333 states. [2021-12-16 01:08:51,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 333 to 248. [2021-12-16 01:08:51,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 248 states, 221 states have (on average 1.5384615384615385) internal successors, (340), 222 states have internal predecessors, (340), 20 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2021-12-16 01:08:51,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 248 states to 248 states and 380 transitions. [2021-12-16 01:08:51,103 INFO L78 Accepts]: Start accepts. Automaton has 248 states and 380 transitions. Word has length 127 [2021-12-16 01:08:51,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:08:51,103 INFO L470 AbstractCegarLoop]: Abstraction has 248 states and 380 transitions. [2021-12-16 01:08:51,104 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.4) internal successors, (117), 3 states have internal predecessors, (117), 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-16 01:08:51,104 INFO L276 IsEmpty]: Start isEmpty. Operand 248 states and 380 transitions. [2021-12-16 01:08:51,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2021-12-16 01:08:51,113 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:08:51,114 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] [2021-12-16 01:08:51,114 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-16 01:08:51,115 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:08:51,116 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:08:51,116 INFO L85 PathProgramCache]: Analyzing trace with hash 541273941, now seen corresponding path program 1 times [2021-12-16 01:08:51,117 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:08:51,117 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1450026310] [2021-12-16 01:08:51,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:08:51,117 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:08:51,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:08:51,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 01:08:51,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:08:51,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-16 01:08:51,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:08:51,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-16 01:08:51,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:08:51,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-16 01:08:51,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:08:51,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-16 01:08:51,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:08:51,365 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 01:08:51,366 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:08:51,366 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1450026310] [2021-12-16 01:08:51,366 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1450026310] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:08:51,366 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:08:51,367 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 01:08:51,367 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775181694] [2021-12-16 01:08:51,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:08:51,368 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 01:08:51,368 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:08:51,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 01:08:51,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 01:08:51,373 INFO L87 Difference]: Start difference. First operand 248 states and 380 transitions. Second operand has 6 states, 6 states have (on average 19.5) internal successors, (117), 4 states have internal predecessors, (117), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:08:52,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:08:52,274 INFO L93 Difference]: Finished difference Result 565 states and 881 transitions. [2021-12-16 01:08:52,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-16 01:08:52,275 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 19.5) internal successors, (117), 4 states have internal predecessors, (117), 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 127 [2021-12-16 01:08:52,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:08:52,279 INFO L225 Difference]: With dead ends: 565 [2021-12-16 01:08:52,279 INFO L226 Difference]: Without dead ends: 332 [2021-12-16 01:08:52,283 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-16 01:08:52,285 INFO L933 BasicCegarLoop]: 382 mSDtfsCounter, 630 mSDsluCounter, 434 mSDsCounter, 0 mSdLazyCounter, 807 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 644 SdHoareTripleChecker+Valid, 816 SdHoareTripleChecker+Invalid, 863 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 807 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-16 01:08:52,285 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [644 Valid, 816 Invalid, 863 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 807 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-16 01:08:52,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 332 states. [2021-12-16 01:08:52,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 332 to 248. [2021-12-16 01:08:52,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 248 states, 221 states have (on average 1.5339366515837105) internal successors, (339), 222 states have internal predecessors, (339), 20 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2021-12-16 01:08:52,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 248 states to 248 states and 379 transitions. [2021-12-16 01:08:52,321 INFO L78 Accepts]: Start accepts. Automaton has 248 states and 379 transitions. Word has length 127 [2021-12-16 01:08:52,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:08:52,323 INFO L470 AbstractCegarLoop]: Abstraction has 248 states and 379 transitions. [2021-12-16 01:08:52,324 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.5) internal successors, (117), 4 states have internal predecessors, (117), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:08:52,324 INFO L276 IsEmpty]: Start isEmpty. Operand 248 states and 379 transitions. [2021-12-16 01:08:52,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2021-12-16 01:08:52,327 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:08:52,327 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] [2021-12-16 01:08:52,328 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-16 01:08:52,328 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:08:52,328 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:08:52,329 INFO L85 PathProgramCache]: Analyzing trace with hash -1590076781, now seen corresponding path program 1 times [2021-12-16 01:08:52,329 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:08:52,330 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1066799812] [2021-12-16 01:08:52,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:08:52,330 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:08:52,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:08:52,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 01:08:52,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:08:52,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-16 01:08:52,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:08:52,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-16 01:08:52,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:08:52,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-16 01:08:52,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:08:52,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-16 01:08:52,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:08:52,497 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 01:08:52,498 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:08:52,498 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1066799812] [2021-12-16 01:08:52,498 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1066799812] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:08:52,499 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:08:52,499 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 01:08:52,499 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1684526199] [2021-12-16 01:08:52,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:08:52,501 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 01:08:52,501 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:08:52,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 01:08:52,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-16 01:08:52,502 INFO L87 Difference]: Start difference. First operand 248 states and 379 transitions. Second operand has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:08:53,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:08:53,266 INFO L93 Difference]: Finished difference Result 565 states and 881 transitions. [2021-12-16 01:08:53,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-16 01:08:53,266 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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 127 [2021-12-16 01:08:53,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:08:53,269 INFO L225 Difference]: With dead ends: 565 [2021-12-16 01:08:53,269 INFO L226 Difference]: Without dead ends: 332 [2021-12-16 01:08:53,270 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-16 01:08:53,275 INFO L933 BasicCegarLoop]: 374 mSDtfsCounter, 788 mSDsluCounter, 473 mSDsCounter, 0 mSdLazyCounter, 758 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 802 SdHoareTripleChecker+Valid, 847 SdHoareTripleChecker+Invalid, 839 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 758 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-16 01:08:53,276 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [802 Valid, 847 Invalid, 839 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 758 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-16 01:08:53,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 332 states. [2021-12-16 01:08:53,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 332 to 248. [2021-12-16 01:08:53,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 248 states, 221 states have (on average 1.5203619909502262) internal successors, (336), 222 states have internal predecessors, (336), 20 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2021-12-16 01:08:53,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 248 states to 248 states and 376 transitions. [2021-12-16 01:08:53,325 INFO L78 Accepts]: Start accepts. Automaton has 248 states and 376 transitions. Word has length 127 [2021-12-16 01:08:53,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:08:53,325 INFO L470 AbstractCegarLoop]: Abstraction has 248 states and 376 transitions. [2021-12-16 01:08:53,325 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:08:53,326 INFO L276 IsEmpty]: Start isEmpty. Operand 248 states and 376 transitions. [2021-12-16 01:08:53,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2021-12-16 01:08:53,326 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:08:53,327 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] [2021-12-16 01:08:53,327 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-16 01:08:53,328 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:08:53,328 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:08:53,328 INFO L85 PathProgramCache]: Analyzing trace with hash -1113642029, now seen corresponding path program 1 times [2021-12-16 01:08:53,328 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:08:53,329 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2077421733] [2021-12-16 01:08:53,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:08:53,329 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:08:53,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:08:53,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 01:08:53,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:08:53,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-16 01:08:53,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:08:53,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-16 01:08:53,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:08:53,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-16 01:08:53,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:08:53,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-16 01:08:53,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:08:53,491 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 01:08:53,491 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:08:53,491 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2077421733] [2021-12-16 01:08:53,491 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2077421733] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:08:53,491 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:08:53,492 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-16 01:08:53,492 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [555993127] [2021-12-16 01:08:53,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:08:53,493 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-16 01:08:53,493 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:08:53,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-16 01:08:53,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-16 01:08:53,494 INFO L87 Difference]: Start difference. First operand 248 states and 376 transitions. Second operand has 8 states, 8 states have (on average 14.625) internal successors, (117), 6 states have internal predecessors, (117), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:08:55,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:08:55,231 INFO L93 Difference]: Finished difference Result 906 states and 1407 transitions. [2021-12-16 01:08:55,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-16 01:08:55,232 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 14.625) internal successors, (117), 6 states have internal predecessors, (117), 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 127 [2021-12-16 01:08:55,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:08:55,235 INFO L225 Difference]: With dead ends: 906 [2021-12-16 01:08:55,235 INFO L226 Difference]: Without dead ends: 673 [2021-12-16 01:08:55,236 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=88, Invalid=218, Unknown=0, NotChecked=0, Total=306 [2021-12-16 01:08:55,238 INFO L933 BasicCegarLoop]: 619 mSDtfsCounter, 1039 mSDsluCounter, 1679 mSDsCounter, 0 mSdLazyCounter, 1939 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1053 SdHoareTripleChecker+Valid, 2298 SdHoareTripleChecker+Invalid, 2012 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 1939 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-16 01:08:55,238 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1053 Valid, 2298 Invalid, 2012 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 1939 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-16 01:08:55,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 673 states. [2021-12-16 01:08:55,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 673 to 489. [2021-12-16 01:08:55,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 489 states, 439 states have (on average 1.530751708428246) internal successors, (672), 441 states have internal predecessors, (672), 36 states have call successors, (36), 12 states have call predecessors, (36), 13 states have return successors, (39), 37 states have call predecessors, (39), 36 states have call successors, (39) [2021-12-16 01:08:55,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 489 states to 489 states and 747 transitions. [2021-12-16 01:08:55,273 INFO L78 Accepts]: Start accepts. Automaton has 489 states and 747 transitions. Word has length 127 [2021-12-16 01:08:55,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:08:55,273 INFO L470 AbstractCegarLoop]: Abstraction has 489 states and 747 transitions. [2021-12-16 01:08:55,274 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.625) internal successors, (117), 6 states have internal predecessors, (117), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:08:55,274 INFO L276 IsEmpty]: Start isEmpty. Operand 489 states and 747 transitions. [2021-12-16 01:08:55,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2021-12-16 01:08:55,280 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:08:55,280 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] [2021-12-16 01:08:55,280 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-16 01:08:55,281 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:08:55,281 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:08:55,281 INFO L85 PathProgramCache]: Analyzing trace with hash 1039464789, now seen corresponding path program 1 times [2021-12-16 01:08:55,281 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:08:55,281 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1012244628] [2021-12-16 01:08:55,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:08:55,282 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:08:55,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:08:55,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 01:08:55,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:08:55,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-16 01:08:55,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:08:55,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-16 01:08:55,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:08:55,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-16 01:08:55,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:08:55,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-16 01:08:55,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:08:55,386 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 01:08:55,386 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:08:55,386 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1012244628] [2021-12-16 01:08:55,387 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1012244628] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:08:55,387 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:08:55,387 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-16 01:08:55,387 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [5626360] [2021-12-16 01:08:55,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:08:55,389 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-16 01:08:55,389 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:08:55,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-16 01:08:55,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-16 01:08:55,389 INFO L87 Difference]: Start difference. First operand 489 states and 747 transitions. Second operand has 8 states, 8 states have (on average 14.625) internal successors, (117), 6 states have internal predecessors, (117), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:08:56,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:08:56,815 INFO L93 Difference]: Finished difference Result 1831 states and 2861 transitions. [2021-12-16 01:08:56,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-16 01:08:56,816 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 14.625) internal successors, (117), 6 states have internal predecessors, (117), 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 127 [2021-12-16 01:08:56,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:08:56,824 INFO L225 Difference]: With dead ends: 1831 [2021-12-16 01:08:56,825 INFO L226 Difference]: Without dead ends: 1357 [2021-12-16 01:08:56,827 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=88, Invalid=218, Unknown=0, NotChecked=0, Total=306 [2021-12-16 01:08:56,828 INFO L933 BasicCegarLoop]: 612 mSDtfsCounter, 1224 mSDsluCounter, 1432 mSDsCounter, 0 mSdLazyCounter, 1732 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1238 SdHoareTripleChecker+Valid, 2044 SdHoareTripleChecker+Invalid, 1826 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 1732 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-16 01:08:56,829 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1238 Valid, 2044 Invalid, 1826 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 1732 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-16 01:08:56,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1357 states. [2021-12-16 01:08:56,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1357 to 994. [2021-12-16 01:08:56,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 994 states, 896 states have (on average 1.5435267857142858) internal successors, (1383), 902 states have internal predecessors, (1383), 68 states have call successors, (68), 24 states have call predecessors, (68), 29 states have return successors, (83), 71 states have call predecessors, (83), 68 states have call successors, (83) [2021-12-16 01:08:56,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 994 states to 994 states and 1534 transitions. [2021-12-16 01:08:56,886 INFO L78 Accepts]: Start accepts. Automaton has 994 states and 1534 transitions. Word has length 127 [2021-12-16 01:08:56,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:08:56,886 INFO L470 AbstractCegarLoop]: Abstraction has 994 states and 1534 transitions. [2021-12-16 01:08:56,887 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.625) internal successors, (117), 6 states have internal predecessors, (117), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:08:56,887 INFO L276 IsEmpty]: Start isEmpty. Operand 994 states and 1534 transitions. [2021-12-16 01:08:56,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2021-12-16 01:08:56,889 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:08:56,889 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] [2021-12-16 01:08:56,889 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-16 01:08:56,890 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:08:56,890 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:08:56,890 INFO L85 PathProgramCache]: Analyzing trace with hash 416183187, now seen corresponding path program 1 times [2021-12-16 01:08:56,890 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:08:56,890 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378984055] [2021-12-16 01:08:56,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:08:56,891 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:08:56,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:08:56,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 01:08:56,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:08:56,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-16 01:08:56,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:08:56,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-16 01:08:56,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:08:56,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-16 01:08:56,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:08:56,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-16 01:08:56,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:08:56,994 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 01:08:56,994 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:08:56,994 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378984055] [2021-12-16 01:08:56,995 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [378984055] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:08:56,995 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:08:56,995 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-16 01:08:56,995 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [388096428] [2021-12-16 01:08:56,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:08:56,995 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-16 01:08:56,996 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:08:56,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-16 01:08:56,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-16 01:08:56,997 INFO L87 Difference]: Start difference. First operand 994 states and 1534 transitions. Second operand has 8 states, 8 states have (on average 14.625) internal successors, (117), 6 states have internal predecessors, (117), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:08:58,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:08:58,682 INFO L93 Difference]: Finished difference Result 3765 states and 5938 transitions. [2021-12-16 01:08:58,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-16 01:08:58,683 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 14.625) internal successors, (117), 6 states have internal predecessors, (117), 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 127 [2021-12-16 01:08:58,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:08:58,694 INFO L225 Difference]: With dead ends: 3765 [2021-12-16 01:08:58,695 INFO L226 Difference]: Without dead ends: 2786 [2021-12-16 01:08:58,697 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=88, Invalid=218, Unknown=0, NotChecked=0, Total=306 [2021-12-16 01:08:58,699 INFO L933 BasicCegarLoop]: 608 mSDtfsCounter, 1028 mSDsluCounter, 1675 mSDsCounter, 0 mSdLazyCounter, 1912 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1042 SdHoareTripleChecker+Valid, 2283 SdHoareTripleChecker+Invalid, 1985 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 1912 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-16 01:08:58,700 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1042 Valid, 2283 Invalid, 1985 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 1912 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-16 01:08:58,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2786 states. [2021-12-16 01:08:58,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2786 to 2067. [2021-12-16 01:08:58,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2067 states, 1867 states have (on average 1.5591858596679165) internal successors, (2911), 1887 states have internal predecessors, (2911), 132 states have call successors, (132), 48 states have call predecessors, (132), 67 states have return successors, (195), 139 states have call predecessors, (195), 132 states have call successors, (195) [2021-12-16 01:08:58,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2067 states to 2067 states and 3238 transitions. [2021-12-16 01:08:58,809 INFO L78 Accepts]: Start accepts. Automaton has 2067 states and 3238 transitions. Word has length 127 [2021-12-16 01:08:58,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:08:58,810 INFO L470 AbstractCegarLoop]: Abstraction has 2067 states and 3238 transitions. [2021-12-16 01:08:58,810 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.625) internal successors, (117), 6 states have internal predecessors, (117), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:08:58,810 INFO L276 IsEmpty]: Start isEmpty. Operand 2067 states and 3238 transitions. [2021-12-16 01:08:58,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2021-12-16 01:08:58,813 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:08:58,814 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] [2021-12-16 01:08:58,814 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-16 01:08:58,814 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:08:58,815 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:08:58,815 INFO L85 PathProgramCache]: Analyzing trace with hash 534624661, now seen corresponding path program 1 times [2021-12-16 01:08:58,815 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:08:58,816 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1059829928] [2021-12-16 01:08:58,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:08:58,816 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:08:58,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:08:58,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 01:08:58,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:08:58,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-16 01:08:58,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:08:58,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-16 01:08:58,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:08:58,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-16 01:08:58,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:08:58,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-16 01:08:58,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:08:58,936 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 01:08:58,936 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:08:58,936 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1059829928] [2021-12-16 01:08:58,936 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1059829928] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:08:58,936 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:08:58,936 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-16 01:08:58,937 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768220102] [2021-12-16 01:08:58,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:08:58,937 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-16 01:08:58,940 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:08:58,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-16 01:08:58,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-16 01:08:58,941 INFO L87 Difference]: Start difference. First operand 2067 states and 3238 transitions. Second operand has 8 states, 8 states have (on average 14.625) internal successors, (117), 6 states have internal predecessors, (117), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:09:02,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:09:02,114 INFO L93 Difference]: Finished difference Result 7863 states and 12590 transitions. [2021-12-16 01:09:02,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-16 01:09:02,115 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 14.625) internal successors, (117), 6 states have internal predecessors, (117), 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 127 [2021-12-16 01:09:02,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:09:02,164 INFO L225 Difference]: With dead ends: 7863 [2021-12-16 01:09:02,164 INFO L226 Difference]: Without dead ends: 5811 [2021-12-16 01:09:02,170 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=88, Invalid=218, Unknown=0, NotChecked=0, Total=306 [2021-12-16 01:09:02,172 INFO L933 BasicCegarLoop]: 604 mSDtfsCounter, 1218 mSDsluCounter, 1432 mSDsCounter, 0 mSdLazyCounter, 1712 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1232 SdHoareTripleChecker+Valid, 2036 SdHoareTripleChecker+Invalid, 1806 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 1712 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2021-12-16 01:09:02,173 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1232 Valid, 2036 Invalid, 1806 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 1712 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2021-12-16 01:09:02,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5811 states. [2021-12-16 01:09:02,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5811 to 4384. [2021-12-16 01:09:02,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4384 states, 3962 states have (on average 1.5777385159010602) internal successors, (6251), 4028 states have internal predecessors, (6251), 260 states have call successors, (260), 96 states have call predecessors, (260), 161 states have return successors, (515), 275 states have call predecessors, (515), 260 states have call successors, (515) [2021-12-16 01:09:02,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4384 states to 4384 states and 7026 transitions. [2021-12-16 01:09:02,337 INFO L78 Accepts]: Start accepts. Automaton has 4384 states and 7026 transitions. Word has length 127 [2021-12-16 01:09:02,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:09:02,338 INFO L470 AbstractCegarLoop]: Abstraction has 4384 states and 7026 transitions. [2021-12-16 01:09:02,338 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.625) internal successors, (117), 6 states have internal predecessors, (117), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:09:02,338 INFO L276 IsEmpty]: Start isEmpty. Operand 4384 states and 7026 transitions. [2021-12-16 01:09:02,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2021-12-16 01:09:02,342 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:09:02,343 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] [2021-12-16 01:09:02,343 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-16 01:09:02,343 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:09:02,344 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:09:02,344 INFO L85 PathProgramCache]: Analyzing trace with hash 1923918675, now seen corresponding path program 1 times [2021-12-16 01:09:02,344 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:09:02,344 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [204103009] [2021-12-16 01:09:02,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:09:02,344 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:09:02,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:02,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 01:09:02,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:02,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-16 01:09:02,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:02,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-16 01:09:02,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:02,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-16 01:09:02,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:02,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-16 01:09:02,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:02,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-16 01:09:02,453 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:09:02,453 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [204103009] [2021-12-16 01:09:02,454 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [204103009] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:09:02,454 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:09:02,454 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 01:09:02,454 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [615218701] [2021-12-16 01:09:02,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:09:02,455 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 01:09:02,455 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:09:02,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 01:09:02,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-16 01:09:02,455 INFO L87 Difference]: Start difference. First operand 4384 states and 7026 transitions. Second operand has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:09:03,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:09:03,259 INFO L93 Difference]: Finished difference Result 10826 states and 17711 transitions. [2021-12-16 01:09:03,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 01:09:03,260 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 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 127 [2021-12-16 01:09:03,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:09:03,284 INFO L225 Difference]: With dead ends: 10826 [2021-12-16 01:09:03,285 INFO L226 Difference]: Without dead ends: 6457 [2021-12-16 01:09:03,296 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-16 01:09:03,297 INFO L933 BasicCegarLoop]: 365 mSDtfsCounter, 816 mSDsluCounter, 470 mSDsCounter, 0 mSdLazyCounter, 766 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 830 SdHoareTripleChecker+Valid, 835 SdHoareTripleChecker+Invalid, 853 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 766 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-16 01:09:03,297 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [830 Valid, 835 Invalid, 853 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 766 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-16 01:09:03,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6457 states. [2021-12-16 01:09:03,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6457 to 4384. [2021-12-16 01:09:03,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4384 states, 3962 states have (on average 1.5737001514386673) internal successors, (6235), 4028 states have internal predecessors, (6235), 260 states have call successors, (260), 96 states have call predecessors, (260), 161 states have return successors, (515), 275 states have call predecessors, (515), 260 states have call successors, (515) [2021-12-16 01:09:03,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4384 states to 4384 states and 7010 transitions. [2021-12-16 01:09:03,509 INFO L78 Accepts]: Start accepts. Automaton has 4384 states and 7010 transitions. Word has length 127 [2021-12-16 01:09:03,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:09:03,509 INFO L470 AbstractCegarLoop]: Abstraction has 4384 states and 7010 transitions. [2021-12-16 01:09:03,509 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 5 states have internal predecessors, (117), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:09:03,510 INFO L276 IsEmpty]: Start isEmpty. Operand 4384 states and 7010 transitions. [2021-12-16 01:09:03,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2021-12-16 01:09:03,514 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:09:03,514 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] [2021-12-16 01:09:03,514 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-16 01:09:03,515 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:09:03,515 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:09:03,515 INFO L85 PathProgramCache]: Analyzing trace with hash -109475371, now seen corresponding path program 1 times [2021-12-16 01:09:03,515 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:09:03,515 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1585293897] [2021-12-16 01:09:03,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:09:03,516 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:09:03,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:03,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 01:09:03,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:03,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-16 01:09:03,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:03,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-16 01:09:03,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:03,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-16 01:09:03,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:03,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-16 01:09:03,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:03,602 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 01:09:03,602 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:09:03,603 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1585293897] [2021-12-16 01:09:03,603 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1585293897] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:09:03,603 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:09:03,603 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-16 01:09:03,603 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931314269] [2021-12-16 01:09:03,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:09:03,605 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-16 01:09:03,605 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:09:03,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-16 01:09:03,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-16 01:09:03,606 INFO L87 Difference]: Start difference. First operand 4384 states and 7010 transitions. Second operand has 8 states, 8 states have (on average 14.625) internal successors, (117), 6 states have internal predecessors, (117), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:09:05,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:09:05,865 INFO L93 Difference]: Finished difference Result 18120 states and 29446 transitions. [2021-12-16 01:09:05,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-12-16 01:09:05,867 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 14.625) internal successors, (117), 6 states have internal predecessors, (117), 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 127 [2021-12-16 01:09:05,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:09:05,940 INFO L225 Difference]: With dead ends: 18120 [2021-12-16 01:09:05,940 INFO L226 Difference]: Without dead ends: 13751 [2021-12-16 01:09:05,956 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=96, Invalid=246, Unknown=0, NotChecked=0, Total=342 [2021-12-16 01:09:05,958 INFO L933 BasicCegarLoop]: 698 mSDtfsCounter, 1078 mSDsluCounter, 1663 mSDsCounter, 0 mSdLazyCounter, 2191 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1091 SdHoareTripleChecker+Valid, 2361 SdHoareTripleChecker+Invalid, 2270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 2191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-16 01:09:05,958 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1091 Valid, 2361 Invalid, 2270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 2191 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-16 01:09:05,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13751 states. [2021-12-16 01:09:06,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13751 to 9332. [2021-12-16 01:09:06,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9332 states, 8428 states have (on average 1.594328429046037) internal successors, (13437), 8640 states have internal predecessors, (13437), 500 states have call successors, (500), 192 states have call predecessors, (500), 403 states have return successors, (1523), 531 states have call predecessors, (1523), 500 states have call successors, (1523) [2021-12-16 01:09:06,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9332 states to 9332 states and 15460 transitions. [2021-12-16 01:09:06,431 INFO L78 Accepts]: Start accepts. Automaton has 9332 states and 15460 transitions. Word has length 127 [2021-12-16 01:09:06,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:09:06,431 INFO L470 AbstractCegarLoop]: Abstraction has 9332 states and 15460 transitions. [2021-12-16 01:09:06,432 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.625) internal successors, (117), 6 states have internal predecessors, (117), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:09:06,432 INFO L276 IsEmpty]: Start isEmpty. Operand 9332 states and 15460 transitions. [2021-12-16 01:09:06,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2021-12-16 01:09:06,441 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:09:06,442 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] [2021-12-16 01:09:06,442 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-16 01:09:06,442 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:09:06,444 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:09:06,444 INFO L85 PathProgramCache]: Analyzing trace with hash -1976184045, now seen corresponding path program 1 times [2021-12-16 01:09:06,445 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:09:06,445 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1995005457] [2021-12-16 01:09:06,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:09:06,445 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:09:06,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:06,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 01:09:06,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:06,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-16 01:09:06,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:06,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-16 01:09:06,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:06,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-16 01:09:06,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:06,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-16 01:09:06,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:06,552 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 01:09:06,552 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:09:06,552 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1995005457] [2021-12-16 01:09:06,552 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1995005457] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:09:06,553 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:09:06,553 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-16 01:09:06,553 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1365299825] [2021-12-16 01:09:06,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:09:06,553 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-16 01:09:06,553 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:09:06,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-16 01:09:06,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-16 01:09:06,554 INFO L87 Difference]: Start difference. First operand 9332 states and 15460 transitions. Second operand has 8 states, 8 states have (on average 14.625) internal successors, (117), 6 states have internal predecessors, (117), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:09:08,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:09:08,994 INFO L93 Difference]: Finished difference Result 37166 states and 62858 transitions. [2021-12-16 01:09:08,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-12-16 01:09:08,995 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 14.625) internal successors, (117), 6 states have internal predecessors, (117), 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 127 [2021-12-16 01:09:08,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:09:09,098 INFO L225 Difference]: With dead ends: 37166 [2021-12-16 01:09:09,098 INFO L226 Difference]: Without dead ends: 27849 [2021-12-16 01:09:09,131 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=96, Invalid=246, Unknown=0, NotChecked=0, Total=342 [2021-12-16 01:09:09,132 INFO L933 BasicCegarLoop]: 582 mSDtfsCounter, 1424 mSDsluCounter, 1420 mSDsCounter, 0 mSdLazyCounter, 1650 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1446 SdHoareTripleChecker+Valid, 2002 SdHoareTripleChecker+Invalid, 1754 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 1650 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-16 01:09:09,133 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1446 Valid, 2002 Invalid, 1754 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [104 Valid, 1650 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-16 01:09:09,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27849 states. [2021-12-16 01:09:10,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27849 to 20006. [2021-12-16 01:09:10,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20006 states, 17992 states have (on average 1.6086594041796354) internal successors, (28943), 18658 states have internal predecessors, (28943), 964 states have call successors, (964), 384 states have call predecessors, (964), 1049 states have return successors, (5059), 1027 states have call predecessors, (5059), 964 states have call successors, (5059) [2021-12-16 01:09:10,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20006 states to 20006 states and 34966 transitions. [2021-12-16 01:09:10,146 INFO L78 Accepts]: Start accepts. Automaton has 20006 states and 34966 transitions. Word has length 127 [2021-12-16 01:09:10,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:09:10,147 INFO L470 AbstractCegarLoop]: Abstraction has 20006 states and 34966 transitions. [2021-12-16 01:09:10,147 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.625) internal successors, (117), 6 states have internal predecessors, (117), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:09:10,147 INFO L276 IsEmpty]: Start isEmpty. Operand 20006 states and 34966 transitions. [2021-12-16 01:09:10,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2021-12-16 01:09:10,178 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:09:10,178 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] [2021-12-16 01:09:10,179 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-16 01:09:10,179 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:09:10,179 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:09:10,179 INFO L85 PathProgramCache]: Analyzing trace with hash -78687279, now seen corresponding path program 1 times [2021-12-16 01:09:10,180 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:09:10,180 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [905883667] [2021-12-16 01:09:10,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:09:10,180 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:09:10,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:10,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 01:09:10,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:10,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-16 01:09:10,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:10,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-16 01:09:10,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:10,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-16 01:09:10,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:10,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-16 01:09:10,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:10,312 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 01:09:10,312 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:09:10,312 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [905883667] [2021-12-16 01:09:10,312 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [905883667] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:09:10,312 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:09:10,313 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-16 01:09:10,313 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1426956104] [2021-12-16 01:09:10,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:09:10,313 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-16 01:09:10,314 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:09:10,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-16 01:09:10,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-16 01:09:10,315 INFO L87 Difference]: Start difference. First operand 20006 states and 34966 transitions. Second operand has 8 states, 8 states have (on average 14.625) internal successors, (117), 6 states have internal predecessors, (117), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:09:13,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:09:13,591 INFO L93 Difference]: Finished difference Result 78159 states and 141124 transitions. [2021-12-16 01:09:13,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-12-16 01:09:13,592 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 14.625) internal successors, (117), 6 states have internal predecessors, (117), 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 127 [2021-12-16 01:09:13,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:09:14,274 INFO L225 Difference]: With dead ends: 78159 [2021-12-16 01:09:14,275 INFO L226 Difference]: Without dead ends: 58168 [2021-12-16 01:09:14,348 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=96, Invalid=246, Unknown=0, NotChecked=0, Total=342 [2021-12-16 01:09:14,349 INFO L933 BasicCegarLoop]: 638 mSDtfsCounter, 1235 mSDsluCounter, 1420 mSDsCounter, 0 mSdLazyCounter, 1859 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1248 SdHoareTripleChecker+Valid, 2058 SdHoareTripleChecker+Invalid, 1959 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 1859 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-16 01:09:14,349 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1248 Valid, 2058 Invalid, 1959 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 1859 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-16 01:09:14,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58168 states. [2021-12-16 01:09:16,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58168 to 43445. [2021-12-16 01:09:16,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43445 states, 38757 states have (on average 1.619707407694094) internal successors, (62775), 40817 states have internal predecessors, (62775), 1860 states have call successors, (1860), 768 states have call predecessors, (1860), 2827 states have return successors, (18243), 1987 states have call predecessors, (18243), 1860 states have call successors, (18243) [2021-12-16 01:09:16,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43445 states to 43445 states and 82878 transitions. [2021-12-16 01:09:16,554 INFO L78 Accepts]: Start accepts. Automaton has 43445 states and 82878 transitions. Word has length 127 [2021-12-16 01:09:16,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:09:16,554 INFO L470 AbstractCegarLoop]: Abstraction has 43445 states and 82878 transitions. [2021-12-16 01:09:16,554 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.625) internal successors, (117), 6 states have internal predecessors, (117), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:09:16,554 INFO L276 IsEmpty]: Start isEmpty. Operand 43445 states and 82878 transitions. [2021-12-16 01:09:16,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2021-12-16 01:09:16,589 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:09:16,589 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] [2021-12-16 01:09:16,589 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-16 01:09:16,590 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:09:16,590 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:09:16,590 INFO L85 PathProgramCache]: Analyzing trace with hash 952353619, now seen corresponding path program 1 times [2021-12-16 01:09:16,590 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:09:16,590 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [831350199] [2021-12-16 01:09:16,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:09:16,591 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:09:16,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:16,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 01:09:16,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:16,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-16 01:09:16,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:16,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-16 01:09:16,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:16,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-16 01:09:16,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:16,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-16 01:09:16,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:16,693 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 01:09:16,693 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:09:16,693 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [831350199] [2021-12-16 01:09:16,694 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [831350199] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:09:16,694 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:09:16,694 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-16 01:09:16,694 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1527280237] [2021-12-16 01:09:16,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:09:16,694 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-16 01:09:16,694 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:09:16,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-16 01:09:16,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-16 01:09:16,695 INFO L87 Difference]: Start difference. First operand 43445 states and 82878 transitions. Second operand has 8 states, 8 states have (on average 14.625) internal successors, (117), 6 states have internal predecessors, (117), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:09:21,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:09:21,871 INFO L93 Difference]: Finished difference Result 166187 states and 335044 transitions. [2021-12-16 01:09:21,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-12-16 01:09:21,871 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 14.625) internal successors, (117), 6 states have internal predecessors, (117), 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 127 [2021-12-16 01:09:21,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:09:22,601 INFO L225 Difference]: With dead ends: 166187 [2021-12-16 01:09:22,601 INFO L226 Difference]: Without dead ends: 122757 [2021-12-16 01:09:22,875 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=96, Invalid=246, Unknown=0, NotChecked=0, Total=342 [2021-12-16 01:09:22,876 INFO L933 BasicCegarLoop]: 574 mSDtfsCounter, 1320 mSDsluCounter, 1420 mSDsCounter, 0 mSdLazyCounter, 1630 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1342 SdHoareTripleChecker+Valid, 1994 SdHoareTripleChecker+Invalid, 1734 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 1630 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-16 01:09:22,876 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1342 Valid, 1994 Invalid, 1734 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [104 Valid, 1630 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-16 01:09:22,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122757 states. [2021-12-16 01:09:27,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122757 to 95234. [2021-12-16 01:09:28,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95234 states, 83804 states have (on average 1.6237769080234834) internal successors, (136079), 90110 states have internal predecessors, (136079), 3588 states have call successors, (3588), 1536 states have call predecessors, (3588), 7841 states have return successors, (69123), 3843 states have call predecessors, (69123), 3588 states have call successors, (69123) [2021-12-16 01:09:28,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95234 states to 95234 states and 208790 transitions. [2021-12-16 01:09:28,613 INFO L78 Accepts]: Start accepts. Automaton has 95234 states and 208790 transitions. Word has length 127 [2021-12-16 01:09:28,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 01:09:28,613 INFO L470 AbstractCegarLoop]: Abstraction has 95234 states and 208790 transitions. [2021-12-16 01:09:28,614 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.625) internal successors, (117), 6 states have internal predecessors, (117), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:09:28,614 INFO L276 IsEmpty]: Start isEmpty. Operand 95234 states and 208790 transitions. [2021-12-16 01:09:28,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2021-12-16 01:09:28,675 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 01:09:28,675 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] [2021-12-16 01:09:28,675 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-16 01:09:28,675 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 01:09:28,676 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 01:09:28,676 INFO L85 PathProgramCache]: Analyzing trace with hash -954049647, now seen corresponding path program 1 times [2021-12-16 01:09:28,676 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 01:09:28,676 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [388703185] [2021-12-16 01:09:28,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 01:09:28,676 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 01:09:28,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:28,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-16 01:09:28,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:28,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-12-16 01:09:28,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:28,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-16 01:09:28,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:28,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-16 01:09:28,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:28,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-16 01:09:28,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 01:09:28,774 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 01:09:28,774 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 01:09:28,774 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [388703185] [2021-12-16 01:09:28,774 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [388703185] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 01:09:28,774 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 01:09:28,774 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-16 01:09:28,775 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841674872] [2021-12-16 01:09:28,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 01:09:28,775 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-16 01:09:28,775 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 01:09:28,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-16 01:09:28,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-16 01:09:28,776 INFO L87 Difference]: Start difference. First operand 95234 states and 208790 transitions. Second operand has 8 states, 8 states have (on average 14.625) internal successors, (117), 6 states have internal predecessors, (117), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 01:09:39,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 01:09:39,887 INFO L93 Difference]: Finished difference Result 355785 states and 856184 transitions. [2021-12-16 01:09:39,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-12-16 01:09:39,888 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 14.625) internal successors, (117), 6 states have internal predecessors, (117), 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 127 [2021-12-16 01:09:39,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 01:09:41,689 INFO L225 Difference]: With dead ends: 355785 [2021-12-16 01:09:41,690 INFO L226 Difference]: Without dead ends: 260566 [2021-12-16 01:09:42,076 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=96, Invalid=246, Unknown=0, NotChecked=0, Total=342 [2021-12-16 01:09:42,077 INFO L933 BasicCegarLoop]: 598 mSDtfsCounter, 1209 mSDsluCounter, 1420 mSDsCounter, 0 mSdLazyCounter, 1769 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1222 SdHoareTripleChecker+Valid, 2018 SdHoareTripleChecker+Invalid, 1869 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 1769 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-16 01:09:42,077 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1222 Valid, 2018 Invalid, 1869 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 1769 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-16 01:09:42,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 260566 states.