/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --core.log.level.for.class de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/BvToInt/svcomp-Reach-64bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/systemc/token_ring.08.cil-1.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-a10ec3b [2022-01-10 01:06:28,365 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-10 01:06:28,367 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-10 01:06:28,389 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-10 01:06:28,389 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-10 01:06:28,390 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-10 01:06:28,391 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-10 01:06:28,399 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-10 01:06:28,400 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-10 01:06:28,404 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-10 01:06:28,405 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-10 01:06:28,406 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-10 01:06:28,406 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-10 01:06:28,408 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-10 01:06:28,410 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-10 01:06:28,412 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-10 01:06:28,412 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-10 01:06:28,413 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-10 01:06:28,415 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-10 01:06:28,417 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-10 01:06:28,418 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-10 01:06:28,421 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-10 01:06:28,422 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-10 01:06:28,422 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-10 01:06:28,423 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-10 01:06:28,424 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-10 01:06:28,424 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-10 01:06:28,424 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-10 01:06:28,424 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-10 01:06:28,425 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-10 01:06:28,425 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-10 01:06:28,425 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-10 01:06:28,426 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-10 01:06:28,426 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-10 01:06:28,427 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-10 01:06:28,427 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-10 01:06:28,427 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-10 01:06:28,427 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-10 01:06:28,427 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-10 01:06:28,428 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-10 01:06:28,428 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-10 01:06:28,432 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:06:28,469 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-10 01:06:28,469 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-10 01:06:28,469 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-01-10 01:06:28,480 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-01-10 01:06:28,481 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-10 01:06:28,481 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-10 01:06:28,481 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-10 01:06:28,481 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-10 01:06:28,481 INFO L138 SettingsManager]: * Use SBE=true [2022-01-10 01:06:28,482 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-10 01:06:28,482 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-10 01:06:28,482 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-10 01:06:28,482 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-10 01:06:28,482 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-10 01:06:28,483 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-10 01:06:28,483 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-01-10 01:06:28,483 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-10 01:06:28,483 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-10 01:06:28,483 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-10 01:06:28,483 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-10 01:06:28,483 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-10 01:06:28,483 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 01:06:28,483 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-10 01:06:28,484 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-10 01:06:28,484 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-10 01:06:28,485 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-01-10 01:06:28,485 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-01-10 01:06:28,485 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-10 01:06:28,485 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-10 01:06:28,485 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-10 01:06:28,485 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:06:28,672 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-10 01:06:28,684 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-10 01:06:28,686 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-10 01:06:28,686 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-10 01:06:28,687 INFO L275 PluginConnector]: CDTParser initialized [2022-01-10 01:06:28,688 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/systemc/token_ring.08.cil-1.c [2022-01-10 01:06:28,753 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c68ee2658/c6bd369c01a040fe906211638ff31d6b/FLAG3693007a5 [2022-01-10 01:06:29,172 INFO L306 CDTParser]: Found 1 translation units. [2022-01-10 01:06:29,172 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/systemc/token_ring.08.cil-1.c [2022-01-10 01:06:29,183 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c68ee2658/c6bd369c01a040fe906211638ff31d6b/FLAG3693007a5 [2022-01-10 01:06:29,544 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c68ee2658/c6bd369c01a040fe906211638ff31d6b [2022-01-10 01:06:29,546 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-10 01:06:29,547 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-10 01:06:29,550 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-10 01:06:29,550 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-10 01:06:29,553 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-10 01:06:29,553 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 01:06:29" (1/1) ... [2022-01-10 01:06:29,554 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@bd1db03 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:06:29, skipping insertion in model container [2022-01-10 01:06:29,554 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 01:06:29" (1/1) ... [2022-01-10 01:06:29,559 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-10 01:06:29,599 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 01:06:29,726 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/systemc/token_ring.08.cil-1.c[671,684] [2022-01-10 01:06:29,793 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 01:06:29,799 INFO L203 MainTranslator]: Completed pre-run [2022-01-10 01:06:29,806 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/systemc/token_ring.08.cil-1.c[671,684] [2022-01-10 01:06:29,837 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 01:06:29,848 INFO L208 MainTranslator]: Completed translation [2022-01-10 01:06:29,848 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:06:29 WrapperNode [2022-01-10 01:06:29,848 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-10 01:06:29,849 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-10 01:06:29,849 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-10 01:06:29,849 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-10 01:06:29,856 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:06:29" (1/1) ... [2022-01-10 01:06:29,864 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:06:29" (1/1) ... [2022-01-10 01:06:29,894 INFO L137 Inliner]: procedures = 44, calls = 55, calls flagged for inlining = 28, calls inlined = 28, statements flattened = 621 [2022-01-10 01:06:29,894 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-10 01:06:29,895 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-10 01:06:29,895 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-10 01:06:29,895 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-10 01:06:29,900 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:06:29" (1/1) ... [2022-01-10 01:06:29,900 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:06:29" (1/1) ... [2022-01-10 01:06:29,902 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:06:29" (1/1) ... [2022-01-10 01:06:29,903 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:06:29" (1/1) ... [2022-01-10 01:06:29,908 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:06:29" (1/1) ... [2022-01-10 01:06:29,914 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:06:29" (1/1) ... [2022-01-10 01:06:29,916 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:06:29" (1/1) ... [2022-01-10 01:06:29,920 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-10 01:06:29,920 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-10 01:06:29,920 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-10 01:06:29,920 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-10 01:06:29,921 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:06:29" (1/1) ... [2022-01-10 01:06:29,925 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 01:06:29,934 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 01:06:29,944 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:06:29,947 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:06:29,981 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-10 01:06:29,981 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-01-10 01:06:29,981 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-01-10 01:06:29,981 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-01-10 01:06:29,981 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-01-10 01:06:29,981 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-01-10 01:06:29,981 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-01-10 01:06:29,981 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-01-10 01:06:29,982 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-01-10 01:06:29,982 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-01-10 01:06:29,982 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-01-10 01:06:29,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-01-10 01:06:29,982 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-01-10 01:06:29,982 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-01-10 01:06:29,982 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-10 01:06:29,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-10 01:06:30,092 INFO L234 CfgBuilder]: Building ICFG [2022-01-10 01:06:30,094 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-10 01:06:30,539 INFO L275 CfgBuilder]: Performing block encoding [2022-01-10 01:06:30,546 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-10 01:06:30,547 INFO L299 CfgBuilder]: Removed 11 assume(true) statements. [2022-01-10 01:06:30,548 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 01:06:30 BoogieIcfgContainer [2022-01-10 01:06:30,548 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-10 01:06:30,556 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-10 01:06:30,556 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-10 01:06:30,559 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-10 01:06:30,559 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 01:06:29" (1/3) ... [2022-01-10 01:06:30,560 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6619d269 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 01:06:30, skipping insertion in model container [2022-01-10 01:06:30,560 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:06:29" (2/3) ... [2022-01-10 01:06:30,560 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6619d269 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 01:06:30, skipping insertion in model container [2022-01-10 01:06:30,560 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 01:06:30" (3/3) ... [2022-01-10 01:06:30,561 INFO L111 eAbstractionObserver]: Analyzing ICFG token_ring.08.cil-1.c [2022-01-10 01:06:30,565 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-10 01:06:30,565 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-10 01:06:30,616 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-10 01:06:30,620 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:06:30,620 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-01-10 01:06:30,657 INFO L276 IsEmpty]: Start isEmpty. Operand has 282 states, 252 states have (on average 1.6468253968253967) internal successors, (415), 254 states have internal predecessors, (415), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2022-01-10 01:06:30,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-01-10 01:06:30,671 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 01:06:30,671 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 01:06:30,672 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 01:06:30,676 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 01:06:30,677 INFO L85 PathProgramCache]: Analyzing trace with hash -120906414, now seen corresponding path program 1 times [2022-01-10 01:06:30,682 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 01:06:30,683 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [412194096] [2022-01-10 01:06:30,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:06:30,684 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 01:06:30,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:30,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 01:06:30,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:30,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-01-10 01:06:30,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:30,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-01-10 01:06:30,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:31,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-01-10 01:06:31,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:31,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-01-10 01:06:31,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:31,040 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 01:06:31,040 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 01:06:31,041 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [412194096] [2022-01-10 01:06:31,041 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [412194096] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 01:06:31,041 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 01:06:31,045 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 01:06:31,046 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [55344990] [2022-01-10 01:06:31,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 01:06:31,049 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 01:06:31,049 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 01:06:31,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 01:06:31,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 01:06:31,079 INFO L87 Difference]: Start difference. First operand has 282 states, 252 states have (on average 1.6468253968253967) internal successors, (415), 254 states have internal predecessors, (415), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) Second operand has 5 states, 5 states have (on average 24.6) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 01:06:31,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 01:06:31,991 INFO L93 Difference]: Finished difference Result 651 states and 1070 transitions. [2022-01-10 01:06:31,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 01:06:31,993 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.6) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 133 [2022-01-10 01:06:31,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 01:06:32,022 INFO L225 Difference]: With dead ends: 651 [2022-01-10 01:06:32,023 INFO L226 Difference]: Without dead ends: 375 [2022-01-10 01:06:32,029 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:06:32,033 INFO L933 BasicCegarLoop]: 476 mSDtfsCounter, 730 mSDsluCounter, 293 mSDsCounter, 0 mSdLazyCounter, 511 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 750 SdHoareTripleChecker+Valid, 769 SdHoareTripleChecker+Invalid, 563 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 511 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-01-10 01:06:32,034 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [750 Valid, 769 Invalid, 563 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 511 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-01-10 01:06:32,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 375 states. [2022-01-10 01:06:32,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 375 to 277. [2022-01-10 01:06:32,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 277 states, 248 states have (on average 1.5564516129032258) internal successors, (386), 249 states have internal predecessors, (386), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2022-01-10 01:06:32,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 277 states to 277 states and 430 transitions. [2022-01-10 01:06:32,103 INFO L78 Accepts]: Start accepts. Automaton has 277 states and 430 transitions. Word has length 133 [2022-01-10 01:06:32,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 01:06:32,103 INFO L470 AbstractCegarLoop]: Abstraction has 277 states and 430 transitions. [2022-01-10 01:06:32,103 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.6) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 01:06:32,103 INFO L276 IsEmpty]: Start isEmpty. Operand 277 states and 430 transitions. [2022-01-10 01:06:32,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-01-10 01:06:32,109 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 01:06:32,109 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 01:06:32,109 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-10 01:06:32,109 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 01:06:32,110 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 01:06:32,110 INFO L85 PathProgramCache]: Analyzing trace with hash 1929502484, now seen corresponding path program 1 times [2022-01-10 01:06:32,110 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 01:06:32,110 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267662812] [2022-01-10 01:06:32,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:06:32,110 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 01:06:32,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:32,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 01:06:32,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:32,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-01-10 01:06:32,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:32,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-01-10 01:06:32,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:32,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-01-10 01:06:32,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:32,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-01-10 01:06:32,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:32,291 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 01:06:32,291 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 01:06:32,291 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [267662812] [2022-01-10 01:06:32,291 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [267662812] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 01:06:32,291 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 01:06:32,291 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-10 01:06:32,292 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863079280] [2022-01-10 01:06:32,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 01:06:32,293 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-10 01:06:32,293 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 01:06:32,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-10 01:06:32,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-01-10 01:06:32,293 INFO L87 Difference]: Start difference. First operand 277 states and 430 transitions. Second operand has 6 states, 6 states have (on average 20.5) internal successors, (123), 4 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 01:06:33,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 01:06:33,685 INFO L93 Difference]: Finished difference Result 1005 states and 1597 transitions. [2022-01-10 01:06:33,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-01-10 01:06:33,687 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.5) internal successors, (123), 4 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 133 [2022-01-10 01:06:33,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 01:06:33,691 INFO L225 Difference]: With dead ends: 1005 [2022-01-10 01:06:33,691 INFO L226 Difference]: Without dead ends: 744 [2022-01-10 01:06:33,692 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-01-10 01:06:33,693 INFO L933 BasicCegarLoop]: 508 mSDtfsCounter, 1093 mSDsluCounter, 692 mSDsCounter, 0 mSdLazyCounter, 1431 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1108 SdHoareTripleChecker+Valid, 1200 SdHoareTripleChecker+Invalid, 1531 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 1431 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-01-10 01:06:33,693 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1108 Valid, 1200 Invalid, 1531 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 1431 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-01-10 01:06:33,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 744 states. [2022-01-10 01:06:33,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 744 to 549. [2022-01-10 01:06:33,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 549 states, 496 states have (on average 1.5685483870967742) internal successors, (778), 498 states have internal predecessors, (778), 39 states have call successors, (39), 12 states have call predecessors, (39), 13 states have return successors, (42), 39 states have call predecessors, (42), 39 states have call successors, (42) [2022-01-10 01:06:33,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 549 states to 549 states and 859 transitions. [2022-01-10 01:06:33,727 INFO L78 Accepts]: Start accepts. Automaton has 549 states and 859 transitions. Word has length 133 [2022-01-10 01:06:33,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 01:06:33,728 INFO L470 AbstractCegarLoop]: Abstraction has 549 states and 859 transitions. [2022-01-10 01:06:33,728 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.5) internal successors, (123), 4 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 01:06:33,728 INFO L276 IsEmpty]: Start isEmpty. Operand 549 states and 859 transitions. [2022-01-10 01:06:33,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-01-10 01:06:33,729 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 01:06:33,729 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 01:06:33,730 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-10 01:06:33,730 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 01:06:33,730 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 01:06:33,730 INFO L85 PathProgramCache]: Analyzing trace with hash 222998936, now seen corresponding path program 1 times [2022-01-10 01:06:33,730 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 01:06:33,730 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1486011399] [2022-01-10 01:06:33,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:06:33,731 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 01:06:33,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:33,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 01:06:33,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:33,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-01-10 01:06:33,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:33,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-01-10 01:06:33,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:33,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-01-10 01:06:33,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:33,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-01-10 01:06:33,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:33,840 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 01:06:33,840 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 01:06:33,840 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1486011399] [2022-01-10 01:06:33,841 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1486011399] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 01:06:33,841 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 01:06:33,841 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 01:06:33,841 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031329774] [2022-01-10 01:06:33,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 01:06:33,841 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 01:06:33,841 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 01:06:33,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 01:06:33,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 01:06:33,842 INFO L87 Difference]: Start difference. First operand 549 states and 859 transitions. Second operand has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 01:06:35,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 01:06:35,641 INFO L93 Difference]: Finished difference Result 1658 states and 2635 transitions. [2022-01-10 01:06:35,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-10 01:06:35,643 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 133 [2022-01-10 01:06:35,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 01:06:35,648 INFO L225 Difference]: With dead ends: 1658 [2022-01-10 01:06:35,648 INFO L226 Difference]: Without dead ends: 1125 [2022-01-10 01:06:35,649 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-01-10 01:06:35,650 INFO L933 BasicCegarLoop]: 719 mSDtfsCounter, 1107 mSDsluCounter, 1360 mSDsCounter, 0 mSdLazyCounter, 2219 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1122 SdHoareTripleChecker+Valid, 2079 SdHoareTripleChecker+Invalid, 2287 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 2219 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-01-10 01:06:35,650 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1122 Valid, 2079 Invalid, 2287 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 2219 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-01-10 01:06:35,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1125 states. [2022-01-10 01:06:35,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1125 to 802. [2022-01-10 01:06:35,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 802 states, 725 states have (on average 1.5613793103448277) internal successors, (1132), 728 states have internal predecessors, (1132), 56 states have call successors, (56), 18 states have call predecessors, (56), 20 states have return successors, (61), 57 states have call predecessors, (61), 56 states have call successors, (61) [2022-01-10 01:06:35,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 802 states to 802 states and 1249 transitions. [2022-01-10 01:06:35,683 INFO L78 Accepts]: Start accepts. Automaton has 802 states and 1249 transitions. Word has length 133 [2022-01-10 01:06:35,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 01:06:35,683 INFO L470 AbstractCegarLoop]: Abstraction has 802 states and 1249 transitions. [2022-01-10 01:06:35,684 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 01:06:35,684 INFO L276 IsEmpty]: Start isEmpty. Operand 802 states and 1249 transitions. [2022-01-10 01:06:35,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-01-10 01:06:35,685 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 01:06:35,685 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 01:06:35,685 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-01-10 01:06:35,685 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 01:06:35,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 01:06:35,685 INFO L85 PathProgramCache]: Analyzing trace with hash -2070082090, now seen corresponding path program 1 times [2022-01-10 01:06:35,686 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 01:06:35,686 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [642042871] [2022-01-10 01:06:35,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:06:35,686 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 01:06:35,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:35,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 01:06:35,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:35,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-01-10 01:06:35,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:35,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-01-10 01:06:35,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:35,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-01-10 01:06:35,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:35,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-01-10 01:06:35,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:35,779 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 01:06:35,779 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 01:06:35,779 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [642042871] [2022-01-10 01:06:35,779 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [642042871] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 01:06:35,779 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 01:06:35,779 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 01:06:35,779 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139915417] [2022-01-10 01:06:35,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 01:06:35,780 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 01:06:35,780 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 01:06:35,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 01:06:35,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 01:06:35,781 INFO L87 Difference]: Start difference. First operand 802 states and 1249 transitions. Second operand has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 01:06:37,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 01:06:37,501 INFO L93 Difference]: Finished difference Result 2620 states and 4153 transitions. [2022-01-10 01:06:37,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-10 01:06:37,501 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 133 [2022-01-10 01:06:37,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 01:06:37,508 INFO L225 Difference]: With dead ends: 2620 [2022-01-10 01:06:37,508 INFO L226 Difference]: Without dead ends: 1834 [2022-01-10 01:06:37,510 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-01-10 01:06:37,511 INFO L933 BasicCegarLoop]: 536 mSDtfsCounter, 1184 mSDsluCounter, 906 mSDsCounter, 0 mSdLazyCounter, 1975 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1199 SdHoareTripleChecker+Valid, 1442 SdHoareTripleChecker+Invalid, 2074 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 1975 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-01-10 01:06:37,511 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1199 Valid, 1442 Invalid, 2074 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 1975 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-01-10 01:06:37,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1834 states. [2022-01-10 01:06:37,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1834 to 1309. [2022-01-10 01:06:37,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1309 states, 1184 states have (on average 1.5548986486486487) internal successors, (1841), 1189 states have internal predecessors, (1841), 90 states have call successors, (90), 30 states have call predecessors, (90), 34 states have return successors, (103), 93 states have call predecessors, (103), 90 states have call successors, (103) [2022-01-10 01:06:37,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1309 states to 1309 states and 2034 transitions. [2022-01-10 01:06:37,567 INFO L78 Accepts]: Start accepts. Automaton has 1309 states and 2034 transitions. Word has length 133 [2022-01-10 01:06:37,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 01:06:37,567 INFO L470 AbstractCegarLoop]: Abstraction has 1309 states and 2034 transitions. [2022-01-10 01:06:37,567 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 01:06:37,567 INFO L276 IsEmpty]: Start isEmpty. Operand 1309 states and 2034 transitions. [2022-01-10 01:06:37,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-01-10 01:06:37,568 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 01:06:37,569 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 01:06:37,569 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-01-10 01:06:37,569 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 01:06:37,569 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 01:06:37,569 INFO L85 PathProgramCache]: Analyzing trace with hash -342937128, now seen corresponding path program 1 times [2022-01-10 01:06:37,569 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 01:06:37,570 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [277315083] [2022-01-10 01:06:37,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:06:37,570 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 01:06:37,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:37,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 01:06:37,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:37,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-01-10 01:06:37,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:37,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-01-10 01:06:37,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:37,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-01-10 01:06:37,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:37,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-01-10 01:06:37,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:37,673 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 01:06:37,673 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 01:06:37,673 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [277315083] [2022-01-10 01:06:37,673 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [277315083] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 01:06:37,673 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 01:06:37,673 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 01:06:37,673 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [304567001] [2022-01-10 01:06:37,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 01:06:37,674 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 01:06:37,674 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 01:06:37,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 01:06:37,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 01:06:37,674 INFO L87 Difference]: Start difference. First operand 1309 states and 2034 transitions. Second operand has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 01:06:39,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 01:06:39,533 INFO L93 Difference]: Finished difference Result 4471 states and 7058 transitions. [2022-01-10 01:06:39,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-10 01:06:39,533 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 133 [2022-01-10 01:06:39,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 01:06:39,545 INFO L225 Difference]: With dead ends: 4471 [2022-01-10 01:06:39,545 INFO L226 Difference]: Without dead ends: 3178 [2022-01-10 01:06:39,548 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-01-10 01:06:39,549 INFO L933 BasicCegarLoop]: 709 mSDtfsCounter, 1099 mSDsluCounter, 1360 mSDsCounter, 0 mSdLazyCounter, 2221 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1114 SdHoareTripleChecker+Valid, 2069 SdHoareTripleChecker+Invalid, 2291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 2221 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-01-10 01:06:39,549 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1114 Valid, 2069 Invalid, 2291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 2221 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-01-10 01:06:39,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3178 states. [2022-01-10 01:06:39,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3178 to 2324. [2022-01-10 01:06:39,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2324 states, 2103 states have (on average 1.5496909177365668) internal successors, (3259), 2112 states have internal predecessors, (3259), 158 states have call successors, (158), 54 states have call predecessors, (158), 62 states have return successors, (193), 165 states have call predecessors, (193), 158 states have call successors, (193) [2022-01-10 01:06:39,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2324 states to 2324 states and 3610 transitions. [2022-01-10 01:06:39,670 INFO L78 Accepts]: Start accepts. Automaton has 2324 states and 3610 transitions. Word has length 133 [2022-01-10 01:06:39,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 01:06:39,671 INFO L470 AbstractCegarLoop]: Abstraction has 2324 states and 3610 transitions. [2022-01-10 01:06:39,671 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 01:06:39,671 INFO L276 IsEmpty]: Start isEmpty. Operand 2324 states and 3610 transitions. [2022-01-10 01:06:39,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-01-10 01:06:39,672 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 01:06:39,673 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 01:06:39,673 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-01-10 01:06:39,673 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 01:06:39,673 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 01:06:39,673 INFO L85 PathProgramCache]: Analyzing trace with hash 128419222, now seen corresponding path program 1 times [2022-01-10 01:06:39,673 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 01:06:39,673 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [843817926] [2022-01-10 01:06:39,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:06:39,673 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 01:06:39,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:39,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 01:06:39,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:39,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-01-10 01:06:39,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:39,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-01-10 01:06:39,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:39,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-01-10 01:06:39,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:39,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-01-10 01:06:39,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:39,764 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 01:06:39,764 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 01:06:39,765 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [843817926] [2022-01-10 01:06:39,765 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [843817926] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 01:06:39,765 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 01:06:39,765 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 01:06:39,765 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070532595] [2022-01-10 01:06:39,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 01:06:39,765 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 01:06:39,765 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 01:06:39,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 01:06:39,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 01:06:39,766 INFO L87 Difference]: Start difference. First operand 2324 states and 3610 transitions. Second operand has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 01:06:41,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 01:06:41,670 INFO L93 Difference]: Finished difference Result 8172 states and 12884 transitions. [2022-01-10 01:06:41,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-10 01:06:41,671 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 133 [2022-01-10 01:06:41,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 01:06:41,695 INFO L225 Difference]: With dead ends: 8172 [2022-01-10 01:06:41,695 INFO L226 Difference]: Without dead ends: 5864 [2022-01-10 01:06:41,702 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-01-10 01:06:41,702 INFO L933 BasicCegarLoop]: 705 mSDtfsCounter, 1095 mSDsluCounter, 1360 mSDsCounter, 0 mSdLazyCounter, 2216 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1110 SdHoareTripleChecker+Valid, 2065 SdHoareTripleChecker+Invalid, 2286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 2216 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-01-10 01:06:41,703 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1110 Valid, 2065 Invalid, 2286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 2216 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-01-10 01:06:41,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5864 states. [2022-01-10 01:06:41,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5864 to 4359. [2022-01-10 01:06:41,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4359 states, 3946 states have (on average 1.5461226558540293) internal successors, (6101), 3963 states have internal predecessors, (6101), 294 states have call successors, (294), 102 states have call predecessors, (294), 118 states have return successors, (391), 309 states have call predecessors, (391), 294 states have call successors, (391) [2022-01-10 01:06:41,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4359 states to 4359 states and 6786 transitions. [2022-01-10 01:06:41,921 INFO L78 Accepts]: Start accepts. Automaton has 4359 states and 6786 transitions. Word has length 133 [2022-01-10 01:06:41,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 01:06:41,921 INFO L470 AbstractCegarLoop]: Abstraction has 4359 states and 6786 transitions. [2022-01-10 01:06:41,922 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 01:06:41,922 INFO L276 IsEmpty]: Start isEmpty. Operand 4359 states and 6786 transitions. [2022-01-10 01:06:41,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-01-10 01:06:41,924 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 01:06:41,924 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 01:06:41,925 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-01-10 01:06:41,925 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 01:06:41,925 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 01:06:41,925 INFO L85 PathProgramCache]: Analyzing trace with hash -1518943720, now seen corresponding path program 1 times [2022-01-10 01:06:41,925 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 01:06:41,925 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2004349183] [2022-01-10 01:06:41,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:06:41,925 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 01:06:41,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:41,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 01:06:41,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:41,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-01-10 01:06:41,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:41,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-01-10 01:06:42,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:42,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-01-10 01:06:42,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:42,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-01-10 01:06:42,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:42,016 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 01:06:42,016 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 01:06:42,016 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2004349183] [2022-01-10 01:06:42,016 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2004349183] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 01:06:42,016 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 01:06:42,016 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 01:06:42,016 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898035579] [2022-01-10 01:06:42,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 01:06:42,017 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 01:06:42,017 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 01:06:42,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 01:06:42,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 01:06:42,018 INFO L87 Difference]: Start difference. First operand 4359 states and 6786 transitions. Second operand has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 01:06:44,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 01:06:44,129 INFO L93 Difference]: Finished difference Result 15573 states and 24594 transitions. [2022-01-10 01:06:44,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-10 01:06:44,130 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 133 [2022-01-10 01:06:44,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 01:06:44,212 INFO L225 Difference]: With dead ends: 15573 [2022-01-10 01:06:44,212 INFO L226 Difference]: Without dead ends: 11230 [2022-01-10 01:06:44,222 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-01-10 01:06:44,225 INFO L933 BasicCegarLoop]: 701 mSDtfsCounter, 1091 mSDsluCounter, 1360 mSDsCounter, 0 mSdLazyCounter, 2211 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1106 SdHoareTripleChecker+Valid, 2061 SdHoareTripleChecker+Invalid, 2281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 2211 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-01-10 01:06:44,225 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1106 Valid, 2061 Invalid, 2281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 2211 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-01-10 01:06:44,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11230 states. [2022-01-10 01:06:44,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11230 to 8442. [2022-01-10 01:06:44,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8442 states, 7645 states have (on average 1.5438848920863308) internal successors, (11803), 7678 states have internal predecessors, (11803), 566 states have call successors, (566), 198 states have call predecessors, (566), 230 states have return successors, (841), 597 states have call predecessors, (841), 566 states have call successors, (841) [2022-01-10 01:06:44,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8442 states to 8442 states and 13210 transitions. [2022-01-10 01:06:44,663 INFO L78 Accepts]: Start accepts. Automaton has 8442 states and 13210 transitions. Word has length 133 [2022-01-10 01:06:44,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 01:06:44,663 INFO L470 AbstractCegarLoop]: Abstraction has 8442 states and 13210 transitions. [2022-01-10 01:06:44,663 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 01:06:44,663 INFO L276 IsEmpty]: Start isEmpty. Operand 8442 states and 13210 transitions. [2022-01-10 01:06:44,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-01-10 01:06:44,668 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 01:06:44,668 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 01:06:44,669 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-01-10 01:06:44,669 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 01:06:44,669 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 01:06:44,669 INFO L85 PathProgramCache]: Analyzing trace with hash 644672854, now seen corresponding path program 1 times [2022-01-10 01:06:44,669 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 01:06:44,669 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1552617185] [2022-01-10 01:06:44,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:06:44,669 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 01:06:44,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:44,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 01:06:44,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:44,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-01-10 01:06:44,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:44,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-01-10 01:06:44,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:44,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-01-10 01:06:44,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:44,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-01-10 01:06:44,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:44,772 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 01:06:44,772 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 01:06:44,772 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1552617185] [2022-01-10 01:06:44,772 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1552617185] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 01:06:44,773 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 01:06:44,773 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 01:06:44,773 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1287945075] [2022-01-10 01:06:44,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 01:06:44,773 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 01:06:44,773 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 01:06:44,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 01:06:44,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 01:06:44,774 INFO L87 Difference]: Start difference. First operand 8442 states and 13210 transitions. Second operand has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 01:06:47,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 01:06:47,424 INFO L93 Difference]: Finished difference Result 30374 states and 48204 transitions. [2022-01-10 01:06:47,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-10 01:06:47,424 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 133 [2022-01-10 01:06:47,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 01:06:47,493 INFO L225 Difference]: With dead ends: 30374 [2022-01-10 01:06:47,493 INFO L226 Difference]: Without dead ends: 21948 [2022-01-10 01:06:47,517 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-01-10 01:06:47,518 INFO L933 BasicCegarLoop]: 695 mSDtfsCounter, 1090 mSDsluCounter, 1360 mSDsCounter, 0 mSdLazyCounter, 2203 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1105 SdHoareTripleChecker+Valid, 2055 SdHoareTripleChecker+Invalid, 2276 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 2203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-01-10 01:06:47,519 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1105 Valid, 2055 Invalid, 2276 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 2203 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-01-10 01:06:47,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21948 states. [2022-01-10 01:06:48,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21948 to 16637. [2022-01-10 01:06:48,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16637 states, 15072 states have (on average 1.5425291932059448) internal successors, (23249), 15137 states have internal predecessors, (23249), 1110 states have call successors, (1110), 390 states have call predecessors, (1110), 454 states have return successors, (1903), 1173 states have call predecessors, (1903), 1110 states have call successors, (1903) [2022-01-10 01:06:48,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16637 states to 16637 states and 26262 transitions. [2022-01-10 01:06:48,366 INFO L78 Accepts]: Start accepts. Automaton has 16637 states and 26262 transitions. Word has length 133 [2022-01-10 01:06:48,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 01:06:48,366 INFO L470 AbstractCegarLoop]: Abstraction has 16637 states and 26262 transitions. [2022-01-10 01:06:48,367 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 01:06:48,367 INFO L276 IsEmpty]: Start isEmpty. Operand 16637 states and 26262 transitions. [2022-01-10 01:06:48,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-01-10 01:06:48,376 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 01:06:48,376 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 01:06:48,376 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-01-10 01:06:48,376 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 01:06:48,377 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 01:06:48,377 INFO L85 PathProgramCache]: Analyzing trace with hash -393911720, now seen corresponding path program 1 times [2022-01-10 01:06:48,377 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 01:06:48,377 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [890120344] [2022-01-10 01:06:48,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:06:48,377 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 01:06:48,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:48,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 01:06:48,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:48,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-01-10 01:06:48,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:48,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-01-10 01:06:48,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:48,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-01-10 01:06:48,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:48,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-01-10 01:06:48,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:48,470 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 01:06:48,470 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 01:06:48,470 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [890120344] [2022-01-10 01:06:48,470 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [890120344] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 01:06:48,470 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 01:06:48,470 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 01:06:48,470 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1558717335] [2022-01-10 01:06:48,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 01:06:48,471 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 01:06:48,471 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 01:06:48,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 01:06:48,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 01:06:48,472 INFO L87 Difference]: Start difference. First operand 16637 states and 26262 transitions. Second operand has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 01:06:52,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 01:06:52,359 INFO L93 Difference]: Finished difference Result 59912 states and 95898 transitions. [2022-01-10 01:06:52,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-01-10 01:06:52,359 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 133 [2022-01-10 01:06:52,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 01:06:52,479 INFO L225 Difference]: With dead ends: 59912 [2022-01-10 01:06:52,479 INFO L226 Difference]: Without dead ends: 43291 [2022-01-10 01:06:52,518 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-01-10 01:06:52,520 INFO L933 BasicCegarLoop]: 687 mSDtfsCounter, 1085 mSDsluCounter, 1360 mSDsCounter, 0 mSdLazyCounter, 2183 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1100 SdHoareTripleChecker+Valid, 2047 SdHoareTripleChecker+Invalid, 2257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 2183 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-01-10 01:06:52,520 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1100 Valid, 2047 Invalid, 2257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 2183 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-01-10 01:06:52,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43291 states. [2022-01-10 01:06:53,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43291 to 33153. [2022-01-10 01:06:53,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33153 states, 30052 states have (on average 1.5426926660455211) internal successors, (46361), 30181 states have internal predecessors, (46361), 2198 states have call successors, (2198), 774 states have call predecessors, (2198), 902 states have return successors, (4513), 2325 states have call predecessors, (4513), 2198 states have call successors, (4513) [2022-01-10 01:06:54,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33153 states to 33153 states and 53072 transitions. [2022-01-10 01:06:54,029 INFO L78 Accepts]: Start accepts. Automaton has 33153 states and 53072 transitions. Word has length 133 [2022-01-10 01:06:54,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 01:06:54,029 INFO L470 AbstractCegarLoop]: Abstraction has 33153 states and 53072 transitions. [2022-01-10 01:06:54,030 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 01:06:54,030 INFO L276 IsEmpty]: Start isEmpty. Operand 33153 states and 53072 transitions. [2022-01-10 01:06:54,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-01-10 01:06:54,045 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 01:06:54,045 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 01:06:54,045 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-01-10 01:06:54,045 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 01:06:54,047 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 01:06:54,047 INFO L85 PathProgramCache]: Analyzing trace with hash 1759195098, now seen corresponding path program 1 times [2022-01-10 01:06:54,047 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 01:06:54,048 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1676603484] [2022-01-10 01:06:54,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:06:54,048 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 01:06:54,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:54,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 01:06:54,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:54,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-01-10 01:06:54,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:54,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-01-10 01:06:54,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:54,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-01-10 01:06:54,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:54,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-01-10 01:06:54,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:06:54,138 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 01:06:54,138 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 01:06:54,138 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1676603484] [2022-01-10 01:06:54,138 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1676603484] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 01:06:54,138 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 01:06:54,139 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 01:06:54,139 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1368700291] [2022-01-10 01:06:54,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 01:06:54,139 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 01:06:54,139 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 01:06:54,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 01:06:54,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 01:06:54,140 INFO L87 Difference]: Start difference. First operand 33153 states and 53072 transitions. Second operand has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 01:07:02,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 01:07:02,328 INFO L93 Difference]: Finished difference Result 134606 states and 216944 transitions. [2022-01-10 01:07:02,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-01-10 01:07:02,329 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 133 [2022-01-10 01:07:02,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 01:07:02,740 INFO L225 Difference]: With dead ends: 134606 [2022-01-10 01:07:02,740 INFO L226 Difference]: Without dead ends: 101469 [2022-01-10 01:07:02,852 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-01-10 01:07:02,853 INFO L933 BasicCegarLoop]: 680 mSDtfsCounter, 1414 mSDsluCounter, 1352 mSDsCounter, 0 mSdLazyCounter, 2168 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1438 SdHoareTripleChecker+Valid, 2032 SdHoareTripleChecker+Invalid, 2247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 2168 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-01-10 01:07:02,854 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1438 Valid, 2032 Invalid, 2247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 2168 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-01-10 01:07:02,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101469 states. [2022-01-10 01:07:06,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101469 to 65926. [2022-01-10 01:07:06,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65926 states, 59881 states have (on average 1.54498087874284) internal successors, (92515), 60138 states have internal predecessors, (92515), 4246 states have call successors, (4246), 1542 states have call predecessors, (4246), 1798 states have return successors, (11063), 4501 states have call predecessors, (11063), 4246 states have call successors, (11063) [2022-01-10 01:07:06,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65926 states to 65926 states and 107824 transitions. [2022-01-10 01:07:06,807 INFO L78 Accepts]: Start accepts. Automaton has 65926 states and 107824 transitions. Word has length 133 [2022-01-10 01:07:06,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 01:07:06,807 INFO L470 AbstractCegarLoop]: Abstraction has 65926 states and 107824 transitions. [2022-01-10 01:07:06,808 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 01:07:06,808 INFO L276 IsEmpty]: Start isEmpty. Operand 65926 states and 107824 transitions. [2022-01-10 01:07:06,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-01-10 01:07:06,841 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 01:07:06,841 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 01:07:06,841 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-01-10 01:07:06,841 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 01:07:06,842 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 01:07:06,842 INFO L85 PathProgramCache]: Analyzing trace with hash 1135913496, now seen corresponding path program 1 times [2022-01-10 01:07:06,842 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 01:07:06,842 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057281267] [2022-01-10 01:07:06,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:07:06,842 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 01:07:06,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:07:06,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 01:07:06,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:07:06,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-01-10 01:07:06,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:07:06,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-01-10 01:07:06,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:07:06,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-01-10 01:07:06,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:07:06,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-01-10 01:07:06,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:07:06,959 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:07:06,959 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 01:07:06,959 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2057281267] [2022-01-10 01:07:06,959 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2057281267] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 01:07:06,960 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 01:07:06,960 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 01:07:06,960 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [420425061] [2022-01-10 01:07:06,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 01:07:06,961 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 01:07:06,961 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 01:07:06,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 01:07:06,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-01-10 01:07:06,961 INFO L87 Difference]: Start difference. First operand 65926 states and 107824 transitions. Second operand has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 01:07:13,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 01:07:13,361 INFO L93 Difference]: Finished difference Result 152499 states and 255671 transitions. [2022-01-10 01:07:13,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-10 01:07:13,362 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 133 [2022-01-10 01:07:13,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 01:07:13,721 INFO L225 Difference]: With dead ends: 152499 [2022-01-10 01:07:13,721 INFO L226 Difference]: Without dead ends: 86589 [2022-01-10 01:07:13,876 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-01-10 01:07:13,877 INFO L933 BasicCegarLoop]: 415 mSDtfsCounter, 944 mSDsluCounter, 531 mSDsCounter, 0 mSdLazyCounter, 889 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 960 SdHoareTripleChecker+Valid, 946 SdHoareTripleChecker+Invalid, 991 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 889 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-01-10 01:07:13,877 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [960 Valid, 946 Invalid, 991 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 889 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-01-10 01:07:13,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86589 states. [2022-01-10 01:07:17,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86589 to 65926. [2022-01-10 01:07:18,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65926 states, 59881 states have (on average 1.5406890332492778) internal successors, (92258), 60138 states have internal predecessors, (92258), 4246 states have call successors, (4246), 1542 states have call predecessors, (4246), 1798 states have return successors, (11063), 4501 states have call predecessors, (11063), 4246 states have call successors, (11063) [2022-01-10 01:07:18,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65926 states to 65926 states and 107567 transitions. [2022-01-10 01:07:18,229 INFO L78 Accepts]: Start accepts. Automaton has 65926 states and 107567 transitions. Word has length 133 [2022-01-10 01:07:18,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 01:07:18,230 INFO L470 AbstractCegarLoop]: Abstraction has 65926 states and 107567 transitions. [2022-01-10 01:07:18,230 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 01:07:18,230 INFO L276 IsEmpty]: Start isEmpty. Operand 65926 states and 107567 transitions. [2022-01-10 01:07:18,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-01-10 01:07:18,393 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 01:07:18,393 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 01:07:18,393 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-01-10 01:07:18,393 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 01:07:18,393 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 01:07:18,394 INFO L85 PathProgramCache]: Analyzing trace with hash 1254354970, now seen corresponding path program 1 times [2022-01-10 01:07:18,394 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 01:07:18,394 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [48870773] [2022-01-10 01:07:18,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:07:18,394 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 01:07:18,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:07:18,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 01:07:18,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:07:18,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-01-10 01:07:18,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:07:18,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-01-10 01:07:18,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:07:18,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-01-10 01:07:18,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:07:18,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-01-10 01:07:18,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:07:18,490 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:07:18,490 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 01:07:18,490 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [48870773] [2022-01-10 01:07:18,490 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [48870773] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 01:07:18,490 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 01:07:18,491 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 01:07:18,491 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1951844385] [2022-01-10 01:07:18,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 01:07:18,491 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 01:07:18,491 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 01:07:18,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 01:07:18,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 01:07:18,492 INFO L87 Difference]: Start difference. First operand 65926 states and 107567 transitions. Second operand has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)