/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --core.log.level.for.class de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/BvToInt/svcomp-Reach-64bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/systemc/token_ring.03.cil-1.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-a10ec3b [2022-01-10 01:05:48,610 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-10 01:05:48,612 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-10 01:05:48,661 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-10 01:05:48,675 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-10 01:05:48,678 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-10 01:05:48,681 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-10 01:05:48,688 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-10 01:05:48,690 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-10 01:05:48,690 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-10 01:05:48,691 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-10 01:05:48,692 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-10 01:05:48,692 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-10 01:05:48,693 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-10 01:05:48,694 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-10 01:05:48,695 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-10 01:05:48,696 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-10 01:05:48,702 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-10 01:05:48,707 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-10 01:05:48,711 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-10 01:05:48,712 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-10 01:05:48,716 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-10 01:05:48,716 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-10 01:05:48,717 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-10 01:05:48,719 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-10 01:05:48,719 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-10 01:05:48,719 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-10 01:05:48,720 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-10 01:05:48,720 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-10 01:05:48,721 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-10 01:05:48,721 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-10 01:05:48,722 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-10 01:05:48,723 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-10 01:05:48,723 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-10 01:05:48,724 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-10 01:05:48,724 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-10 01:05:48,725 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-10 01:05:48,725 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-10 01:05:48,725 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-10 01:05:48,726 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-10 01:05:48,726 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-10 01:05:48,730 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/BvToInt/svcomp-Reach-64bit-Automizer_Default.epf [2022-01-10 01:05:48,766 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-10 01:05:48,766 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-10 01:05:48,767 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-01-10 01:05:48,767 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-01-10 01:05:48,768 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-10 01:05:48,768 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-10 01:05:48,769 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-10 01:05:48,769 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-10 01:05:48,769 INFO L138 SettingsManager]: * Use SBE=true [2022-01-10 01:05:48,769 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-10 01:05:48,770 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-10 01:05:48,770 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-10 01:05:48,770 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-10 01:05:48,770 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-10 01:05:48,771 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-10 01:05:48,771 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-01-10 01:05:48,771 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-10 01:05:48,771 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-10 01:05:48,771 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-10 01:05:48,771 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-10 01:05:48,771 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-10 01:05:48,771 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 01:05:48,772 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-10 01:05:48,772 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-10 01:05:48,773 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-10 01:05:48,773 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-01-10 01:05:48,773 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-01-10 01:05:48,774 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-10 01:05:48,774 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-10 01:05:48,774 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-10 01:05:48,774 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.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2022-01-10 01:05:48,965 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-10 01:05:48,980 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-10 01:05:48,982 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-10 01:05:48,983 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-10 01:05:48,983 INFO L275 PluginConnector]: CDTParser initialized [2022-01-10 01:05:48,984 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/systemc/token_ring.03.cil-1.c [2022-01-10 01:05:49,031 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b1592f7b3/ecef3ab722db4788a7ac9ea59b6790ce/FLAG0dceaacd6 [2022-01-10 01:05:49,416 INFO L306 CDTParser]: Found 1 translation units. [2022-01-10 01:05:49,417 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/systemc/token_ring.03.cil-1.c [2022-01-10 01:05:49,431 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b1592f7b3/ecef3ab722db4788a7ac9ea59b6790ce/FLAG0dceaacd6 [2022-01-10 01:05:49,442 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b1592f7b3/ecef3ab722db4788a7ac9ea59b6790ce [2022-01-10 01:05:49,446 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-10 01:05:49,447 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-10 01:05:49,448 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-10 01:05:49,448 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-10 01:05:49,452 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-10 01:05:49,452 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 01:05:49" (1/1) ... [2022-01-10 01:05:49,453 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@261653e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:05:49, skipping insertion in model container [2022-01-10 01:05:49,453 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 01:05:49" (1/1) ... [2022-01-10 01:05:49,459 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-10 01:05:49,504 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 01:05:49,611 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/systemc/token_ring.03.cil-1.c[671,684] [2022-01-10 01:05:49,679 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 01:05:49,687 INFO L203 MainTranslator]: Completed pre-run [2022-01-10 01:05:49,697 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/systemc/token_ring.03.cil-1.c[671,684] [2022-01-10 01:05:49,726 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 01:05:49,741 INFO L208 MainTranslator]: Completed translation [2022-01-10 01:05:49,741 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:05:49 WrapperNode [2022-01-10 01:05:49,741 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-10 01:05:49,742 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-10 01:05:49,743 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-10 01:05:49,743 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-10 01:05:49,750 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:05:49" (1/1) ... [2022-01-10 01:05:49,759 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:05:49" (1/1) ... [2022-01-10 01:05:49,783 INFO L137 Inliner]: procedures = 34, calls = 41, calls flagged for inlining = 17, calls inlined = 17, statements flattened = 336 [2022-01-10 01:05:49,784 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-10 01:05:49,784 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-10 01:05:49,784 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-10 01:05:49,785 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-10 01:05:49,791 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:05:49" (1/1) ... [2022-01-10 01:05:49,791 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:05:49" (1/1) ... [2022-01-10 01:05:49,794 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:05:49" (1/1) ... [2022-01-10 01:05:49,794 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:05:49" (1/1) ... [2022-01-10 01:05:49,800 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:05:49" (1/1) ... [2022-01-10 01:05:49,806 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:05:49" (1/1) ... [2022-01-10 01:05:49,808 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:05:49" (1/1) ... [2022-01-10 01:05:49,811 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-10 01:05:49,812 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-10 01:05:49,812 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-10 01:05:49,812 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-10 01:05:49,813 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:05:49" (1/1) ... [2022-01-10 01:05:49,836 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 01:05:49,846 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 01:05:49,861 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) [2022-01-10 01:05:49,887 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 [2022-01-10 01:05:49,907 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-10 01:05:49,909 INFO L130 BoogieDeclarations]: Found specification of procedure error [2022-01-10 01:05:49,909 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2022-01-10 01:05:49,909 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-01-10 01:05:49,909 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-01-10 01:05:49,910 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-01-10 01:05:49,910 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-01-10 01:05:49,910 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-01-10 01:05:49,910 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-01-10 01:05:49,910 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-01-10 01:05:49,910 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-01-10 01:05:49,910 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-01-10 01:05:49,911 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-01-10 01:05:49,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-01-10 01:05:49,911 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-01-10 01:05:49,911 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-01-10 01:05:49,911 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-10 01:05:49,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-10 01:05:50,033 INFO L234 CfgBuilder]: Building ICFG [2022-01-10 01:05:50,034 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-10 01:05:50,347 INFO L275 CfgBuilder]: Performing block encoding [2022-01-10 01:05:50,355 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-10 01:05:50,355 INFO L299 CfgBuilder]: Removed 6 assume(true) statements. [2022-01-10 01:05:50,357 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 01:05:50 BoogieIcfgContainer [2022-01-10 01:05:50,357 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-10 01:05:50,358 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-10 01:05:50,359 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-10 01:05:50,366 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-10 01:05:50,366 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 01:05:49" (1/3) ... [2022-01-10 01:05:50,376 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64b92d8c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 01:05:50, skipping insertion in model container [2022-01-10 01:05:50,376 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:05:49" (2/3) ... [2022-01-10 01:05:50,377 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64b92d8c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 01:05:50, skipping insertion in model container [2022-01-10 01:05:50,377 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 01:05:50" (3/3) ... [2022-01-10 01:05:50,378 INFO L111 eAbstractionObserver]: Analyzing ICFG token_ring.03.cil-1.c [2022-01-10 01:05:50,382 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-10 01:05:50,383 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-10 01:05:50,474 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-10 01:05:50,486 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 [2022-01-10 01:05:50,487 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-01-10 01:05:50,522 INFO L276 IsEmpty]: Start isEmpty. Operand has 165 states, 137 states have (on average 1.6058394160583942) internal successors, (220), 141 states have internal predecessors, (220), 19 states have call successors, (19), 7 states have call predecessors, (19), 7 states have return successors, (19), 18 states have call predecessors, (19), 19 states have call successors, (19) [2022-01-10 01:05:50,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-01-10 01:05:50,530 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 01:05:50,530 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] [2022-01-10 01:05:50,536 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 01:05:50,546 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 01:05:50,546 INFO L85 PathProgramCache]: Analyzing trace with hash 1698734467, now seen corresponding path program 1 times [2022-01-10 01:05:50,554 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 01:05:50,555 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [698944231] [2022-01-10 01:05:50,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:05:50,556 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 01:05:50,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:05:50,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 01:05:50,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:05:50,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-10 01:05:50,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:05:50,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-01-10 01:05:50,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:05:50,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-01-10 01:05:50,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:05:50,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-01-10 01:05:50,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:05:50,948 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 01:05:50,948 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 01:05:50,949 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [698944231] [2022-01-10 01:05:50,949 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [698944231] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 01:05:50,949 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 01:05:50,949 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 01:05:50,951 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [610723962] [2022-01-10 01:05:50,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 01:05:50,956 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 01:05:50,957 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 01:05:50,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 01:05:50,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 01:05:50,993 INFO L87 Difference]: Start difference. First operand has 165 states, 137 states have (on average 1.6058394160583942) internal successors, (220), 141 states have internal predecessors, (220), 19 states have call successors, (19), 7 states have call predecessors, (19), 7 states have return successors, (19), 18 states have call predecessors, (19), 19 states have call successors, (19) Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 01:05:51,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 01:05:51,577 INFO L93 Difference]: Finished difference Result 363 states and 577 transitions. [2022-01-10 01:05:51,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 01:05:51,580 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2022-01-10 01:05:51,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 01:05:51,591 INFO L225 Difference]: With dead ends: 363 [2022-01-10 01:05:51,591 INFO L226 Difference]: Without dead ends: 202 [2022-01-10 01:05:51,595 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-01-10 01:05:51,598 INFO L933 BasicCegarLoop]: 258 mSDtfsCounter, 371 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 246 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 386 SdHoareTripleChecker+Valid, 439 SdHoareTripleChecker+Invalid, 292 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 246 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-01-10 01:05:51,599 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [386 Valid, 439 Invalid, 292 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 246 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-01-10 01:05:51,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 202 states. [2022-01-10 01:05:51,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 202 to 159. [2022-01-10 01:05:51,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 159 states, 133 states have (on average 1.5112781954887218) internal successors, (201), 135 states have internal predecessors, (201), 19 states have call successors, (19), 7 states have call predecessors, (19), 6 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2022-01-10 01:05:51,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 237 transitions. [2022-01-10 01:05:51,652 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 237 transitions. Word has length 79 [2022-01-10 01:05:51,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 01:05:51,653 INFO L470 AbstractCegarLoop]: Abstraction has 159 states and 237 transitions. [2022-01-10 01:05:51,653 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 01:05:51,653 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 237 transitions. [2022-01-10 01:05:51,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-01-10 01:05:51,656 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 01:05:51,656 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] [2022-01-10 01:05:51,657 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-10 01:05:51,657 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 01:05:51,657 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 01:05:51,658 INFO L85 PathProgramCache]: Analyzing trace with hash -209723323, now seen corresponding path program 1 times [2022-01-10 01:05:51,658 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 01:05:51,658 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923974210] [2022-01-10 01:05:51,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:05:51,658 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 01:05:51,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:05:51,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 01:05:51,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:05:51,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-10 01:05:51,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:05:51,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-01-10 01:05:51,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:05:51,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-01-10 01:05:51,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:05:51,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-01-10 01:05:51,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:05:51,798 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 01:05:51,798 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 01:05:51,798 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [923974210] [2022-01-10 01:05:51,798 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [923974210] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 01:05:51,798 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 01:05:51,799 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-10 01:05:51,799 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634909157] [2022-01-10 01:05:51,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 01:05:51,800 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-10 01:05:51,800 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 01:05:51,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-10 01:05:51,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-01-10 01:05:51,801 INFO L87 Difference]: Start difference. First operand 159 states and 237 transitions. Second operand has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 01:05:52,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 01:05:52,665 INFO L93 Difference]: Finished difference Result 541 states and 828 transitions. [2022-01-10 01:05:52,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-01-10 01:05:52,666 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2022-01-10 01:05:52,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 01:05:52,675 INFO L225 Difference]: With dead ends: 541 [2022-01-10 01:05:52,675 INFO L226 Difference]: Without dead ends: 393 [2022-01-10 01:05:52,680 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-01-10 01:05:52,681 INFO L933 BasicCegarLoop]: 268 mSDtfsCounter, 537 mSDsluCounter, 415 mSDsCounter, 0 mSdLazyCounter, 702 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 547 SdHoareTripleChecker+Valid, 683 SdHoareTripleChecker+Invalid, 793 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 702 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-01-10 01:05:52,682 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [547 Valid, 683 Invalid, 793 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 702 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-01-10 01:05:52,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 393 states. [2022-01-10 01:05:52,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 393 to 306. [2022-01-10 01:05:52,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 306 states, 261 states have (on average 1.524904214559387) internal successors, (398), 264 states have internal predecessors, (398), 31 states have call successors, (31), 13 states have call predecessors, (31), 13 states have return successors, (32), 29 states have call predecessors, (32), 29 states have call successors, (32) [2022-01-10 01:05:52,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 306 states to 306 states and 461 transitions. [2022-01-10 01:05:52,751 INFO L78 Accepts]: Start accepts. Automaton has 306 states and 461 transitions. Word has length 79 [2022-01-10 01:05:52,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 01:05:52,751 INFO L470 AbstractCegarLoop]: Abstraction has 306 states and 461 transitions. [2022-01-10 01:05:52,752 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 01:05:52,752 INFO L276 IsEmpty]: Start isEmpty. Operand 306 states and 461 transitions. [2022-01-10 01:05:52,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-01-10 01:05:52,753 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 01:05:52,753 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] [2022-01-10 01:05:52,754 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-10 01:05:52,754 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 01:05:52,754 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 01:05:52,754 INFO L85 PathProgramCache]: Analyzing trace with hash -1451163839, now seen corresponding path program 1 times [2022-01-10 01:05:52,754 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 01:05:52,759 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1207857552] [2022-01-10 01:05:52,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:05:52,759 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 01:05:52,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:05:52,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 01:05:52,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:05:52,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-10 01:05:52,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:05:52,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-01-10 01:05:52,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:05:52,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-01-10 01:05:52,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:05:52,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-01-10 01:05:52,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:05:52,910 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 01:05:52,910 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 01:05:52,911 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1207857552] [2022-01-10 01:05:52,911 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1207857552] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 01:05:52,911 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 01:05:52,911 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 01:05:52,911 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1836995161] [2022-01-10 01:05:52,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 01:05:52,912 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 01:05:52,912 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 01:05:52,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 01:05:52,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 01:05:52,913 INFO L87 Difference]: Start difference. First operand 306 states and 461 transitions. Second operand has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 01:05:53,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 01:05:53,922 INFO L93 Difference]: Finished difference Result 881 states and 1347 transitions. [2022-01-10 01:05:53,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-10 01:05:53,922 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2022-01-10 01:05:53,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 01:05:53,926 INFO L225 Difference]: With dead ends: 881 [2022-01-10 01:05:53,926 INFO L226 Difference]: Without dead ends: 586 [2022-01-10 01:05:53,928 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-01-10 01:05:53,933 INFO L933 BasicCegarLoop]: 379 mSDtfsCounter, 532 mSDsluCounter, 803 mSDsCounter, 0 mSdLazyCounter, 1100 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 542 SdHoareTripleChecker+Valid, 1182 SdHoareTripleChecker+Invalid, 1169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 1100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-01-10 01:05:53,935 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [542 Valid, 1182 Invalid, 1169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 1100 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-01-10 01:05:53,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 586 states. [2022-01-10 01:05:53,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 586 to 445. [2022-01-10 01:05:53,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 445 states, 381 states have (on average 1.5196850393700787) internal successors, (579), 385 states have internal predecessors, (579), 43 states have call successors, (43), 19 states have call predecessors, (43), 20 states have return successors, (46), 42 states have call predecessors, (46), 41 states have call successors, (46) [2022-01-10 01:05:53,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 445 states to 445 states and 668 transitions. [2022-01-10 01:05:53,986 INFO L78 Accepts]: Start accepts. Automaton has 445 states and 668 transitions. Word has length 79 [2022-01-10 01:05:53,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 01:05:53,988 INFO L470 AbstractCegarLoop]: Abstraction has 445 states and 668 transitions. [2022-01-10 01:05:53,988 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 01:05:53,988 INFO L276 IsEmpty]: Start isEmpty. Operand 445 states and 668 transitions. [2022-01-10 01:05:53,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-01-10 01:05:53,994 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 01:05:53,994 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] [2022-01-10 01:05:53,994 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-01-10 01:05:53,996 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 01:05:53,996 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 01:05:53,997 INFO L85 PathProgramCache]: Analyzing trace with hash -1505556737, now seen corresponding path program 1 times [2022-01-10 01:05:53,997 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 01:05:53,997 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [657063437] [2022-01-10 01:05:53,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:05:53,998 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 01:05:54,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:05:54,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 01:05:54,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:05:54,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-10 01:05:54,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:05:54,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-01-10 01:05:54,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:05:54,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-01-10 01:05:54,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:05:54,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-01-10 01:05:54,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:05:54,174 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 01:05:54,174 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 01:05:54,174 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [657063437] [2022-01-10 01:05:54,174 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [657063437] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 01:05:54,174 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 01:05:54,174 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 01:05:54,175 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [512879470] [2022-01-10 01:05:54,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 01:05:54,175 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 01:05:54,175 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 01:05:54,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 01:05:54,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 01:05:54,176 INFO L87 Difference]: Start difference. First operand 445 states and 668 transitions. Second operand has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 01:05:55,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 01:05:55,168 INFO L93 Difference]: Finished difference Result 1379 states and 2102 transitions. [2022-01-10 01:05:55,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-10 01:05:55,168 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2022-01-10 01:05:55,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 01:05:55,174 INFO L225 Difference]: With dead ends: 1379 [2022-01-10 01:05:55,174 INFO L226 Difference]: Without dead ends: 945 [2022-01-10 01:05:55,176 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-01-10 01:05:55,177 INFO L933 BasicCegarLoop]: 372 mSDtfsCounter, 528 mSDsluCounter, 803 mSDsCounter, 0 mSdLazyCounter, 1080 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 538 SdHoareTripleChecker+Valid, 1175 SdHoareTripleChecker+Invalid, 1150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 1080 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-01-10 01:05:55,177 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [538 Valid, 1175 Invalid, 1150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 1080 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-01-10 01:05:55,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 945 states. [2022-01-10 01:05:55,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 945 to 726. [2022-01-10 01:05:55,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 726 states, 624 states have (on average 1.516025641025641) internal successors, (946), 630 states have internal predecessors, (946), 67 states have call successors, (67), 31 states have call predecessors, (67), 34 states have return successors, (78), 68 states have call predecessors, (78), 65 states have call successors, (78) [2022-01-10 01:05:55,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 726 states to 726 states and 1091 transitions. [2022-01-10 01:05:55,222 INFO L78 Accepts]: Start accepts. Automaton has 726 states and 1091 transitions. Word has length 79 [2022-01-10 01:05:55,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 01:05:55,222 INFO L470 AbstractCegarLoop]: Abstraction has 726 states and 1091 transitions. [2022-01-10 01:05:55,222 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 01:05:55,223 INFO L276 IsEmpty]: Start isEmpty. Operand 726 states and 1091 transitions. [2022-01-10 01:05:55,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-01-10 01:05:55,224 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 01:05:55,224 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] [2022-01-10 01:05:55,224 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-01-10 01:05:55,224 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 01:05:55,225 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 01:05:55,225 INFO L85 PathProgramCache]: Analyzing trace with hash -1922953343, now seen corresponding path program 1 times [2022-01-10 01:05:55,225 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 01:05:55,225 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [174514742] [2022-01-10 01:05:55,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:05:55,226 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 01:05:55,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:05:55,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 01:05:55,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:05:55,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-10 01:05:55,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:05:55,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-01-10 01:05:55,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:05:55,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-01-10 01:05:55,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:05:55,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-01-10 01:05:55,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:05:55,314 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 01:05:55,315 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 01:05:55,315 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [174514742] [2022-01-10 01:05:55,315 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [174514742] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 01:05:55,315 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 01:05:55,315 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 01:05:55,315 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [992847611] [2022-01-10 01:05:55,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 01:05:55,316 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 01:05:55,316 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 01:05:55,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 01:05:55,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 01:05:55,317 INFO L87 Difference]: Start difference. First operand 726 states and 1091 transitions. Second operand has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 01:05:56,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 01:05:56,368 INFO L93 Difference]: Finished difference Result 2554 states and 3875 transitions. [2022-01-10 01:05:56,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-01-10 01:05:56,369 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2022-01-10 01:05:56,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 01:05:56,379 INFO L225 Difference]: With dead ends: 2554 [2022-01-10 01:05:56,379 INFO L226 Difference]: Without dead ends: 1839 [2022-01-10 01:05:56,382 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-01-10 01:05:56,383 INFO L933 BasicCegarLoop]: 365 mSDtfsCounter, 662 mSDsluCounter, 795 mSDsCounter, 0 mSdLazyCounter, 1065 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 676 SdHoareTripleChecker+Valid, 1160 SdHoareTripleChecker+Invalid, 1140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 1065 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-01-10 01:05:56,383 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [676 Valid, 1160 Invalid, 1140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 1065 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-01-10 01:05:56,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1839 states. [2022-01-10 01:05:56,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1839 to 1279. [2022-01-10 01:05:56,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1279 states, 1105 states have (on average 1.5167420814479637) internal successors, (1676), 1115 states have internal predecessors, (1676), 111 states have call successors, (111), 55 states have call predecessors, (111), 62 states have return successors, (144), 116 states have call predecessors, (144), 109 states have call successors, (144) [2022-01-10 01:05:56,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1279 states to 1279 states and 1931 transitions. [2022-01-10 01:05:56,456 INFO L78 Accepts]: Start accepts. Automaton has 1279 states and 1931 transitions. Word has length 79 [2022-01-10 01:05:56,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 01:05:56,456 INFO L470 AbstractCegarLoop]: Abstraction has 1279 states and 1931 transitions. [2022-01-10 01:05:56,456 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 01:05:56,456 INFO L276 IsEmpty]: Start isEmpty. Operand 1279 states and 1931 transitions. [2022-01-10 01:05:56,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-01-10 01:05:56,458 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 01:05:56,458 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] [2022-01-10 01:05:56,459 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-01-10 01:05:56,459 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 01:05:56,459 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 01:05:56,459 INFO L85 PathProgramCache]: Analyzing trace with hash -1243681089, now seen corresponding path program 1 times [2022-01-10 01:05:56,459 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 01:05:56,459 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1374878230] [2022-01-10 01:05:56,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:05:56,460 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 01:05:56,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:05:56,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 01:05:56,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:05:56,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-10 01:05:56,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:05:56,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-01-10 01:05:56,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:05:56,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-01-10 01:05:56,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:05:56,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-01-10 01:05:56,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:05:56,542 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 01:05:56,543 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 01:05:56,543 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1374878230] [2022-01-10 01:05:56,543 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1374878230] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 01:05:56,543 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 01:05:56,543 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 01:05:56,543 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1005835995] [2022-01-10 01:05:56,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 01:05:56,544 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 01:05:56,544 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 01:05:56,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 01:05:56,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 01:05:56,544 INFO L87 Difference]: Start difference. First operand 1279 states and 1931 transitions. Second operand has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 01:05:57,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 01:05:57,668 INFO L93 Difference]: Finished difference Result 4569 states and 6941 transitions. [2022-01-10 01:05:57,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-01-10 01:05:57,669 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2022-01-10 01:05:57,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 01:05:57,688 INFO L225 Difference]: With dead ends: 4569 [2022-01-10 01:05:57,688 INFO L226 Difference]: Without dead ends: 3301 [2022-01-10 01:05:57,694 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-01-10 01:05:57,697 INFO L933 BasicCegarLoop]: 403 mSDtfsCounter, 548 mSDsluCounter, 792 mSDsCounter, 0 mSdLazyCounter, 1200 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 557 SdHoareTripleChecker+Valid, 1195 SdHoareTripleChecker+Invalid, 1272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 1200 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-01-10 01:05:57,698 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [557 Valid, 1195 Invalid, 1272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 1200 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-01-10 01:05:57,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3301 states. [2022-01-10 01:05:57,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3301 to 2300. [2022-01-10 01:05:57,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2300 states, 1986 states have (on average 1.5075528700906344) internal successors, (2994), 2004 states have internal predecessors, (2994), 195 states have call successors, (195), 103 states have call predecessors, (195), 118 states have return successors, (290), 208 states have call predecessors, (290), 193 states have call successors, (290) [2022-01-10 01:05:57,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2300 states to 2300 states and 3479 transitions. [2022-01-10 01:05:57,859 INFO L78 Accepts]: Start accepts. Automaton has 2300 states and 3479 transitions. Word has length 79 [2022-01-10 01:05:57,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 01:05:57,860 INFO L470 AbstractCegarLoop]: Abstraction has 2300 states and 3479 transitions. [2022-01-10 01:05:57,860 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 01:05:57,860 INFO L276 IsEmpty]: Start isEmpty. Operand 2300 states and 3479 transitions. [2022-01-10 01:05:57,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-01-10 01:05:57,863 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 01:05:57,863 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] [2022-01-10 01:05:57,863 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-01-10 01:05:57,863 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 01:05:57,863 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 01:05:57,864 INFO L85 PathProgramCache]: Analyzing trace with hash 717893569, now seen corresponding path program 1 times [2022-01-10 01:05:57,864 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 01:05:57,864 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1435225063] [2022-01-10 01:05:57,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:05:57,864 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 01:05:57,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:05:57,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 01:05:57,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:05:57,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-10 01:05:57,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:05:57,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-01-10 01:05:57,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:05:57,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-01-10 01:05:57,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:05:57,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-01-10 01:05:57,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:05:57,968 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 01:05:57,968 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 01:05:57,969 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1435225063] [2022-01-10 01:05:57,969 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1435225063] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 01:05:57,969 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 01:05:57,969 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 01:05:57,969 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1752464444] [2022-01-10 01:05:57,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 01:05:57,969 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 01:05:57,970 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 01:05:57,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 01:05:57,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-01-10 01:05:57,970 INFO L87 Difference]: Start difference. First operand 2300 states and 3479 transitions. Second operand has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 01:05:58,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 01:05:58,540 INFO L93 Difference]: Finished difference Result 5172 states and 7918 transitions. [2022-01-10 01:05:58,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-10 01:05:58,541 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2022-01-10 01:05:58,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 01:05:58,557 INFO L225 Difference]: With dead ends: 5172 [2022-01-10 01:05:58,557 INFO L226 Difference]: Without dead ends: 2883 [2022-01-10 01:05:58,566 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 [2022-01-10 01:05:58,568 INFO L933 BasicCegarLoop]: 212 mSDtfsCounter, 402 mSDsluCounter, 389 mSDsCounter, 0 mSdLazyCounter, 485 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 413 SdHoareTripleChecker+Valid, 601 SdHoareTripleChecker+Invalid, 557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 485 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-01-10 01:05:58,569 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [413 Valid, 601 Invalid, 557 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 485 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-01-10 01:05:58,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2883 states. [2022-01-10 01:05:58,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2883 to 2300. [2022-01-10 01:05:58,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2300 states, 1986 states have (on average 1.498992950654582) internal successors, (2977), 2004 states have internal predecessors, (2977), 195 states have call successors, (195), 103 states have call predecessors, (195), 118 states have return successors, (290), 208 states have call predecessors, (290), 193 states have call successors, (290) [2022-01-10 01:05:58,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2300 states to 2300 states and 3462 transitions. [2022-01-10 01:05:58,727 INFO L78 Accepts]: Start accepts. Automaton has 2300 states and 3462 transitions. Word has length 79 [2022-01-10 01:05:58,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 01:05:58,727 INFO L470 AbstractCegarLoop]: Abstraction has 2300 states and 3462 transitions. [2022-01-10 01:05:58,727 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 01:05:58,728 INFO L276 IsEmpty]: Start isEmpty. Operand 2300 states and 3462 transitions. [2022-01-10 01:05:58,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-01-10 01:05:58,730 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 01:05:58,730 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] [2022-01-10 01:05:58,730 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-01-10 01:05:58,731 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 01:05:58,731 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 01:05:58,731 INFO L85 PathProgramCache]: Analyzing trace with hash 919717503, now seen corresponding path program 1 times [2022-01-10 01:05:58,731 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 01:05:58,731 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1195286388] [2022-01-10 01:05:58,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:05:58,732 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 01:05:58,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:05:58,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 01:05:58,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:05:58,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-10 01:05:58,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:05:58,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-01-10 01:05:58,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:05:58,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-01-10 01:05:58,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:05:58,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-01-10 01:05:58,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:05:58,820 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 01:05:58,820 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 01:05:58,821 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1195286388] [2022-01-10 01:05:58,821 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1195286388] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 01:05:58,821 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 01:05:58,821 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 01:05:58,821 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1080810790] [2022-01-10 01:05:58,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 01:05:58,821 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 01:05:58,822 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 01:05:58,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 01:05:58,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 01:05:58,822 INFO L87 Difference]: Start difference. First operand 2300 states and 3462 transitions. Second operand has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 01:05:59,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 01:05:59,976 INFO L93 Difference]: Finished difference Result 7970 states and 12031 transitions. [2022-01-10 01:05:59,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-01-10 01:05:59,977 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2022-01-10 01:05:59,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 01:06:00,007 INFO L225 Difference]: With dead ends: 7970 [2022-01-10 01:06:00,008 INFO L226 Difference]: Without dead ends: 5681 [2022-01-10 01:06:00,018 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-01-10 01:06:00,019 INFO L933 BasicCegarLoop]: 350 mSDtfsCounter, 536 mSDsluCounter, 795 mSDsCounter, 0 mSdLazyCounter, 1027 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 550 SdHoareTripleChecker+Valid, 1145 SdHoareTripleChecker+Invalid, 1100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 1027 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-01-10 01:06:00,020 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [550 Valid, 1145 Invalid, 1100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 1027 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-01-10 01:06:00,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5681 states. [2022-01-10 01:06:00,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5681 to 4430. [2022-01-10 01:06:00,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4430 states, 3844 states have (on average 1.4997398543184184) internal successors, (5765), 3878 states have internal predecessors, (5765), 355 states have call successors, (355), 199 states have call predecessors, (355), 230 states have return successors, (628), 384 states have call predecessors, (628), 353 states have call successors, (628) [2022-01-10 01:06:00,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4430 states to 4430 states and 6748 transitions. [2022-01-10 01:06:00,318 INFO L78 Accepts]: Start accepts. Automaton has 4430 states and 6748 transitions. Word has length 79 [2022-01-10 01:06:00,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 01:06:00,319 INFO L470 AbstractCegarLoop]: Abstraction has 4430 states and 6748 transitions. [2022-01-10 01:06:00,320 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 01:06:00,320 INFO L276 IsEmpty]: Start isEmpty. Operand 4430 states and 6748 transitions. [2022-01-10 01:06:00,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-01-10 01:06:00,325 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 01:06:00,325 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] [2022-01-10 01:06:00,325 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-01-10 01:06:00,325 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 01:06:00,326 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 01:06:00,326 INFO L85 PathProgramCache]: Analyzing trace with hash 1480417281, now seen corresponding path program 1 times [2022-01-10 01:06:00,326 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 01:06:00,326 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [875293235] [2022-01-10 01:06:00,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:06:00,326 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 01:06:00,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:00,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 01:06:00,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:00,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-10 01:06:00,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:00,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-01-10 01:06:00,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:00,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-01-10 01:06:00,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:00,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-01-10 01:06:00,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:00,410 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 01:06:00,410 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 01:06:00,410 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [875293235] [2022-01-10 01:06:00,411 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [875293235] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 01:06:00,411 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 01:06:00,411 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-10 01:06:00,411 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1166202805] [2022-01-10 01:06:00,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 01:06:00,412 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-10 01:06:00,412 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 01:06:00,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-10 01:06:00,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-01-10 01:06:00,413 INFO L87 Difference]: Start difference. First operand 4430 states and 6748 transitions. Second operand has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 01:06:01,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 01:06:01,598 INFO L93 Difference]: Finished difference Result 12534 states and 19060 transitions. [2022-01-10 01:06:01,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-01-10 01:06:01,599 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 79 [2022-01-10 01:06:01,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 01:06:01,656 INFO L225 Difference]: With dead ends: 12534 [2022-01-10 01:06:01,656 INFO L226 Difference]: Without dead ends: 8116 [2022-01-10 01:06:01,676 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2022-01-10 01:06:01,678 INFO L933 BasicCegarLoop]: 437 mSDtfsCounter, 684 mSDsluCounter, 479 mSDsCounter, 0 mSdLazyCounter, 823 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 712 SdHoareTripleChecker+Valid, 916 SdHoareTripleChecker+Invalid, 916 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 823 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-01-10 01:06:01,678 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [712 Valid, 916 Invalid, 916 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 823 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-01-10 01:06:01,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8116 states. [2022-01-10 01:06:02,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8116 to 6625. [2022-01-10 01:06:02,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6625 states, 5732 states have (on average 1.482205163991626) internal successors, (8496), 5799 states have internal predecessors, (8496), 544 states have call successors, (544), 301 states have call predecessors, (544), 348 states have return successors, (899), 556 states have call predecessors, (899), 542 states have call successors, (899) [2022-01-10 01:06:02,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6625 states to 6625 states and 9939 transitions. [2022-01-10 01:06:02,088 INFO L78 Accepts]: Start accepts. Automaton has 6625 states and 9939 transitions. Word has length 79 [2022-01-10 01:06:02,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 01:06:02,088 INFO L470 AbstractCegarLoop]: Abstraction has 6625 states and 9939 transitions. [2022-01-10 01:06:02,089 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 01:06:02,089 INFO L276 IsEmpty]: Start isEmpty. Operand 6625 states and 9939 transitions. [2022-01-10 01:06:02,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2022-01-10 01:06:02,106 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 01:06:02,107 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 01:06:02,107 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-01-10 01:06:02,107 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 01:06:02,110 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 01:06:02,110 INFO L85 PathProgramCache]: Analyzing trace with hash -1253867763, now seen corresponding path program 1 times [2022-01-10 01:06:02,110 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 01:06:02,110 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551865482] [2022-01-10 01:06:02,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:06:02,111 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 01:06:02,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:02,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 01:06:02,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:02,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-10 01:06:02,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:02,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-01-10 01:06:02,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:02,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-01-10 01:06:02,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:02,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-01-10 01:06:02,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:02,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-01-10 01:06:02,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:02,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-10 01:06:02,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:02,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-01-10 01:06:02,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:02,245 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-01-10 01:06:02,245 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 01:06:02,246 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [551865482] [2022-01-10 01:06:02,246 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [551865482] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-10 01:06:02,246 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [345283436] [2022-01-10 01:06:02,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:06:02,246 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-10 01:06:02,246 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 01:06:02,248 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-10 01:06:02,262 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-01-10 01:06:02,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:02,368 INFO L263 TraceCheckSpWp]: Trace formula consists of 471 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 01:06:02,381 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 01:06:02,689 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-01-10 01:06:02,689 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 01:06:02,689 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [345283436] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 01:06:02,689 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-01-10 01:06:02,690 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2022-01-10 01:06:02,690 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [148033608] [2022-01-10 01:06:02,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 01:06:02,690 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 01:06:02,690 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 01:06:02,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 01:06:02,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-01-10 01:06:02,691 INFO L87 Difference]: Start difference. First operand 6625 states and 9939 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 01:06:03,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 01:06:03,291 INFO L93 Difference]: Finished difference Result 19672 states and 29707 transitions. [2022-01-10 01:06:03,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 01:06:03,292 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 128 [2022-01-10 01:06:03,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 01:06:03,361 INFO L225 Difference]: With dead ends: 19672 [2022-01-10 01:06:03,362 INFO L226 Difference]: Without dead ends: 13059 [2022-01-10 01:06:03,389 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-01-10 01:06:03,390 INFO L933 BasicCegarLoop]: 280 mSDtfsCounter, 189 mSDsluCounter, 209 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 189 SdHoareTripleChecker+Valid, 489 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 01:06:03,391 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [189 Valid, 489 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 01:06:03,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13059 states. [2022-01-10 01:06:04,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13059 to 12955. [2022-01-10 01:06:04,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12955 states, 11202 states have (on average 1.4798250312444206) internal successors, (16577), 11334 states have internal predecessors, (16577), 1056 states have call successors, (1056), 601 states have call predecessors, (1056), 696 states have return successors, (1737), 1051 states have call predecessors, (1737), 1054 states have call successors, (1737) [2022-01-10 01:06:04,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12955 states to 12955 states and 19370 transitions. [2022-01-10 01:06:04,087 INFO L78 Accepts]: Start accepts. Automaton has 12955 states and 19370 transitions. Word has length 128 [2022-01-10 01:06:04,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 01:06:04,088 INFO L470 AbstractCegarLoop]: Abstraction has 12955 states and 19370 transitions. [2022-01-10 01:06:04,089 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 01:06:04,089 INFO L276 IsEmpty]: Start isEmpty. Operand 12955 states and 19370 transitions. [2022-01-10 01:06:04,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2022-01-10 01:06:04,121 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 01:06:04,121 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 01:06:04,150 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-01-10 01:06:04,336 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-01-10 01:06:04,337 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 01:06:04,337 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 01:06:04,337 INFO L85 PathProgramCache]: Analyzing trace with hash 115435565, now seen corresponding path program 1 times [2022-01-10 01:06:04,338 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 01:06:04,338 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1147676833] [2022-01-10 01:06:04,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:06:04,338 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 01:06:04,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:04,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 01:06:04,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:04,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-10 01:06:04,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:04,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-01-10 01:06:04,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:04,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-01-10 01:06:04,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:04,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-01-10 01:06:04,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:04,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-01-10 01:06:04,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:04,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-10 01:06:04,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:04,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-01-10 01:06:04,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:04,463 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-01-10 01:06:04,463 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 01:06:04,463 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1147676833] [2022-01-10 01:06:04,463 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1147676833] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-10 01:06:04,463 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [965378386] [2022-01-10 01:06:04,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:06:04,464 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-10 01:06:04,464 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 01:06:04,465 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-10 01:06:04,467 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-01-10 01:06:04,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:04,561 INFO L263 TraceCheckSpWp]: Trace formula consists of 465 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 01:06:04,573 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 01:06:04,850 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-01-10 01:06:04,851 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 01:06:04,851 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [965378386] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 01:06:04,851 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-01-10 01:06:04,851 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2022-01-10 01:06:04,851 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [555961697] [2022-01-10 01:06:04,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 01:06:04,852 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 01:06:04,852 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 01:06:04,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 01:06:04,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-01-10 01:06:04,853 INFO L87 Difference]: Start difference. First operand 12955 states and 19370 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 2 states have internal predecessors, (97), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 01:06:05,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 01:06:05,859 INFO L93 Difference]: Finished difference Result 38484 states and 57932 transitions. [2022-01-10 01:06:05,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 01:06:05,859 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 2 states have internal predecessors, (97), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 128 [2022-01-10 01:06:05,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 01:06:05,981 INFO L225 Difference]: With dead ends: 38484 [2022-01-10 01:06:05,982 INFO L226 Difference]: Without dead ends: 25541 [2022-01-10 01:06:06,032 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-01-10 01:06:06,033 INFO L933 BasicCegarLoop]: 244 mSDtfsCounter, 183 mSDsluCounter, 209 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 183 SdHoareTripleChecker+Valid, 453 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 01:06:06,033 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [183 Valid, 453 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 01:06:06,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25541 states. [2022-01-10 01:06:07,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25541 to 25337. [2022-01-10 01:06:07,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25337 states, 21890 states have (on average 1.4772498857925993) internal successors, (32337), 22152 states have internal predecessors, (32337), 2054 states have call successors, (2054), 1201 states have call predecessors, (2054), 1392 states have return successors, (3387), 2015 states have call predecessors, (3387), 2052 states have call successors, (3387) [2022-01-10 01:06:07,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25337 states to 25337 states and 37778 transitions. [2022-01-10 01:06:07,420 INFO L78 Accepts]: Start accepts. Automaton has 25337 states and 37778 transitions. Word has length 128 [2022-01-10 01:06:07,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 01:06:07,420 INFO L470 AbstractCegarLoop]: Abstraction has 25337 states and 37778 transitions. [2022-01-10 01:06:07,420 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 2 states have internal predecessors, (97), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 01:06:07,420 INFO L276 IsEmpty]: Start isEmpty. Operand 25337 states and 37778 transitions. [2022-01-10 01:06:07,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2022-01-10 01:06:07,472 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 01:06:07,472 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 01:06:07,501 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-01-10 01:06:07,691 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-01-10 01:06:07,692 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 01:06:07,692 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 01:06:07,692 INFO L85 PathProgramCache]: Analyzing trace with hash -1158895283, now seen corresponding path program 1 times [2022-01-10 01:06:07,692 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 01:06:07,692 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1608888075] [2022-01-10 01:06:07,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:06:07,693 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 01:06:07,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:07,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 01:06:07,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:07,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-10 01:06:07,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:07,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-01-10 01:06:07,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:07,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-01-10 01:06:07,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:07,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-01-10 01:06:07,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:07,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-01-10 01:06:07,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:07,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-10 01:06:07,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:07,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-01-10 01:06:07,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:07,821 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-01-10 01:06:07,822 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 01:06:07,822 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1608888075] [2022-01-10 01:06:07,822 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1608888075] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-10 01:06:07,822 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1629595990] [2022-01-10 01:06:07,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:06:07,822 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-10 01:06:07,822 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 01:06:07,823 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-10 01:06:07,825 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-01-10 01:06:07,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:07,914 INFO L263 TraceCheckSpWp]: Trace formula consists of 459 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 01:06:07,918 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 01:06:08,108 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-01-10 01:06:08,108 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 01:06:08,108 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1629595990] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 01:06:08,108 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-01-10 01:06:08,109 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2022-01-10 01:06:08,109 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [198687048] [2022-01-10 01:06:08,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 01:06:08,109 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 01:06:08,109 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 01:06:08,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 01:06:08,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-01-10 01:06:08,110 INFO L87 Difference]: Start difference. First operand 25337 states and 37778 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-01-10 01:06:10,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 01:06:10,308 INFO L93 Difference]: Finished difference Result 74632 states and 112417 transitions. [2022-01-10 01:06:10,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 01:06:10,310 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 128 [2022-01-10 01:06:10,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 01:06:10,545 INFO L225 Difference]: With dead ends: 74632 [2022-01-10 01:06:10,546 INFO L226 Difference]: Without dead ends: 49308 [2022-01-10 01:06:10,600 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-01-10 01:06:10,601 INFO L933 BasicCegarLoop]: 432 mSDtfsCounter, 192 mSDsluCounter, 232 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 192 SdHoareTripleChecker+Valid, 664 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 01:06:10,601 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [192 Valid, 664 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 01:06:10,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49308 states. [2022-01-10 01:06:12,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49308 to 49308. [2022-01-10 01:06:12,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49308 states, 42554 states have (on average 1.4656906518776143) internal successors, (62371), 43009 states have internal predecessors, (62371), 3969 states have call successors, (3969), 2401 states have call predecessors, (3969), 2784 states have return successors, (7350), 3961 states have call predecessors, (7350), 3967 states have call successors, (7350) [2022-01-10 01:06:13,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49308 states to 49308 states and 73690 transitions. [2022-01-10 01:06:13,154 INFO L78 Accepts]: Start accepts. Automaton has 49308 states and 73690 transitions. Word has length 128 [2022-01-10 01:06:13,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 01:06:13,156 INFO L470 AbstractCegarLoop]: Abstraction has 49308 states and 73690 transitions. [2022-01-10 01:06:13,156 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-01-10 01:06:13,156 INFO L276 IsEmpty]: Start isEmpty. Operand 49308 states and 73690 transitions. [2022-01-10 01:06:13,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2022-01-10 01:06:13,371 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 01:06:13,372 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 01:06:13,525 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-01-10 01:06:13,587 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-10 01:06:13,588 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 01:06:13,588 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 01:06:13,588 INFO L85 PathProgramCache]: Analyzing trace with hash 1361719287, now seen corresponding path program 1 times [2022-01-10 01:06:13,588 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 01:06:13,588 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656491045] [2022-01-10 01:06:13,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:06:13,589 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 01:06:13,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:13,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 01:06:13,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:13,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-10 01:06:13,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:13,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-01-10 01:06:13,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:13,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-01-10 01:06:13,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:13,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-01-10 01:06:13,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:13,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-01-10 01:06:13,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:13,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-10 01:06:13,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:13,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-01-10 01:06:13,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:13,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-10 01:06:13,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:13,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2022-01-10 01:06:13,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:13,711 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-01-10 01:06:13,711 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 01:06:13,712 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656491045] [2022-01-10 01:06:13,712 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1656491045] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-10 01:06:13,712 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [242092399] [2022-01-10 01:06:13,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:06:13,712 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-10 01:06:13,712 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 01:06:13,715 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-10 01:06:13,716 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-01-10 01:06:13,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:13,825 INFO L263 TraceCheckSpWp]: Trace formula consists of 575 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 01:06:13,831 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 01:06:14,096 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-01-10 01:06:14,096 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 01:06:14,096 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [242092399] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 01:06:14,096 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-01-10 01:06:14,096 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2022-01-10 01:06:14,099 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1063243255] [2022-01-10 01:06:14,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 01:06:14,099 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 01:06:14,099 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 01:06:14,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 01:06:14,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-01-10 01:06:14,100 INFO L87 Difference]: Start difference. First operand 49308 states and 73690 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 2 states have internal predecessors, (120), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-01-10 01:06:17,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 01:06:17,281 INFO L93 Difference]: Finished difference Result 145448 states and 218817 transitions. [2022-01-10 01:06:17,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 01:06:17,281 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 2 states have internal predecessors, (120), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 166 [2022-01-10 01:06:17,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 01:06:17,996 INFO L225 Difference]: With dead ends: 145448 [2022-01-10 01:06:17,996 INFO L226 Difference]: Without dead ends: 96158 [2022-01-10 01:06:18,157 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-01-10 01:06:18,158 INFO L933 BasicCegarLoop]: 247 mSDtfsCounter, 139 mSDsluCounter, 209 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 456 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 01:06:18,158 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [139 Valid, 456 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 01:06:18,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96158 states. [2022-01-10 01:06:22,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96158 to 95354. [2022-01-10 01:06:22,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95354 states, 82548 states have (on average 1.4655352037602365) internal successors, (120977), 83455 states have internal predecessors, (120977), 7383 states have call successors, (7383), 4655 states have call predecessors, (7383), 5422 states have return successors, (13774), 7307 states have call predecessors, (13774), 7381 states have call successors, (13774) [2022-01-10 01:06:22,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95354 states to 95354 states and 142134 transitions. [2022-01-10 01:06:22,631 INFO L78 Accepts]: Start accepts. Automaton has 95354 states and 142134 transitions. Word has length 166 [2022-01-10 01:06:22,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 01:06:22,632 INFO L470 AbstractCegarLoop]: Abstraction has 95354 states and 142134 transitions. [2022-01-10 01:06:22,632 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 2 states have internal predecessors, (120), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-01-10 01:06:22,632 INFO L276 IsEmpty]: Start isEmpty. Operand 95354 states and 142134 transitions. [2022-01-10 01:06:23,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2022-01-10 01:06:23,248 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 01:06:23,248 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 01:06:23,277 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-01-10 01:06:23,455 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-10 01:06:23,456 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 01:06:23,456 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 01:06:23,456 INFO L85 PathProgramCache]: Analyzing trace with hash -912610153, now seen corresponding path program 1 times [2022-01-10 01:06:23,456 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 01:06:23,456 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [137592997] [2022-01-10 01:06:23,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:06:23,457 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 01:06:23,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:23,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 01:06:23,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:23,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-10 01:06:23,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:23,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-01-10 01:06:23,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:23,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-01-10 01:06:23,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:23,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-01-10 01:06:23,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:23,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-01-10 01:06:23,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:23,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-01-10 01:06:23,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:23,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-10 01:06:23,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:23,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2022-01-10 01:06:23,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:23,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-10 01:06:23,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:23,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2022-01-10 01:06:23,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:23,589 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2022-01-10 01:06:23,589 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 01:06:23,589 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [137592997] [2022-01-10 01:06:23,589 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [137592997] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-10 01:06:23,589 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [466656111] [2022-01-10 01:06:23,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:06:23,590 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-10 01:06:23,590 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 01:06:23,591 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-10 01:06:23,592 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-01-10 01:06:23,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:23,696 INFO L263 TraceCheckSpWp]: Trace formula consists of 620 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 01:06:23,700 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 01:06:24,004 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 100 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-01-10 01:06:24,004 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 01:06:24,004 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [466656111] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 01:06:24,004 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-01-10 01:06:24,005 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2022-01-10 01:06:24,005 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [69198494] [2022-01-10 01:06:24,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 01:06:24,005 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 01:06:24,005 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 01:06:24,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 01:06:24,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-01-10 01:06:24,006 INFO L87 Difference]: Start difference. First operand 95354 states and 142134 transitions. Second operand has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-01-10 01:06:27,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 01:06:27,504 INFO L93 Difference]: Finished difference Result 147176 states and 219935 transitions. [2022-01-10 01:06:27,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 01:06:27,505 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 184 [2022-01-10 01:06:27,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 01:06:27,833 INFO L225 Difference]: With dead ends: 147176 [2022-01-10 01:06:27,834 INFO L226 Difference]: Without dead ends: 81322 [2022-01-10 01:06:28,143 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 211 GetRequests, 205 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-01-10 01:06:28,144 INFO L933 BasicCegarLoop]: 230 mSDtfsCounter, 160 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 274 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 01:06:28,145 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [160 Valid, 274 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 01:06:28,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81322 states. [2022-01-10 01:06:31,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81322 to 57978. [2022-01-10 01:06:31,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57978 states, 50388 states have (on average 1.413927919345876) internal successors, (71245), 50851 states have internal predecessors, (71245), 4299 states have call successors, (4299), 2907 states have call predecessors, (4299), 3290 states have return successors, (6802), 4251 states have call predecessors, (6802), 4297 states have call successors, (6802) [2022-01-10 01:06:31,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57978 states to 57978 states and 82346 transitions. [2022-01-10 01:06:31,210 INFO L78 Accepts]: Start accepts. Automaton has 57978 states and 82346 transitions. Word has length 184 [2022-01-10 01:06:31,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 01:06:31,210 INFO L470 AbstractCegarLoop]: Abstraction has 57978 states and 82346 transitions. [2022-01-10 01:06:31,210 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-01-10 01:06:31,211 INFO L276 IsEmpty]: Start isEmpty. Operand 57978 states and 82346 transitions. [2022-01-10 01:06:31,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2022-01-10 01:06:31,317 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 01:06:31,317 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 01:06:31,343 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-01-10 01:06:31,531 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-01-10 01:06:31,532 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 01:06:31,532 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 01:06:31,532 INFO L85 PathProgramCache]: Analyzing trace with hash -427827400, now seen corresponding path program 1 times [2022-01-10 01:06:31,532 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 01:06:31,532 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1414547316] [2022-01-10 01:06:31,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:06:31,532 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 01:06:31,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:31,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 01:06:31,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:31,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-10 01:06:31,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:31,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-01-10 01:06:31,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:31,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-01-10 01:06:31,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:31,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-01-10 01:06:31,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:31,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-01-10 01:06:31,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:31,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-01-10 01:06:31,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:31,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-10 01:06:31,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:31,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2022-01-10 01:06:31,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:31,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-10 01:06:31,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:31,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2022-01-10 01:06:31,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:31,632 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2022-01-10 01:06:31,632 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 01:06:31,632 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1414547316] [2022-01-10 01:06:31,632 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1414547316] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-10 01:06:31,632 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [457913150] [2022-01-10 01:06:31,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:06:31,632 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-10 01:06:31,632 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 01:06:31,634 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-10 01:06:31,635 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-01-10 01:06:31,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:31,740 INFO L263 TraceCheckSpWp]: Trace formula consists of 614 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 01:06:31,743 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 01:06:32,032 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 96 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2022-01-10 01:06:32,033 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 01:06:32,033 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [457913150] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 01:06:32,033 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-01-10 01:06:32,033 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2022-01-10 01:06:32,033 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [417258869] [2022-01-10 01:06:32,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 01:06:32,034 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 01:06:32,034 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 01:06:32,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 01:06:32,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-01-10 01:06:32,035 INFO L87 Difference]: Start difference. First operand 57978 states and 82346 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-01-10 01:06:35,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 01:06:35,052 INFO L93 Difference]: Finished difference Result 122570 states and 176133 transitions. [2022-01-10 01:06:35,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 01:06:35,052 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 184 [2022-01-10 01:06:35,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 01:06:35,286 INFO L225 Difference]: With dead ends: 122570 [2022-01-10 01:06:35,286 INFO L226 Difference]: Without dead ends: 64612 [2022-01-10 01:06:35,417 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 211 GetRequests, 205 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-01-10 01:06:35,418 INFO L933 BasicCegarLoop]: 233 mSDtfsCounter, 182 mSDsluCounter, 43 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 182 SdHoareTripleChecker+Valid, 276 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 01:06:35,418 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [182 Valid, 276 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 01:06:35,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64612 states. [2022-01-10 01:06:38,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64612 to 64440. [2022-01-10 01:06:38,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64440 states, 56406 states have (on average 1.3803318795872779) internal successors, (77859), 56869 states have internal predecessors, (77859), 4413 states have call successors, (4413), 3237 states have call predecessors, (4413), 3620 states have return successors, (7230), 4365 states have call predecessors, (7230), 4411 states have call successors, (7230) [2022-01-10 01:06:38,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64440 states to 64440 states and 89502 transitions. [2022-01-10 01:06:38,723 INFO L78 Accepts]: Start accepts. Automaton has 64440 states and 89502 transitions. Word has length 184 [2022-01-10 01:06:38,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 01:06:38,723 INFO L470 AbstractCegarLoop]: Abstraction has 64440 states and 89502 transitions. [2022-01-10 01:06:38,723 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-01-10 01:06:38,723 INFO L276 IsEmpty]: Start isEmpty. Operand 64440 states and 89502 transitions. [2022-01-10 01:06:38,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2022-01-10 01:06:38,823 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 01:06:38,823 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 01:06:38,849 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-01-10 01:06:39,039 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-01-10 01:06:39,040 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 01:06:39,040 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 01:06:39,040 INFO L85 PathProgramCache]: Analyzing trace with hash -525524426, now seen corresponding path program 1 times [2022-01-10 01:06:39,040 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 01:06:39,040 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [196152113] [2022-01-10 01:06:39,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:06:39,040 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 01:06:39,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:39,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 01:06:39,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:39,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-10 01:06:39,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:39,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-01-10 01:06:39,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:39,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-01-10 01:06:39,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:39,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-01-10 01:06:39,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:39,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-01-10 01:06:39,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:39,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-01-10 01:06:39,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:39,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-10 01:06:39,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:39,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2022-01-10 01:06:39,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:39,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-10 01:06:39,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:39,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2022-01-10 01:06:39,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:39,155 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2022-01-10 01:06:39,155 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 01:06:39,155 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [196152113] [2022-01-10 01:06:39,155 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [196152113] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-10 01:06:39,155 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [816141867] [2022-01-10 01:06:39,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:06:39,155 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-10 01:06:39,155 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 01:06:39,156 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-10 01:06:39,363 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-01-10 01:06:39,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:39,462 INFO L263 TraceCheckSpWp]: Trace formula consists of 608 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 01:06:39,467 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 01:06:39,739 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2022-01-10 01:06:39,739 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 01:06:39,739 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [816141867] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 01:06:39,739 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-01-10 01:06:39,740 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2022-01-10 01:06:39,740 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922218554] [2022-01-10 01:06:39,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 01:06:39,740 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 01:06:39,740 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 01:06:39,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 01:06:39,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-01-10 01:06:39,741 INFO L87 Difference]: Start difference. First operand 64440 states and 89502 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9)