/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/transmitter.10.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-a10ec3b [2022-01-10 01:08:03,318 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-10 01:08:03,320 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-10 01:08:03,342 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-10 01:08:03,342 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-10 01:08:03,343 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-10 01:08:03,344 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-10 01:08:03,345 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-10 01:08:03,346 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-10 01:08:03,346 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-10 01:08:03,347 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-10 01:08:03,347 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-10 01:08:03,348 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-10 01:08:03,348 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-10 01:08:03,349 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-10 01:08:03,350 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-10 01:08:03,350 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-10 01:08:03,351 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-10 01:08:03,352 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-10 01:08:03,353 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-10 01:08:03,354 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-10 01:08:03,359 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-10 01:08:03,359 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-10 01:08:03,360 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-10 01:08:03,372 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-10 01:08:03,372 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-10 01:08:03,372 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-10 01:08:03,373 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-10 01:08:03,373 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-10 01:08:03,374 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-10 01:08:03,374 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-10 01:08:03,374 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-10 01:08:03,375 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-10 01:08:03,384 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-10 01:08:03,385 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-10 01:08:03,385 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-10 01:08:03,386 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-10 01:08:03,386 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-10 01:08:03,386 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-10 01:08:03,387 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-10 01:08:03,387 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-10 01:08:03,396 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:08:03,413 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-10 01:08:03,413 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-10 01:08:03,413 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-01-10 01:08:03,413 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-01-10 01:08:03,414 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-10 01:08:03,414 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-10 01:08:03,414 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-10 01:08:03,414 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-10 01:08:03,414 INFO L138 SettingsManager]: * Use SBE=true [2022-01-10 01:08:03,415 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-10 01:08:03,415 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-10 01:08:03,420 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-10 01:08:03,421 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-10 01:08:03,421 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-10 01:08:03,421 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-10 01:08:03,421 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-01-10 01:08:03,422 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-10 01:08:03,422 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-10 01:08:03,422 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-10 01:08:03,422 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-10 01:08:03,422 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-10 01:08:03,422 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 01:08:03,422 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-10 01:08:03,422 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-10 01:08:03,423 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-10 01:08:03,423 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-01-10 01:08:03,423 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-01-10 01:08:03,424 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-10 01:08:03,424 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-10 01:08:03,424 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-10 01:08:03,424 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:08:03,565 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-10 01:08:03,581 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-10 01:08:03,585 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-10 01:08:03,586 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-10 01:08:03,586 INFO L275 PluginConnector]: CDTParser initialized [2022-01-10 01:08:03,587 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/systemc/transmitter.10.cil.c [2022-01-10 01:08:03,638 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/85512e391/53344493bf1944628b432c09bb9f855d/FLAG95c926b84 [2022-01-10 01:08:03,961 INFO L306 CDTParser]: Found 1 translation units. [2022-01-10 01:08:03,961 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/systemc/transmitter.10.cil.c [2022-01-10 01:08:03,969 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/85512e391/53344493bf1944628b432c09bb9f855d/FLAG95c926b84 [2022-01-10 01:08:04,368 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/85512e391/53344493bf1944628b432c09bb9f855d [2022-01-10 01:08:04,369 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-10 01:08:04,370 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-10 01:08:04,371 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-10 01:08:04,371 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-10 01:08:04,373 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-10 01:08:04,374 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 01:08:04" (1/1) ... [2022-01-10 01:08:04,375 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@59219b58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:08:04, skipping insertion in model container [2022-01-10 01:08:04,375 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 01:08:04" (1/1) ... [2022-01-10 01:08:04,379 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-10 01:08:04,403 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 01:08:04,508 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/transmitter.10.cil.c[706,719] [2022-01-10 01:08:04,591 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 01:08:04,597 INFO L203 MainTranslator]: Completed pre-run [2022-01-10 01:08:04,604 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/transmitter.10.cil.c[706,719] [2022-01-10 01:08:04,647 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 01:08:04,662 INFO L208 MainTranslator]: Completed translation [2022-01-10 01:08:04,662 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:08:04 WrapperNode [2022-01-10 01:08:04,662 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-10 01:08:04,663 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-10 01:08:04,663 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-10 01:08:04,663 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-10 01:08:04,668 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:08:04" (1/1) ... [2022-01-10 01:08:04,678 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:08:04" (1/1) ... [2022-01-10 01:08:04,704 INFO L137 Inliner]: procedures = 48, calls = 60, calls flagged for inlining = 32, calls inlined = 32, statements flattened = 720 [2022-01-10 01:08:04,706 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-10 01:08:04,707 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-10 01:08:04,707 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-10 01:08:04,707 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-10 01:08:04,712 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:08:04" (1/1) ... [2022-01-10 01:08:04,712 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:08:04" (1/1) ... [2022-01-10 01:08:04,717 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:08:04" (1/1) ... [2022-01-10 01:08:04,717 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:08:04" (1/1) ... [2022-01-10 01:08:04,724 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:08:04" (1/1) ... [2022-01-10 01:08:04,739 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:08:04" (1/1) ... [2022-01-10 01:08:04,741 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:08:04" (1/1) ... [2022-01-10 01:08:04,744 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-10 01:08:04,744 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-10 01:08:04,744 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-10 01:08:04,744 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-10 01:08:04,750 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:08:04" (1/1) ... [2022-01-10 01:08:04,760 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 01:08:04,766 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 01:08:04,775 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:08:04,780 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:08:04,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-10 01:08:04,801 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-01-10 01:08:04,801 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-01-10 01:08:04,801 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-01-10 01:08:04,801 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-01-10 01:08:04,801 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-01-10 01:08:04,801 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-01-10 01:08:04,801 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-01-10 01:08:04,801 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-01-10 01:08:04,801 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-01-10 01:08:04,801 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-01-10 01:08:04,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-01-10 01:08:04,802 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-01-10 01:08:04,802 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-01-10 01:08:04,802 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-10 01:08:04,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-10 01:08:04,889 INFO L234 CfgBuilder]: Building ICFG [2022-01-10 01:08:04,891 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-10 01:08:05,289 INFO L275 CfgBuilder]: Performing block encoding [2022-01-10 01:08:05,301 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-10 01:08:05,301 INFO L299 CfgBuilder]: Removed 14 assume(true) statements. [2022-01-10 01:08:05,303 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 01:08:05 BoogieIcfgContainer [2022-01-10 01:08:05,303 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-10 01:08:05,305 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-10 01:08:05,305 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-10 01:08:05,307 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-10 01:08:05,307 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 01:08:04" (1/3) ... [2022-01-10 01:08:05,308 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3124719a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 01:08:05, skipping insertion in model container [2022-01-10 01:08:05,308 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 01:08:04" (2/3) ... [2022-01-10 01:08:05,308 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3124719a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 01:08:05, skipping insertion in model container [2022-01-10 01:08:05,308 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 01:08:05" (3/3) ... [2022-01-10 01:08:05,309 INFO L111 eAbstractionObserver]: Analyzing ICFG transmitter.10.cil.c [2022-01-10 01:08:05,313 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-10 01:08:05,313 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-10 01:08:05,356 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-10 01:08:05,363 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:08:05,363 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-01-10 01:08:05,383 INFO L276 IsEmpty]: Start isEmpty. Operand has 328 states, 297 states have (on average 1.6565656565656566) internal successors, (492), 299 states have internal predecessors, (492), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2022-01-10 01:08:05,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2022-01-10 01:08:05,397 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 01:08:05,398 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:05,398 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 01:08:05,401 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 01:08:05,401 INFO L85 PathProgramCache]: Analyzing trace with hash -1953724887, now seen corresponding path program 1 times [2022-01-10 01:08:05,407 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 01:08:05,407 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1938681560] [2022-01-10 01:08:05,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:08:05,408 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 01:08:05,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:05,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 01:08:05,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:05,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-01-10 01:08:05,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:05,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-01-10 01:08:05,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:05,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2022-01-10 01:08:05,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:05,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2022-01-10 01:08:05,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:05,737 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:08:05,738 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 01:08:05,738 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1938681560] [2022-01-10 01:08:05,738 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1938681560] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 01:08:05,738 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 01:08:05,738 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 01:08:05,740 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1404278838] [2022-01-10 01:08:05,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 01:08:05,743 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 01:08:05,743 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 01:08:05,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 01:08:05,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 01:08:05,775 INFO L87 Difference]: Start difference. First operand has 328 states, 297 states have (on average 1.6565656565656566) internal successors, (492), 299 states have internal predecessors, (492), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) Second operand has 5 states, 5 states have (on average 30.6) internal successors, (153), 3 states have internal predecessors, (153), 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:08:06,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 01:08:06,880 INFO L93 Difference]: Finished difference Result 765 states and 1265 transitions. [2022-01-10 01:08:06,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 01:08:06,883 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.6) internal successors, (153), 3 states have internal predecessors, (153), 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 163 [2022-01-10 01:08:06,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 01:08:06,902 INFO L225 Difference]: With dead ends: 765 [2022-01-10 01:08:06,902 INFO L226 Difference]: Without dead ends: 441 [2022-01-10 01:08:06,909 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-01-10 01:08:06,912 INFO L933 BasicCegarLoop]: 558 mSDtfsCounter, 868 mSDsluCounter, 343 mSDsCounter, 0 mSdLazyCounter, 599 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 889 SdHoareTripleChecker+Valid, 901 SdHoareTripleChecker+Invalid, 653 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 599 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-01-10 01:08:06,912 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [889 Valid, 901 Invalid, 653 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 599 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-01-10 01:08:06,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 441 states. [2022-01-10 01:08:06,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 441 to 323. [2022-01-10 01:08:06,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 323 states, 293 states have (on average 1.5597269624573378) internal successors, (457), 294 states have internal predecessors, (457), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2022-01-10 01:08:06,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 503 transitions. [2022-01-10 01:08:06,974 INFO L78 Accepts]: Start accepts. Automaton has 323 states and 503 transitions. Word has length 163 [2022-01-10 01:08:06,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 01:08:06,975 INFO L470 AbstractCegarLoop]: Abstraction has 323 states and 503 transitions. [2022-01-10 01:08:06,977 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.6) internal successors, (153), 3 states have internal predecessors, (153), 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:08:06,977 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 503 transitions. [2022-01-10 01:08:06,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2022-01-10 01:08:06,988 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 01:08:06,988 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:06,989 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-10 01:08:06,989 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 01:08:06,989 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 01:08:06,989 INFO L85 PathProgramCache]: Analyzing trace with hash -1342455829, now seen corresponding path program 1 times [2022-01-10 01:08:06,989 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 01:08:06,990 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2000502960] [2022-01-10 01:08:06,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:08:06,990 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 01:08:07,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:07,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 01:08:07,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:07,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-01-10 01:08:07,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:07,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-01-10 01:08:07,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:07,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2022-01-10 01:08:07,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:07,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2022-01-10 01:08:07,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:07,166 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:08:07,166 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 01:08:07,167 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2000502960] [2022-01-10 01:08:07,167 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2000502960] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 01:08:07,167 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 01:08:07,167 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 01:08:07,167 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [379080562] [2022-01-10 01:08:07,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 01:08:07,169 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 01:08:07,170 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 01:08:07,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 01:08:07,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 01:08:07,171 INFO L87 Difference]: Start difference. First operand 323 states and 503 transitions. Second operand has 5 states, 5 states have (on average 30.6) internal successors, (153), 3 states have internal predecessors, (153), 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:08:08,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 01:08:08,019 INFO L93 Difference]: Finished difference Result 748 states and 1181 transitions. [2022-01-10 01:08:08,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 01:08:08,021 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.6) internal successors, (153), 3 states have internal predecessors, (153), 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 163 [2022-01-10 01:08:08,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 01:08:08,023 INFO L225 Difference]: With dead ends: 748 [2022-01-10 01:08:08,023 INFO L226 Difference]: Without dead ends: 441 [2022-01-10 01:08:08,024 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:08:08,025 INFO L933 BasicCegarLoop]: 553 mSDtfsCounter, 855 mSDsluCounter, 334 mSDsCounter, 0 mSdLazyCounter, 598 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 876 SdHoareTripleChecker+Valid, 887 SdHoareTripleChecker+Invalid, 652 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 598 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-01-10 01:08:08,025 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [876 Valid, 887 Invalid, 652 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 598 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-01-10 01:08:08,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 441 states. [2022-01-10 01:08:08,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 441 to 323. [2022-01-10 01:08:08,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 323 states, 293 states have (on average 1.5563139931740615) internal successors, (456), 294 states have internal predecessors, (456), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2022-01-10 01:08:08,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 502 transitions. [2022-01-10 01:08:08,043 INFO L78 Accepts]: Start accepts. Automaton has 323 states and 502 transitions. Word has length 163 [2022-01-10 01:08:08,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 01:08:08,044 INFO L470 AbstractCegarLoop]: Abstraction has 323 states and 502 transitions. [2022-01-10 01:08:08,044 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.6) internal successors, (153), 3 states have internal predecessors, (153), 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:08:08,044 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 502 transitions. [2022-01-10 01:08:08,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2022-01-10 01:08:08,045 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 01:08:08,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, 1, 1, 1, 1, 1, 1, 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:08:08,045 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-10 01:08:08,045 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 01:08:08,046 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 01:08:08,046 INFO L85 PathProgramCache]: Analyzing trace with hash -19276883, now seen corresponding path program 1 times [2022-01-10 01:08:08,046 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 01:08:08,046 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [797417696] [2022-01-10 01:08:08,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:08:08,046 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 01:08:08,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:08,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 01:08:08,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:08,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-01-10 01:08:08,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:08,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-01-10 01:08:08,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:08,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2022-01-10 01:08:08,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:08,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2022-01-10 01:08:08,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:08,197 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:08:08,198 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 01:08:08,198 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [797417696] [2022-01-10 01:08:08,198 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [797417696] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 01:08:08,199 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 01:08:08,199 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-10 01:08:08,199 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [544832826] [2022-01-10 01:08:08,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 01:08:08,200 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-10 01:08:08,200 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 01:08:08,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-10 01:08:08,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-01-10 01:08:08,201 INFO L87 Difference]: Start difference. First operand 323 states and 502 transitions. Second operand has 6 states, 6 states have (on average 25.5) internal successors, (153), 4 states have internal predecessors, (153), 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:08:10,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 01:08:10,067 INFO L93 Difference]: Finished difference Result 1182 states and 1892 transitions. [2022-01-10 01:08:10,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-01-10 01:08:10,068 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 25.5) internal successors, (153), 4 states have internal predecessors, (153), 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 163 [2022-01-10 01:08:10,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 01:08:10,072 INFO L225 Difference]: With dead ends: 1182 [2022-01-10 01:08:10,072 INFO L226 Difference]: Without dead ends: 877 [2022-01-10 01:08:10,073 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:08:10,074 INFO L933 BasicCegarLoop]: 595 mSDtfsCounter, 1296 mSDsluCounter, 807 mSDsCounter, 0 mSdLazyCounter, 1673 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1312 SdHoareTripleChecker+Valid, 1402 SdHoareTripleChecker+Invalid, 1778 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 1673 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-01-10 01:08:10,074 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1312 Valid, 1402 Invalid, 1778 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 1673 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-01-10 01:08:10,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 877 states. [2022-01-10 01:08:10,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 877 to 641. [2022-01-10 01:08:10,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 641 states, 586 states have (on average 1.568259385665529) internal successors, (919), 588 states have internal predecessors, (919), 41 states have call successors, (41), 12 states have call predecessors, (41), 13 states have return successors, (44), 41 states have call predecessors, (44), 41 states have call successors, (44) [2022-01-10 01:08:10,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 641 states to 641 states and 1004 transitions. [2022-01-10 01:08:10,106 INFO L78 Accepts]: Start accepts. Automaton has 641 states and 1004 transitions. Word has length 163 [2022-01-10 01:08:10,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 01:08:10,106 INFO L470 AbstractCegarLoop]: Abstraction has 641 states and 1004 transitions. [2022-01-10 01:08:10,106 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.5) internal successors, (153), 4 states have internal predecessors, (153), 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:08:10,107 INFO L276 IsEmpty]: Start isEmpty. Operand 641 states and 1004 transitions. [2022-01-10 01:08:10,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2022-01-10 01:08:10,108 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 01:08:10,108 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:10,108 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-01-10 01:08:10,108 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 01:08:10,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 01:08:10,109 INFO L85 PathProgramCache]: Analyzing trace with hash -951057460, now seen corresponding path program 1 times [2022-01-10 01:08:10,109 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 01:08:10,109 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1184138640] [2022-01-10 01:08:10,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:08:10,109 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 01:08:10,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:10,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 01:08:10,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:10,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-01-10 01:08:10,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:10,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-01-10 01:08:10,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:10,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2022-01-10 01:08:10,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:10,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2022-01-10 01:08:10,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:10,215 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:08:10,215 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 01:08:10,215 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1184138640] [2022-01-10 01:08:10,215 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1184138640] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 01:08:10,215 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 01:08:10,215 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 01:08:10,215 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [901337696] [2022-01-10 01:08:10,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 01:08:10,216 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 01:08:10,216 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 01:08:10,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 01:08:10,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 01:08:10,216 INFO L87 Difference]: Start difference. First operand 641 states and 1004 transitions. Second operand has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 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:08:13,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 01:08:13,042 INFO L93 Difference]: Finished difference Result 2101 states and 3335 transitions. [2022-01-10 01:08:13,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-01-10 01:08:13,043 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 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 163 [2022-01-10 01:08:13,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 01:08:13,056 INFO L225 Difference]: With dead ends: 2101 [2022-01-10 01:08:13,057 INFO L226 Difference]: Without dead ends: 1478 [2022-01-10 01:08:13,058 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-01-10 01:08:13,059 INFO L933 BasicCegarLoop]: 1036 mSDtfsCounter, 1419 mSDsluCounter, 1599 mSDsCounter, 0 mSdLazyCounter, 3284 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1435 SdHoareTripleChecker+Valid, 2635 SdHoareTripleChecker+Invalid, 3355 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 3284 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-01-10 01:08:13,059 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1435 Valid, 2635 Invalid, 3355 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 3284 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-01-10 01:08:13,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1478 states. [2022-01-10 01:08:13,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1478 to 937. [2022-01-10 01:08:13,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 937 states, 857 states have (on average 1.561260210035006) internal successors, (1338), 860 states have internal predecessors, (1338), 59 states have call successors, (59), 18 states have call predecessors, (59), 20 states have return successors, (64), 60 states have call predecessors, (64), 59 states have call successors, (64) [2022-01-10 01:08:13,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 937 states to 937 states and 1461 transitions. [2022-01-10 01:08:13,116 INFO L78 Accepts]: Start accepts. Automaton has 937 states and 1461 transitions. Word has length 163 [2022-01-10 01:08:13,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 01:08:13,116 INFO L470 AbstractCegarLoop]: Abstraction has 937 states and 1461 transitions. [2022-01-10 01:08:13,116 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 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:08:13,116 INFO L276 IsEmpty]: Start isEmpty. Operand 937 states and 1461 transitions. [2022-01-10 01:08:13,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2022-01-10 01:08:13,118 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 01:08:13,120 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:13,120 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-01-10 01:08:13,123 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 01:08:13,124 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 01:08:13,124 INFO L85 PathProgramCache]: Analyzing trace with hash -1491486966, now seen corresponding path program 1 times [2022-01-10 01:08:13,124 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 01:08:13,124 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267688489] [2022-01-10 01:08:13,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:08:13,124 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 01:08:13,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:13,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 01:08:13,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:13,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-01-10 01:08:13,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:13,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-01-10 01:08:13,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:13,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2022-01-10 01:08:13,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:13,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2022-01-10 01:08:13,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:13,275 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:08:13,276 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 01:08:13,276 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [267688489] [2022-01-10 01:08:13,276 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [267688489] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 01:08:13,276 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 01:08:13,277 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 01:08:13,277 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817065556] [2022-01-10 01:08:13,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 01:08:13,278 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 01:08:13,278 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 01:08:13,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 01:08:13,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 01:08:13,279 INFO L87 Difference]: Start difference. First operand 937 states and 1461 transitions. Second operand has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 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:08:16,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 01:08:16,091 INFO L93 Difference]: Finished difference Result 3235 states and 5126 transitions. [2022-01-10 01:08:16,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-01-10 01:08:16,092 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 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 163 [2022-01-10 01:08:16,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 01:08:16,100 INFO L225 Difference]: With dead ends: 3235 [2022-01-10 01:08:16,101 INFO L226 Difference]: Without dead ends: 2316 [2022-01-10 01:08:16,103 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-01-10 01:08:16,104 INFO L933 BasicCegarLoop]: 1026 mSDtfsCounter, 1419 mSDsluCounter, 1599 mSDsCounter, 0 mSdLazyCounter, 3283 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1435 SdHoareTripleChecker+Valid, 2625 SdHoareTripleChecker+Invalid, 3360 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 3283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-01-10 01:08:16,104 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1435 Valid, 2625 Invalid, 3360 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 3283 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-01-10 01:08:16,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2316 states. [2022-01-10 01:08:16,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2316 to 1530. [2022-01-10 01:08:16,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1530 states, 1400 states have (on average 1.555) internal successors, (2177), 1405 states have internal predecessors, (2177), 95 states have call successors, (95), 30 states have call predecessors, (95), 34 states have return successors, (108), 98 states have call predecessors, (108), 95 states have call successors, (108) [2022-01-10 01:08:16,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1530 states to 1530 states and 2380 transitions. [2022-01-10 01:08:16,204 INFO L78 Accepts]: Start accepts. Automaton has 1530 states and 2380 transitions. Word has length 163 [2022-01-10 01:08:16,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 01:08:16,204 INFO L470 AbstractCegarLoop]: Abstraction has 1530 states and 2380 transitions. [2022-01-10 01:08:16,204 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 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:08:16,205 INFO L276 IsEmpty]: Start isEmpty. Operand 1530 states and 2380 transitions. [2022-01-10 01:08:16,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2022-01-10 01:08:16,206 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 01:08:16,206 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:16,207 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-01-10 01:08:16,207 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 01:08:16,207 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 01:08:16,207 INFO L85 PathProgramCache]: Analyzing trace with hash -1647467508, now seen corresponding path program 1 times [2022-01-10 01:08:16,207 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 01:08:16,207 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1694392382] [2022-01-10 01:08:16,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:08:16,208 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 01:08:16,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:16,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 01:08:16,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:16,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-01-10 01:08:16,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:16,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-01-10 01:08:16,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:16,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2022-01-10 01:08:16,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:16,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2022-01-10 01:08:16,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:16,328 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:08:16,328 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 01:08:16,328 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1694392382] [2022-01-10 01:08:16,329 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1694392382] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 01:08:16,329 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 01:08:16,329 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 01:08:16,329 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [864301357] [2022-01-10 01:08:16,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 01:08:16,329 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 01:08:16,329 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 01:08:16,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 01:08:16,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 01:08:16,330 INFO L87 Difference]: Start difference. First operand 1530 states and 2380 transitions. Second operand has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 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:08:19,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 01:08:19,005 INFO L93 Difference]: Finished difference Result 5415 states and 8549 transitions. [2022-01-10 01:08:19,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-01-10 01:08:19,005 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 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 163 [2022-01-10 01:08:19,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 01:08:19,018 INFO L225 Difference]: With dead ends: 5415 [2022-01-10 01:08:19,018 INFO L226 Difference]: Without dead ends: 3903 [2022-01-10 01:08:19,022 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-01-10 01:08:19,024 INFO L933 BasicCegarLoop]: 1018 mSDtfsCounter, 1414 mSDsluCounter, 1599 mSDsCounter, 0 mSdLazyCounter, 3263 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1430 SdHoareTripleChecker+Valid, 2617 SdHoareTripleChecker+Invalid, 3341 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 3263 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-01-10 01:08:19,026 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1430 Valid, 2617 Invalid, 3341 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 3263 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-01-10 01:08:19,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3903 states. [2022-01-10 01:08:19,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3903 to 2722. [2022-01-10 01:08:19,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2722 states, 2492 states have (on average 1.5509630818619582) internal successors, (3865), 2501 states have internal predecessors, (3865), 167 states have call successors, (167), 54 states have call predecessors, (167), 62 states have return successors, (202), 174 states have call predecessors, (202), 167 states have call successors, (202) [2022-01-10 01:08:19,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2722 states to 2722 states and 4234 transitions. [2022-01-10 01:08:19,178 INFO L78 Accepts]: Start accepts. Automaton has 2722 states and 4234 transitions. Word has length 163 [2022-01-10 01:08:19,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 01:08:19,179 INFO L470 AbstractCegarLoop]: Abstraction has 2722 states and 4234 transitions. [2022-01-10 01:08:19,179 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 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:08:19,179 INFO L276 IsEmpty]: Start isEmpty. Operand 2722 states and 4234 transitions. [2022-01-10 01:08:19,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2022-01-10 01:08:19,182 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 01:08:19,182 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:19,182 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-01-10 01:08:19,182 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 01:08:19,182 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 01:08:19,182 INFO L85 PathProgramCache]: Analyzing trace with hash 859629966, now seen corresponding path program 1 times [2022-01-10 01:08:19,182 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 01:08:19,182 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [20223503] [2022-01-10 01:08:19,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:08:19,183 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 01:08:19,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:19,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 01:08:19,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:19,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-01-10 01:08:19,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:19,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-01-10 01:08:19,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:19,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2022-01-10 01:08:19,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:19,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2022-01-10 01:08:19,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:19,288 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:08:19,289 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 01:08:19,289 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [20223503] [2022-01-10 01:08:19,289 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [20223503] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 01:08:19,289 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 01:08:19,289 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 01:08:19,289 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785080340] [2022-01-10 01:08:19,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 01:08:19,290 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 01:08:19,290 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 01:08:19,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 01:08:19,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 01:08:19,290 INFO L87 Difference]: Start difference. First operand 2722 states and 4234 transitions. Second operand has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 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:08:22,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 01:08:22,203 INFO L93 Difference]: Finished difference Result 9785 states and 15429 transitions. [2022-01-10 01:08:22,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-01-10 01:08:22,204 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 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 163 [2022-01-10 01:08:22,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 01:08:22,229 INFO L225 Difference]: With dead ends: 9785 [2022-01-10 01:08:22,229 INFO L226 Difference]: Without dead ends: 7081 [2022-01-10 01:08:22,236 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-01-10 01:08:22,237 INFO L933 BasicCegarLoop]: 1013 mSDtfsCounter, 1413 mSDsluCounter, 1599 mSDsCounter, 0 mSdLazyCounter, 3255 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1429 SdHoareTripleChecker+Valid, 2612 SdHoareTripleChecker+Invalid, 3333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 3255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-01-10 01:08:22,237 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1429 Valid, 2612 Invalid, 3333 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 3255 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-01-10 01:08:22,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7081 states. [2022-01-10 01:08:22,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7081 to 5111. [2022-01-10 01:08:22,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5111 states, 4681 states have (on average 1.5481734672078615) internal successors, (7247), 4698 states have internal predecessors, (7247), 311 states have call successors, (311), 102 states have call predecessors, (311), 118 states have return successors, (408), 326 states have call predecessors, (408), 311 states have call successors, (408) [2022-01-10 01:08:22,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5111 states to 5111 states and 7966 transitions. [2022-01-10 01:08:22,531 INFO L78 Accepts]: Start accepts. Automaton has 5111 states and 7966 transitions. Word has length 163 [2022-01-10 01:08:22,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 01:08:22,531 INFO L470 AbstractCegarLoop]: Abstraction has 5111 states and 7966 transitions. [2022-01-10 01:08:22,531 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 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:08:22,531 INFO L276 IsEmpty]: Start isEmpty. Operand 5111 states and 7966 transitions. [2022-01-10 01:08:22,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2022-01-10 01:08:22,537 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 01:08:22,537 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:22,537 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-01-10 01:08:22,537 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 01:08:22,537 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 01:08:22,537 INFO L85 PathProgramCache]: Analyzing trace with hash -1276253236, now seen corresponding path program 1 times [2022-01-10 01:08:22,537 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 01:08:22,537 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [185022602] [2022-01-10 01:08:22,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:08:22,538 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 01:08:22,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:22,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 01:08:22,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:22,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-01-10 01:08:22,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:22,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-01-10 01:08:22,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:22,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2022-01-10 01:08:22,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:22,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2022-01-10 01:08:22,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:22,649 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:08:22,649 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 01:08:22,650 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [185022602] [2022-01-10 01:08:22,650 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [185022602] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 01:08:22,650 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 01:08:22,650 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 01:08:22,650 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [151690521] [2022-01-10 01:08:22,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 01:08:22,650 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 01:08:22,650 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 01:08:22,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 01:08:22,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 01:08:22,651 INFO L87 Difference]: Start difference. First operand 5111 states and 7966 transitions. Second operand has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 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:08:25,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 01:08:25,799 INFO L93 Difference]: Finished difference Result 18524 states and 29247 transitions. [2022-01-10 01:08:25,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-01-10 01:08:25,800 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 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 163 [2022-01-10 01:08:25,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 01:08:25,846 INFO L225 Difference]: With dead ends: 18524 [2022-01-10 01:08:25,846 INFO L226 Difference]: Without dead ends: 13431 [2022-01-10 01:08:25,871 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-01-10 01:08:25,872 INFO L933 BasicCegarLoop]: 1008 mSDtfsCounter, 1412 mSDsluCounter, 1599 mSDsCounter, 0 mSdLazyCounter, 3247 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1428 SdHoareTripleChecker+Valid, 2607 SdHoareTripleChecker+Invalid, 3325 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 3247 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-01-10 01:08:25,872 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1428 Valid, 2607 Invalid, 3325 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 3247 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-01-10 01:08:25,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13431 states. [2022-01-10 01:08:26,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13431 to 9904. [2022-01-10 01:08:26,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9904 states, 9074 states have (on average 1.5465065020938946) internal successors, (14033), 9107 states have internal predecessors, (14033), 599 states have call successors, (599), 198 states have call predecessors, (599), 230 states have return successors, (874), 630 states have call predecessors, (874), 599 states have call successors, (874) [2022-01-10 01:08:26,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9904 states to 9904 states and 15506 transitions. [2022-01-10 01:08:26,455 INFO L78 Accepts]: Start accepts. Automaton has 9904 states and 15506 transitions. Word has length 163 [2022-01-10 01:08:26,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 01:08:26,455 INFO L470 AbstractCegarLoop]: Abstraction has 9904 states and 15506 transitions. [2022-01-10 01:08:26,456 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 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:08:26,456 INFO L276 IsEmpty]: Start isEmpty. Operand 9904 states and 15506 transitions. [2022-01-10 01:08:26,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2022-01-10 01:08:26,466 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 01:08:26,466 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:26,466 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-01-10 01:08:26,466 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 01:08:26,466 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 01:08:26,466 INFO L85 PathProgramCache]: Analyzing trace with hash -1206605362, now seen corresponding path program 1 times [2022-01-10 01:08:26,467 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 01:08:26,467 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [5294596] [2022-01-10 01:08:26,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:08:26,467 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 01:08:26,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:26,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 01:08:26,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:26,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-01-10 01:08:26,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:26,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-01-10 01:08:26,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:26,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2022-01-10 01:08:26,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:26,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2022-01-10 01:08:26,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:26,570 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:08:26,570 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 01:08:26,570 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [5294596] [2022-01-10 01:08:26,570 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [5294596] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 01:08:26,570 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 01:08:26,570 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 01:08:26,570 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692360463] [2022-01-10 01:08:26,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 01:08:26,571 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 01:08:26,571 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 01:08:26,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 01:08:26,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-01-10 01:08:26,572 INFO L87 Difference]: Start difference. First operand 9904 states and 15506 transitions. Second operand has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 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:08:28,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 01:08:28,309 INFO L93 Difference]: Finished difference Result 23348 states and 37121 transitions. [2022-01-10 01:08:28,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-10 01:08:28,310 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 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 163 [2022-01-10 01:08:28,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 01:08:28,349 INFO L225 Difference]: With dead ends: 23348 [2022-01-10 01:08:28,350 INFO L226 Difference]: Without dead ends: 13462 [2022-01-10 01:08:28,374 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:08:28,376 INFO L933 BasicCegarLoop]: 525 mSDtfsCounter, 1082 mSDsluCounter, 624 mSDsCounter, 0 mSdLazyCounter, 1084 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1099 SdHoareTripleChecker+Valid, 1149 SdHoareTripleChecker+Invalid, 1186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 1084 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-01-10 01:08:28,376 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1099 Valid, 1149 Invalid, 1186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 1084 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-01-10 01:08:28,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13462 states. [2022-01-10 01:08:28,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13462 to 9904. [2022-01-10 01:08:28,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9904 states, 9074 states have (on average 1.5428697377121445) internal successors, (14000), 9107 states have internal predecessors, (14000), 599 states have call successors, (599), 198 states have call predecessors, (599), 230 states have return successors, (874), 630 states have call predecessors, (874), 599 states have call successors, (874) [2022-01-10 01:08:28,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9904 states to 9904 states and 15473 transitions. [2022-01-10 01:08:28,935 INFO L78 Accepts]: Start accepts. Automaton has 9904 states and 15473 transitions. Word has length 163 [2022-01-10 01:08:28,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 01:08:28,935 INFO L470 AbstractCegarLoop]: Abstraction has 9904 states and 15473 transitions. [2022-01-10 01:08:28,935 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 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:08:28,935 INFO L276 IsEmpty]: Start isEmpty. Operand 9904 states and 15473 transitions. [2022-01-10 01:08:28,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2022-01-10 01:08:28,947 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 01:08:28,947 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:28,947 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-01-10 01:08:28,947 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 01:08:28,949 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 01:08:28,949 INFO L85 PathProgramCache]: Analyzing trace with hash -788716660, now seen corresponding path program 1 times [2022-01-10 01:08:28,950 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 01:08:28,950 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240627111] [2022-01-10 01:08:28,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:08:28,950 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 01:08:28,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:28,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 01:08:28,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:28,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-01-10 01:08:29,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:29,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-01-10 01:08:29,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:29,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2022-01-10 01:08:29,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:29,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2022-01-10 01:08:29,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:29,069 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:08:29,069 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 01:08:29,069 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1240627111] [2022-01-10 01:08:29,070 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1240627111] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 01:08:29,070 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 01:08:29,070 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 01:08:29,070 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1298009801] [2022-01-10 01:08:29,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 01:08:29,070 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 01:08:29,070 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 01:08:29,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 01:08:29,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 01:08:29,071 INFO L87 Difference]: Start difference. First operand 9904 states and 15473 transitions. Second operand has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 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:08:33,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 01:08:33,019 INFO L93 Difference]: Finished difference Result 35969 states and 56845 transitions. [2022-01-10 01:08:33,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-01-10 01:08:33,020 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 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 163 [2022-01-10 01:08:33,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 01:08:33,092 INFO L225 Difference]: With dead ends: 35969 [2022-01-10 01:08:33,092 INFO L226 Difference]: Without dead ends: 26083 [2022-01-10 01:08:33,116 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-01-10 01:08:33,117 INFO L933 BasicCegarLoop]: 997 mSDtfsCounter, 1404 mSDsluCounter, 1599 mSDsCounter, 0 mSdLazyCounter, 3220 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1420 SdHoareTripleChecker+Valid, 2596 SdHoareTripleChecker+Invalid, 3298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 3220 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-01-10 01:08:33,117 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1420 Valid, 2596 Invalid, 3298 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 3220 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-01-10 01:08:33,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26083 states. [2022-01-10 01:08:34,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26083 to 19554. [2022-01-10 01:08:34,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19554 states, 17924 states have (on average 1.5409506806516402) internal successors, (27620), 17989 states have internal predecessors, (27620), 1175 states have call successors, (1175), 390 states have call predecessors, (1175), 454 states have return successors, (1968), 1238 states have call predecessors, (1968), 1175 states have call successors, (1968) [2022-01-10 01:08:34,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19554 states to 19554 states and 30763 transitions. [2022-01-10 01:08:34,272 INFO L78 Accepts]: Start accepts. Automaton has 19554 states and 30763 transitions. Word has length 163 [2022-01-10 01:08:34,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 01:08:34,272 INFO L470 AbstractCegarLoop]: Abstraction has 19554 states and 30763 transitions. [2022-01-10 01:08:34,272 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 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:08:34,272 INFO L276 IsEmpty]: Start isEmpty. Operand 19554 states and 30763 transitions. [2022-01-10 01:08:34,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2022-01-10 01:08:34,390 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 01:08:34,390 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:34,390 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-01-10 01:08:34,391 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 01:08:34,391 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 01:08:34,391 INFO L85 PathProgramCache]: Analyzing trace with hash 610236942, now seen corresponding path program 1 times [2022-01-10 01:08:34,391 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 01:08:34,391 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [447770907] [2022-01-10 01:08:34,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:08:34,391 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 01:08:34,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:34,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 01:08:34,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:34,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-01-10 01:08:34,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:34,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-01-10 01:08:34,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:34,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2022-01-10 01:08:34,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:34,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2022-01-10 01:08:34,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:34,501 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:08:34,501 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 01:08:34,501 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [447770907] [2022-01-10 01:08:34,501 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [447770907] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 01:08:34,501 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 01:08:34,502 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 01:08:34,502 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [108770130] [2022-01-10 01:08:34,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 01:08:34,502 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 01:08:34,502 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 01:08:34,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 01:08:34,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 01:08:34,503 INFO L87 Difference]: Start difference. First operand 19554 states and 30763 transitions. Second operand has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 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:08:40,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 01:08:40,221 INFO L93 Difference]: Finished difference Result 70929 states and 112917 transitions. [2022-01-10 01:08:40,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-01-10 01:08:40,221 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 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 163 [2022-01-10 01:08:40,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 01:08:40,378 INFO L225 Difference]: With dead ends: 70929 [2022-01-10 01:08:40,378 INFO L226 Difference]: Without dead ends: 51393 [2022-01-10 01:08:40,427 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-01-10 01:08:40,428 INFO L933 BasicCegarLoop]: 992 mSDtfsCounter, 1403 mSDsluCounter, 1599 mSDsCounter, 0 mSdLazyCounter, 3212 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1419 SdHoareTripleChecker+Valid, 2591 SdHoareTripleChecker+Invalid, 3290 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 3212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-01-10 01:08:40,428 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1419 Valid, 2591 Invalid, 3290 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 3212 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-01-10 01:08:40,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51393 states. [2022-01-10 01:08:42,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51393 to 38915. [2022-01-10 01:08:42,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38915 states, 35685 states have (on average 1.539862687403671) internal successors, (54950), 35814 states have internal predecessors, (54950), 2327 states have call successors, (2327), 774 states have call predecessors, (2327), 902 states have return successors, (4642), 2454 states have call predecessors, (4642), 2327 states have call successors, (4642) [2022-01-10 01:08:42,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38915 states to 38915 states and 61919 transitions. [2022-01-10 01:08:42,954 INFO L78 Accepts]: Start accepts. Automaton has 38915 states and 61919 transitions. Word has length 163 [2022-01-10 01:08:42,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 01:08:42,955 INFO L470 AbstractCegarLoop]: Abstraction has 38915 states and 61919 transitions. [2022-01-10 01:08:42,955 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 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:08:42,956 INFO L276 IsEmpty]: Start isEmpty. Operand 38915 states and 61919 transitions. [2022-01-10 01:08:43,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2022-01-10 01:08:43,001 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 01:08:43,001 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:43,002 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-01-10 01:08:43,002 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 01:08:43,002 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 01:08:43,002 INFO L85 PathProgramCache]: Analyzing trace with hash -1007203508, now seen corresponding path program 1 times [2022-01-10 01:08:43,002 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 01:08:43,003 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1342964111] [2022-01-10 01:08:43,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:08:43,003 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 01:08:43,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:43,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 01:08:43,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:43,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-01-10 01:08:43,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:43,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-01-10 01:08:43,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:43,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2022-01-10 01:08:43,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:43,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2022-01-10 01:08:43,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:43,103 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:08:43,103 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 01:08:43,103 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1342964111] [2022-01-10 01:08:43,103 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1342964111] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 01:08:43,103 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 01:08:43,103 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 01:08:43,103 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [940592987] [2022-01-10 01:08:43,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 01:08:43,103 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 01:08:43,103 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 01:08:43,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 01:08:43,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 01:08:43,104 INFO L87 Difference]: Start difference. First operand 38915 states and 61919 transitions. Second operand has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 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:08:52,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 01:08:52,499 INFO L93 Difference]: Finished difference Result 140848 states and 226907 transitions. [2022-01-10 01:08:52,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-01-10 01:08:52,500 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 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 163 [2022-01-10 01:08:52,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 01:08:52,857 INFO L225 Difference]: With dead ends: 140848 [2022-01-10 01:08:52,857 INFO L226 Difference]: Without dead ends: 101951 [2022-01-10 01:08:52,980 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-01-10 01:08:52,980 INFO L933 BasicCegarLoop]: 985 mSDtfsCounter, 1405 mSDsluCounter, 1599 mSDsCounter, 0 mSdLazyCounter, 3201 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1421 SdHoareTripleChecker+Valid, 2584 SdHoareTripleChecker+Invalid, 3282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 3201 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-01-10 01:08:52,980 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1421 Valid, 2584 Invalid, 3282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 3201 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-01-10 01:08:53,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101951 states. [2022-01-10 01:08:57,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101951 to 77764. [2022-01-10 01:08:57,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77764 states, 71334 states have (on average 1.5392379510471865) internal successors, (109800), 71591 states have internal predecessors, (109800), 4631 states have call successors, (4631), 1542 states have call predecessors, (4631), 1798 states have return successors, (11448), 4886 states have call predecessors, (11448), 4631 states have call successors, (11448) [2022-01-10 01:08:58,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77764 states to 77764 states and 125879 transitions. [2022-01-10 01:08:58,276 INFO L78 Accepts]: Start accepts. Automaton has 77764 states and 125879 transitions. Word has length 163 [2022-01-10 01:08:58,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 01:08:58,276 INFO L470 AbstractCegarLoop]: Abstraction has 77764 states and 125879 transitions. [2022-01-10 01:08:58,276 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 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:08:58,276 INFO L276 IsEmpty]: Start isEmpty. Operand 77764 states and 125879 transitions. [2022-01-10 01:08:58,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2022-01-10 01:08:58,360 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 01:08:58,360 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:58,360 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-01-10 01:08:58,360 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 01:08:58,361 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 01:08:58,361 INFO L85 PathProgramCache]: Analyzing trace with hash -643737010, now seen corresponding path program 1 times [2022-01-10 01:08:58,361 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-10 01:08:58,361 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1561581288] [2022-01-10 01:08:58,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 01:08:58,361 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-10 01:08:58,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:58,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-10 01:08:58,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:58,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-01-10 01:08:58,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:58,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-01-10 01:08:58,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:58,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2022-01-10 01:08:58,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:58,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2022-01-10 01:08:58,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 01:08:58,456 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:08:58,456 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-10 01:08:58,456 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1561581288] [2022-01-10 01:08:58,456 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1561581288] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 01:08:58,456 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 01:08:58,457 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-10 01:08:58,457 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515993683] [2022-01-10 01:08:58,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 01:08:58,457 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 01:08:58,457 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-10 01:08:58,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 01:08:58,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-10 01:08:58,458 INFO L87 Difference]: Start difference. First operand 77764 states and 125879 transitions. Second operand has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 5 states have internal predecessors, (153), 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)