/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml -i ../sv-benchmarks/c/eca-rers2012/Problem16_label49.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-03-30 23:37:49,771 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-03-30 23:37:49,772 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-03-30 23:37:49,803 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-03-30 23:37:49,804 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-03-30 23:37:49,806 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-03-30 23:37:49,808 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-03-30 23:37:49,809 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-03-30 23:37:49,810 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-03-30 23:37:49,814 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-03-30 23:37:49,815 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-03-30 23:37:49,816 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-03-30 23:37:49,816 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-03-30 23:37:49,818 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-03-30 23:37:49,818 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-03-30 23:37:49,819 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-03-30 23:37:49,820 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-03-30 23:37:49,820 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-03-30 23:37:49,822 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-03-30 23:37:49,825 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-03-30 23:37:49,826 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-03-30 23:37:49,827 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-03-30 23:37:49,828 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-03-30 23:37:49,828 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-03-30 23:37:49,834 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-03-30 23:37:49,835 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-03-30 23:37:49,835 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-03-30 23:37:49,836 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-03-30 23:37:49,836 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-03-30 23:37:49,836 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-03-30 23:37:49,837 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-03-30 23:37:49,837 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-03-30 23:37:49,838 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-03-30 23:37:49,838 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-03-30 23:37:49,839 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-03-30 23:37:49,839 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-03-30 23:37:49,839 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-03-30 23:37:49,840 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-03-30 23:37:49,840 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-03-30 23:37:49,840 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-03-30 23:37:49,841 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-03-30 23:37:49,842 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-03-30 23:37:49,864 INFO L113 SettingsManager]: Loading preferences was successful [2023-03-30 23:37:49,865 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-03-30 23:37:49,865 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-03-30 23:37:49,865 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-03-30 23:37:49,866 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-03-30 23:37:49,866 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-03-30 23:37:49,866 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-03-30 23:37:49,867 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-03-30 23:37:49,867 INFO L138 SettingsManager]: * Use SBE=true [2023-03-30 23:37:49,867 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-03-30 23:37:49,867 INFO L138 SettingsManager]: * sizeof long=4 [2023-03-30 23:37:49,867 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-03-30 23:37:49,868 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-03-30 23:37:49,868 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-03-30 23:37:49,868 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-03-30 23:37:49,868 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-03-30 23:37:49,868 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-03-30 23:37:49,868 INFO L138 SettingsManager]: * sizeof long double=12 [2023-03-30 23:37:49,868 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-03-30 23:37:49,868 INFO L138 SettingsManager]: * Use constant arrays=true [2023-03-30 23:37:49,868 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-03-30 23:37:49,868 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-03-30 23:37:49,868 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-03-30 23:37:49,868 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-03-30 23:37:49,868 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-30 23:37:49,869 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-03-30 23:37:49,869 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-03-30 23:37:49,869 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-03-30 23:37:49,869 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-03-30 23:37:49,869 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-03-30 23:37:49,869 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-03-30 23:37:49,869 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-03-30 23:37:49,869 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-03-30 23:37:49,870 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-03-30 23:37:49,870 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-03-30 23:37:49,870 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 [2023-03-30 23:37:50,069 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-03-30 23:37:50,088 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-03-30 23:37:50,090 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-03-30 23:37:50,091 INFO L271 PluginConnector]: Initializing CDTParser... [2023-03-30 23:37:50,091 INFO L275 PluginConnector]: CDTParser initialized [2023-03-30 23:37:50,092 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem16_label49.c [2023-03-30 23:37:51,122 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-03-30 23:37:51,456 INFO L351 CDTParser]: Found 1 translation units. [2023-03-30 23:37:51,457 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem16_label49.c [2023-03-30 23:37:51,469 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9efa8bfb9/051f52d5c08a436997faf41c6ebffc20/FLAG4abb8a573 [2023-03-30 23:37:51,482 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9efa8bfb9/051f52d5c08a436997faf41c6ebffc20 [2023-03-30 23:37:51,483 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-03-30 23:37:51,484 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-03-30 23:37:51,486 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-03-30 23:37:51,486 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-03-30 23:37:51,488 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-03-30 23:37:51,489 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.03 11:37:51" (1/1) ... [2023-03-30 23:37:51,490 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@682b7b76 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:37:51, skipping insertion in model container [2023-03-30 23:37:51,490 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.03 11:37:51" (1/1) ... [2023-03-30 23:37:51,495 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-03-30 23:37:51,554 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-03-30 23:37:51,677 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem16_label49.c[6302,6315] [2023-03-30 23:37:51,993 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-30 23:37:52,002 INFO L203 MainTranslator]: Completed pre-run [2023-03-30 23:37:52,026 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem16_label49.c[6302,6315] [2023-03-30 23:37:52,127 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-30 23:37:52,139 INFO L208 MainTranslator]: Completed translation [2023-03-30 23:37:52,140 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:37:52 WrapperNode [2023-03-30 23:37:52,140 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-03-30 23:37:52,141 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-03-30 23:37:52,141 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-03-30 23:37:52,141 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-03-30 23:37:52,149 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:37:52" (1/1) ... [2023-03-30 23:37:52,150 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:37:52" (1/1) ... [2023-03-30 23:37:52,179 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:37:52" (1/1) ... [2023-03-30 23:37:52,179 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:37:52" (1/1) ... [2023-03-30 23:37:52,232 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:37:52" (1/1) ... [2023-03-30 23:37:52,248 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:37:52" (1/1) ... [2023-03-30 23:37:52,262 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:37:52" (1/1) ... [2023-03-30 23:37:52,269 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:37:52" (1/1) ... [2023-03-30 23:37:52,282 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-03-30 23:37:52,283 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-03-30 23:37:52,283 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-03-30 23:37:52,283 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-03-30 23:37:52,283 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:37:52" (1/1) ... [2023-03-30 23:37:52,288 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-30 23:37:52,295 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:37:52,334 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) [2023-03-30 23:37:52,359 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 [2023-03-30 23:37:52,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-03-30 23:37:52,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-03-30 23:37:52,388 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-03-30 23:37:52,388 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-03-30 23:37:52,388 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2023-03-30 23:37:52,388 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-03-30 23:37:52,388 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-03-30 23:37:52,388 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2023-03-30 23:37:52,388 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-03-30 23:37:52,388 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-03-30 23:37:52,389 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-03-30 23:37:52,389 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-03-30 23:37:52,389 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-03-30 23:37:52,389 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-03-30 23:37:52,389 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-03-30 23:37:52,389 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-03-30 23:37:52,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-03-30 23:37:52,389 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-03-30 23:37:52,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-03-30 23:37:52,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-03-30 23:37:52,389 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-03-30 23:37:52,457 INFO L236 CfgBuilder]: Building ICFG [2023-03-30 23:37:52,458 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-03-30 23:37:53,761 INFO L277 CfgBuilder]: Performing block encoding [2023-03-30 23:37:53,768 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-03-30 23:37:53,768 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-03-30 23:37:53,769 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.03 11:37:53 BoogieIcfgContainer [2023-03-30 23:37:53,769 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-03-30 23:37:53,771 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-03-30 23:37:53,771 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-03-30 23:37:53,773 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-03-30 23:37:53,773 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.03 11:37:51" (1/3) ... [2023-03-30 23:37:53,773 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77d80415 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.03 11:37:53, skipping insertion in model container [2023-03-30 23:37:53,773 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.03 11:37:52" (2/3) ... [2023-03-30 23:37:53,773 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77d80415 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.03 11:37:53, skipping insertion in model container [2023-03-30 23:37:53,773 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.03 11:37:53" (3/3) ... [2023-03-30 23:37:53,774 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem16_label49.c [2023-03-30 23:37:53,785 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-03-30 23:37:53,785 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-03-30 23:37:53,831 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-03-30 23:37:53,835 INFO L357 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@49335f1, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-03-30 23:37:53,836 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-03-30 23:37:53,839 INFO L276 IsEmpty]: Start isEmpty. Operand has 409 states, 399 states have (on average 1.8245614035087718) internal successors, (728), 400 states have internal predecessors, (728), 4 states have call successors, (4), 4 states have call predecessors, (4), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-03-30 23:37:53,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-03-30 23:37:53,847 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:37:53,847 INFO L195 NwaCegarLoop]: 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] [2023-03-30 23:37:53,847 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:37:53,850 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:37:53,850 INFO L85 PathProgramCache]: Analyzing trace with hash 645641041, now seen corresponding path program 1 times [2023-03-30 23:37:53,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:37:53,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [160658963] [2023-03-30 23:37:53,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:37:53,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:37:53,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:37:54,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:37:54,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:37:54,248 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 23:37:54,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:37:54,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [160658963] [2023-03-30 23:37:54,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [160658963] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:37:54,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-30 23:37:54,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-03-30 23:37:54,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899207116] [2023-03-30 23:37:54,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:37:54,253 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-03-30 23:37:54,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:37:54,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-03-30 23:37:54,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-03-30 23:37:54,278 INFO L87 Difference]: Start difference. First operand has 409 states, 399 states have (on average 1.8245614035087718) internal successors, (728), 400 states have internal predecessors, (728), 4 states have call successors, (4), 4 states have call predecessors, (4), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Second operand has 4 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-03-30 23:37:56,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:37:56,606 INFO L93 Difference]: Finished difference Result 1184 states and 2180 transitions. [2023-03-30 23:37:56,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-30 23:37:56,610 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 66 [2023-03-30 23:37:56,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:37:56,623 INFO L225 Difference]: With dead ends: 1184 [2023-03-30 23:37:56,623 INFO L226 Difference]: Without dead ends: 696 [2023-03-30 23:37:56,630 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-03-30 23:37:56,633 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 1097 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 1410 mSolverCounterSat, 440 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1097 SdHoareTripleChecker+Valid, 26 SdHoareTripleChecker+Invalid, 1850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 440 IncrementalHoareTripleChecker+Valid, 1410 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-03-30 23:37:56,633 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1097 Valid, 26 Invalid, 1850 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [440 Valid, 1410 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-03-30 23:37:56,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 696 states. [2023-03-30 23:37:56,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 696 to 689. [2023-03-30 23:37:56,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 689 states, 674 states have (on average 1.6869436201780414) internal successors, (1137), 676 states have internal predecessors, (1137), 6 states have call successors, (6), 6 states have call predecessors, (6), 8 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2023-03-30 23:37:56,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 689 states to 689 states and 1155 transitions. [2023-03-30 23:37:56,691 INFO L78 Accepts]: Start accepts. Automaton has 689 states and 1155 transitions. Word has length 66 [2023-03-30 23:37:56,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:37:56,692 INFO L495 AbstractCegarLoop]: Abstraction has 689 states and 1155 transitions. [2023-03-30 23:37:56,692 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-03-30 23:37:56,692 INFO L276 IsEmpty]: Start isEmpty. Operand 689 states and 1155 transitions. [2023-03-30 23:37:56,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-03-30 23:37:56,695 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:37:56,696 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-30 23:37:56,696 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-03-30 23:37:56,696 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:37:56,696 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:37:56,696 INFO L85 PathProgramCache]: Analyzing trace with hash 814572956, now seen corresponding path program 1 times [2023-03-30 23:37:56,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:37:56,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1510176969] [2023-03-30 23:37:56,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:37:56,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:37:56,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:37:56,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:37:56,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:37:56,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:37:56,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:37:56,934 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 23:37:56,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:37:56,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1510176969] [2023-03-30 23:37:56,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1510176969] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:37:56,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-30 23:37:56,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-03-30 23:37:56,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [155354815] [2023-03-30 23:37:56,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:37:56,936 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-03-30 23:37:56,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:37:56,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-03-30 23:37:56,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-03-30 23:37:56,937 INFO L87 Difference]: Start difference. First operand 689 states and 1155 transitions. Second operand has 8 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-03-30 23:37:59,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:37:59,167 INFO L93 Difference]: Finished difference Result 2094 states and 3563 transitions. [2023-03-30 23:37:59,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-03-30 23:37:59,168 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 136 [2023-03-30 23:37:59,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:37:59,173 INFO L225 Difference]: With dead ends: 2094 [2023-03-30 23:37:59,173 INFO L226 Difference]: Without dead ends: 1411 [2023-03-30 23:37:59,174 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=110, Unknown=0, NotChecked=0, Total=156 [2023-03-30 23:37:59,175 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 2482 mSDsluCounter, 46 mSDsCounter, 0 mSdLazyCounter, 2166 mSolverCounterSat, 503 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2482 SdHoareTripleChecker+Valid, 65 SdHoareTripleChecker+Invalid, 2669 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 503 IncrementalHoareTripleChecker+Valid, 2166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-03-30 23:37:59,175 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2482 Valid, 65 Invalid, 2669 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [503 Valid, 2166 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-03-30 23:37:59,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1411 states. [2023-03-30 23:37:59,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1411 to 1384. [2023-03-30 23:37:59,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1384 states, 1352 states have (on average 1.6050295857988166) internal successors, (2170), 1360 states have internal predecessors, (2170), 10 states have call successors, (10), 10 states have call predecessors, (10), 21 states have return successors, (48), 13 states have call predecessors, (48), 9 states have call successors, (48) [2023-03-30 23:37:59,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1384 states to 1384 states and 2228 transitions. [2023-03-30 23:37:59,213 INFO L78 Accepts]: Start accepts. Automaton has 1384 states and 2228 transitions. Word has length 136 [2023-03-30 23:37:59,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:37:59,213 INFO L495 AbstractCegarLoop]: Abstraction has 1384 states and 2228 transitions. [2023-03-30 23:37:59,213 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-03-30 23:37:59,213 INFO L276 IsEmpty]: Start isEmpty. Operand 1384 states and 2228 transitions. [2023-03-30 23:37:59,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-03-30 23:37:59,216 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:37:59,216 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-30 23:37:59,216 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-03-30 23:37:59,216 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:37:59,217 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:37:59,217 INFO L85 PathProgramCache]: Analyzing trace with hash -581892549, now seen corresponding path program 1 times [2023-03-30 23:37:59,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:37:59,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [691223122] [2023-03-30 23:37:59,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:37:59,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:37:59,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:37:59,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:37:59,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:37:59,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:37:59,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:37:59,411 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 23:37:59,411 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:37:59,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [691223122] [2023-03-30 23:37:59,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [691223122] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:37:59,412 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-30 23:37:59,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-03-30 23:37:59,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111949443] [2023-03-30 23:37:59,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:37:59,413 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-30 23:37:59,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:37:59,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-30 23:37:59,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-03-30 23:37:59,415 INFO L87 Difference]: Start difference. First operand 1384 states and 2228 transitions. Second operand has 7 states, 6 states have (on average 21.833333333333332) internal successors, (131), 4 states have internal predecessors, (131), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-03-30 23:38:01,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:38:01,237 INFO L93 Difference]: Finished difference Result 3492 states and 5644 transitions. [2023-03-30 23:38:01,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-03-30 23:38:01,237 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 21.833333333333332) internal successors, (131), 4 states have internal predecessors, (131), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 137 [2023-03-30 23:38:01,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:38:01,245 INFO L225 Difference]: With dead ends: 3492 [2023-03-30 23:38:01,245 INFO L226 Difference]: Without dead ends: 2114 [2023-03-30 23:38:01,248 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-03-30 23:38:01,249 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 1338 mSDsluCounter, 40 mSDsCounter, 0 mSdLazyCounter, 2009 mSolverCounterSat, 477 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1338 SdHoareTripleChecker+Valid, 58 SdHoareTripleChecker+Invalid, 2486 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 477 IncrementalHoareTripleChecker+Valid, 2009 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-03-30 23:38:01,249 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1338 Valid, 58 Invalid, 2486 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [477 Valid, 2009 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-03-30 23:38:01,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2114 states. [2023-03-30 23:38:01,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2114 to 2092. [2023-03-30 23:38:01,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2092 states, 2038 states have (on average 1.3223748773307165) internal successors, (2695), 2054 states have internal predecessors, (2695), 14 states have call successors, (14), 14 states have call predecessors, (14), 39 states have return successors, (90), 23 states have call predecessors, (90), 13 states have call successors, (90) [2023-03-30 23:38:01,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2092 states to 2092 states and 2799 transitions. [2023-03-30 23:38:01,319 INFO L78 Accepts]: Start accepts. Automaton has 2092 states and 2799 transitions. Word has length 137 [2023-03-30 23:38:01,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:38:01,320 INFO L495 AbstractCegarLoop]: Abstraction has 2092 states and 2799 transitions. [2023-03-30 23:38:01,320 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 21.833333333333332) internal successors, (131), 4 states have internal predecessors, (131), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-03-30 23:38:01,320 INFO L276 IsEmpty]: Start isEmpty. Operand 2092 states and 2799 transitions. [2023-03-30 23:38:01,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2023-03-30 23:38:01,330 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:38:01,330 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-30 23:38:01,330 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-03-30 23:38:01,331 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:38:01,331 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:38:01,332 INFO L85 PathProgramCache]: Analyzing trace with hash -808753853, now seen corresponding path program 1 times [2023-03-30 23:38:01,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:38:01,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [449678736] [2023-03-30 23:38:01,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:38:01,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:38:01,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:01,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:38:01,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:01,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:38:01,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:01,669 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 23:38:01,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:38:01,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [449678736] [2023-03-30 23:38:01,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [449678736] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:38:01,670 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-30 23:38:01,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-03-30 23:38:01,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [572478331] [2023-03-30 23:38:01,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:38:01,671 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-03-30 23:38:01,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:38:01,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-03-30 23:38:01,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-03-30 23:38:01,671 INFO L87 Difference]: Start difference. First operand 2092 states and 2799 transitions. Second operand has 8 states, 7 states have (on average 31.857142857142858) internal successors, (223), 5 states have internal predecessors, (223), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-03-30 23:38:04,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:38:04,446 INFO L93 Difference]: Finished difference Result 8365 states and 11560 transitions. [2023-03-30 23:38:04,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-03-30 23:38:04,447 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 31.857142857142858) internal successors, (223), 5 states have internal predecessors, (223), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 229 [2023-03-30 23:38:04,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:38:04,464 INFO L225 Difference]: With dead ends: 8365 [2023-03-30 23:38:04,464 INFO L226 Difference]: Without dead ends: 6279 [2023-03-30 23:38:04,468 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=58, Invalid=152, Unknown=0, NotChecked=0, Total=210 [2023-03-30 23:38:04,474 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 2822 mSDsluCounter, 54 mSDsCounter, 0 mSdLazyCounter, 2681 mSolverCounterSat, 743 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2822 SdHoareTripleChecker+Valid, 67 SdHoareTripleChecker+Invalid, 3424 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 743 IncrementalHoareTripleChecker+Valid, 2681 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-03-30 23:38:04,475 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2822 Valid, 67 Invalid, 3424 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [743 Valid, 2681 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-03-30 23:38:04,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6279 states. [2023-03-30 23:38:04,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6279 to 6265. [2023-03-30 23:38:04,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6265 states, 6105 states have (on average 1.231941031941032) internal successors, (7521), 6166 states have internal predecessors, (7521), 38 states have call successors, (38), 38 states have call predecessors, (38), 121 states have return successors, (503), 60 states have call predecessors, (503), 37 states have call successors, (503) [2023-03-30 23:38:04,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6265 states to 6265 states and 8062 transitions. [2023-03-30 23:38:04,628 INFO L78 Accepts]: Start accepts. Automaton has 6265 states and 8062 transitions. Word has length 229 [2023-03-30 23:38:04,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:38:04,629 INFO L495 AbstractCegarLoop]: Abstraction has 6265 states and 8062 transitions. [2023-03-30 23:38:04,630 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 31.857142857142858) internal successors, (223), 5 states have internal predecessors, (223), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-03-30 23:38:04,630 INFO L276 IsEmpty]: Start isEmpty. Operand 6265 states and 8062 transitions. [2023-03-30 23:38:04,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 316 [2023-03-30 23:38:04,633 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:38:04,633 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-30 23:38:04,633 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-03-30 23:38:04,633 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:38:04,633 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:38:04,633 INFO L85 PathProgramCache]: Analyzing trace with hash -568770825, now seen corresponding path program 1 times [2023-03-30 23:38:04,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:38:04,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341838683] [2023-03-30 23:38:04,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:38:04,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:38:04,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:04,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:38:04,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:04,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:38:04,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:04,975 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 58 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 23:38:04,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:38:04,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341838683] [2023-03-30 23:38:04,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341838683] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:38:04,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1665154894] [2023-03-30 23:38:04,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:38:04,977 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:38:04,977 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:38:04,979 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-30 23:38:05,026 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-03-30 23:38:05,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:05,117 INFO L262 TraceCheckSpWp]: Trace formula consists of 485 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 23:38:05,131 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:38:05,288 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-30 23:38:05,288 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-30 23:38:05,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1665154894] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:38:05,288 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-30 23:38:05,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-03-30 23:38:05,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578205193] [2023-03-30 23:38:05,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:38:05,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-30 23:38:05,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:38:05,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-30 23:38:05,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-03-30 23:38:05,290 INFO L87 Difference]: Start difference. First operand 6265 states and 8062 transitions. Second operand has 3 states, 3 states have (on average 103.0) internal successors, (309), 3 states have internal predecessors, (309), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-03-30 23:38:06,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:38:06,163 INFO L93 Difference]: Finished difference Result 12524 states and 16127 transitions. [2023-03-30 23:38:06,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-30 23:38:06,163 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 103.0) internal successors, (309), 3 states have internal predecessors, (309), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 315 [2023-03-30 23:38:06,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:38:06,180 INFO L225 Difference]: With dead ends: 12524 [2023-03-30 23:38:06,180 INFO L226 Difference]: Without dead ends: 6265 [2023-03-30 23:38:06,188 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 323 GetRequests, 319 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-03-30 23:38:06,188 INFO L413 NwaCegarLoop]: 558 mSDtfsCounter, 291 mSDsluCounter, 20 mSDsCounter, 0 mSdLazyCounter, 960 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 291 SdHoareTripleChecker+Valid, 578 SdHoareTripleChecker+Invalid, 1025 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 960 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-03-30 23:38:06,189 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [291 Valid, 578 Invalid, 1025 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 960 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-03-30 23:38:06,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6265 states. [2023-03-30 23:38:06,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6265 to 5928. [2023-03-30 23:38:06,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5928 states, 5772 states have (on average 1.2085932085932085) internal successors, (6976), 5833 states have internal predecessors, (6976), 36 states have call successors, (36), 36 states have call predecessors, (36), 119 states have return successors, (427), 58 states have call predecessors, (427), 35 states have call successors, (427) [2023-03-30 23:38:06,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5928 states to 5928 states and 7439 transitions. [2023-03-30 23:38:06,280 INFO L78 Accepts]: Start accepts. Automaton has 5928 states and 7439 transitions. Word has length 315 [2023-03-30 23:38:06,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:38:06,281 INFO L495 AbstractCegarLoop]: Abstraction has 5928 states and 7439 transitions. [2023-03-30 23:38:06,281 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 103.0) internal successors, (309), 3 states have internal predecessors, (309), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-03-30 23:38:06,281 INFO L276 IsEmpty]: Start isEmpty. Operand 5928 states and 7439 transitions. [2023-03-30 23:38:06,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 414 [2023-03-30 23:38:06,285 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:38:06,285 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-30 23:38:06,302 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-03-30 23:38:06,490 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:38:06,491 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:38:06,491 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:38:06,491 INFO L85 PathProgramCache]: Analyzing trace with hash 2049296266, now seen corresponding path program 1 times [2023-03-30 23:38:06,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:38:06,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1775318577] [2023-03-30 23:38:06,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:38:06,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:38:06,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:06,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:38:06,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:06,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:38:06,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:06,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 255 [2023-03-30 23:38:06,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:06,995 INFO L134 CoverageAnalysis]: Checked inductivity of 218 backedges. 110 proven. 2 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2023-03-30 23:38:06,995 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:38:06,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1775318577] [2023-03-30 23:38:06,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1775318577] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:38:06,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1821483733] [2023-03-30 23:38:06,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:38:06,996 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:38:06,996 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:38:06,997 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-30 23:38:07,020 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-03-30 23:38:07,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:07,120 INFO L262 TraceCheckSpWp]: Trace formula consists of 621 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 23:38:07,126 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:38:07,191 INFO L134 CoverageAnalysis]: Checked inductivity of 218 backedges. 121 proven. 0 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2023-03-30 23:38:07,191 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-30 23:38:07,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1821483733] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:38:07,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-30 23:38:07,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 7 [2023-03-30 23:38:07,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [703678942] [2023-03-30 23:38:07,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:38:07,192 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-30 23:38:07,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:38:07,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-30 23:38:07,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-03-30 23:38:07,193 INFO L87 Difference]: Start difference. First operand 5928 states and 7439 transitions. Second operand has 3 states, 3 states have (on average 103.33333333333333) internal successors, (310), 3 states have internal predecessors, (310), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-03-30 23:38:08,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:38:08,002 INFO L93 Difference]: Finished difference Result 7954 states and 9745 transitions. [2023-03-30 23:38:08,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-30 23:38:08,003 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 103.33333333333333) internal successors, (310), 3 states have internal predecessors, (310), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 413 [2023-03-30 23:38:08,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:38:08,024 INFO L225 Difference]: With dead ends: 7954 [2023-03-30 23:38:08,024 INFO L226 Difference]: Without dead ends: 7952 [2023-03-30 23:38:08,026 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 426 GetRequests, 421 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-03-30 23:38:08,026 INFO L413 NwaCegarLoop]: 167 mSDtfsCounter, 303 mSDsluCounter, 15 mSDsCounter, 0 mSdLazyCounter, 994 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 303 SdHoareTripleChecker+Valid, 182 SdHoareTripleChecker+Invalid, 1026 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 994 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-03-30 23:38:08,026 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [303 Valid, 182 Invalid, 1026 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 994 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-03-30 23:38:08,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7952 states. [2023-03-30 23:38:08,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7952 to 6604. [2023-03-30 23:38:08,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6604 states, 6439 states have (on average 1.2018947041466066) internal successors, (7739), 6501 states have internal predecessors, (7739), 40 states have call successors, (40), 40 states have call predecessors, (40), 124 states have return successors, (472), 62 states have call predecessors, (472), 39 states have call successors, (472) [2023-03-30 23:38:08,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6604 states to 6604 states and 8251 transitions. [2023-03-30 23:38:08,128 INFO L78 Accepts]: Start accepts. Automaton has 6604 states and 8251 transitions. Word has length 413 [2023-03-30 23:38:08,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:38:08,129 INFO L495 AbstractCegarLoop]: Abstraction has 6604 states and 8251 transitions. [2023-03-30 23:38:08,129 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 103.33333333333333) internal successors, (310), 3 states have internal predecessors, (310), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-03-30 23:38:08,129 INFO L276 IsEmpty]: Start isEmpty. Operand 6604 states and 8251 transitions. [2023-03-30 23:38:08,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 502 [2023-03-30 23:38:08,135 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:38:08,136 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-30 23:38:08,157 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-03-30 23:38:08,358 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-03-30 23:38:08,358 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:38:08,359 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:38:08,359 INFO L85 PathProgramCache]: Analyzing trace with hash 612785871, now seen corresponding path program 1 times [2023-03-30 23:38:08,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:38:08,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [524701749] [2023-03-30 23:38:08,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:38:08,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:38:08,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:08,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:38:08,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:08,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:38:08,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:08,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2023-03-30 23:38:08,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:08,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 372 [2023-03-30 23:38:08,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:08,807 INFO L134 CoverageAnalysis]: Checked inductivity of 434 backedges. 293 proven. 70 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2023-03-30 23:38:08,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:38:08,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [524701749] [2023-03-30 23:38:08,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [524701749] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:38:08,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [952518798] [2023-03-30 23:38:08,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:38:08,808 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:38:08,808 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:38:08,809 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-30 23:38:08,844 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-03-30 23:38:08,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:08,946 INFO L262 TraceCheckSpWp]: Trace formula consists of 747 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 23:38:08,951 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:38:09,057 INFO L134 CoverageAnalysis]: Checked inductivity of 434 backedges. 372 proven. 2 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-03-30 23:38:09,058 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-30 23:38:09,308 INFO L134 CoverageAnalysis]: Checked inductivity of 434 backedges. 294 proven. 71 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2023-03-30 23:38:09,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [952518798] provided 0 perfect and 2 imperfect interpolant sequences [2023-03-30 23:38:09,309 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-03-30 23:38:09,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-03-30 23:38:09,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [628145285] [2023-03-30 23:38:09,309 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-03-30 23:38:09,310 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-03-30 23:38:09,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:38:09,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-03-30 23:38:09,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-03-30 23:38:09,311 INFO L87 Difference]: Start difference. First operand 6604 states and 8251 transitions. Second operand has 12 states, 12 states have (on average 55.5) internal successors, (666), 10 states have internal predecessors, (666), 5 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2023-03-30 23:38:12,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:38:12,905 INFO L93 Difference]: Finished difference Result 18008 states and 22942 transitions. [2023-03-30 23:38:12,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-03-30 23:38:12,905 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 55.5) internal successors, (666), 10 states have internal predecessors, (666), 5 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) Word has length 501 [2023-03-30 23:38:12,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:38:12,940 INFO L225 Difference]: With dead ends: 18008 [2023-03-30 23:38:12,940 INFO L226 Difference]: Without dead ends: 11410 [2023-03-30 23:38:12,954 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1039 GetRequests, 1015 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=167, Invalid=433, Unknown=0, NotChecked=0, Total=600 [2023-03-30 23:38:12,955 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 3177 mSDsluCounter, 95 mSDsCounter, 0 mSdLazyCounter, 3882 mSolverCounterSat, 1267 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3177 SdHoareTripleChecker+Valid, 117 SdHoareTripleChecker+Invalid, 5149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1267 IncrementalHoareTripleChecker+Valid, 3882 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-03-30 23:38:12,955 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3177 Valid, 117 Invalid, 5149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1267 Valid, 3882 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-03-30 23:38:12,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11410 states. [2023-03-30 23:38:13,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11410 to 11394. [2023-03-30 23:38:13,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11394 states, 11140 states have (on average 1.166068222621185) internal successors, (12990), 11229 states have internal predecessors, (12990), 68 states have call successors, (68), 68 states have call predecessors, (68), 185 states have return successors, (848), 96 states have call predecessors, (848), 67 states have call successors, (848) [2023-03-30 23:38:13,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11394 states to 11394 states and 13906 transitions. [2023-03-30 23:38:13,155 INFO L78 Accepts]: Start accepts. Automaton has 11394 states and 13906 transitions. Word has length 501 [2023-03-30 23:38:13,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:38:13,155 INFO L495 AbstractCegarLoop]: Abstraction has 11394 states and 13906 transitions. [2023-03-30 23:38:13,156 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 55.5) internal successors, (666), 10 states have internal predecessors, (666), 5 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2023-03-30 23:38:13,156 INFO L276 IsEmpty]: Start isEmpty. Operand 11394 states and 13906 transitions. [2023-03-30 23:38:13,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 572 [2023-03-30 23:38:13,166 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:38:13,166 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-30 23:38:13,173 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-03-30 23:38:13,371 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:38:13,371 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:38:13,371 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:38:13,372 INFO L85 PathProgramCache]: Analyzing trace with hash 333281498, now seen corresponding path program 1 times [2023-03-30 23:38:13,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:38:13,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [522061806] [2023-03-30 23:38:13,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:38:13,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:38:13,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:13,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:38:13,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:13,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:38:13,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:13,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2023-03-30 23:38:13,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:13,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 327 [2023-03-30 23:38:13,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:13,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 442 [2023-03-30 23:38:13,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:13,755 INFO L134 CoverageAnalysis]: Checked inductivity of 703 backedges. 449 proven. 2 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2023-03-30 23:38:13,755 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:38:13,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [522061806] [2023-03-30 23:38:13,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [522061806] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:38:13,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1410573872] [2023-03-30 23:38:13,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:38:13,756 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:38:13,756 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:38:13,757 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-30 23:38:13,759 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-03-30 23:38:13,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:13,948 INFO L262 TraceCheckSpWp]: Trace formula consists of 855 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 23:38:13,953 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:38:14,091 INFO L134 CoverageAnalysis]: Checked inductivity of 703 backedges. 452 proven. 2 refuted. 0 times theorem prover too weak. 249 trivial. 0 not checked. [2023-03-30 23:38:14,091 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-30 23:38:14,300 INFO L134 CoverageAnalysis]: Checked inductivity of 703 backedges. 452 proven. 2 refuted. 0 times theorem prover too weak. 249 trivial. 0 not checked. [2023-03-30 23:38:14,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1410573872] provided 0 perfect and 2 imperfect interpolant sequences [2023-03-30 23:38:14,301 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-03-30 23:38:14,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-03-30 23:38:14,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2077332776] [2023-03-30 23:38:14,301 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-03-30 23:38:14,302 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-03-30 23:38:14,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:38:14,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-03-30 23:38:14,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-03-30 23:38:14,303 INFO L87 Difference]: Start difference. First operand 11394 states and 13906 transitions. Second operand has 12 states, 12 states have (on average 43.416666666666664) internal successors, (521), 10 states have internal predecessors, (521), 4 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2023-03-30 23:38:17,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:38:17,563 INFO L93 Difference]: Finished difference Result 35729 states and 44673 transitions. [2023-03-30 23:38:17,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-03-30 23:38:17,564 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 43.416666666666664) internal successors, (521), 10 states have internal predecessors, (521), 4 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) Word has length 571 [2023-03-30 23:38:17,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:38:17,612 INFO L225 Difference]: With dead ends: 35729 [2023-03-30 23:38:17,612 INFO L226 Difference]: Without dead ends: 21503 [2023-03-30 23:38:17,639 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1172 GetRequests, 1153 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=109, Invalid=271, Unknown=0, NotChecked=0, Total=380 [2023-03-30 23:38:17,640 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 2835 mSDsluCounter, 84 mSDsCounter, 0 mSdLazyCounter, 4517 mSolverCounterSat, 1197 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2841 SdHoareTripleChecker+Valid, 112 SdHoareTripleChecker+Invalid, 5714 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1197 IncrementalHoareTripleChecker+Valid, 4517 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-03-30 23:38:17,640 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2841 Valid, 112 Invalid, 5714 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1197 Valid, 4517 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-03-30 23:38:17,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21503 states. [2023-03-30 23:38:17,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21503 to 16743. [2023-03-30 23:38:18,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16743 states, 16440 states have (on average 1.0565693430656935) internal successors, (17370), 16527 states have internal predecessors, (17370), 100 states have call successors, (100), 100 states have call predecessors, (100), 202 states have return successors, (965), 115 states have call predecessors, (965), 99 states have call successors, (965) [2023-03-30 23:38:18,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16743 states to 16743 states and 18435 transitions. [2023-03-30 23:38:18,032 INFO L78 Accepts]: Start accepts. Automaton has 16743 states and 18435 transitions. Word has length 571 [2023-03-30 23:38:18,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:38:18,033 INFO L495 AbstractCegarLoop]: Abstraction has 16743 states and 18435 transitions. [2023-03-30 23:38:18,033 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 43.416666666666664) internal successors, (521), 10 states have internal predecessors, (521), 4 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2023-03-30 23:38:18,033 INFO L276 IsEmpty]: Start isEmpty. Operand 16743 states and 18435 transitions. [2023-03-30 23:38:18,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 855 [2023-03-30 23:38:18,067 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:38:18,068 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-30 23:38:18,093 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-03-30 23:38:18,273 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:38:18,274 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:38:18,274 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:38:18,274 INFO L85 PathProgramCache]: Analyzing trace with hash -15434031, now seen corresponding path program 1 times [2023-03-30 23:38:18,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:38:18,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [231288581] [2023-03-30 23:38:18,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:38:18,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:38:18,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:18,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:38:18,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:18,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:38:18,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:18,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2023-03-30 23:38:18,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:18,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 452 [2023-03-30 23:38:18,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:19,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 725 [2023-03-30 23:38:19,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:19,030 INFO L134 CoverageAnalysis]: Checked inductivity of 1088 backedges. 250 proven. 4 refuted. 0 times theorem prover too weak. 834 trivial. 0 not checked. [2023-03-30 23:38:19,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:38:19,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [231288581] [2023-03-30 23:38:19,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [231288581] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:38:19,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1097261223] [2023-03-30 23:38:19,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:38:19,031 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:38:19,031 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:38:19,031 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-30 23:38:19,061 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-03-30 23:38:19,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:19,297 INFO L262 TraceCheckSpWp]: Trace formula consists of 1136 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 23:38:19,311 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:38:19,378 INFO L134 CoverageAnalysis]: Checked inductivity of 1088 backedges. 245 proven. 0 refuted. 0 times theorem prover too weak. 843 trivial. 0 not checked. [2023-03-30 23:38:19,379 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-30 23:38:19,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1097261223] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:38:19,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-30 23:38:19,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-03-30 23:38:19,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [369252080] [2023-03-30 23:38:19,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:38:19,380 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-30 23:38:19,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:38:19,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-30 23:38:19,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-03-30 23:38:19,381 INFO L87 Difference]: Start difference. First operand 16743 states and 18435 transitions. Second operand has 3 states, 3 states have (on average 112.66666666666667) internal successors, (338), 3 states have internal predecessors, (338), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-03-30 23:38:20,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:38:20,085 INFO L93 Difference]: Finished difference Result 33143 states and 36521 transitions. [2023-03-30 23:38:20,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-30 23:38:20,086 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 112.66666666666667) internal successors, (338), 3 states have internal predecessors, (338), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 854 [2023-03-30 23:38:20,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:38:20,118 INFO L225 Difference]: With dead ends: 33143 [2023-03-30 23:38:20,118 INFO L226 Difference]: Without dead ends: 16743 [2023-03-30 23:38:20,144 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 870 GetRequests, 866 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-03-30 23:38:20,144 INFO L413 NwaCegarLoop]: 392 mSDtfsCounter, 310 mSDsluCounter, 20 mSDsCounter, 0 mSdLazyCounter, 770 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 310 SdHoareTripleChecker+Valid, 412 SdHoareTripleChecker+Invalid, 789 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 770 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-03-30 23:38:20,144 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [310 Valid, 412 Invalid, 789 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 770 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-03-30 23:38:20,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16743 states. [2023-03-30 23:38:20,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16743 to 16743. [2023-03-30 23:38:20,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16743 states, 16440 states have (on average 1.0478710462287104) internal successors, (17227), 16527 states have internal predecessors, (17227), 100 states have call successors, (100), 100 states have call predecessors, (100), 202 states have return successors, (821), 115 states have call predecessors, (821), 99 states have call successors, (821) [2023-03-30 23:38:20,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16743 states to 16743 states and 18148 transitions. [2023-03-30 23:38:20,451 INFO L78 Accepts]: Start accepts. Automaton has 16743 states and 18148 transitions. Word has length 854 [2023-03-30 23:38:20,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:38:20,452 INFO L495 AbstractCegarLoop]: Abstraction has 16743 states and 18148 transitions. [2023-03-30 23:38:20,452 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 112.66666666666667) internal successors, (338), 3 states have internal predecessors, (338), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-03-30 23:38:20,452 INFO L276 IsEmpty]: Start isEmpty. Operand 16743 states and 18148 transitions. [2023-03-30 23:38:20,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 933 [2023-03-30 23:38:20,473 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:38:20,474 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-30 23:38:20,479 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-03-30 23:38:20,679 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:38:20,680 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:38:20,680 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:38:20,681 INFO L85 PathProgramCache]: Analyzing trace with hash 99336215, now seen corresponding path program 1 times [2023-03-30 23:38:20,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:38:20,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1926230158] [2023-03-30 23:38:20,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:38:20,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:38:20,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:21,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:38:21,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:21,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:38:21,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:21,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2023-03-30 23:38:21,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:21,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 327 [2023-03-30 23:38:21,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:21,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 442 [2023-03-30 23:38:21,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:21,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 692 [2023-03-30 23:38:21,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:21,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 802 [2023-03-30 23:38:21,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:21,360 INFO L134 CoverageAnalysis]: Checked inductivity of 1801 backedges. 717 proven. 2 refuted. 0 times theorem prover too weak. 1082 trivial. 0 not checked. [2023-03-30 23:38:21,360 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:38:21,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1926230158] [2023-03-30 23:38:21,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1926230158] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:38:21,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [190244695] [2023-03-30 23:38:21,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:38:21,360 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:38:21,360 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:38:21,361 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-30 23:38:21,363 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-03-30 23:38:21,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:21,571 INFO L262 TraceCheckSpWp]: Trace formula consists of 1292 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 23:38:21,584 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:38:21,755 INFO L134 CoverageAnalysis]: Checked inductivity of 1801 backedges. 722 proven. 2 refuted. 0 times theorem prover too weak. 1077 trivial. 0 not checked. [2023-03-30 23:38:21,755 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-30 23:38:22,039 INFO L134 CoverageAnalysis]: Checked inductivity of 1801 backedges. 722 proven. 2 refuted. 0 times theorem prover too weak. 1077 trivial. 0 not checked. [2023-03-30 23:38:22,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [190244695] provided 0 perfect and 2 imperfect interpolant sequences [2023-03-30 23:38:22,040 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-03-30 23:38:22,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-03-30 23:38:22,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1691782182] [2023-03-30 23:38:22,042 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-03-30 23:38:22,043 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-03-30 23:38:22,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:38:22,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-03-30 23:38:22,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-03-30 23:38:22,044 INFO L87 Difference]: Start difference. First operand 16743 states and 18148 transitions. Second operand has 12 states, 12 states have (on average 43.916666666666664) internal successors, (527), 10 states have internal predecessors, (527), 4 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2023-03-30 23:38:25,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:38:25,366 INFO L93 Difference]: Finished difference Result 39289 states and 42777 transitions. [2023-03-30 23:38:25,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-03-30 23:38:25,367 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 43.916666666666664) internal successors, (527), 10 states have internal predecessors, (527), 4 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) Word has length 932 [2023-03-30 23:38:25,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:38:25,408 INFO L225 Difference]: With dead ends: 39289 [2023-03-30 23:38:25,408 INFO L226 Difference]: Without dead ends: 20813 [2023-03-30 23:38:25,432 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1908 GetRequests, 1883 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 98 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=171, Invalid=479, Unknown=0, NotChecked=0, Total=650 [2023-03-30 23:38:25,433 INFO L413 NwaCegarLoop]: 46 mSDtfsCounter, 1845 mSDsluCounter, 152 mSDsCounter, 0 mSdLazyCounter, 6439 mSolverCounterSat, 317 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1853 SdHoareTripleChecker+Valid, 198 SdHoareTripleChecker+Invalid, 6756 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 317 IncrementalHoareTripleChecker+Valid, 6439 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-03-30 23:38:25,434 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1853 Valid, 198 Invalid, 6756 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [317 Valid, 6439 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-03-30 23:38:25,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20813 states. [2023-03-30 23:38:25,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20813 to 17409. [2023-03-30 23:38:25,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17409 states, 17101 states have (on average 1.0379509970177183) internal successors, (17750), 17187 states have internal predecessors, (17750), 104 states have call successors, (104), 104 states have call predecessors, (104), 203 states have return successors, (679), 117 states have call predecessors, (679), 103 states have call successors, (679) [2023-03-30 23:38:25,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17409 states to 17409 states and 18533 transitions. [2023-03-30 23:38:25,690 INFO L78 Accepts]: Start accepts. Automaton has 17409 states and 18533 transitions. Word has length 932 [2023-03-30 23:38:25,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:38:25,691 INFO L495 AbstractCegarLoop]: Abstraction has 17409 states and 18533 transitions. [2023-03-30 23:38:25,691 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 43.916666666666664) internal successors, (527), 10 states have internal predecessors, (527), 4 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2023-03-30 23:38:25,691 INFO L276 IsEmpty]: Start isEmpty. Operand 17409 states and 18533 transitions. [2023-03-30 23:38:25,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1071 [2023-03-30 23:38:25,712 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:38:25,713 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-30 23:38:25,718 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-03-30 23:38:25,918 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:38:25,919 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:38:25,919 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:38:25,919 INFO L85 PathProgramCache]: Analyzing trace with hash 118065240, now seen corresponding path program 1 times [2023-03-30 23:38:25,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:38:25,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [687489882] [2023-03-30 23:38:25,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:38:25,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:38:26,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:26,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:38:26,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:26,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:38:26,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:26,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2023-03-30 23:38:26,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:26,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 452 [2023-03-30 23:38:26,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:26,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 725 [2023-03-30 23:38:26,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:26,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 940 [2023-03-30 23:38:26,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:26,539 INFO L134 CoverageAnalysis]: Checked inductivity of 1847 backedges. 586 proven. 2 refuted. 0 times theorem prover too weak. 1259 trivial. 0 not checked. [2023-03-30 23:38:26,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:38:26,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [687489882] [2023-03-30 23:38:26,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [687489882] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:38:26,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2006490497] [2023-03-30 23:38:26,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:38:26,540 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:38:26,540 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:38:26,541 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-30 23:38:26,569 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-03-30 23:38:26,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:26,927 INFO L262 TraceCheckSpWp]: Trace formula consists of 1391 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 23:38:26,966 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:38:27,106 INFO L134 CoverageAnalysis]: Checked inductivity of 1847 backedges. 590 proven. 2 refuted. 0 times theorem prover too weak. 1255 trivial. 0 not checked. [2023-03-30 23:38:27,106 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-30 23:38:27,321 INFO L134 CoverageAnalysis]: Checked inductivity of 1847 backedges. 590 proven. 2 refuted. 0 times theorem prover too weak. 1255 trivial. 0 not checked. [2023-03-30 23:38:27,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2006490497] provided 0 perfect and 2 imperfect interpolant sequences [2023-03-30 23:38:27,321 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-03-30 23:38:27,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-03-30 23:38:27,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1235506147] [2023-03-30 23:38:27,322 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-03-30 23:38:27,324 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-03-30 23:38:27,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:38:27,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-03-30 23:38:27,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-03-30 23:38:27,325 INFO L87 Difference]: Start difference. First operand 17409 states and 18533 transitions. Second operand has 11 states, 11 states have (on average 49.81818181818182) internal successors, (548), 9 states have internal predecessors, (548), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2023-03-30 23:38:30,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:38:30,062 INFO L93 Difference]: Finished difference Result 36379 states and 39256 transitions. [2023-03-30 23:38:30,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-03-30 23:38:30,063 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 49.81818181818182) internal successors, (548), 9 states have internal predecessors, (548), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) Word has length 1070 [2023-03-30 23:38:30,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:38:30,220 INFO L225 Difference]: With dead ends: 36379 [2023-03-30 23:38:30,220 INFO L226 Difference]: Without dead ends: 19313 [2023-03-30 23:38:30,229 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2174 GetRequests, 2154 SyntacticMatches, 2 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=114, Invalid=266, Unknown=0, NotChecked=0, Total=380 [2023-03-30 23:38:30,230 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 2370 mSDsluCounter, 96 mSDsCounter, 0 mSdLazyCounter, 3930 mSolverCounterSat, 288 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2375 SdHoareTripleChecker+Valid, 117 SdHoareTripleChecker+Invalid, 4218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 288 IncrementalHoareTripleChecker+Valid, 3930 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-03-30 23:38:30,230 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2375 Valid, 117 Invalid, 4218 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [288 Valid, 3930 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-03-30 23:38:30,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19313 states. [2023-03-30 23:38:30,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19313 to 17606. [2023-03-30 23:38:30,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17606 states, 17244 states have (on average 1.0269659011830201) internal successors, (17709), 17339 states have internal predecessors, (17709), 148 states have call successors, (148), 104 states have call predecessors, (148), 213 states have return successors, (925), 162 states have call predecessors, (925), 147 states have call successors, (925) [2023-03-30 23:38:30,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17606 states to 17606 states and 18782 transitions. [2023-03-30 23:38:30,473 INFO L78 Accepts]: Start accepts. Automaton has 17606 states and 18782 transitions. Word has length 1070 [2023-03-30 23:38:30,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:38:30,474 INFO L495 AbstractCegarLoop]: Abstraction has 17606 states and 18782 transitions. [2023-03-30 23:38:30,474 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 49.81818181818182) internal successors, (548), 9 states have internal predecessors, (548), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2023-03-30 23:38:30,475 INFO L276 IsEmpty]: Start isEmpty. Operand 17606 states and 18782 transitions. [2023-03-30 23:38:30,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1156 [2023-03-30 23:38:30,506 INFO L187 NwaCegarLoop]: Found error trace [2023-03-30 23:38:30,507 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-30 23:38:30,526 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-03-30 23:38:30,713 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:38:30,713 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-30 23:38:30,713 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-30 23:38:30,713 INFO L85 PathProgramCache]: Analyzing trace with hash -1669499204, now seen corresponding path program 1 times [2023-03-30 23:38:30,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-30 23:38:30,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [935552115] [2023-03-30 23:38:30,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:38:30,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-30 23:38:30,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:31,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-30 23:38:31,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:31,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-30 23:38:31,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:31,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2023-03-30 23:38:31,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:31,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 327 [2023-03-30 23:38:31,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:31,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 442 [2023-03-30 23:38:31,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:31,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 692 [2023-03-30 23:38:31,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:31,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 802 [2023-03-30 23:38:31,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:31,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-03-30 23:38:31,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:31,844 INFO L134 CoverageAnalysis]: Checked inductivity of 2237 backedges. 363 proven. 6 refuted. 0 times theorem prover too weak. 1868 trivial. 0 not checked. [2023-03-30 23:38:31,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-30 23:38:31,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [935552115] [2023-03-30 23:38:31,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [935552115] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-30 23:38:31,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [200583105] [2023-03-30 23:38:31,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-30 23:38:31,844 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-30 23:38:31,844 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-30 23:38:31,845 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-30 23:38:31,847 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-03-30 23:38:32,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-30 23:38:32,086 INFO L262 TraceCheckSpWp]: Trace formula consists of 1535 conjuncts, 4 conjunts are in the unsatisfiable core [2023-03-30 23:38:32,093 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-30 23:38:32,169 INFO L134 CoverageAnalysis]: Checked inductivity of 2237 backedges. 369 proven. 0 refuted. 0 times theorem prover too weak. 1868 trivial. 0 not checked. [2023-03-30 23:38:32,169 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-30 23:38:32,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [200583105] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-30 23:38:32,169 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-30 23:38:32,169 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-03-30 23:38:32,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [463930171] [2023-03-30 23:38:32,170 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-30 23:38:32,170 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-30 23:38:32,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-30 23:38:32,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-30 23:38:32,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2023-03-30 23:38:32,171 INFO L87 Difference]: Start difference. First operand 17606 states and 18782 transitions. Second operand has 3 states, 3 states have (on average 120.0) internal successors, (360), 3 states have internal predecessors, (360), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-03-30 23:38:32,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-30 23:38:32,963 INFO L93 Difference]: Finished difference Result 34865 states and 37213 transitions. [2023-03-30 23:38:32,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-30 23:38:32,964 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 120.0) internal successors, (360), 3 states have internal predecessors, (360), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 1155 [2023-03-30 23:38:32,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-30 23:38:32,965 INFO L225 Difference]: With dead ends: 34865 [2023-03-30 23:38:32,965 INFO L226 Difference]: Without dead ends: 0 [2023-03-30 23:38:32,997 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1179 GetRequests, 1172 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2023-03-30 23:38:32,998 INFO L413 NwaCegarLoop]: 424 mSDtfsCounter, 276 mSDsluCounter, 19 mSDsCounter, 0 mSdLazyCounter, 746 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 276 SdHoareTripleChecker+Valid, 443 SdHoareTripleChecker+Invalid, 799 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 746 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-03-30 23:38:32,998 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [276 Valid, 443 Invalid, 799 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 746 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-03-30 23:38:32,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-03-30 23:38:32,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-03-30 23:38:32,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-03-30 23:38:32,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-03-30 23:38:32,999 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 1155 [2023-03-30 23:38:32,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-30 23:38:32,999 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-03-30 23:38:32,999 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 120.0) internal successors, (360), 3 states have internal predecessors, (360), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-03-30 23:38:32,999 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-03-30 23:38:32,999 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-03-30 23:38:33,001 INFO L805 garLoopResultBuilder]: Registering result SAFE for location calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-03-30 23:38:33,007 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-03-30 23:38:33,207 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-03-30 23:38:33,209 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-03-30 23:38:44,796 WARN L223 SmtUtils]: Spent 11.58s on a formula simplification. DAG size of input: 326 DAG size of output: 467 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or)