/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/combinations/Problem05_label43+token_ring.06.cil-1.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-a10ec3b [2022-01-10 01:59:24,933 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-10 01:59:24,934 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-10 01:59:24,957 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-10 01:59:24,957 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-10 01:59:24,958 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-10 01:59:24,958 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-10 01:59:24,960 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-10 01:59:24,961 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-10 01:59:24,961 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-10 01:59:24,962 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-10 01:59:24,962 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-10 01:59:24,963 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-10 01:59:24,963 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-10 01:59:24,964 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-10 01:59:24,965 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-10 01:59:24,965 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-10 01:59:24,966 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-10 01:59:24,967 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-10 01:59:24,968 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-10 01:59:24,969 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-10 01:59:24,970 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-10 01:59:24,971 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-10 01:59:24,971 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-10 01:59:24,973 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-10 01:59:24,973 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-10 01:59:24,973 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-10 01:59:24,974 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-10 01:59:24,974 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-10 01:59:24,975 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-10 01:59:24,975 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-10 01:59:24,975 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-10 01:59:24,976 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-10 01:59:24,977 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-10 01:59:24,977 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-10 01:59:24,977 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-10 01:59:24,978 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-10 01:59:24,978 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-10 01:59:24,978 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-10 01:59:24,979 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-10 01:59:24,979 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-10 01:59:24,986 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:59:25,005 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-10 01:59:25,006 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-10 01:59:25,008 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-01-10 01:59:25,008 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-01-10 01:59:25,008 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-10 01:59:25,009 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-10 01:59:25,009 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-10 01:59:25,009 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-10 01:59:25,009 INFO L138 SettingsManager]: * Use SBE=true [2022-01-10 01:59:25,009 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-10 01:59:25,009 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-10 01:59:25,009 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-10 01:59:25,010 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-10 01:59:25,010 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-10 01:59:25,010 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-10 01:59:25,010 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-01-10 01:59:25,010 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-10 01:59:25,010 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-10 01:59:25,010 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-10 01:59:25,010 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-10 01:59:25,010 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-10 01:59:25,010 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 01:59:25,010 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-10 01:59:25,011 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-10 01:59:25,011 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-10 01:59:25,011 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-01-10 01:59:25,011 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-01-10 01:59:25,011 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-10 01:59:25,011 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-10 01:59:25,011 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-10 01:59:25,011 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:59:25,221 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-10 01:59:25,249 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-10 01:59:25,251 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-10 01:59:25,252 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-10 01:59:25,252 INFO L275 PluginConnector]: CDTParser initialized [2022-01-10 01:59:25,254 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/combinations/Problem05_label43+token_ring.06.cil-1.c [2022-01-10 01:59:25,312 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/47b7ffb44/9805554548954ba5ae33a2dac9d445c6/FLAG8e0122adb [2022-01-10 01:59:25,995 INFO L306 CDTParser]: Found 1 translation units. [2022-01-10 01:59:25,995 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label43+token_ring.06.cil-1.c [2022-01-10 01:59:26,032 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/47b7ffb44/9805554548954ba5ae33a2dac9d445c6/FLAG8e0122adb [2022-01-10 01:59:26,281 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/47b7ffb44/9805554548954ba5ae33a2dac9d445c6 [2022-01-10 01:59:26,283 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-10 01:59:26,284 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-10 01:59:26,287 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-10 01:59:26,287 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-10 01:59:26,290 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-10 01:59:26,290 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 01:59:26" (1/1) ... [2022-01-10 01:59:26,291 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6767e47e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:59:26, skipping insertion in model container [2022-01-10 01:59:26,291 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 01:59:26" (1/1) ... [2022-01-10 01:59:26,295 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-10 01:59:26,421 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 01:59:27,588 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label43+token_ring.06.cil-1.c[381679,381692] [2022-01-10 01:59:27,609 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label43+token_ring.06.cil-1.c[383339,383352] [2022-01-10 01:59:27,755 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 01:59:27,761 INFO L203 MainTranslator]: Completed pre-run [2022-01-10 01:59:28,288 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label43+token_ring.06.cil-1.c[381679,381692] [2022-01-10 01:59:28,298 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label43+token_ring.06.cil-1.c[383339,383352] [2022-01-10 01:59:28,314 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 01:59:28,355 INFO L208 MainTranslator]: Completed translation [2022-01-10 01:59:28,356 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:59:28 WrapperNode [2022-01-10 01:59:28,356 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-10 01:59:28,357 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-10 01:59:28,357 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-10 01:59:28,357 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-10 01:59:28,362 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:59:28" (1/1) ... [2022-01-10 01:59:28,422 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:59:28" (1/1) ... [2022-01-10 01:59:28,797 INFO L137 Inliner]: procedures = 56, calls = 60, calls flagged for inlining = 33, calls inlined = 33, statements flattened = 12856 [2022-01-10 01:59:28,798 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-10 01:59:28,799 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-10 01:59:28,799 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-10 01:59:28,799 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-10 01:59:28,804 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:59:28" (1/1) ... [2022-01-10 01:59:28,805 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:59:28" (1/1) ... [2022-01-10 01:59:28,849 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:59:28" (1/1) ... [2022-01-10 01:59:28,849 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:59:28" (1/1) ... [2022-01-10 01:59:29,001 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:59:28" (1/1) ... [2022-01-10 01:59:29,033 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:59:28" (1/1) ... [2022-01-10 01:59:29,052 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:59:28" (1/1) ... [2022-01-10 01:59:29,089 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-10 01:59:29,090 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-10 01:59:29,090 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-10 01:59:29,090 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-10 01:59:29,091 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:59:28" (1/1) ... [2022-01-10 01:59:29,096 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 01:59:29,102 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 01:59:29,124 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:59:29,138 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:59:29,153 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-10 01:59:29,153 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-01-10 01:59:29,153 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-01-10 01:59:29,153 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-01-10 01:59:29,154 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-01-10 01:59:29,154 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-01-10 01:59:29,154 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-01-10 01:59:29,154 INFO L130 BoogieDeclarations]: Found specification of procedure error [2022-01-10 01:59:29,154 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2022-01-10 01:59:29,154 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-01-10 01:59:29,154 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-01-10 01:59:29,154 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-01-10 01:59:29,154 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-01-10 01:59:29,154 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-01-10 01:59:29,154 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-01-10 01:59:29,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-01-10 01:59:29,154 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-10 01:59:29,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-10 01:59:29,255 INFO L234 CfgBuilder]: Building ICFG [2022-01-10 01:59:29,256 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-10 01:59:33,933 INFO L275 CfgBuilder]: Performing block encoding [2022-01-10 01:59:33,953 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-10 01:59:33,953 INFO L299 CfgBuilder]: Removed 10 assume(true) statements. [2022-01-10 01:59:33,956 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 01:59:33 BoogieIcfgContainer [2022-01-10 01:59:33,956 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-10 01:59:33,957 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-10 01:59:33,957 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-10 01:59:33,960 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-10 01:59:33,961 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 01:59:26" (1/3) ... [2022-01-10 01:59:33,961 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26b4de8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 01:59:33, skipping insertion in model container [2022-01-10 01:59:33,961 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:59:28" (2/3) ... [2022-01-10 01:59:33,961 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26b4de8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 01:59:33, skipping insertion in model container [2022-01-10 01:59:33,961 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 01:59:33" (3/3) ... [2022-01-10 01:59:33,962 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label43+token_ring.06.cil-1.c [2022-01-10 01:59:33,965 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-10 01:59:33,965 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-01-10 01:59:34,000 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-10 01:59:34,005 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:59:34,005 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-01-10 01:59:34,043 INFO L276 IsEmpty]: Start isEmpty. Operand has 2423 states, 2391 states have (on average 1.8515265579255542) internal successors, (4427), 2396 states have internal predecessors, (4427), 22 states have call successors, (22), 7 states have call predecessors, (22), 7 states have return successors, (22), 21 states have call predecessors, (22), 22 states have call successors, (22) [2022-01-10 01:59:34,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-01-10 01:59:34,053 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 01:59:34,054 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 01:59:34,054 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 01:59:34,057 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 01:59:34,057 INFO L85 PathProgramCache]: Analyzing trace with hash 787057146, now seen corresponding path program 1 times [2022-01-10 01:59:34,063 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 01:59:34,063 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1389972705] [2022-01-10 01:59:34,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:59:34,064 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 01:59:34,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:34,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 01:59:34,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:34,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-01-10 01:59:34,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:34,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-01-10 01:59:34,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:34,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-01-10 01:59:34,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:34,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-01-10 01:59:34,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:34,378 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:59:34,379 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 01:59:34,379 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1389972705] [2022-01-10 01:59:34,379 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1389972705] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 01:59:34,379 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 01:59:34,380 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 01:59:34,381 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [289192421] [2022-01-10 01:59:34,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 01:59:34,384 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 01:59:34,384 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 01:59:34,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 01:59:34,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 01:59:34,409 INFO L87 Difference]: Start difference. First operand has 2423 states, 2391 states have (on average 1.8515265579255542) internal successors, (4427), 2396 states have internal predecessors, (4427), 22 states have call successors, (22), 7 states have call predecessors, (22), 7 states have return successors, (22), 21 states have call predecessors, (22), 22 states have call successors, (22) Second operand has 5 states, 5 states have (on average 20.4) internal successors, (102), 3 states have internal predecessors, (102), 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:59:35,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 01:59:35,329 INFO L93 Difference]: Finished difference Result 4911 states and 9054 transitions. [2022-01-10 01:59:35,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 01:59:35,331 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.4) internal successors, (102), 3 states have internal predecessors, (102), 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 113 [2022-01-10 01:59:35,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 01:59:35,347 INFO L225 Difference]: With dead ends: 4911 [2022-01-10 01:59:35,347 INFO L226 Difference]: Without dead ends: 2431 [2022-01-10 01:59:35,353 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:59:35,355 INFO L933 BasicCegarLoop]: 4417 mSDtfsCounter, 596 mSDsluCounter, 12327 mSDsCounter, 0 mSdLazyCounter, 404 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 614 SdHoareTripleChecker+Valid, 16744 SdHoareTripleChecker+Invalid, 458 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 404 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-01-10 01:59:35,356 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [614 Valid, 16744 Invalid, 458 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 404 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-01-10 01:59:35,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2431 states. [2022-01-10 01:59:35,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2431 to 2355. [2022-01-10 01:59:35,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2355 states, 2325 states have (on average 1.8391397849462365) internal successors, (4276), 2328 states have internal predecessors, (4276), 22 states have call successors, (22), 7 states have call predecessors, (22), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2022-01-10 01:59:35,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2355 states to 2355 states and 4318 transitions. [2022-01-10 01:59:35,444 INFO L78 Accepts]: Start accepts. Automaton has 2355 states and 4318 transitions. Word has length 113 [2022-01-10 01:59:35,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 01:59:35,444 INFO L470 AbstractCegarLoop]: Abstraction has 2355 states and 4318 transitions. [2022-01-10 01:59:35,444 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.4) internal successors, (102), 3 states have internal predecessors, (102), 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:59:35,444 INFO L276 IsEmpty]: Start isEmpty. Operand 2355 states and 4318 transitions. [2022-01-10 01:59:35,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-01-10 01:59:35,447 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 01:59:35,448 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 01:59:35,448 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-10 01:59:35,448 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 01:59:35,448 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 01:59:35,449 INFO L85 PathProgramCache]: Analyzing trace with hash -1110439620, now seen corresponding path program 1 times [2022-01-10 01:59:35,449 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 01:59:35,449 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848069694] [2022-01-10 01:59:35,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:59:35,449 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 01:59:35,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:35,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 01:59:35,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:35,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-01-10 01:59:35,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:35,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-01-10 01:59:35,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:35,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-01-10 01:59:35,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:35,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-01-10 01:59:35,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:35,567 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:59:35,567 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 01:59:35,567 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848069694] [2022-01-10 01:59:35,567 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [848069694] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 01:59:35,567 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 01:59:35,568 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 01:59:35,568 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506072498] [2022-01-10 01:59:35,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 01:59:35,569 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 01:59:35,569 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 01:59:35,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 01:59:35,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 01:59:35,569 INFO L87 Difference]: Start difference. First operand 2355 states and 4318 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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:59:37,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 01:59:37,256 INFO L93 Difference]: Finished difference Result 2966 states and 5298 transitions. [2022-01-10 01:59:37,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-10 01:59:37,256 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 113 [2022-01-10 01:59:37,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 01:59:37,267 INFO L225 Difference]: With dead ends: 2966 [2022-01-10 01:59:37,267 INFO L226 Difference]: Without dead ends: 2746 [2022-01-10 01:59:37,269 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-01-10 01:59:37,270 INFO L933 BasicCegarLoop]: 4564 mSDtfsCounter, 4790 mSDsluCounter, 17021 mSDsCounter, 0 mSdLazyCounter, 1877 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4803 SdHoareTripleChecker+Valid, 21585 SdHoareTripleChecker+Invalid, 1950 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 1877 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-01-10 01:59:37,270 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4803 Valid, 21585 Invalid, 1950 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 1877 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-01-10 01:59:37,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2746 states. [2022-01-10 01:59:37,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2746 to 2583. [2022-01-10 01:59:37,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2583 states, 2528 states have (on average 1.8184335443037976) internal successors, (4597), 2533 states have internal predecessors, (4597), 39 states have call successors, (39), 13 states have call predecessors, (39), 14 states have return successors, (44), 38 states have call predecessors, (44), 37 states have call successors, (44) [2022-01-10 01:59:37,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2583 states to 2583 states and 4680 transitions. [2022-01-10 01:59:37,323 INFO L78 Accepts]: Start accepts. Automaton has 2583 states and 4680 transitions. Word has length 113 [2022-01-10 01:59:37,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 01:59:37,323 INFO L470 AbstractCegarLoop]: Abstraction has 2583 states and 4680 transitions. [2022-01-10 01:59:37,324 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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:59:37,324 INFO L276 IsEmpty]: Start isEmpty. Operand 2583 states and 4680 transitions. [2022-01-10 01:59:37,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-01-10 01:59:37,326 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 01:59:37,326 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 01:59:37,326 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-10 01:59:37,326 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 01:59:37,327 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 01:59:37,327 INFO L85 PathProgramCache]: Analyzing trace with hash 240945598, now seen corresponding path program 1 times [2022-01-10 01:59:37,327 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 01:59:37,327 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1960370326] [2022-01-10 01:59:37,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:59:37,328 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 01:59:37,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:37,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 01:59:37,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:37,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-01-10 01:59:37,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:37,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-01-10 01:59:37,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:37,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-01-10 01:59:37,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:37,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-01-10 01:59:37,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:37,444 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:59:37,444 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 01:59:37,444 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1960370326] [2022-01-10 01:59:37,444 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1960370326] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 01:59:37,444 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 01:59:37,444 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 01:59:37,445 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792948036] [2022-01-10 01:59:37,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 01:59:37,445 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 01:59:37,445 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 01:59:37,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 01:59:37,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 01:59:37,446 INFO L87 Difference]: Start difference. First operand 2583 states and 4680 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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:59:39,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 01:59:39,016 INFO L93 Difference]: Finished difference Result 3740 states and 6520 transitions. [2022-01-10 01:59:39,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-10 01:59:39,016 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 113 [2022-01-10 01:59:39,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 01:59:39,028 INFO L225 Difference]: With dead ends: 3740 [2022-01-10 01:59:39,028 INFO L226 Difference]: Without dead ends: 3294 [2022-01-10 01:59:39,030 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-01-10 01:59:39,031 INFO L933 BasicCegarLoop]: 4511 mSDtfsCounter, 4814 mSDsluCounter, 16958 mSDsCounter, 0 mSdLazyCounter, 1781 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4827 SdHoareTripleChecker+Valid, 21469 SdHoareTripleChecker+Invalid, 1861 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 1781 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-01-10 01:59:39,031 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4827 Valid, 21469 Invalid, 1861 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 1781 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-01-10 01:59:39,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3294 states. [2022-01-10 01:59:39,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3294 to 3003. [2022-01-10 01:59:39,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3003 states, 2904 states have (on average 1.7837465564738293) internal successors, (5180), 2911 states have internal predecessors, (5180), 69 states have call successors, (69), 25 states have call predecessors, (69), 28 states have return successors, (84), 70 states have call predecessors, (84), 67 states have call successors, (84) [2022-01-10 01:59:39,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3003 states to 3003 states and 5333 transitions. [2022-01-10 01:59:39,111 INFO L78 Accepts]: Start accepts. Automaton has 3003 states and 5333 transitions. Word has length 113 [2022-01-10 01:59:39,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 01:59:39,111 INFO L470 AbstractCegarLoop]: Abstraction has 3003 states and 5333 transitions. [2022-01-10 01:59:39,111 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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:59:39,111 INFO L276 IsEmpty]: Start isEmpty. Operand 3003 states and 5333 transitions. [2022-01-10 01:59:39,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-01-10 01:59:39,113 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 01:59:39,113 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 01:59:39,113 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-01-10 01:59:39,113 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 01:59:39,114 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 01:59:39,114 INFO L85 PathProgramCache]: Analyzing trace with hash -1378029316, now seen corresponding path program 1 times [2022-01-10 01:59:39,114 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 01:59:39,114 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [65296270] [2022-01-10 01:59:39,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:59:39,114 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 01:59:39,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:39,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 01:59:39,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:39,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-01-10 01:59:39,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:39,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-01-10 01:59:39,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:39,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-01-10 01:59:39,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:39,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-01-10 01:59:39,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:39,204 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:59:39,204 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 01:59:39,204 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [65296270] [2022-01-10 01:59:39,204 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [65296270] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 01:59:39,204 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 01:59:39,204 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 01:59:39,204 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [898350209] [2022-01-10 01:59:39,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 01:59:39,205 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 01:59:39,205 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 01:59:39,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 01:59:39,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 01:59:39,206 INFO L87 Difference]: Start difference. First operand 3003 states and 5333 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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:59:40,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 01:59:40,786 INFO L93 Difference]: Finished difference Result 5254 states and 8905 transitions. [2022-01-10 01:59:40,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-10 01:59:40,787 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 113 [2022-01-10 01:59:40,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 01:59:40,802 INFO L225 Difference]: With dead ends: 5254 [2022-01-10 01:59:40,802 INFO L226 Difference]: Without dead ends: 4388 [2022-01-10 01:59:40,806 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-01-10 01:59:40,807 INFO L933 BasicCegarLoop]: 4555 mSDtfsCounter, 4789 mSDsluCounter, 17021 mSDsCounter, 0 mSdLazyCounter, 1873 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4802 SdHoareTripleChecker+Valid, 21576 SdHoareTripleChecker+Invalid, 1949 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 1873 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-01-10 01:59:40,807 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4802 Valid, 21576 Invalid, 1949 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 1873 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-01-10 01:59:40,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4388 states. [2022-01-10 01:59:40,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4388 to 3845. [2022-01-10 01:59:40,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3845 states, 3658 states have (on average 1.7353745215965009) internal successors, (6348), 3669 states have internal predecessors, (6348), 129 states have call successors, (129), 49 states have call predecessors, (129), 56 states have return successors, (170), 134 states have call predecessors, (170), 127 states have call successors, (170) [2022-01-10 01:59:40,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3845 states to 3845 states and 6647 transitions. [2022-01-10 01:59:40,938 INFO L78 Accepts]: Start accepts. Automaton has 3845 states and 6647 transitions. Word has length 113 [2022-01-10 01:59:40,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 01:59:40,939 INFO L470 AbstractCegarLoop]: Abstraction has 3845 states and 6647 transitions. [2022-01-10 01:59:40,941 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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:59:40,941 INFO L276 IsEmpty]: Start isEmpty. Operand 3845 states and 6647 transitions. [2022-01-10 01:59:40,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-01-10 01:59:40,948 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 01:59:40,948 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 01:59:40,949 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-01-10 01:59:40,949 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 01:59:40,949 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 01:59:40,949 INFO L85 PathProgramCache]: Analyzing trace with hash 2033428990, now seen corresponding path program 1 times [2022-01-10 01:59:40,949 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 01:59:40,949 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2145828525] [2022-01-10 01:59:40,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:59:40,950 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 01:59:40,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:40,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 01:59:40,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:41,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-01-10 01:59:41,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:41,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-01-10 01:59:41,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:41,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-01-10 01:59:41,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:41,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-01-10 01:59:41,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:41,051 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:59:41,051 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 01:59:41,051 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2145828525] [2022-01-10 01:59:41,051 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2145828525] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 01:59:41,051 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 01:59:41,051 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 01:59:41,051 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [461729309] [2022-01-10 01:59:41,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 01:59:41,052 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 01:59:41,052 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 01:59:41,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 01:59:41,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 01:59:41,053 INFO L87 Difference]: Start difference. First operand 3845 states and 6647 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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:59:42,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 01:59:42,563 INFO L93 Difference]: Finished difference Result 8280 states and 13689 transitions. [2022-01-10 01:59:42,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-10 01:59:42,564 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 113 [2022-01-10 01:59:42,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 01:59:42,593 INFO L225 Difference]: With dead ends: 8280 [2022-01-10 01:59:42,593 INFO L226 Difference]: Without dead ends: 6572 [2022-01-10 01:59:42,600 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-01-10 01:59:42,600 INFO L933 BasicCegarLoop]: 4552 mSDtfsCounter, 4789 mSDsluCounter, 17021 mSDsCounter, 0 mSdLazyCounter, 1867 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4802 SdHoareTripleChecker+Valid, 21573 SdHoareTripleChecker+Invalid, 1943 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 1867 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-01-10 01:59:42,601 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4802 Valid, 21573 Invalid, 1943 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 1867 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-01-10 01:59:42,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6572 states. [2022-01-10 01:59:42,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6572 to 5535. [2022-01-10 01:59:42,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5535 states, 5172 states have (on average 1.6805877803557618) internal successors, (8692), 5191 states have internal predecessors, (8692), 249 states have call successors, (249), 97 states have call predecessors, (249), 112 states have return successors, (360), 262 states have call predecessors, (360), 247 states have call successors, (360) [2022-01-10 01:59:42,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5535 states to 5535 states and 9301 transitions. [2022-01-10 01:59:42,746 INFO L78 Accepts]: Start accepts. Automaton has 5535 states and 9301 transitions. Word has length 113 [2022-01-10 01:59:42,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 01:59:42,746 INFO L470 AbstractCegarLoop]: Abstraction has 5535 states and 9301 transitions. [2022-01-10 01:59:42,746 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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:59:42,746 INFO L276 IsEmpty]: Start isEmpty. Operand 5535 states and 9301 transitions. [2022-01-10 01:59:42,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-01-10 01:59:42,749 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 01:59:42,749 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 01:59:42,749 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-01-10 01:59:42,749 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 01:59:42,749 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 01:59:42,750 INFO L85 PathProgramCache]: Analyzing trace with hash 2004928700, now seen corresponding path program 1 times [2022-01-10 01:59:42,750 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 01:59:42,750 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [92975759] [2022-01-10 01:59:42,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:59:42,750 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 01:59:42,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:42,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 01:59:42,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:42,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-01-10 01:59:42,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:42,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-01-10 01:59:42,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:42,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-01-10 01:59:42,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:42,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-01-10 01:59:42,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:42,843 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:59:42,843 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 01:59:42,843 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [92975759] [2022-01-10 01:59:42,843 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [92975759] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 01:59:42,843 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 01:59:42,844 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 01:59:42,844 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1389622944] [2022-01-10 01:59:42,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 01:59:42,845 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 01:59:42,845 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 01:59:42,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 01:59:42,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 01:59:42,845 INFO L87 Difference]: Start difference. First operand 5535 states and 9301 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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:59:44,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 01:59:44,471 INFO L93 Difference]: Finished difference Result 14330 states and 23313 transitions. [2022-01-10 01:59:44,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-10 01:59:44,472 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 113 [2022-01-10 01:59:44,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 01:59:44,522 INFO L225 Difference]: With dead ends: 14330 [2022-01-10 01:59:44,522 INFO L226 Difference]: Without dead ends: 10932 [2022-01-10 01:59:44,535 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-01-10 01:59:44,537 INFO L933 BasicCegarLoop]: 4549 mSDtfsCounter, 4789 mSDsluCounter, 17021 mSDsCounter, 0 mSdLazyCounter, 1861 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4802 SdHoareTripleChecker+Valid, 21570 SdHoareTripleChecker+Invalid, 1937 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 1861 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-01-10 01:59:44,539 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4802 Valid, 21570 Invalid, 1937 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 1861 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-01-10 01:59:44,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10932 states. [2022-01-10 01:59:44,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10932 to 8929. [2022-01-10 01:59:44,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8929 states, 8214 states have (on average 1.6313610908205503) internal successors, (13400), 8249 states have internal predecessors, (13400), 489 states have call successors, (489), 193 states have call predecessors, (489), 224 states have return successors, (794), 518 states have call predecessors, (794), 487 states have call successors, (794) [2022-01-10 01:59:44,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8929 states to 8929 states and 14683 transitions. [2022-01-10 01:59:44,838 INFO L78 Accepts]: Start accepts. Automaton has 8929 states and 14683 transitions. Word has length 113 [2022-01-10 01:59:44,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 01:59:44,838 INFO L470 AbstractCegarLoop]: Abstraction has 8929 states and 14683 transitions. [2022-01-10 01:59:44,838 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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:59:44,839 INFO L276 IsEmpty]: Start isEmpty. Operand 8929 states and 14683 transitions. [2022-01-10 01:59:44,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-01-10 01:59:44,844 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 01:59:44,844 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 01:59:44,844 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-01-10 01:59:44,844 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 01:59:44,845 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 01:59:44,845 INFO L85 PathProgramCache]: Analyzing trace with hash 64346686, now seen corresponding path program 1 times [2022-01-10 01:59:44,845 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 01:59:44,845 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1957674857] [2022-01-10 01:59:44,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:59:44,845 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 01:59:44,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:44,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 01:59:44,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:44,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-01-10 01:59:44,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:44,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-01-10 01:59:44,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:44,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-01-10 01:59:44,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:44,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-01-10 01:59:44,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:44,927 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:59:44,927 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 01:59:44,927 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1957674857] [2022-01-10 01:59:44,927 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1957674857] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 01:59:44,927 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 01:59:44,927 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 01:59:44,927 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [638500376] [2022-01-10 01:59:44,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 01:59:44,928 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 01:59:44,928 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 01:59:44,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 01:59:44,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 01:59:44,928 INFO L87 Difference]: Start difference. First operand 8929 states and 14683 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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:59:46,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 01:59:46,829 INFO L93 Difference]: Finished difference Result 26428 states and 42749 transitions. [2022-01-10 01:59:46,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-10 01:59:46,830 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 113 [2022-01-10 01:59:46,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 01:59:46,889 INFO L225 Difference]: With dead ends: 26428 [2022-01-10 01:59:46,889 INFO L226 Difference]: Without dead ends: 19636 [2022-01-10 01:59:46,915 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-01-10 01:59:46,917 INFO L933 BasicCegarLoop]: 4546 mSDtfsCounter, 4789 mSDsluCounter, 17021 mSDsCounter, 0 mSdLazyCounter, 1855 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4802 SdHoareTripleChecker+Valid, 21567 SdHoareTripleChecker+Invalid, 1931 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 1855 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-01-10 01:59:46,917 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4802 Valid, 21567 Invalid, 1931 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 1855 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-01-10 01:59:46,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19636 states. [2022-01-10 01:59:47,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19636 to 15747. [2022-01-10 01:59:47,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15747 states, 14328 states have (on average 1.5954773869346734) internal successors, (22860), 14395 states have internal predecessors, (22860), 969 states have call successors, (969), 385 states have call predecessors, (969), 448 states have return successors, (1824), 1030 states have call predecessors, (1824), 967 states have call successors, (1824) [2022-01-10 01:59:47,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15747 states to 15747 states and 25653 transitions. [2022-01-10 01:59:47,607 INFO L78 Accepts]: Start accepts. Automaton has 15747 states and 25653 transitions. Word has length 113 [2022-01-10 01:59:47,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 01:59:47,609 INFO L470 AbstractCegarLoop]: Abstraction has 15747 states and 25653 transitions. [2022-01-10 01:59:47,609 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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:59:47,610 INFO L276 IsEmpty]: Start isEmpty. Operand 15747 states and 25653 transitions. [2022-01-10 01:59:47,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-01-10 01:59:47,619 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 01:59:47,619 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 01:59:47,619 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-01-10 01:59:47,619 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 01:59:47,620 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 01:59:47,620 INFO L85 PathProgramCache]: Analyzing trace with hash 1941409916, now seen corresponding path program 1 times [2022-01-10 01:59:47,620 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 01:59:47,620 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872899859] [2022-01-10 01:59:47,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:59:47,620 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 01:59:47,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:47,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 01:59:47,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:47,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-01-10 01:59:47,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:47,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-01-10 01:59:47,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:47,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-01-10 01:59:47,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:47,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-01-10 01:59:47,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:47,707 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:59:47,707 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 01:59:47,707 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [872899859] [2022-01-10 01:59:47,707 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [872899859] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 01:59:47,708 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 01:59:47,708 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 01:59:47,708 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [711758172] [2022-01-10 01:59:47,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 01:59:47,708 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 01:59:47,708 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 01:59:47,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 01:59:47,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 01:59:47,709 INFO L87 Difference]: Start difference. First operand 15747 states and 25653 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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:59:50,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 01:59:50,592 INFO L93 Difference]: Finished difference Result 56574 states and 91179 transitions. [2022-01-10 01:59:50,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-01-10 01:59:50,592 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 113 [2022-01-10 01:59:50,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 01:59:50,820 INFO L225 Difference]: With dead ends: 56574 [2022-01-10 01:59:50,820 INFO L226 Difference]: Without dead ends: 42964 [2022-01-10 01:59:50,855 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-01-10 01:59:50,855 INFO L933 BasicCegarLoop]: 4539 mSDtfsCounter, 5044 mSDsluCounter, 17013 mSDsCounter, 0 mSdLazyCounter, 1839 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5064 SdHoareTripleChecker+Valid, 21552 SdHoareTripleChecker+Invalid, 1923 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 1839 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-01-10 01:59:50,856 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5064 Valid, 21552 Invalid, 1923 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 1839 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-01-10 01:59:50,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42964 states. [2022-01-10 01:59:51,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42964 to 29253. [2022-01-10 01:59:51,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29253 states, 26490 states have (on average 1.575839939599849) internal successors, (41744), 26621 states have internal predecessors, (41744), 1865 states have call successors, (1865), 769 states have call predecessors, (1865), 896 states have return successors, (4306), 1990 states have call predecessors, (4306), 1863 states have call successors, (4306) [2022-01-10 01:59:52,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29253 states to 29253 states and 47915 transitions. [2022-01-10 01:59:52,152 INFO L78 Accepts]: Start accepts. Automaton has 29253 states and 47915 transitions. Word has length 113 [2022-01-10 01:59:52,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 01:59:52,152 INFO L470 AbstractCegarLoop]: Abstraction has 29253 states and 47915 transitions. [2022-01-10 01:59:52,152 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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:59:52,152 INFO L276 IsEmpty]: Start isEmpty. Operand 29253 states and 47915 transitions. [2022-01-10 01:59:52,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-01-10 01:59:52,173 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 01:59:52,173 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 01:59:52,173 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-01-10 01:59:52,173 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 01:59:52,174 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 01:59:52,174 INFO L85 PathProgramCache]: Analyzing trace with hash 1170676350, now seen corresponding path program 1 times [2022-01-10 01:59:52,174 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 01:59:52,174 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1250683807] [2022-01-10 01:59:52,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:59:52,174 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 01:59:52,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:52,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 01:59:52,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:52,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-01-10 01:59:52,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:52,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-01-10 01:59:52,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:52,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-01-10 01:59:52,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:52,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-01-10 01:59:52,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:59:52,260 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:59:52,261 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 01:59:52,261 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1250683807] [2022-01-10 01:59:52,261 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1250683807] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 01:59:52,261 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 01:59:52,261 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 01:59:52,261 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1242417948] [2022-01-10 01:59:52,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 01:59:52,262 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 01:59:52,262 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 01:59:52,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 01:59:52,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 01:59:52,262 INFO L87 Difference]: Start difference. First operand 29253 states and 47915 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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:59:57,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 01:59:57,177 INFO L93 Difference]: Finished difference Result 107011 states and 175039 transitions. [2022-01-10 01:59:57,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-01-10 01:59:57,178 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 113 [2022-01-10 01:59:57,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 01:59:57,448 INFO L225 Difference]: With dead ends: 107011 [2022-01-10 01:59:57,448 INFO L226 Difference]: Without dead ends: 79895 [2022-01-10 01:59:57,531 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-01-10 01:59:57,533 INFO L933 BasicCegarLoop]: 4531 mSDtfsCounter, 4978 mSDsluCounter, 17013 mSDsCounter, 0 mSdLazyCounter, 1792 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4998 SdHoareTripleChecker+Valid, 21544 SdHoareTripleChecker+Invalid, 1877 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 1792 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-01-10 01:59:57,533 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4998 Valid, 21544 Invalid, 1877 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 1792 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-01-10 01:59:57,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79895 states. [2022-01-10 02:00:00,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79895 to 56327. [2022-01-10 02:00:00,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56327 states, 50940 states have (on average 1.5670985473105614) internal successors, (79828), 51199 states have internal predecessors, (79828), 3593 states have call successors, (3593), 1537 states have call predecessors, (3593), 1792 states have return successors, (10664), 3846 states have call predecessors, (10664), 3591 states have call successors, (10664) [2022-01-10 02:00:00,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56327 states to 56327 states and 94085 transitions. [2022-01-10 02:00:00,445 INFO L78 Accepts]: Start accepts. Automaton has 56327 states and 94085 transitions. Word has length 113 [2022-01-10 02:00:00,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:00:00,446 INFO L470 AbstractCegarLoop]: Abstraction has 56327 states and 94085 transitions. [2022-01-10 02:00:00,446 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 02:00:00,446 INFO L276 IsEmpty]: Start isEmpty. Operand 56327 states and 94085 transitions. [2022-01-10 02:00:00,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-01-10 02:00:00,479 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:00:00,479 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 02:00:00,479 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-01-10 02:00:00,479 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:00:00,480 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:00:00,480 INFO L85 PathProgramCache]: Analyzing trace with hash 584400128, now seen corresponding path program 1 times [2022-01-10 02:00:00,480 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:00:00,480 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144791775] [2022-01-10 02:00:00,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:00:00,480 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:00:00,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:00:00,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:00:00,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:00:00,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-01-10 02:00:00,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:00:00,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-01-10 02:00:00,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:00:00,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-01-10 02:00:00,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:00:00,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-01-10 02:00:00,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:00:00,549 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 02:00:00,550 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:00:00,550 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [144791775] [2022-01-10 02:00:00,550 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [144791775] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:00:00,550 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:00:00,550 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 02:00:00,550 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1396367119] [2022-01-10 02:00:00,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:00:00,550 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 02:00:00,551 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:00:00,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 02:00:00,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 02:00:00,551 INFO L87 Difference]: Start difference. First operand 56327 states and 94085 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 02:00:09,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 02:00:09,414 INFO L93 Difference]: Finished difference Result 207177 states and 347363 transitions. [2022-01-10 02:00:09,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-01-10 02:00:09,415 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 113 [2022-01-10 02:00:09,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 02:00:10,051 INFO L225 Difference]: With dead ends: 207177 [2022-01-10 02:00:10,052 INFO L226 Difference]: Without dead ends: 152987 [2022-01-10 02:00:10,211 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-01-10 02:00:10,212 INFO L933 BasicCegarLoop]: 4496 mSDtfsCounter, 4951 mSDsluCounter, 16953 mSDsCounter, 0 mSdLazyCounter, 1735 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4971 SdHoareTripleChecker+Valid, 21449 SdHoareTripleChecker+Invalid, 1824 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 1735 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-01-10 02:00:10,212 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4971 Valid, 21449 Invalid, 1824 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 1735 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-01-10 02:00:10,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152987 states. [2022-01-10 02:00:15,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152987 to 110347. [2022-01-10 02:00:16,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110347 states, 99840 states have (on average 1.563741987179487) internal successors, (156124), 100355 states have internal predecessors, (156124), 6921 states have call successors, (6921), 3073 states have call predecessors, (6921), 3584 states have return successors, (27626), 7430 states have call predecessors, (27626), 6919 states have call successors, (27626) [2022-01-10 02:00:16,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110347 states to 110347 states and 190671 transitions. [2022-01-10 02:00:16,774 INFO L78 Accepts]: Start accepts. Automaton has 110347 states and 190671 transitions. Word has length 113 [2022-01-10 02:00:16,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 02:00:16,774 INFO L470 AbstractCegarLoop]: Abstraction has 110347 states and 190671 transitions. [2022-01-10 02:00:16,774 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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 02:00:16,774 INFO L276 IsEmpty]: Start isEmpty. Operand 110347 states and 190671 transitions. [2022-01-10 02:00:16,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-01-10 02:00:16,857 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 02:00:16,857 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 02:00:16,857 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-01-10 02:00:16,857 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 02:00:16,858 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 02:00:16,858 INFO L85 PathProgramCache]: Analyzing trace with hash -1374174658, now seen corresponding path program 1 times [2022-01-10 02:00:16,858 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 02:00:16,858 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1078780008] [2022-01-10 02:00:16,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 02:00:16,858 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 02:00:16,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:00:16,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-01-10 02:00:16,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:00:16,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-01-10 02:00:16,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:00:16,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-01-10 02:00:16,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:00:16,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-01-10 02:00:16,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:00:16,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-01-10 02:00:16,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 02:00:16,939 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 02:00:16,939 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 02:00:16,940 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1078780008] [2022-01-10 02:00:16,940 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1078780008] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 02:00:16,940 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 02:00:16,940 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 02:00:16,940 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1761956862] [2022-01-10 02:00:16,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 02:00:16,940 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 02:00:16,940 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 02:00:16,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 02:00:16,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 02:00:16,941 INFO L87 Difference]: Start difference. First operand 110347 states and 190671 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 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)